Вкладені
алгоритмічні структури повторення та розгалуження
Складні алгоритми часто поєднують декілька алгоритмічних
структур, які можуть бути вкладеними одна в іншу.
Розглянемо приклад. Нехай напрямок руху виконавця Кіт, який переміщується, можна
змінити за допомогою відповідних клавіш клавіатури.
Ти вмієш будувати алгоритм виконання даного завдання з
використанням чотирьох послідовних структур неповного розгалуження.
Даний алгоритм реалізується в середовищі Скретч у вигляді фрагмента програми.
Умову задачі можна реалізувати й за допомогою меншої
кількості команд, а саме: команди руху та трьох команд розгалуження повної
форми, у яких тричі перевіряється, яка клавіша натиснута.
Відповідний фрагмент програми в середовищі Скретч матиме вигляд, як на малюнку.
Структура, що складається із циклу в циклі, називається вкладеними циклами.
Наприклад, побудуємо зображення, яке складається з 15
різнокольорових квадратів, розміщення та колір яких задається випадковим чином
з деякого діапазону. Алгоритм, який реалізує дану задачу, можна подати за
допомогою команд у середовищі Скретч.
У програмі, що містить вкладені цикли, обов'язково спочатку виконується «внутрішній» цикл, а потім — «зовнішній».
Немає коментарів:
Дописати коментар