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