Дефиниција, карактеристики и видови на алгоритми

Во светот на информатичката технологија концептот на алгоритам е централен. Терминот потекнува од името на Ал Khwarizmi, узбекистански средновековна математичар кој во 9 век, беше во можност јасно да се опише на правилата на едноставни аритметички - тоа е, беше првиот алгоритам.

Алгоритам - Дефиниција

Во модерните компјутерски науки и математика, терминот има дефиниција:

- низа на активности, кои се строго дефинирани правила на спроведување;

- рецепт специфицира секвенца и содржината на операции, кои се вршат, оригиналниот податоци доаѓа до саканиот резултат;

- точен опис на пресметковни процес, или било која друга секвенци акција;

- најмногу целосна и точна определба да изврши низа на конечен број на чекори, кои се неопходни за добро решение за било каков проблем на сличен тип.

Алгоритмот може да се користи од страна на лице или со автоматски уред - т.н. формална изведувач. Задачата на секој уметник - најточен реализација на постоечките алгоритми. Изведувач формално не е должен да истражувам во суштината на процесот, често, бидејќи тие не се во состојба да го разбере. Како пример за формална изведувач може да предизвика машина за перење која врши однапред утврдена програма за перење, дури и во отсуство на детергент или перење во резервоарот.

Уметникот алгоритам може да извршувате команди само од строго определени листа, која е систем команда. За секој тим од редовите на пропишаните услови за применливост и ги опишува резултатите од извршување. На секој повик на менаџерскиот тим во согласност со релевантните основен акт.

Разновидни перформанси алгоритам во компјутер е компјутер.

Алгоритам и нејзините својства

1) дискретни (или поделена, процесот на дисконтинуитет) значи дека алгоритам е процесот на решавање на проблеми во секвенцијален извршување на претходно дефинирани едноставни чекори. Секоја следна акција може да се случи само по завршувањето на претходната.

2) дефиниција подразбира дека сите правила на алгоритмот мора да биде јасна и недвосмислена. Тогаш алгоритмот ќе се стекнат со потребните механичка природа, без никакви дополнителни упатства или информации.

3) Извршувањето (или ногата) алгоритам укажува на тоа дека треба да доведе до посакуваниот резултат за одредена конечен број на чекори.

4) Маса - е универзална примена на алгоритам за групата некои слични проблеми, се разликуваат само во оригиналниот сет на податоци. Појдовна основа во овој случај може да биде избран од т.н. регионот на применливоста на алгоритам.

Во зависност од намената, во поранешната состојба, решавање на проблемот на начини, се утврди на уметникот акција може да се идентификуваат на следниве видови на алгоритми:

1) Веројатност (или стохастички) даде неколку начини за решавање на проблемот на програмата, која доведе до веројатноста за постигнување на резултат.

2) хеуристичка алгоритми видови значи дека постигнување на крајниот резултат не е уникатно утврдени по програмата за акција. Слично на тоа, не постои јасна низа на активности на извршната власт. За такви алгоритми вклучуваат, на пример, прописи и упатства. Во своето пишување со користење на заеднички методи на донесување одлуки и логички процедури, наредени врз основа на аналогии кои се јавуваат во врска со минатото искуство.

3) Линеарен видови на алгоритми вклучуваат изградба групи на команди или инструкции погубен во низа по друг.

4) Разгранување алгоритми вклучува најмалку еден услов, по проверка дека компјутерот може да оди на една од неколкуте можни чекори.

5) видови на алгоритми вклучуваат Циклични повторување на чекори или операции на нови влезни податоци. На пример, овие алгоритми вклучува повеќето embodiments пресметување и методи за сортирање. Значи, постои т.н. циклус на програмата - се применува, односно серија, секвенца од инструкции (јамка), која се врши постојано, додека некои услови се исполнети.