Professional Documents
Culture Documents
програмиране
Определение за алгоритъм
Система от команди(указания), с
които се определя последователност
от елементарни действия,
изпълнението, на които води до
решаването на конкретна задача.
Всяка точна последователност от
елементарни действия, чрез
прилагането, на които довежда до
решаването на конкретна задача.
Особености. Видове
Масовост- прилага се върху всеки
конкретен представител на определен
клас от задачи;
Дискретност (стъпковост). Всеки
алгоритъм е съставен от определени
стъпки;
Определеност- стъпките в алгоритъма
се строго и недвусмислено определени.
Резултатност- решението на задачата
се получават след прилагане на краен
брой стъпки на алгоритъма.
Понятие за алгоритъм
Произлиза от името на арабския
математик Абу Джафар
Мохамед ибн Муса ал-Хорезми
(780г.– 847г.) от град Хорезм,
днес Хива в Узбекистан.
Той е описал систематичен подход
при решаването на линейни и
квадратни уравнения.
Представяне на алгоритмите
Словесно описание
Блок-схеми
Видове алгоритми
Линейни алгоритми
Разклонени алгоритми
Циклични алгоритми
Линейни алгоритми
Последователността от
действия е винаги една
и съща и се изпълнява в
един и същи ред.
Разклонени алгоритми
Описват действия,
които се повтарят
многократно –
определен брой
пъти или докато се
изпълни дадено
условие.
Циклични алгоритми с
предусловие и със следусловие
Цикличен алгоритъм с
определен краен брой стъпки
Цикличен алгоритъм с краен брой
стъпки, който зависи от условие
Блок-схеми за описание на
алгоритми
За създаване на блок-
схеми може да се
използва:
https://app.diagrams.net/
Зад. Намиране на сумата на две числа A и B