Читать книгу «Інформатика. Дитяча енциклопедія» онлайн.

Для того щоб він почав рухатися по екрану вправо, потрібно з лівої його сторони витирати вертикальні лінії по одній, а з правої сторони точно так само дорисувати. Нехай малюванням займеться Черепашка № 0, а витиранням – № 1. Тоді кожній з них потрібно буде визначити свій колір і свою початкову позицію:

это начало

для 0 нц 1

для 1 нц 0

для 1 пп новместо [-40 -40] по

для 0 пп новместо [41 –40] по

для [0 1]

пошли

конец

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

это пошли

вп 81 пр 90 вп 1 пр 90 вп 81 лв 90 вп 1 лв 90 пошли

конец

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

это квадрат

пп новместо [-40 -40] по повтори 4 [вп 81 пр 90] сч начало

конец

это начало

для [0 1] нц 1 для [2 3] нц 0 для всех пп для 2 новместо [-40 -40] для 1 новместо [-39 -40]

для 3 новместо [40–39] для 0 новместо [41–40] для всех по пошли

конец

это пошли

для [0 1 2] вп 81 пр 90 вп 1 пр 90 для 3 вп 79 пр 90 вп 1 пр 90 для [0 1 2]

вп 81 лв 90 вп 1 лв 90 для 3 вп 79 лв 90 вп 1 лв 90 для всех пошли

конец

Наслідком цього є те, що квадрат рухається по екрану не так плавно, як у попередньому випадку.

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

Звичайно на різних стадіях роботи програми потрібно, щоб комп’ютер у залежності від виконання певних умов вибирав один з декількох варіантів дій (окремі команди або їхні набори). Такі набори команд звуться галузкою (гілкою), тому і команди, за допомогою яких ми вибираємо для виконання ту чи іншу галузку, називаються командами розгалуження. Для ухвалення рішення використовується команда розгалуження.

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

Правила запису команд розгалуження: