Інформатика 5 клас

Підручник за новою програмою  

Ознайомтеся з теоретичним матеріалом

Алгоритми та їх виконавці

Мета:  ознайомитися  з поняттям алгоритму, виконавця алгоритму, способами подання алгоритму.

В інформатиці інструкцію називають алгоритмом, якщо вона складається з скінченої послідовності команд, спрямованих на отримання певного результату.   Наприклад, готуючи бутерброд, ти дотримуєшся алгоритму:

1. Узяти шматок хліба.
2. Покласти на хліб листок салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок сиру.
5. Покласти на сир шматок помідора.
6. Накрити іншим шматком хліба.

На уроці математики ти використовуєш такий алгоритм для переведення мішаного числа у неправильний дріб:

1. Помножити цілу частину мішаного числа на знаменник дробової частини.
2. Додати до отриманого результату чисельник дробової частини.
3. Записати отримане число в чисельнику дробу-результату.
4. Залишити знаменник без змін.   Наведені приклади алгоритмів мають спільні ознаки:

   • кожна команда є зрозумілою для виконавця;

   • нова команда не розпочинається, поки не завершено попередню;

   • кількість команд обмежена і їх можна виконати за досить короткий час;

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

   Алгоритм – це скінченна послідовність команд, виконання яких приводить до розв’язання поставленої задачі.

   Алгоритм можна подати у різних формах. Попередні приклади алгоритмів були подані у словесній формі.

   Словесна форма подання алгоритму - це запис у якому кожна команда має свій порядковий номер і сформульована мовою людського спілкування.

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