Уроки інформатики
Тема: Вкладені алгоритмічні структури повторення.
Повторюємо!
Алгоритм — це скінчена послідовність указівок на виконання дій, спрямованих на розв’язування задачі.
Алгоритм складається з окремих кроків, які потрібно виконати в певному порядку. Якщо порушити порядок виконання кроків або загубити якийсь крок, то алгоритм може не виконуватися до кінця або призведе до неправильного результату.
Щоб утворити алгоритм, необхідно знати систему команд передбачуваного виконавця, правила запису окремих команд і всього алгоритму в цілому.
Для позначення кроків алгоритму використовуються наступні геометричні фігури:
Базові алгоритмічні структури.
Алгоритм будь-якої складності можна сконструювати за допомогою трьох базових алгоритмічних структур: слідування, розгалуження, повторення.
Повторення (цикл) — це така форма організації команд, за якою одна й та сама послідовність дій виконується кілька разів залежно від певної умови.
Цикл-це фрагмент алгоритму, команди якого можуть виконуватися більше ніж один раз. Ті команди, які можуть виконуватися більше ніж один раз утворюють тіло циклу.
Кількість повторень у циклічних алгоритмах може бути або заздалегідь відомою, або ні, тому розрізняють:
- повторення з визначеною кількістю повторень.
- повторення з невідомою кількістю повторень
Якщо кількість повторень заздалегідь не відома, то для припинення циклу задається деяка умова, яка і забезпечує скінченність виконання команд, що повторюються.
Кількість повторень у циклічних алгоритмах з визначеною кількістю повторень визначають за допомогоюлічильника циклу.
Команди циклу з визначеною кількістю повторень будуть повторюватись до досягнення потрібної кількості повторень.
________________________________________________________________________________
Для створення циклічних алгоритмів з визначеною кількістю повторень у середовищі Скретч використовують команду Повторити К, де параметр К вказує на кількість повторень у тілі циклу.
