Навчальна програма, предмет інформатика, 10 клас

Рядковий тип даних. Введення рядків. Операції конкатенацїї, відношення. Бібліотека String. Стандартні функції: довжина рядка, пошук, підрядок, вставка, видалення, порожній рядок.

Сукупність слів. Сукупність рядків. Алгоритми опрацювання тексту. Кількість слів у реченні. Кількість речень у тексті.

Лінійні структури даних. Масиви. Повторення. Алгоритми пошуку. MAX, MIN, за умовою. Впорядкування масивів за умовою. 

Зсув елементів вправо. Зсув елементів вліво. Всиавка, видалення елементів.

 Використання прямих методів сортування: вибором (мах, мін), обміном (бульбашковий).

Алгоритми сортування: Бульбашковий, за Вибором. Циклічний зсув.

Лінійний пошук. Пошук елементів у відсортуваному масиві. Алгоритм бінарного пошуку.

Удосконалені методи сортування масивів, швидке сортування. 

Сортування вставками, бінарними вставками. 

Удосконалені методи сортування масивів, швидке сортування. 

Сортування підрахунком, сортування злиттям. 

Розв`язування практичних задач. Використання методів сортування.

Поняття вказівника, посилання. Використання. Розіменування вказівника.  Вказівники для роботи з лінійними структурами даних(масиви). 

Лінійні структури даних.

Клас Vektor. Переваги, недоліки. Створення вектору, управління елементами. Методи: push_back(), pop_back(), clear(), empty(), insert(), erase(), size()? max_size(), доступа - [ ], at, front, back.

Set, multiset: застосування, створення; виелементи - дадавання, видалення, пошук, вказівники.

Класифікація структур даних:
список, словник, стек, черга, хеш-таблиця. Основні поняття. Характеристики та відмінності структур. Методи опрацювання структур: додавання, вилучення та пошук елементів.
Застосування на практиці різних структур даних.

Складені типи даних. Основні поняття: структури, поле, екземпляр структури(об’єкту). Опис структури, опис об’єкту, ініціалізація та визначення полів. Розв’язування задач. 

Розв`язування компетенисних задач.

Структури даних.  Масиви об’єктів. Створення простих баз даних. Формування запитів до бази даних. 

Форми запису чисел. Експоненціальна форма запису. Порівняння дійсних чисел. Поняття похибки.

Урок-дослідження. Розв`зування задач обчислення sinx, cosx та ін.

Особливості обчислення великих чисел.

Прості і складені числа. Алгоритми розкладання на прості множники.

Роз`вязування задач. Методи опртимізації.

Роз`вязування задач. Методи опртимізації.

Основні поняття й правила комбінвторики. 

Формули. Приклади розв`зування задач

Методи розв`язку: средствами комбинаторных формул, методом полного  (рекурсвя), динамічним програмуванням(розглядається пізніше).

Основні поняття теорії ймовірності. Масові випадкові події, тійкість та частота їх посяви. Ймовірність події.

базові геометричні об’єкти: точка, відрізок, пряма, вектор, многокутник, коло. Приклади геометричних задач: пошук координат точки перетину двох прямих; перевірка приналежності точки відрізку; перевірка приналежності точки многокутнику; обчислення площі многокутника; побудова опуклої оболонки.

Обчислення координат векторного добутку двох векторів та його довжини.

Розв`язування компететнісних задач.

Аналіз та документація вимог проекту. Діаграми прецедентів. Моделювання процесів. Діаграми діяльностей і послідовностей. Проектування інтерфейсу користувача. Продуктовий дизайн. Розроблення прототипу та тестування. Оцінювання системи.

Основні поняття теорії графів. Вершини, ребра, дуги. Орієнтовний граф. Зважений граф. Методи подання графів.

Матриця суміжності. список суміжних вершин. Практична робота. Отримання матриці суміжності.

Алгоритм изначення найкоротшого шляху в графі. Практичне значення алгоритму. Використання для зваженого і незваженого графу. Алгоритм Дейкстри. Математична модель алгоритму.