Перевірка знань за темою Алгоритми Що таке алгоритми ? Наведіть приклади. Що ви знаєте про історію виникнення алгоритмів ? Що таке система команд виконавця ? Для чого вона потрібна ? Назвіть і поясніть основні властивості алгоритмів. Назвіть основні типи і способи запису алгоритмів. Що таке лінійні алгоритми ? Які графічні елементи використовуються для їх схематичного зображення ? Опишіть загальний алгоритм розвязування задачі : Як із жолудя побудувати будинок ?

Базові структури алгоритмів 1. Послідовність. 1. Послідовність. 2. Розгалуження. 2. Розгалуження. 3. Цикли. 3. Цикли.

Послідовність - множина команд, що мають виконуватись одна за одною у заданому порядку.

Розгалуження - розділення однієї послідовності на дві або більше окремих послідовностей відповідно до вибору за певною умовою. розділення однієї послідовності на дві або більше окремих послідовностей відповідно до вибору за певною умовою.

Цикли - частини алгоритму, які мають виконуватись повторно або задане число разів, або за певної передумови, або до досягнення певної післяумови. частини алгоритму, які мають виконуватись повторно або задане число разів, або за певної передумови, або до досягнення певної післяумови.

Типи циклів 1. Цикл із параметром. 2. Цикл із змінною за передумовою. 3. Цикл із змінною за післяумовою.

Цикл із параметром i : = 1 i : = i + 1 Блок команд циклу i <= N Присвоєння параметру початкового значення Збільшення значення параметру на 1 Перевірка умови продовження Forto N do yes no

Цикл із змінною за передумовою x : = * х : = ** Блок команд циклу х < А Визначення змінної Перевизначення змінної Перевірка умови входу While do yes no

Цикл із змінною за післяумовою x : = * Блок команд циклу х > А Визначення змінної Перевірка умови виходу Repeat until yes no

Домашнє завдання Вивчити конспект. Виготовити в редакторі MS Word шаблони циклів 3 типів. Розробити алгоритм знаходження скалярного добутку двох векторів.