diagrame structurale

O proprietate este discret algoritmul - pentru a deconecta algoritmul prescris proces de calcul pe faze individuale, să aloce porțiuni ale programului, cu o anumită structură. Cinci structuri simple pot fi identificate:
Ca urmare a D (o secvență de două sau mai multe operații);
O ramificare (alegerea direcției);
O repetiție ( „sus“ ciclu și ciclul „lung“).
A Bypass.
O alegere multiplă.

Rețineți aici că ultimele două structuri pot fi realizate folosind structura tip ramificare. Astfel, orice proces de calculator poate fi reprezentat ca o combinație a trei structuri algoritmice elementare. Prin urmare, procesele de calcul care rulează pe calculator pentru un anumit program pot fi împărțite în trei tipuri principale:

Linear numit proces de calcul în care operațiunile sunt efectuate secvențial în ordinea intrărilor lor. Fiecare operațiune este independent, independent de orice condiții. In schema blocuri care prezintă aceste operații sunt aranjate într-o secvență liniară.

proceselor de calcul liniare au loc, de exemplu, atunci când se calculează expresii aritmetice, atunci când există date numerice specifice cu privire la acestea și efectuează acțiunile corespunzătoare ale stării problemei. Figura prezintă un exemplu de algoritm liniar care definește un procedeu de calcul a unei expresii aritmetice.

Procesul de calcul numit ramificare în cazul în care mai multe domenii (ramuri) prevăzute pentru punerea sa în aplicare. Fiecare direcție unică de prelucrare a datelor este o ramură separată a calculului. Ramificare în program - este o alegere de una din mai multe secvențe de comenzi în timpul execuției programului. Selecția depinde de direcția unui atribut predeterminat, care se poate referi la datele originale la un rezultat intermediar sau finale. Date caracteristice caracterizează proprietatea și are două sau mai multe valori.

procesul de ramificare, care cuprinde două ramuri, numite simplu. mai mult de două ramuri - complicate. proces de ramificare complex poate fi reprezentat printr-un simplu procese de branșare.

Direcția de ramificare este selectat de testare logica, care a avut ca rezultat două răspunsuri posibile: „Da“ - condiția este îndeplinită, și „nu“ - condiția nu este îndeplinită.

Trebuie avut în vedere faptul că, deși în diagrama algoritmului trebuie să fie afișată este posibil direcție calcule în funcție de anumite condiții (sau condiție) în proces singură trecere a programului se realizează numai la o ramură, iar restul sunt excluse. Orice sucursală pe care calculele sunt efectuate, ar trebui să conducă la finalizarea procesului de calcul. Figura prezintă un exemplu de algoritm de calcul branșament următoarea expresie:

Ei au numit programe ciclice care conțin bucle. Ciclul - se repetă de multe ori secțiunea de program.

Următoarele etape pot fi distinse în organizarea ciclului:

Un preparat (inițializarea) a ciclului (I);

Un ciclu de execuție de calcul (bucla) (T);

O modificare a parametrului (M);

Un condiții de verificare se încheie (Y).

Ordinea de execuție a acestor etape, de exemplu, T și M pot varia. În funcție de locația testului pentru care se încheie condiții disting cicluri cu capetele inferioare și superioare. Pentru ciclul capătul inferior al corpului este executat cel puțin o dată, deoarece calculele sunt efectuate mai întâi, și apoi se verifică starea ciclului de ieșire.

În cazul ciclului cu capătul superior al corpului buclei nu poate fi executată în cazul în care starea respectivă se observă imediat ieșire.

Ciclul se numește deterministă, dacă numărul de iterații ale corpului buclei este cunoscută în avans sau determinată. ciclu iterativ se numește, în cazul în care numărul de repetiții ale corpului ciclului nu este cunoscută în avans, dar depinde de parametrii (unele variabile) implicate în calcul.