Інформатика

Безкоштовно

Ніхто не записаний

Урок 17. Вкладені алгоритмічні структури повторення

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

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

Герой твору Марка Твена Том Сойєр мав фарбувати огорожу за циклічним алгоритмом: одну й ту саму команду — фарбування стовпчика огорожі — слід повторювати, доки всю огорожу не буде пофарбовано.

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

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

А такий алгоритм – алгоритмом з повторенням або алгоритмом із циклом.

Структура повторення:

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

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

Переглянути презентацію

Завантажити завдання до уроку

0.00 на основі 0 рейтингів

5 зірок
0%
4 зірок
0%
3 зірок
0%
2 зірок
0%
1 зірок
0%