Разклоненият алгоритъм: когато има избор

Припомняме: какво е алгоритъм

Алгоритъмът е последователност от стъпки за решаване на задача. Най-простият алгоритъм върви право напред, стъпка след стъпка. Но понякога е нужно да се избира между различни пътища.

Какво е разклонение

Разклоненият алгоритъм съдържа условие: място, където проверяваме нещо и според отговора поемаме по различен път. Затова се нарича „разклонен": като път, който се разделя на две.

Условието „ако... то..."

Условието често звучи така: „ако нещо е вярно, то направи едно; иначе направи друго". Например: „Ако оценката е над 5, зарадвай се; иначе учи повече." Една проверка, два възможни изхода.

Вярно или невярно

Условието винаги има отговор вярно или невярно. „Вали ли?": да (вярно) или не (невярно). Според този отговор алгоритъмът избира кой клон да следва. Няма трети вариант.

Разклонения в живота

Постоянно използваме условия: „Ако е зелено, пресичам.", „Ако съм гладен, ям.", „Ако вали, взимам чадър." Без да се замисляме, мозъкът ни прави разклонени алгоритми всеки ден.

Защо са полезни

Разклоненията правят алгоритмите умни: те реагират различно в различни ситуации. Прост алгоритъм прави винаги едно и също; разклоненият се приспособява. Затова програмите могат да се справят с много случаи.

Двата клона

В разклонението има два клона: единият се изпълнява, ако условието е вярно, другият: ако е невярно. Изпълнява се само единият от тях, не и двата. Условието решава кой.

Схема на разклонението

Разклонението често се рисува като ромб (за условието) с две стрелки: едната за „да", другата за „не". Тази схема показва нагледно как алгоритъмът се разделя на два пътя.

Условие без „иначе"

Понякога има действие само ако условието е вярно, а ако е невярно: нищо. „Ако телефонът звъни, вдигни." Ако не звъни, не правиш нищо. И това е валидно разклонение.

Разклоненията около нас

Машините също използват условия: пешеходният светофар, автоматичната врата („ако някой приближи, отвори"), играта („ако докоснеш врага, губиш живот"). Разклоненията са навсякъде в техниката.

Последователност, разклонение, цикъл

Алгоритмите имат три основни строежа: последователност (стъпки по ред), разклонение (избор по условие) и цикъл (повтаряне). С тези три неща се описва почти всяка задача.

Условия с „и" и „или"

Условията могат да са по-сложни: „ако вали и е студено, облечи яке". Така проверяваме две неща наведнъж. Това прави разклоненията още по-умни и точни.

Вложени разклонения

Понякога в единия клон има ново условие: „ако вали, то ако е студено: яке, иначе: чадър". Това са вложени разклонения. С тях алгоритъмът се справя с повече случаи.