Algoritmi reprezentai prin

scheme logice i pseudocod

Pseudocodul

Este un limbaj de nivel nalt cu ajutorul cruia

pot fi descrii algoritmii;
Dei folosete convenii structurale
asemntoare cu cele ale unui limbaj de
programare, pseudocodul a fost creat mai
degrab pentru a fi neles i interpretat de
ctre oameni dect de ctre calculatoare;
Un program pseudocod nu poate fi interpretat
sau compilat de ctre un calculator, dar poate
fi cu uurin tradus n limbaj de programare
de ctre un informatician.

Structuri de baz n pseudocod i

echivalentul lor n scheme logice

Pentru citirea
datelor, n
pseudocod se
folosete
instruciunea:
citete variabile
Pentru afiarea
expresiilor, se
folosete:
scrie expresii

Structuri de baz n pseudocod i

echivalentul lor n scheme logice

Pentru atribuire, n
pseudocod se
folosete:
variabil expresie
Ca i n cazul
schemelor logice, mai
nti se evalueaz
expresia din partea
dreapt a sgeii, apoi
valoarea acesteia este
reinut de variabila
specificat n partea
stng.

Structuri de baz n pseudocod i

echivalentul lor n scheme logice

Echivalentul din
pseudocod al blocurilor
de decizie specifice
schemelor logice este
instruciunea dac,
avnd forma:
dac condiie
{
instruciuni1
}
altfel
{
instruciuni2
}

Structuri de baz n pseudocod i

echivalentul lor n scheme logice

Pentru structura repetitiv, n

pseudocod exist mai multe
variante pe care urmeaz s
le studiem;
Structura repetitiv cu test
iniial corespunde schemei
logice alturate i are forma:
ct timp condiie
{
instruciuni
}
Instruciunile subordonate vor
fi executate atta timp ct
condiia e ndeplinit
(expresia logic are valoarea
adevrat)

Exemple de algoritmi pseudocod i

schemele logice echivalente

Algoritmul de determinare a
maximului a n numere are n
pseudocod forma de mai jos:
citete n
citete a
max a
nn1
ct timp n > 0
{
citete a
dac a > max
{
max a
}
n n -1
}
scrie max

Exemple de algoritmi pseudocod i

schemele logice echivalente

Algoritmul care verific dac un ir de n

numere este ordonat cresctor are n
pseudocod forma de mai jos:
citete n
citete p
cr 1
nn1
ct timp n > 0
{
citete u
dac u < p
{
cr 0
}
n n -1
pu
}
dac cr = 1
{
scrie DA
}
altfel
{
acrie NU
}

Exemple de algoritmi pseudocod i

schemele logice echivalente

n algoritmul anterior se folosesc dou variabile: p,

reprezentnd penultimul numr citit i u,
corespunztor ultimului numr citit;
De la al doilea pn la cel de-al n-lea numr citit se
verific dac p u;
Dac la un moment dat aceast condiie nu mai e
ndeplinit, atunci irul nu e cresctor (variabila cr,
iniializat cu 1, devine 0);
Pentru a avea mereu n memorie ultimele dou valori
citite, dup fiecare comparare p i ia locul lui u,
urmnd ca u s devin urmtorul numr citit.