Ознайомтеся з теоретичним матеріалом
Алгоритми та їх виконавці
Мета: ознайомитися з поняттям алгоритму, виконавця алгоритму, способами подання алгоритму.
В інформатиці інструкцію називають алгоритмом, якщо вона складається з скінченої послідовності команд, спрямованих на отримання певного результату. Наприклад, готуючи бутерброд, ти дотримуєшся алгоритму:
- Узяти шматок хліба.
- Покласти на хліб листок салату.
- Покласти зверху котлету.
- Покласти зверху шматок сиру.
- Покласти на сир шматок помідора.
- Накрити іншим шматком хліба.
На уроці математики ти використовуєш такий алгоритм для переведення мішаного числа у неправильний дріб:
- Помножити цілу частину мішаного числа на знаменник дробової частини.
- Додати до отриманого результату чисельник дробової частини.
- Записати отримане число в чисельнику дробу-результату.
- Залишити знаменник без змін. Наведені приклади алгоритмів мають спільні ознаки:
• кожна команда є зрозумілою для виконавця;
• нова команда не розпочинається, поки не завершено попередню;
• кількість команд обмежена і їх можна виконати за досить короткий час;
• Послідовне виконання всіх команд приводить до отримання результату.
Алгоритм – це скінченна послідовність команд, виконання яких приводить до розв’язання поставленої задачі.
Алгоритм можна подати у різних формах. Попередні приклади алгоритмів були подані у словесній формі.
Словесна форма подання алгоритму - це запис у якому кожна команда має свій порядковий номер і сформульована мовою людського спілкування.
Алгоритм можна також подати і графічно. Наприклад старовинна задача про човняра, якому потрібно перевезти з лівого берега на правий козу, вовка і капусту (в човні за раз може вміщатись хтось один, а на березі не можна залишати козу з вовком або козу з капустою)Виконавець алгоритму – це об’єкт: людина, тварина, машина чи пристрій, який здатний виконати команди алгоритму.Система команд виконавця – це набір команд, які він може виконати. Опрацювати параграф підручника п.16