Diagrama de flux

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Exemplu de diagramă a unui algoritm

În calcul diagrama de flux (în engleză diagramă de flux) este o reprezentare grafică a etapelor pentru „ executarea unui algoritm . Fiecare pas este afișat printr-o serie de simboluri standard.

Vă permite să descrieți folosind un limbaj de modelare grafică:

  • operațiile care trebuie efectuate, reprezentate prin forme convenționale (dreptunghiuri, romburi, hexagoane, paralelograme, dreptunghiuri rotunjite ...), fiecare cu un sens logic precis și în cadrul căruia o indicație textuală descrie activitatea de desfășurat;
  • secvența în care trebuie să fie efectuate, reprezentată prin săgeți de conectare.

Datorită acestei conotații topologice, diagramele de flux pot fi urmărite înapoi la clasa mai largă a diagramelor bloc , care la rândul lor se încadrează în categoria și mai largă a hărților conceptuale , utilizate mai ales pentru descrierea și reprezentarea informațiilor și cunoștințelor.

Utilizare

Diagramele de flux își găsesc aplicația în diferite domenii, dar cel în care s-au stabilit din punct de vedere istoric a fost cel computerizat în care, doar în vremuri mai recente, li s-au alăturat alte instrumente metodologice precum pseudocodul și UML .

Blocuri elementare

Există diverse notații pentru reprezentarea diagramelor de flux. Toate notațiile stau la baza unui meta-model foarte simplu, caracterizat printr-o citire secvențială:

  1. începem de la blocul inițial
  2. urmați săgeata de ieșire
  3. se ajunge la următorul bloc și se efectuează operația descrisă în bloc
  4. continuați iterând pașii 2 și 3 până când ajungeți la blocul final.

Printre operațiuni se disting următoarele:

  • acțiuni, care implică o activitate sau o prelucrare care trebuie efectuată
  • teste, care indică două sau mai multe direcții pe baza unui factor de decizie (adevărat sau fals)
  • intrare / ieșire, care implică introducerea informațiilor din exterior sau trimiterea informațiilor către exterior

Notarea cea mai simplă și cea mai frecvent utilizată oferă, prin urmare, 5 tipuri de blocuri elementare:

bloc inițial bloc final
Bloc inițial.png Bloc final.png
Bloc I / O bloc de procesare
Blocați în out.png Action block.png
blocarea deciziilor sau testarea
Control block.png

O combinație de blocuri de construcție descrie un algoritm dacă:

  • se utilizează un număr finit de blocuri
  • schema începe cu un bloc inițial și se termină cu un bloc final
  • fiecare bloc îndeplinește condițiile de validitate

Condiții de valabilitate

  • condiții pe blocuri:
    • bloc de acțiune și bloc de citire / scriere : fiecare bloc din aceste două tipuri are o singură săgeată de intrare și o singură săgeată de ieșire
    • bloc de decizie : fiecare bloc de acest fel are o singură săgeată de intrare și două săgeți de ieșire
  • condiții pe săgeți:
    • fiecare săgeată trebuie să intre într-un bloc
  • condiții pe trasee:
    • din blocul inițial trebuie să fie posibil să se ajungă la fiecare bloc
    • din fiecare bloc trebuie să fie posibil să se ajungă la blocul final

Exemplu

Având în vedere algoritmul pentru calcularea factorială într- o manieră recursivă

o diagramă de flux posibil pentru ao reprezenta:

Fluxul facturii rec.png

În cazul în care această diagramă reprezintă o procedură recursivă, numită „fatt”, care se numește singură.

Instrumente digitale

  • Software gratuit: Draw.io este un software gratuit de diagramare online pentru crearea de diagrame, diagrame de proces, organigrame, UML, ER și diagrame de rețea. GitMind este un software gratuit de diagramare online pentru crearea diagramelor de flux, organigrame, UML, swimlanes, care oferă șabloane de programe pre-construite.
  • Software proprietar: Lucidchart este o platformă web bazată pe proprietate, care permite utilizatorilor să colaboreze la desenarea și partajarea diagrame și diagrame. SmartDraw este un instrument de diagramare utilizat pentru a crea diagrame, organigrame, hărți mentale și diagrame de proiecte. Visme este un instrument grafic online care vă poate ajuta să creați diagrame și grafice.

Elemente conexe

Alte proiecte

linkuri externe

Controlul autorității Thesaurus BNCF 17222 · LCCN (RO) sh85049286 · GND (DE) 4131768-3 · BNF (FR) cb11940186h (data)