Створення блок-схем алгоритмів. Розв’язування алгоритмічних задач. Виправлення помилок в алгоритмах 1

Опрацюйте відеоурок https://www.youtube.com/watch?v=rI-_057zXuA&ab_channel=Stemvar-%D1%88%D0%BA%D0%BE%D0%BB%D0%B0%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F%D1%82%D0%B0%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B8.

Опорний конспект

Алгоритм, записаний на мові, зрозумілій виконавцю, називається програмою.

Алгоритм розробляється для розв'язання деякої задачі або класу задач. При цьому:

1. виділяються об'єкти, що фігурують в завданні, встановлюються властивості об'єктів, відносини між об'єктами та можливі дії з об'єктами;

2. визначаються вихідні дані та результат;

3. визначається точна послідовність дій виконавця, що забезпечує перехід від вихідних даних до результату;

4. послідовність дій записується мовою, зрозумілою виконавцю.

5. Графічне подання алгоритмів

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

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

   Запам'ятай призначення блоків, з яких складаються блок-схеми алгоритмів:

   

   Базові алгоритмічні структури

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

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

   

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

   

   Умову можна подати у вигляді запитання, сформульованого так, що допускає лише одну з двох відповідей: «так» або «ні». Якщо умова виконується (умова істинна), то виконуються команди Серії 1 (гілка Так); якщо умова не виконується (умова хибна), то команди Серії 2 (гілка Ні).

   Повторення (цикл) — це така форма організації команд, за якою одна й та сама послідовність дій виконується кілька разів залежно від певної умови.

   

   Серія команд, що повторюється під час кожного проходження (ітерації) циклу, називається тілом циклу. Команди тіла циклу виконуються доти, поки виконується задана умова.
   Під час виконання алгоритму спочатку перевіряється умова. Якщо умова істинна, то тіло циклу виконується і відбувається повернення на перевірку умови.

   Зверни увагу!

   Якщо умова в команді повторення виявиться хибною за першої перевірки, то тіло циклу не виконається жодного разу.
   Якщо під час повторення циклу умова незмінно залишається істинною, то цикл може повторюватися нескінченно (кажуть, що програма «зациклена»).

   Алгоритми, у яких використовується тільки структура «Слідування», називаються  лінійними.
   Алгоритми, в основі яких лежить структура «Розгалуження», називаються алгоритмами з розгалуженнями.
   Алгоритми, в основі яких лежить структура «Повторення», називають циклічними.

   На практиці алгоритми розв’язування складних задач містять у собі базові структури всіх трьох типів.

   Приклад:

   Блок-схема лінійного алгоритма знаходження середнього арифметичного трьох чисел А, В і С: