Критерии за качество алгоритми

ВИДОВЕ алгоритмични (компютър) ПРОЦЕСИ

Изпълнение на (процеса изчислителна) на процеса алгоритъм nazyvaetsyaalgoritmicheskim.

Всички алгоритмични процеси данни се разделят на линейни и циклични разклонения.

Линеен преработвателната това изчислителни процес, при който етапите се извършват последователно, т.е. За ihzapisi. (Линеен процес не съдържа логически условия).

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

Всяка посока изчисление по такъв процес се нарича клон компютри. Проверката на логическото условие определя клон на изчислението. Изчислителната Процесът на В процес само за един клон. Определя дали редица условия-почетните браншови точки.

Циклично преработвателната процес, който се повтаря много пъти група от команди, стига да отговарят на снимачната площадка

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

Например, един алгоритъм за изчисляване X = A 20 могат да бъдат написани като AA, А'-А. А ^ А, след това изчислителен процес е линейна. Алгоритъмът може да се запише по-кратко, за да направите това, да издаде на линия и да се следи край.

Основните критерии за качеството на алгоритмите се признават, както следва:

1. Връзката на алгоритъма - се определя от размера на междинните резултати, които трябва да бъдат едновременно съхранява в паметта на художника. Естествено, че алгоритъмът е по-добре, по-малкият му свързаност, т.е. .K. Това намалява броя на клетките, заети в паметта.

2. Обем Алгоритъм - брой операции (стъпки), че трябва да се направи, за да се получи краен резултат.

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

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

3. Продължителност на решения определят от броя на стъпките на алгоритъма, както и сложността на тези стъпки. Ако всички операции са сравнително прости и са очевидни, продължителността на разтвора се намалява, и обратното. Разбира се, времето за изпълнение на всяка операция се определя основно от скоростта на изпълнителя, но времето същите операции конвенционално изпълнение може да бъде определен на някои постоянни. Тогава алгоритъмът е по-добре, по-бързо да се изпълнява.

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

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