Разклонен алгоритъм
Алгоритъмът е поредица от стъпки за решаване на задача. Когато в него има избор, който зависи от условие, го наричаме разклонен алгоритъм. Такива избори правим всеки ден: ако вали, взимаме чадър. В урока учениците описват разклонени алгоритми с думите „ако“ и „иначе“ и проследяват кой клон ще се изпълни при дадени данни.
Какво да запомним
- Разклонен алгоритъм: следващата стъпка зависи от това дали условието е вярно.
- Условието е въпрос с отговор „да“ или „не“, например „Светофарът зелен ли е?“.
- В блок-схема условието се рисува с ромб.
- Внимавай с граничните случаи: 10 не е по-голямо от 10.
Пример
„Ако числото е четно, кажи Четно, иначе кажи Нечетно.“ За числото 7 алгоритъмът казва „Нечетно“, защото 7 не се дели на 2.
Проверете се: 15 въпроса
Натиснете въпроса, за да видите верния отговор и обяснението.
Как се нарича алгоритъм, в който има избор според условие?
- Разклонен
- Линеен
- Безкраен
- Случаен
Отговор: Разклонен
В разклонения алгоритъм следващата стъпка зависи от това дали условието е вярно.
Кое е пример за разклонение в живота?
- Мия си зъбите всяка вечер.
- Броя от 1 до 10.
- Обувам двете обувки.
- Ако вали, взимам чадър.
Отговор: Ако вали, взимам чадър.
Действието „взимам чадър“ зависи от условието „вали ли“.
Кое може да бъде условие в алгоритъм?
- Отиди до вратата.
- Светофарът зелен ли е?
- Нарисувай кръг.
- Скочи три пъти.
Отговор: Светофарът зелен ли е?
Условието е въпрос, на който отговорът е „да“ или „не“.
„Ако числото е по-голямо от 10, кажи Голямо, иначе кажи Малко.“ Какво ще каже за 10?
- Голямо
- Малко
- Нищо
- 10
Отговор: Малко
10 не е по-голямо от 10, условието е невярно и се изпълнява „иначе“.
„Ако е студено, обличам яке. Ако вали, взимам чадър.“ Студено е, но не вали. Какво правя?
- Взимам само чадър
- Обличам яке и взимам чадър
- Нищо не правя
- Обличам яке, без чадър
Отговор: Обличам яке, без чадър
Вярно е само първото условие, затова се изпълнява само първото действие.
Светофарът е червен. Какво прави пешеходецът?
- Пресича
- Чака
- Тича през улицата
- Танцува
Отговор: Чака
При червен светофар условието „може ли да пресека“ е невярно, затова чакаме.
Коя дума показва разклонение в алгоритъм?
- после
- накрая
- първо
- ако
Отговор: ако
Думата „ако“ въвежда условие, от което зависи следващото действие.
С каква фигура се изобразява условието в блок-схема?
- Ромб
- Правоъгълник
- Кръг
- Триъгълник
Отговор: Ромб
От ромба излизат две стрелки: за „да“ и за „не“.
„Ако числото е четно, кажи Четно, иначе кажи Нечетно.“ Какво казва за 7?
- Четно
- 7
- Нечетно
- Нищо
Отговор: Нечетно
7 не се дели на 2 без остатък, затова условието е невярно.
Котето казва „Мяу“ само ако е натиснат интервал. Кое е вярно?
- Котето винаги казва „Мяу“
- Котето никога не казва „Мяу“
- Без натиснат интервал котето мълчи
- Котето мяука при всеки клавиш
Отговор: Без натиснат интервал котето мълчи
Действието се изпълнява само когато условието „натиснат интервал“ е вярно.
С какви думи описваме избор в разклонен алгоритъм?
- първо и после
- ако и иначе
- повтори и спри
- старт и край
Отговор: ако и иначе
Думите „ако“ и „иначе“ показват двата пътя при избора.
Какъв отговор има условието в алгоритъм?
- Число
- Цвят
- Да или не
- Дума
Отговор: Да или не
Условието е въпрос, на който отговорът е „да“ (вярно) или „не“ (невярно).
„Ако имам 5 евро, купувам книга, иначе си пестя.“ Имам 3 евро. Какво правя?
- Купувам книга
- Купувам две книги
- Взимам назаем
- Пестя
Отговор: Пестя
3 евро е по-малко от 5 евро, условието е невярно и се изпълнява „иначе“.
„Ако числото е по-малко от 20, кажи Да.“ За кое число ще се каже „Да“?
- 19
- 20
- 21
- 25
Отговор: 19
Само 19 е по-малко от 20; самото 20 не е по-малко от 20.
„Ако температурата е над 25 градуса, отиваме на басейн, иначе в парка.“ Навън е 25 градуса. Къде отиваме?
- На басейн
- В парка
- Никъде
- И на двете места
Отговор: В парка
25 не е над 25, условието е невярно и се изпълнява клонът „иначе“.