Лекція №1. Алгоритми та їх виконавці
Completion requirements
1. Що називають алгоритмом?
В інформатиці інструкцію називають алгоритмом, якщо вона складається з скінченої послідовності команд, спрямованих на отримання певного результату.
Наприклад, готуючи бутерброд, ти дотримуєшся алгоритму:
- Узяти шматок хліба.
- Покласти на хліб листок салату.
- Покласти зверху котлету.
- Покласти зверху шматок сиру.
- Покласти на сир шматок помідора.
- Накрити іншим шматком хліба.
На уроці математики ти використовуєш такий алгоритм для переведення мішаного числа у неправильний дріб:
- Помножити цілу частину мішаного числа на знаменник дробової частини.
- Додати до отриманого результату чисельник дробової частини.
- Записати отримане число в чисельнику дробу-результату.
- Залишити знаменник без змін.
Наведені приклади алгоритмів мають спільні ознаки:
- кожна команда є зрозумілою для виконавця;
- нова команда не розпочинається, поки не завершено попередню;
- кількість команд обмежена і їх можна виконати за досить короткий час;
Послідовне виконання всіх команд приводить до отримання результату.
Алгоритм – це скінченна послідовність команд, виконання яких приводить до розв’язання поставленої задачі.