Structura algoritmică (tipuri de algoritmi), Informatică planeta

Ca parte a problemei structurale a programării, având o soluție algoritmică, poate fi descrisă cu ajutorul următoarelor structuri algoritmice:

  • În urma. Este nevoie de executarea constantă a comenzilor din partea de sus în jos. Dacă algoritmul constă numai din următoarele structuri, este liniară.
  • Ramificare. Executarea programului este una dintre cele două sau mai multe sau o multitudine de ramuri. Alegerea sucursale depinde de condițiile de la datele de intrare și de ramură primite aici.
  • Ciclul. Aceasta sugerează posibilitatea de repetare multiplă a anumitor acțiuni. Numărul de repetiții depinde de condițiile ciclului.
  • Funcția (subrutină). Comenzile sunt separate de programul principal, sunt efectuate numai în cazul unui apel de la un program principal (indiferent de locația acestuia). Aceeași funcție poate fi apelată din programul principal orice număr de ori.

Descrierea diferitelor structuri algoritmice în limba organigrame

ramificare dacă
Acesta este cel mai simplu tip de ramificare. În cazul în care rezultatul expresiei-condiție returnează true (adevărat), atunci algoritmul merge pe ramura „Da“, care include o expresie suplimentară, de acțiune. În cazul în care condiția returnează false (false), atunci algoritmul merge pe ramura „Nu“, adică, continuă să ruleze ramura principală a programului.

Ramificare if-else
În cazul în care expresia condiție returnează true (adevărat), atunci algoritmul merge pe ramura „Da“ în cazul în care condiția nu este îndeplinită (fals), atunci execuția este pe ramura „Nu“. Oricare ar fi rezultatul expresiei-condiții nu pot merge înapoi la ramura principală a programului, fără acțiuni suplimentare.

Ramificare dacă-Elif-else
Numărul de condiții pot fi variate. În cazul în care primul, apoi, după urmând pașii, programul se duce la ramura principală fără a verifica condiții suplimentare. În cazul în care prima condiție se evaluează la fals, se verifică a doua condiție. Dacă a doua condiție returnează true, atunci următorii pași sunt incluse în a doua linie a structurii. Această din urmă condiție este verificată numai în cazul în care nici unul în fața lui a avut drept rezultat un adevărat. Acest design algoritmică (în cazul în care - Elif - altfel) nu trebuie confundat cu structura algoritmică „Select“.

în timp ce bucla
Atâta timp cât condiția este îndeplinită (rezultatul unei expresii logice produce adevărate), acțiunea va fi realizată în afara corpului buclei. După o altă performanță a stării de acțiune imbricate este evaluată din nou. Pentru algoritmul nu este fixat în corpul buclei (printre alte acțiuni) trebuie să fie o expresie, ca rezultat, care se va schimba variabila utilizată în stare. Corpul buclei nu este executat în cazul în care condiția de la bun început a dat fals.

face bucla
În acest ciclu, prima dată condiția este verificată numai după acțiunile corpului buclei. În cazul în care condiția este adevărată, expresia, acțiunea se repetă din nou. Indiferent de starea corpului buclei cel puțin o dată, ci să-și îndeplinească.

Pentru bucla
Acest ciclu este, de asemenea, numit ciclul „Pentru a» (pentru). În antetul specifică trei parametri: valoarea inițială a variabilei (la) cu siguranță valoarea (w) și variația acestuia, folosind o operație aritmetică pe fiecare ciclu „inversă“ (pas).

Imaginile folosite în articol

articole similare