Свойства на алгоритмите - studopediya

Видове алгоритми и техните свойства:

Един такъв имот е дискретни. Под дискретни се разбира, че алгоритъм се състои от описва обработка на последователността от стъпки, организирани по такъв начин, че при първоначалното време, определен от първоначалното положение, като следваща стъпка след всяка ситуация се превръща въз основа на данните, получени в предходните етапи на обработка.

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

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

Например, в един от споменатите рецепти за готвене:
Внимателно разклатете сместа да стане бучки. Загрява се ракия в малка тенджера и се излива в смес.

Официално изпълнителният е ясно дали е необходима шейк микс, докато цялото не може, това ще бъде успех, и това, което все още се оценява тиган. Голяма или малка? И до каква температура е необходимо да се затопли на ракия. Така че този алгоритъм всеки художник изпълнява доста трудно, почти невъзможно. Можем да кажем, че алгоритъмът не трябва да присъстват не определени думи: малко, малко, малко, и така нататък ..

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

Така например, в инструкциите за употреба, каза лекарство против кашлица:
Ако лекарят не е предписал, а след това да вземе 3-4 пъти на ден 15-20 капки, най-добре в гореща сладка вода.

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

Но, ако се изготви подробна работна алгоритъм, ние го разделете на основни стъпки, така че да може лесно да разбере и да бъде в състояние да изпълни всяка стъпка, тя ще бъде в състояние успешно да се пекат всяка торта. Всяка стъпка на алгоритъма е задължително да представлява никаква допустима изпълнител действие. Това свойство се нарича алгоритъм ясно.

И накрая, още една особеност на алгоритъма - масата. Това означава, че има набор от данни, които могат да бъдат обработвани от алгоритъм или алгоритъм могат да бъдат използвани за решаване на всеки проблем, от същия тип.

Маса алгоритъм е тясно свързана с разбираемост като пример може да анализира, например с торта, и да кажа, че повече от готвене алгоритъм ще бъде описано по-голяма е вероятността, че сладкиша е изпечен. Също така, като пример можем да вземем ръководството на електрически уреди, инструкции и др. Е. Колкото повече са изложени напълно алгоритъмът работи с устройства, толкова по-лесно ще бъде до вас да го разбере.

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