Criterii de calitate algoritmi

SPECII algoritmică (COMPUTER) PROCEDEE

Punerea în aplicare a (procesului de calcul) procesul de algoritm nazyvaetsyaalgoritmicheskim.

Toate procesele algoritmice de date sunt împărțite în ramificarea liniare și ciclice.

Linear Process- acest proces de calcul, în care etapele sunt executate secvențial, adică în ordine ihzapisi. (Proces liniar nu conține condiții logice.)

Ramificarea este un proces-proces în care ordinul de execuție a acțiunii depinde de condițiile inițiale sau rezultate intermediare-exacte.

Fiecare calcul direcție într-un astfel de proces se numește calcul ramură. Verificarea stării logice determină ramura de calcul. Computational procesul în curs doar pentru o singură ramură. Determină dacă numărul de condiții de distincții puncte de ramificare.

Ciclica Process- un proces care se repetă de mai multe ori un grup de comenzi, atâta timp cât îndeplinesc setul

Secvența de comenzi, care se repetă până când în progres starea predeterminată, nazyvaetsyatsiklom. proces ciclic reduce lungimea algoritmului de înregistrare, deoarece nu este necesar să se repete după-PIS aceeași comandă de mai multe ori.

De exemplu, un algoritm de calcul X = A 20 poate fi scris ca AA, A'-A. A ^ A, atunci procesul de calcul este liniară. Algoritmul poate fi scris pe scurt, pentru a face acest lucru, să emită bucla și să monitorizeze sfârșitul acestuia.

Principalele criterii pentru calitatea algoritmilor sunt recunoscute după cum urmează:

1. Conexiunea algoritmului - este determinată de cantitatea de rezultate intermediare, care trebuie să fie stocate simultan în memoria artistului. Firește, că algoritmul este mai bine, cu atât mai mic de conectivitate, adică .K. acest lucru scade numărul de celule ocupate în memorie.

2. Dislocarea Algoritm - numărul de operații (etape) care trebuie făcut pentru a obține un rezultat final.

Desigur, mai puțin de intrare forței de muncă, și anume, mai puține tranzacții trebuie să fie furnizate inițiatorului algoritmului, ceea ce înseamnă mai puțin timp să-și petreacă pe scris și efectuarea lui, cu atât calitatea algoritmului.

Reducerea numărului de etape nu numai că economisește timp algoritm de compilator, dar, de asemenea, artistul timp, reduce durata soluției.

3. Durata soluțiilor determinate de numărul de etape ale algoritmului, precum și complexitatea acestor pași. În cazul în care toate operațiunile sunt destul de simple și sunt evidente, durata soluției este redusă, și vice-versa. Desigur, timpul de execuție a oricărei operațiuni este determinată în primul rând de viteza interpretului, dar timpul aceleași operații de execuție în mod convențional poate fi egală cu o anumită constantă. Apoi, algoritmul este mai bine, cu atât mai repede se execută.

4. Algoritmul Ramificarea caracterizează complexitatea logică și determinată de numărul de moduri în care procesul de calcul pot fi realizate. O mare ramificare crește complexitatea algoritmului, și, prin urmare, complexitatea proiectării și execuției.

5. Natura ciclică a algoritmului constă în faptul că numărul efectiv de operațiuni care trebuie efectuate în timpul implementării procesului depășește numărul de operații conținute în algoritmul de înregistrare. Acest lucru se datorează faptului că anumite grupuri de operații pot fi repetate de mai multe ori (ciclu) și, prin urmare, acestea nu pot fi incluse în algoritmul de fiecare dată. Ciclicitatea îmbunătățește calitatea algoritmului pentru reducerea numărului de pași.