16. Навчальна алгоритмічна мова (8 год.)

Структура опису алгоритму навчальною алгоритмічною мовою (НАМ).

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

Указівка про надання значень.

Указівка про виконання алгоритму (звернення до алгоритму). Формальні та фактичні параметри.

Виконання й аналіз правильності алгоритмів.

Вказівки повторення.

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

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

Алгоритми функції. Звернення до алгоритмів функцій. Поняття про рекурсивні алгоритми

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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