1. Понятие за алгоритъм
Алгоритъмът е крайна последователност от ясно определени действия, която води до решаване на дадена задача. Той приема входни данни, обработва ги стъпка по стъпка и дава резултат.
- Вход: данните, с които започва изпълнението (например две числа).
- Обработка: действията, които се извършват върху данните (например сравняване).
- Изход: получеият резултат (например по-голямото число).
2. Свойства на алгоритъма
За да бъде един алгоритъм коректен, той трябва да отговаря на определени изисквания. Те гарантират, че всеки изпълнител ще го разбере еднакво и ще стигне до решение.
- Определеност: всяка стъпка е записана ясно и недвусмислено.
- Крайност: изпълнението приключва след краен брой стъпки.
- Резултатност: алгоритъмът води до получаването на резултат.
3. Описание и основни структури
Алгоритмите се описват словесно, чрез блок-схема или на програмен език. Независимо от начина на запис, те се изграждат от три основни структури.
- Линейна: действията се изпълняват последователно, едно след друго.
- Разклонена: според условие се избира един от два или повече пътя (например проверка дали оценката е най-малко 3).
- Циклична: група от действия се повтаря, докато е изпълнено определено условие (например сумиране на числата от 1 до 10).
Изготвил: Цветелин Борисов