Команда розгалуження, команда повторення - методичний посібник

Розглянемо процес управління інформаційним процесом, в якому в якості керованого об'єкта обраний текст. Іншими словами, розглянемо інформаційний процес, пов'язаний з редагуванням, тобто зміною стану тексту.

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

По-третє, має бути визначено початковий стан об'єкта, в даному випадку тексту, і його необхідне кінцеве стан (мета перетворення).

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

Слово алгоритм походить від algorithmi латинської форми написання імені великого математика IX століття Аль Хорезмі, який сформулював правила виконання арифметичних дій. Спочатку під алгоритмами і розуміли тільки правила виконання чотирьох арифметичних дій над багатозначними числами. Надалі це поняття стали використовувати взагалі для позначення послідовності дій, що призводять до вирішення поставленого завдання.

Алгоритм це зрозуміле і точне розпорядження виконавцю виконати кінцеву послідовність команд, що приводить від вихідних даних до шуканого результату. Запис алгоритму розпадається на окремі вказівки виконавцю виконати деякий закінчену дію. Кожне таке вказівку називається командою. Команди алгоритму виконуються одна за одною. Після кожного кроку виконання алгоритму точно відомо, яка команда повинна виконуватися наступною. Сукупність команд, які можуть бути виконані виконавцем, називається системою команд виконавця. Всякий алгоритм складається з простих команд, команд-звернень до допоміжних алгоритмах і структурних команд. До структурних відносяться команди розгалуження і команди повторення (команду повторення частіше називають циклом).

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

Якщо кінець розгалуження.

Тут - це в загальному випадку деякі послідовності команд на позитивній гілки (та) і негативною гілки (немає) розгалуження.

Ось приклад використання розгалуження у побутовій ситуації:

Якщо на вулиці йде дощ то - надіти чоботи, інакше - надіти туфлі

Кінець розгалуження - вийти з дому.

Нижче наведено приклад блок-схеми повного розгалуження якщо щось-інакше: