4. клас · Компютърно моделиране и ИТ

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

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

⏱ 4 мин четене✅ По програмата на МОН

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

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

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

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

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

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

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

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

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

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

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

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

Двата клона

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

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

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

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

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

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

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

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

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

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

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

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

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

Кратък и пълен блок за разклонение

В Scratch разклонението се прави с готови блокове от групата Контрол. Те са два вида:

  • Кратък блок "ако ... тогава": действията вътре се изпълняват само ако условието е вярно. Ако не е, програмата продължава нататък.
  • Пълен блок "ако ... тогава ... иначе": има два клона. Единият е за вярно условие, другият е за невярно.

Условието се поставя (влага) в самия блок. Блоковете за условие са в менютата Сетива и Оператори и се познават по особената си форма. В Scratch казваме, че условието има стойност истина или лъжа.

Пример: топката и синият квадрат

Да видим разклонение в действие. На сцената има топка и син квадрат, а топката следва показалеца на мишката. Кодът казва: "ако топката допира синия цвят, тогава смени цвета ѝ на син, изчакай 2 секунди и я върни в бяло".

Условието тук е блокът допира ли цвят от групата Сетива. Когато топката не допира квадрата, нищо не се променя. Това е кратко разклонение: действие има само при "истина".

Друг полезен блок за условие е "клавиш ... натиснат". С два кратки блока можеш да накараш героя да се обръща нагоре при стрелка нагоре и надолу при стрелка надолу.

🔎 Опитай вкъщи: измисли условие

Запиши три условия от своя ден във вида "ако... то... иначе...": например "ако е събота, спя повече; иначе ставам рано". После избери едно и нарисувай разклонението с ромб и две стрелки (да/не).

Сега се упражни с играта

💡 Добре е да знаеш

Какво е разклонен алгоритъм?

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

Как звучи условието?

"ако... то... иначе...".

Какъв отговор има условието?

Винаги вярно или невярно: според него се избира клонът.

Изпълняват ли се и двата клона?

Не, само единият: условието решава кой.

Защо разклоненията са полезни?

Правят алгоритмите умни: те реагират различно в различни ситуации.

Каква е разликата между кратък и пълен блок за разклонение?

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

Урокът ти беше полезен? Изпрати го на някого, на когото ще помогне.

Сподели във Facebook

🚀 Упражнявай се с над 1000 игри по програмата на МОН

Започни безплатно, играй по темата и проследявай напредъка си.

Започни безплатно
БГ Училище
Уроците ни следват учебната програма на МОН и са създадени с грижа за това всяко дете да разбира лесно.
📖 Източник: МОН учебна програма по компютърно моделиране за 4. клас.