Scheme logice si pseudocod

Reprezentarea algoritmilor prin scheme logice

Primitivele utilizate in schemele logice sunt simboluri grafice, cu functiuni (reprezentand procese de calcul) bine precizate. Aceste simboluri sunt unite prin sageti (arce) orientate care indica ordinea de executie a proceselor de calcul.

Simboluri de inceput si sfarsit. Simbolul START desemneaza inceputul unui program sau al unui subprogram. Simbolul STOP desemneaza sfarsitul unui program sau al unui subprogram. Prezenta lor este obligatorie.

Simbolul paralelogram: semnifica procese (operatii) de intrare/iesire (citirea sau scrierea-afisarea)

Simbolul dreptunghi: semnifica o atribuire (modificarea valorii unei date).

Simbolul romb este utilizat pentru decizii. Se testeaza daca conditia din blocul de decizie este adevarata (A) sau falsa (F).

Cu ajutorul acestor simboluri grafice se poate reprezenta orice algoritm.

Repetarea unei secvente se realizeaza prin combinarea simbolurilor de decizie si de atribuire.

Reprezentarea algoritmilor prin pseudocod

Pseudocodul este inspirat din limbajele de programare, nefiind insa atat de formalizat ca acestea. Pseudocodul reprezinta o punte de legatura intre limbajul natural si limbajele de programare. Nu exista un standard pentru regulile lexicale. Limbajul pseudocod permite comunicarea intre oameni, si nu comunicarea om-masina (precum limbajele de programare). Pseudocodul utilizeaza cuvinte cheie (scrise cu majuscule subliniate) cu urmatoarele semnificatii:

Sfarsit algoritm: SFARSIT

Inceput algoritm: INCEPUT

Citire (introducere) date: CITESTE lista

Scriere (afisare) date:    SCRIE lista

Atribuire:

Structura de decizie (alternativa):    DACA conditie

ATUNCI actiune1

ALTFEL actiune2

Structuri repetitive cu test initial:    CAT TIMP conditie

REPETA actiune

sau:

PENTRU contor=val_init LA val_fin [PAS]

REPETA actiune;

Structuri repetitive cu test final:

REPETA actiune CAT TIMP conditie

sau:

REPETA actiune PANA CAND conditie

Pe langa cuvintele cheie, in reprezentarea algoritmilor in pseudocod pot apare si propozitii nestandard a caror detaliere va fi realizata ulterior.

In cazul in care se realizeaza un algoritm modularizat, pot apare cuvintele cheie:

SUBALGORITM nume (lista_intrari)

CHEAMA nume (lista_valori_efective_de_intrare)

Exemple