Алгоритъм и неговите свойства

Концепцията на алгоритъма е от основно значение за компютърни науки, както и концепцията за информация. "Алгоритъм" Името произлиза от латинската форма на името на най-великия от Централния математик азиатски Мохамед ал-Хорезми (Alhorithmi), който е живял в 783-850 години. В книгата си "На индийския сметка", той очерта правилата за влизане на естествените числа с помощта на арабски цифри и правила на действие над тях ", колона", сега е познато на всеки ученик. В XII век, книгата е преведена на латински и стана широко разпространена в Европа.

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

· Дискретно - представяне на алгоритъма под формата на поредица от стъпки;

· Маса - Приложимост на алгоритъма на множество първоначална данни;

· Определения - в краен брой стъпки, или резултат е да бъдат получени, или доказали негово отсъствие;

· Недвусмислието - с многократно използване на същия алгоритъм за входните данни трябва да се получи същия резултат.

На практика, следните са най-честата форма на представяне на алгоритмите:

· Вербална (в запис естествен език);

· Графичен вид (снимки, графични знаци);

· Псевдо-код (който описва алгоритми за конвенционален език за програмиране, включително и като език за програмиране елементи и естествен език, фразите за конвенционален математически нотация и др.);

· Форма Софтуер (текстове в езиците за програмиране).

В графичното представяне на алгоритъма е представена като поредица от взаимосвързани функционални блокове, всеки от които съответства на прилагане на едно или повече действия.

Такова графично представяне се нарича блокова диаграма или блок-схема. В блок диаграма на всеки тип действие (суров въвеждане на данни, изчисляване на експресионни стойности, условията за проверка, контролира повтаряне на операциите, крайната обработка и други подобни) съответства на геометрична фигура. Блокове са свързани с линии преходи, определящи приоритет извършване на действия. В таблицата по-долу са показани основните блокове.