You are on page 1of 16

Алгоритми и езици за

програмиране
Определение за алгоритъм
 Система от команди(указания), с
които се определя последователност
от елементарни действия,
изпълнението, на които води до
решаването на конкретна задача.
 Всяка точна последователност от
елементарни действия, чрез
прилагането, на които довежда до
решаването на конкретна задача.
Особености. Видове
 Масовост- прилага се върху всеки
конкретен представител на определен
клас от задачи;
 Дискретност (стъпковост). Всеки
алгоритъм е съставен от определени
стъпки;
 Определеност- стъпките в алгоритъма
се строго и недвусмислено определени.
 Резултатност- решението на задачата
се получават след прилагане на краен
брой стъпки на алгоритъма.
Понятие за алгоритъм
 Произлиза от името на арабския
математик Абу Джафар
Мохамед ибн Муса ал-Хорезми
(780г.– 847г.) от град Хорезм,
днес Хива в Узбекистан.
 Той е описал систематичен подход
при решаването на линейни и
квадратни уравнения.
Представяне на алгоритмите

 Словесно описание
 Блок-схеми
Видове алгоритми
 Линейни алгоритми

 Разклонени алгоритми

 Циклични алгоритми
Линейни алгоритми

Последователността от
действия е винаги една
и съща и се изпълнява в
един и същи ред.
Разклонени алгоритми

Описват действия, които настъпват


при дадено условие.

ако някакво условие е


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

Описват действия,
които се повтарят
многократно –
определен брой
пъти или докато се
изпълни дадено
условие.
Циклични алгоритми с
предусловие и със следусловие
Цикличен алгоритъм с
определен краен брой стъпки
Цикличен алгоритъм с краен брой
стъпки, който зависи от условие
Блок-схеми за описание на
алгоритми

За създаване на блок-
схеми може да се
използва:
https://app.diagrams.net/
Зад. Намиране на сумата на две числа A и B

You might also like