ТИПИ АЛГОРИТМІВ

Команди в алгоритмах записують одна за одною в певному порядку, а от виконуються вони не завжди в такій послідовності. Залежно від порядку виконання команд алгоритми поділяють на три типи:

– лінійні алгоритми (слідування);

– алгоритми з розгалуженням;

Розгалуження і повторення спрощують структуру програми, Такі програми легше переглядати, налагоджувати, вносити до них зміни.

Рис. 3.6. Базові конструкції алгоритмів

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

Але в житті так бував не завжди. Часом обставини змушують нас робити вибір. Якщо йде дощ, ми беремо парасольку і одягаємо плащ, якщо на вулиці сухо

і тепло, вдягаємось легше. Трапляються і більш складні умови вибору. Від обраної дії може навіть залежати подальша доля людини.

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

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

Рис. 3.7. Алгоритм з розгалуженням

Рис. 3.8. Алгоритм з повторенням

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

Багаторазове виконання тієї самої послідовності команд доти, доки виконується визначена наперед умова, називають циклам (повторенням). Алгоритм, що містить цикли, називають циклічним алгоритмом або алгоритмом з повторенням. На рис. 3.8 наведено приклад блок-схеми такого алгоритму.

Майже всі мови програмування містять оператори розгалужень і циклів. Не є винятком і Scratch. “Словник” його мови містить п’ять блоків, що за формою нагадують букву “С”, і один подібний до букви “Е”. Їх ще іноді називають обгортками, оскільки всередину цих блоків можна вставляти інші.

Завдання. Додати до скриптів оператори розгалужень і циклів, що містяться в категорії Керувати.

1. Запустіть на виконання Scratch і перетягніть з палітри команд на вкладку Скрипти всі блоки-команди, що, на вашу думку, можуть створювати в програмі розгалуження і цикли.

2. Складіть для кота скрипт, як на рис. 3.9. та перевірте, як він працює.

Як ви гадаєте, який блок у цьому скрипті є оператором розгалуження? Підказка. Щоб отримати відповідь, щоразу запускайте проект на виконання (кнопка із зеленим прапорцем), уводьте в текстове поле внизу сцени число і натискайте на кнопку з галочкою або на клавіатурі клавішу Enter.

3. Аби щоразу не клацати кнопку із зеленим прапорцем, змініть щойно створений скрипт, як показано на рис. 3.10. Як ви гадаєте, який блок у цьому скрипті є оператором циклу?

4. Збережіть проект під назвою Впр11_Прізвище.

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

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

Залежно від порядку виконання команд можна виділити три типи алгоритмів: лінійні (слідування), з розгалуженням, з повторенням.

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

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

Алгоритм, що містить одну або галька умов і відповідно дві та більше гілок, називають алгоритмом з розгалуженнями.

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

Алгоритм, що містить цикли, називають циклічним алгоритмам або алгоритмом з повтореннями.

Контрольні запитання та завдання

1. Які алгоритми називають лінійними? Наведіть приклади лінійних алгоритмів.

2. Які алгоритми наливають розгалуженими? Наведіть приклади алгоритмів з розгалуженням.

3. Наведіть приклади прислів’їв, де дія виконується в залежності від виконання певної умови.

4. Які алгоритми називають циклічними? Наведіть приклади алгоритмів з повторенням.

5. Наведіть приклади відомих казок або оповідань, де певні дії виконуються циклічно.

Типи алгоритмів
Алгоритми та їх типи

Ознайомити учнів з основними типами алгоритмів та їх використанням у повсякденному житті.

Хід уроку

1. Вступ.
   • Привітання та перевірка готовності учнів до уроку.
   • Актуалізація знань учнів про алгоритми та їх призначення.
2. Теоретична частина.
   • Пояснення поняття “алгоритм”.
   • Види алгоритмів: послідовний, розгалужений та циклічний.
   • Характеристики кожного типу алгоритмів.
