6. Комп’ютерне моделювання. Основи алгоритмізації та програмування (12 год.)

Поняття інформаційної моделі. Поняття технології комп’ютерного моделювання. Інформаційні моделі. Побудова моделі. Основні етапи комп’ютерного моделювання.

Алгоритми. Властивості алгоритмів. Форми подання алгоритму. Виконавець алгоритму. Система команд виконавця. Базові структури алгоритмів: слідування, розгалуження, повторення. Графічні схеми базових структур алгоритмів. Конструювання алгоритмів за методом “зверху донизу”.

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

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

Указівка про надання значення. Указівка про виконання алгоритму. Формальні і фактичні параметри. Виконання й аналіз правильності алгоритмів і програм. Вказівки повторення та розгалуження. Табличні величини. Алгоритми опрацювання табличних величин. Алгоритми пошуку елементів у таблиці. Алгоритми впорядкування лінійних таблиць.

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

• поняття інформаційної моделі задачі;

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

• поняття алгоритму,

• властивості алгоритму;

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

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

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

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

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

• поняття величини;

• основні типи величин;

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

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

• поняття фактичних і формальних параметрів;

• правила опису вказівок повторення (циклів);

• правила опису вказівок розгалуження.

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

• технологію комп’ютерного моделювання;

• типи моделей;

• аналіз моделі;

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

• алгоритми впорядкування лінійних таблиць;

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

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

• будувати інформаційну модель задачі;

• аналізувати алгоритм розв’язання задачі;

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

• описувати найпростіші алгоритми навчальною алгоритмічною мовою та мовою програмування;

• формально виконувати алгоритми.