8. Основи алгоритмізації (31 год.)

8.1. Інформаційна модель (1 год.)

Основні етапи розв’язання прикладної задачі з використанням ЕОМ. Поняття інформаційної (математичної) моделі. Побудова неформальної моделі: визначення положень, на яких буде ґрунтуватися неформальна модель, визначення вхідних даних і результатів, запис співвідношень, що пов’язують вхідні дані й результати.

8.2. Алгоритми (3 год.)

Поняття алгоритму. Приклади алгоритмів. Властивості алгоритмів. Виконавець алгоритму. Способи подання алгоритмів. Схеми алгоритмів. Базові структури алгоритмів.

Структурний підхід до побудови алгоритмів. Метод покрокової деталізації. Розробка алгоритму “зверху донизу”. Модульна побудова алгоритму. Поняття про аналіз алгоритмів. Поняття про метод послідовного уточнення при побудові алгоритму.

Навчальна алгоритмічна мова (НАМ). Алфавіт. Синтаксис. Правила описування алгоритмів навчальною алгоритмічною мовою. Основні вказівки навчальної алгоритмічної мови. Величини. Основні характеристики величин. Поняття про алгоритми роботи з величинами. Аргументи та результати алгоритму. Надання значення величині. Покрокове виконання алгоритмів.

8.3. Звернення до алгоритмів і функцій (3 год.)

Поняття основного та допоміжного алгоритму. Алгоритми-процедури й алгоритми-функції. Опис навчальною алгоритмічною мовою вказівок звернення до алгоритмів-процедур і алгоритмів-функцій. Формальні та фактичні параметри.

8.4. Вказівки повторення й розгалуження (8 год.)

Вказівки повторення. Опис навчальною алгоритмічною мовою вказівок повторення. Вказівки розгалуження. Опис навчальною алгоритмічною мовою вказівок розгалуження. Опис простих і складених умов. Опис навчальною алгоритмічною мовою вказівки вибору.

8.5. Табличні величини (8 год.)

Табличні величини та їх опис навчальною алгоритмічною мовою. Лінійні таблиці. Прямокутні таблиці. Алгоритми роботи з табличними величинами: обчислення суми й добутку елементів, знаходження найбільшого та найменшого елемента в таблиці. Методи впорядкування та пошуку елементів з деякою властивістю.

8.6. Рядкові величини (3 год.)

Рядкові величини. Опис рядкових величин навчальною алгоритмічною мовою. Операції над рядковими величинами. Алгоритми опрацювання рядкових величин та їх опис навчальною алгоритмічною мовою.

8.7. Графічні операції (5 год.)

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

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

• основні етапи розв’язання задачі з використанням комп’ютера; поняття інформаційної моделі задачі; поняття неформальної моделі; визначення вхідних даних і результатів;

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

• основні базові структури алгоритмів;

• сутність методу послідовного уточнення алгоритму;

• основні ідеї та принципи технології структурного підходу до побудови алгоритмів;

• сутність методу покрокової деталізації;

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

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

• основні вказівки навчальної алгоритмічної мови;

• типи величин та їх опис;

• функції та операції для кожного з типів даних;

• сутність Вказівки надання значення;

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

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

• поняття про алгоритми-процедури й алгоритми-функції;

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

• Вказівки для опису найпростіших графічних зображень.

Учні повинні мати уявлення про:

• класифікацію мов програмування;

• інтерпретацію та компіляцію;

• системи програмування;

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

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

• застосовувати різні форми опису алгоритмів і переходити від однієї форми опису алгоритмів до іншої;

• визначати тип величини, описувати її навчальною алгоритмічною мовою;

• використовувати прості та складені умови при побудові алгоритмів;

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

• описувати алгоритми розв’язання задач різних типів навчальною алгоритмічною мовою;

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

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