3. Практична частина.
   • Розв’язування задач на складання алгоритмів за використанням всіх трьох типів.
   • Виконання практичних завдань на розвиток логічного мислення та алгоритмічних навичок.
4. Підсумок.
   • Підведення підсумків уроку: що нового дізналися, що знали раніше, що потребує додаткового вивчення.
   • Заключне слово вчителя та надання домашнього завдання.

Домашнє завдання

1. Розв’язати задачі на складання типів алгоритмів.
2. Підготувати презентацію на тему “Застосування алгоритмів у повсякденному житті”.

Вступ

Доброго дня, шановні учні! Сьогодні на уроці ми продовжимо вивчення алгоритмів та їх типів. Алгоритми – це важлива складова частина інформатики та сучасного світу в цілому. Їх застосовують у різних галузях, від науки до мистецтва. На цьому уроці ми докладніше ознайомимось з основними типами алгоритмів та їх використанням у повсякденному житті. Будьте уважні та активні на уроці, щоб краще засвоїти матеріал. Почнемо!

Теоретична частина

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

1. Послідовний алгоритм – це набір інструкцій, які виконуються по порядку. Тобто, кожен наступний крок виконується після попереднього. Прикладом послідовного алгоритму може бути рецепт приготування печеного картоплю.
2. Розгалужений алгоритм – це алгоритм, у якому є два або більше шляхи виконання. Він має певний умовний оператор, що дозволяє визначити, який шлях буде виконуватись, залежно від певної умови. Наприклад, умова “якщо погода дощова, то взяти з собою парасольку, інакше – не взяти”.
3. Циклічний алгоритм – це алгоритм, який містить повторювальну дію, яка виконується доти, доки не буде досягнуто певної умови. Наприклад, рецепт варення яєць – це циклічний алгоритм, оскільки потрібно варити яйця до того моменту, коли вони стануть твердими.

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

Практична частина

На практичній частині уроку ми будемо розв’язувати задачі на складання алгоритмів за використанням всіх трьох типів. Також, ми виконаємо практичні завдання на розвиток логічного мислення та алгоритмічних навичок.

1. Складання послідовного алгоритму. Учні отримають задачу на складання послідовного алгоритму для виконання певної дії, наприклад, приготування салату.
2. Складання розгалуженого алгоритму. Учні отримають задачу на складання розгалуженого алгоритму з використанням умовного оператора, наприклад, завдання на вибір способу пересування до певної локації, залежно від погодних умов.
3. Складання циклічного алгоритму. Учні отримають задачу на складання циклічного алгоритму для виконання певної дії, наприклад, обчислення суми чисел від 1 до 10.

Практичні завдання на розвиток логічного мислення та алгоритмічних навичок можуть включати різноманітні головоломки та завдання на знаходження рішень за допомогою алгоритмів.

Ця практична частина допоможе учням закріпити знання про різні типи алгоритмів та їх використання, а також розвинути їхні логічні мислення та алгоритмічні навички.

Підсумок

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

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

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

“Нова українська школа” матеріали для вчителів, студентів, учнів та батьків.

Використовуючи сайт ви погоджуєтесь з правилами користування

Наш сайт не претендує на авторство розміщених матеріалів. Ми тільки конвертуємо у зручний формат матеріали з мережі Інтернет які знаходяться у відкритому доступі та надіслані нашими відвідувачами.

Якщо ви являєтесь володарем авторського права на будь-який розміщений у нас матеріал і маєте намір видалити його зверніться для узгодження до адміністратора сайту.

Ми приєднуємось до закону про авторське право в цифрову епоху DMCA прийнятим за основу взаємовідносин в площині вирішення питань авторських прав в мережі Інтернет. Тому підтримуємо загальновживаний механізм “повідомлення-видалення” для об’єктів авторського права і завжди йдемо на зустріч правовласникам.

Копіюючи матеріали во повинні узгодити можливість їх використання з авторами. Наш сайт не несе відподвідальність за копіювання матеріалів нашими користувачами.