3.8. Структуровані типи даних (17 год)

Поняття структурованого типу.

Табличні величини. Одновимірні та багатовимірні таблиці. Структура опису табличних величин. Правила звернення до елементу таблиці. Алгоритми роботи з табличними величинами.

Основні методи впорядкування: прямого вибору, прямого вставлення, обміну. Покращені методи впорядкування. Шейкерне впорядкування. Швидке впорядкування. Впорядкування послідовностей. Метод прямого злиття.

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

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

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

Учні повинні знати:

• визначення структурованого типу даних;

• структуровані типи даних мови програмування;

• особливості опису та використання табличних величин та основні алгоритми роботи з табличними величинами;

• постановку задач: пошуку, внутрішнього сортування, зовнішнього сортування;

• шляхи прикладного використання задач пошуку і сортування;

• відмінність пошуку у впорядкованих структурах у невпорядкованій;

• характеристики ефективності впорядкування;

• принципи та алгоритми основних та покращених методів впорядкування.

• особливості опису та опрацювання рядкових величин;

Учні повинні вміти:

• складати й реалізовувати найпростіші лінійні, розгалужені, циклічні алгоритми на опрацювання табличних величин;

• застосовувати алгоритми впорядкування лінійних числових масивів і пошуку в таблиці при розв’язуванні задач;

• складати й реалізовувати найпростіші лінійні, розгалужені, циклічні алгоритми рядкових величин;

Резерв 3 години

10 клас

(4 години на тиждень, 140 год)

3. Основи алгоритмізації та програмування (92 години)

3.9. Структуровані типи даних(продовження) (10 год)

Множини: поняття, опис мовою програмування, алгоритми роботи з множинами.

Записи: поняття, опис мовою програмування, алгоритми роботи з записами. Створення простої бази даних.

Поняття файлу. Типи файлів. Робота з файловими структурами даних засобами мови програмування. Особливості роботи з текстовими файлами. Особливості використання типізованих файлів.

Учні повинні знати:

• визначення структурованого типу даних;

• структуровані типи даних мови програмування;

• поняття множин, їх опис мовою програмування, особливості використання;

• поняття запису, опис мовою програмування, використання для створення простих баз даних;

• поняття файлу, типи файлів, стандартні підпрограми для роботи з файлами;

• основи роботи з файловими структурами засобами мови програмування;

• файли з послідовним та прямим доступом до даних;

• принципи зберігання даних у файлах з прямим та послідовним доступом до даних.

Учні повинні вміти:

• використовувати для розв’язання задач різні структуровані типи даних (особливо множини та записи);

• працювати з файлами засобами мови програмування (відкривати, читати або записувати в них дані, закривати);

• при розв’язуванні змістовних задач, у яких доцільно користатися структурованими типами даними, адекватно вибирати придатну з перерахованих вище структур.