Forme de reprezentare a algoritmilor - stadopedia

În practică, cele mai comune forme de reprezentare a algoritmilor sunt:

  • Verbal - o înregistrare în limba naturală;
  • în pseudo - semiformalized descriere a algoritmului la limbajul de programare convențional, care include atât elemente de un limbaj de programare și expresii lingvistice naturale, notație matematică convențională, etc;.
  • tabular;
  • grafica - cu ajutorul simbolurilor grafice;
  • program - o intrare într-o limbă artificială (limba de programare).

Metoda verbală nu este utilizată pe scară largă din următoarele motive:

· Descrierile nu sunt strict formalizabile;

· Suferi de verbozitatea înregistrărilor;

· Permiteți ambiguitatea în interpretarea prescripțiilor individuale.

Pseudocodul este un sistem de notații și reguli destinate înregistrării uniforme a algoritmilor. definiție unică sau pseudo-formală nu există, deci nu pot fi diferite pseudo set diferit de cuvinte funcționale și a principalelor structuri (de bază).

Reprezentarea grafică a algoritmului este cea mai compactă și vizuală în comparație cu verbalele și pseudocodele. În reprezentarea grafică, algoritmul este reprezentat ca o secvență de blocuri funcționale interdependente, fiecare dintre acestea corespund executării uneia sau mai multor acțiuni. O astfel de reprezentare grafică este denumită schemă de algoritm sau diagramă grafică. In schema bloc a fiecărui tip de acțiune (de introducere a datelor brute, calculul valorilor de expresie, condițiile de verificare, controlează repetarea operațiilor, procesarea final și altele asemenea) corespunde formei geometrice, furnizate sub formă de bloc de simboluri.

Simbolurile bloc sunt conectate prin liniile de tranziție, care determină succesiunea acțiunilor. Tabelul 1 enumeră cele mai frecvent utilizate simboluri.

Tabelul 1. Simboluri grafice ale algoritmilor

Tipărirea rezultatelor

Blocul "proces" este utilizat pentru a indica o acțiune sau o secvență de acțiuni care modifică valoarea, forma de prezentare sau plasarea datelor. Uneori, pentru a îmbunătăți vizibilitatea circuitului, mai multe blocuri separate sunt combinate într-un singur bloc.

Blocul de "decizie" este folosit pentru a denota tranzițiile de control prin condiție. În fiecare astfel de bloc trebuie să fie indicată întrebarea, condiția sau comparația pe care aceasta o definește.

Blocul "modificare - modificare, transformare" este folosit pentru organizarea structurilor ciclice. În interiorul blocului, este scris un parametru de ciclu, pentru care sunt indicate valoarea sa inițială, starea limită și etapa de modificare a parametrului ciclului pentru fiecare repetare.

Blocul "proces predefinit" este utilizat pentru a indica apelurile la algoritmi auxiliari care există în mod autonom sub forma unor module independente și pentru a accesa subrutinele bibliotecii.

Articole similare