10. клас · Програмиране и изкуствен интелект · урок 5

Видове алгоритми
и блок-схеми

Линейни, разклонени, циклични. И как да разберете какво прави чужд алгоритъм, без да го пускате на компютър.

Загрявка · една бележка, две блок-схеми

„Купи хляб. Ако има яйца, вземи шест.“

🧑 Как я разбра Мартин

👩 Какво искаше Ева

„Шест“ какво? Ева пише за хора, Мартин изпълнява като машина. Бележката не е определена. Блок-схемата не оставя място за тълкуване.

Три вида

Всеки алгоритъм е сглобен от три вида ходове

➡️ Линеен

Стъпките се изпълняват винаги, една след друга, в същия ред.

🔀 Разклонен

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

🔁 Цикличен

Част от стъпките се повтаря многократно. Тази част е цикълът.

Истинските програми смесват и трите: цикъл, в който има разклонение, в което има още един цикъл…

Линеен алгоритъм · от 1 януари 2026 г.

Колко евро са старите ви левове?

В учебника примерът е левове в сръбски динари. Курсът за еврото обаче е фиксиран: 1 € = 1,95583 лв. Затова алгоритъмът е винаги един и същ.

Разклонен алгоритъм · плъзнете термометъра

Да отида ли на училище?

Цикличен алгоритъм · цикъл, управляван от брояч

Лицеви опори за състезанието

Игра · какъв е алгоритъмът?

Линеен, разклонен или цикличен?

Цикъл на живо · робот, който разбира само 2 команди

Една програма, много фигури


      

Загадка: защо звездата се затваря, ако 5 × 144° = 720°, а не 360°?

Разчитане на алгоритми · мисия

Митко и Гого: кой почива повече?

Работят от 8:00 до 17:00. Почивката е веднъж на ден, кръгъл час h, по правилото от бележката. Митко почива в 13:00, Гого в 15:00. По колко минути получава всеки? В кой интервал се пада най-дългата почивка?

Проследяване · таблица на стойностите

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

Сезони · верен ли е алгоритъмът?

Кой сезон е месецът?

Два вида цикли

Знам ли колко пъти ще повтарям?

🔢 Брояч

За i от 1 до n
    команди

Броят е известен предварително: n лицеви опори, n множители.

// JavaScript
for (let i = 1; i <= n; i++)

❓ Условие отпред

Докато условие
    команди

Проверява преди всяко повторение. Може да не се изпълни нито веднъж.

// JavaScript
while (условие)

❗ Условие отзад

Повтаряй
    команди
Докато стане вярно усл.

Проверява след. Изпълнява се поне веднъж.

// JavaScript
do { … } while (!усл.)

НОД на две числа, разполовяване, „опитай пак, докато познаеш паролата“: там не знаем колко пъти. Затова е цикъл с условие.

Цикъл с условие · проследете за (45, 72) и (12, 7)

Изваждай, докато се изравнят

Докато срещу Повтаряй · въведете x = 5 и в двете

Кога проверяваме: преди или след?

❓ Докато x < 3

❗ Повтаряй… докато x ≥ 3

Познайте, после проверете

Какво ще изведе при N = 120?

1. Начало
2. Въведи N
3. Докато N % 2 == 0
4.     N = N / 2
5. Изведи N
6. Край
Ловци на грешки · задача от е-учебника · пробвайте a = −2, b = 4

Какво решава тази блок-схема?

Преговор

Пет въпроса за финал

Сега вие · среда за блок-схеми

Нарисувайте и пуснете

⭐ FlowRun

flowrun.io
  • в браузъра, без инсталация
  • изпълнение стъпка по стъпка и стойности на променливите
  • превежда схемата на Python и JavaScript
  • безплатно; програмите са публични

💾 Flowgorithm

flowgorithm.org
  • в учебника и е-учебника
  • отваря файловете .fprg
  • само Windows, инсталира се

✏️ draw.io

app.diagrams.net
  • само рисуване, без изпълнение
  • за схема в документ или презентация
Поправете „Сезони“ така, че 9 да е есен, а 12 да е зима. Проверете всичките 12 месеца.
Сумата на числата от 1 до n. Какъв цикъл ще изберете и защо?
Въведете число. Изведете колко цифри има. (Подсказка: делете на 10, докато…)