3. Як розуміється формальність алгоритму? Наведіть приклади алгоритмів з навколишнього життя.

Алгоритми складені для людини. Але не тільки людина може бути виконавцем алгоритмів. Всі живи істоти і навіть окремі клітини виконують різні алгоритми. Здатні і для такого створені людиною пристрої – роботи маніпулятори і верстати з числовим програмним управлінням. Але перш ніж складати алгоритм для розв’язування задачі, потрібно знати, які дії виконавець може виконати.

Виконавець – людина, тварина чи пристрій здатні діяти по алгоритму.

Всі можливі дії виконавця називають допустимими командами виконавця і складають його систему команд. Команди, які не може виконати виконавець, називають недопустимими. Людина здатна виконати практично необмежену кількість команд: писати, лічити, шити,  їсти, спати, водити машину тощо. Кількість команд для механічних виконавців значно менша. Наприклад: уперед, праворуч, ліворуч – це допустимі команди робота. Додавати, віднімати, множити, малювати, грати – це команди для комп’ютера.

Однією із властивостей алгоритму є формальність алгоритму. Алгоритм формальний, якщо його можуть виконати не один, а декілька виконавців з однаковими результатами. Алгоритм виконавець виконує формально не задумуючись над змістом задачі та способом розв’язання.

З такими алгоритмами ми часто зустрічаємось у повсякденному житті.

Наприклад, алгоритм пришивання ґудзика до штанів:

1. Відрізати нитку.

2. Покласти голку та ножиці на місце.

3. Удіти нитку в голку.

4. Прикласти ґудзик до потрібного місця штанів.

5. Зав’язати вузлик.

6. Протягнути голку з ниткою через вушко ґудзика та тканину декілька разів.

7. Узяти відрізок нитки потрібного кольору.

8. Зав’язати вузлик.

Алгоритм переходу дороги без світлофора:

1. Зупинитися біля краю тротуару.

2. Подивитися ліворуч.

3. Чекати, поки ліворуч є транспорт,

4. Перейти до середини дороги і зупинитися.

5. Подивитися праворуч.

6. Чекати, поки праворуч є транспорт.

7. Закінчити перехід дороги.

Алгоритм заповнення календаря природи:

1. Визначити стан неба (ясно, хмарно, похмуро);

2. Записати опади (сніг, дощ, іній, туман);

3. Подивитися температуру;

4. Визначити за деревами напрям і силу вітру та позначити стрілкою.

3. Поясніть відмінність між словесною та графічною формами подання алгоритму. Наведіть приклади вербальних алгоритмів. Наведіть приклад графічно -представленого алгоритму.

Алгоритми можна подати словесно або графічно. Словесна форма подання алгоритму — запис алгоритму у вигляді послідовності команд, кожна з яких має свій порядковий номер і записана мовою людською спілкування, наприклад, українською.

Допустимі вставки — математичні формули. Для посадки дерева маємо таку словесну форму алгоритму.

1. Викопати у землі яму циліндричної форми, глибина і ширина якої у півтора рази більша за відповідні розміри кореневої системи саджанця.

2. На дно ями на третину її глибини насипати землі з органічним добривом і перемішати.

3. Встановити саджанець вертикально корінням донизу, щоб коріння торкалася дна ямки.

4. Засипати кореневу систему землею.

5. Вилити пів-відра води на засипану кореневу систему

Деталізація поданого алгоритму (будь-якого кроку!) міститиме прийняття рішення щодо подальших дій, тобто розгалужену структуру. Наприклад, на першому кроці виконавець буде час від часу вимірювати глибину і ширину ями, щоб перестати копати після досягнення потрібних розмірів. Таким чином, деталізація лінійної структури матиме мішану структуру, яку називають квазілінійною (ніби лінійною).

Графічна форма подання алгоритму — подання алгоритму блок-схемою.

Блок-схема — це наочне графічне зображення алгоритму, коли окремі його кроки (етапи) зображуються за допомогою різних геометричних фігур (блоків), а зв'язки між етапами вказуються за допомогою стрілок, що з'єднують ці фігури.

Кожний блок має своє загально визначене призначення, зрозуміле людям будь-якої національності:

• блок вхідних та вихідних даних прийнято позначати паралелограмом,

• блок обчислень (обробки) даних — прямокутником,

• блок прийняття рішень — ромбом,

• еліпсом — початок та кінець алгоритму.

Так, наприклад блок-схема алгоритму

знаходження суми двох чисел має вигляд:

Далі можна запропонувати учням скласти блок-схеми для різноманітних лінійних алгоритмів (“Зліпити Сніговика”, “Приготувати бутерброд”, “Відправити СМСповідомлення” тощо.).

3. Як алгоритми класифікують за видами? Представте у вигляді блок-схеми алгоритм прибирання квартири.

Виділяють 3 види алгоритмічних структур:

• Лінійні (слідування) – команди виконуються поспіль;

• Розгалудження (вибір) – можливість вибору команд в залежності від умови;

• Повторення (цикл) – процес виконується кілька разів в залежності від виконання умови.

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

Наприклад такий лінійний алгоритм:

1. Піди на кухню

2. Візьми яблуко

3. Помий яблуко

4. Повернись у кімнату

5. Дай помите яблуко Василькові

Складнішими за організацією є алгоритми, в яких треба не просто виконувати всі підряд задані дії, а приймати рішення, які саме дії виконувати. Отже, алгоритм, в якому та чи інша серія команд реалізується в залежності від виконання заданої умови, називається алгоритмом з розгалудженням.     Розрізняють повну і коротку форму розгалудження. В короткій формі при невиконанні умови ніякі дії не передбачаються. Повну форму розгалудження можна прочитати так: "Якщо умова виконується, то виконати дію 1, інакше виконати дію 2".

А коротку - так: "Якщо умова виконується, то виконати дію".

Наприклад алгоритм “Настрій”.

1. Намалюй кружечок у середені якого два маленькі – очі.

2. Якщо у тебе гарний настрій, то намалюй ,

інакше – намалюй .

3. Покажи результат.

Початок

Візьми аркуш паперу

та олівець

Намалюй кружечок усередині якого два маленькі - очі

У тебе

гарний

настій?

Намалюй усередині кружечка

Намалюй усередині кружечка

 Третій вид алгоритмів - такі, котрі передбачають неодноразове (але скінченне) виконання певної дії (або кількох дій). Це циклічні алгоритми. Дії, які мають повторюватись, називаються тілом циклу. Умова, яка визначає кількість повторень циклу, називається умовою циклу. Зазначена команда/команди виконується Доки наведений логічний вираз справджується.

Алгоритм прибирання квартири:

Початок

Підготуй пилосос та ганчірки

Розклади всі речі на їх місця

Пропилосось у кожній кімнаті

Зроби вологе прибирання

Ти поливав квіти цього тижня?

Полий квіти у квартирі

Можеш закінчувати прибирання