algoritm liniar

Fig. 3 Structura „ramificare incompletă“

round robin

Algoritmul Cyclic (Ciclul) cuprinde o secvență de operații efectuate în mod repetat. Unitatea de bază ale ciclului, corpul buclei, produce calculul dorit. Blocurile rămase organizat proces ciclic de: setarea inițială și noua valoare a datelor, verificați starea de închidere sau de a continua procesul ciclic.

Există două tipuri de structuri de ciclu: ciclu parametru de repetiție sau c itsikl cu conditia. Algoritmul Cyclic permite descrie un mod compact număr mare de calcule identice pe date diferite pentru a obține rezultatul dorit.

Buclele cu parametrul utilizat în cazul în care numărul de repetiții este cunoscut în prealabil. Schematic, un astfel de ciclu și

zobrazhen în Fig. 6.

Cicluri cu condiția sunt utilizate în cazul în care numărul de repetiții nu este cunoscută în avans, dar având în vedere starea sfârșitul ciclului. Mai mult decât atât, în cazul în care condiția de terminare este verificată înainte de efectuarea iteratie, astfel de structuri ciclice numita condiție prealabilă tsiklamis ( „Perform în timp ce“ Figura 4.), și dacă verificarea stării are loc după corpul buclei - tsiklamis postconditie ( „Perform până în prezent nu a fost încă“ Figura 5).

Obiecte algoritm

Soluția la orice problemă presupune existența unor obiecte reale - obiecte de activitate.

De exemplu. În rezolvarea problemei angajaților de salarizare ale întreprinderii sarcini obiect poate fi: numărul de personal al angajatului, numele, prenumele, salariu, ore lucrate, etc. Când obiecte ale sistemului sunt soluția problemei - numărul de ecuații, coeficienții de laturi dreapta.

Fiecare obiect de activitate are propriile caracteristici (atribute). Numele de familie și nume - este un șir de caractere, iar coeficienții de ecuații, numărul de produse - o constante numerice reprezentate de expresii aritmetice sau numere.

În cazul în care algoritmul este atribuit la un computer, aveți nevoie de o formalizare riguroasă a problemei. Aceasta implică înlocuirea obiectelor de sarcini - obiecte ale algoritmului, care ar trebui să moștenească atributele lor. La elaborarea unui algoritm ar putea să apară facilități auxiliare nu respectă orice sarcină de obiecte.

În practică de programare, numărul de obiecte de bază este mic. Aceste constante, variabile, tablouri, fișiere și altele.

Conceptul de constante. De exemplu, în sarcina trebuie să calculeze lungimea okruzhnostiL = π * D. zdesL și D - obiectele problemei, și pi - o constantă în orice sarcină, și anume, este o constantă.

Constanta poate fi nu doar un număr. De exemplu, într-o listă de nume pentru a stabili dacă există Ivanov nume de familie. Numele algoritm - este un obiect, și Ivanov - o constantă simbolică.

Constant - este un obiect al algoritmului. Fiecare constantă ca obiect al algoritmului este de tip fix (aritmetică, simbolic sau altele) și are un fix, invariabile în acest algoritm, o valoare corespunzătoare tipului acestuia. O valoare constantă este de obicei determinată în problema și cunoscute înainte de dezvoltarea algoritmului.

Conceptul de variabilă. Variabila - este un obiect al algoritmului, care are un anumit tip fix (aritmetică, simbolice sau altele) și care la fiecare moment de execuție a algoritmului are valoarea unică a tipului corespunzător. Până în momentul în care variabila este utilizată în algoritmul valorii sale trebuie să fie determinată. În timpul execuției algoritmului se poate schimba valoarea variabilei.

De exemplu, este necesar să se calculeze și imprima valoarea argumentului funcției când se schimbă de la o valoare inițială predeterminată la o valoare predeterminată de capăt, la un pas predeterminat. Valoarea inițială, valoarea finală, pas - obiecte de sarcini care nu sunt definite în problema. Aceste valori vor fi cunoscute în timpul executării algoritmului: introdus de utilizator sau obținute prin calcule. Dacă nu oferă un mecanism pentru definițiile lor, execuție algoritm este imposibilă.

Conceptul de matrice. Array - obiectul algoritmului. În multe cazuri, variabile disparate este convenabil să se combine într-o colecție - o matrice, denumire toți coeficienții de numele comun (numele de matrice) și indexul (numerele din matrice).

index de matrice vă permite să facă referire la elementul de matrice „direct“. Conform matrice de index este strict ordonat.

Array este un set finit comandat de date de același tip, accesul la fiecare efectuat prin indexul său.

Sarcinile sunt utilizate ca matrice unidimensionale și multi-dimensionale. Pentru a specifica poziția unui element într-o matrice bidimensional folosind două index - numărul liniei întâi, apoi numărul coloanei. Matricele pot fi numeric cât și simbolic.

Fie algoritm este întotdeauna secțiune prezentul document (efectua o acțiune), care are un punct de intrare (START) și un singur punct de ieșire (END). formă codată de instrucțiuni, care transportă un anumit sens, se numește un operator.

Fig. 7 - înregistrarea unui algoritm de sortare pentru acest exemplu folosind organigrame