Контрольні запитання:
Яке
походження терміна «алгоритм»?
Що
ми розуміємо під поняттям «алгоритм»?
Що
таке допустимі команди виконавця?
Які
є способи опису алгоритмів?
Які
властивості повинен мати алгоритм?
Що
означає скінченність (дискретність)
алгоритму?
Що
таке формальність алгоритму?
Що
означає масовість алгоритму?
Практичні завдання з теми:
Наведіть
приклади допустимих і недопустимих
команд для виконавців:
а)
людина;
б)
робот на деякому виробництві;
в)
пристрій дистанційного керування
телевізором.
Наведіть
приклади недопустимих вхідних даних
для команд:
а)
ділення двох чисел;
б)
обчислення квадратного кореня числа.
Складіть
алгоритм переходу вулиці на регульованому
світлофором перехресті.
Запишіть
алгоритм обчислення шляху, який долає
автомобіль зі швидкістю V
за
час t.
Запишіть
алгоритм обчислення площі та периметра
прямокутника за двома відомими
сторонами а
і
b.
Складіть
алгоритм приготування улюбленої страви
(наведіть кулінарний рецепт) і
проаналізуйте його властивості.
7.
На інший берег річки треба перевезти
човном вовка, козу та капусту. Складіть
алгоритм розв'язування задачі, якщо не
можна залишати разом у човні чи на березі
вовка і козу або козу і капусту (за один
раз можна перевозити не більше одного
об'єкта).
5