Documente Academic
Documente Profesional
Documente Cultură
1
Mădălina Roxana. Buneci
2
Programarea calculatoarelor și limbaje de programare – notițe de curs/ Curs 2
3
Mădălina Roxana. Buneci
4
Programarea calculatoarelor și limbaje de programare – notițe de curs/ Curs 2
întreg x[1..n], k
citește n
* se citesc componentele vectorului x
citește k
invers(x,1,k)
invers(x,k+1,n)
invers(x,1,n)
*se afișează componentele vectorului x
sfârșit program
i u;
j v;
aux xi;
xi xj;
xj aux;
i i +1;
j j-1;
Exemplificăm mai departe utilizarea funcțiilor. Pentru calcul mediei aritmetice a celor
n componente reale ale unui vector se poate folosi următorul program:
5
Mădălina Roxana. Buneci
real x[1..n]
citește n
* se citesc componentele vectorului x
scrie media_aritmetica(x)
sfârșit program
real funcție media_aritmetica(real x[1..n]) este
întreg i;
real ma;
ma 0;
ma + xi;
sfârșit pentru
ma ma/n;
returnează ma
sfârșit funcție;
6
Programarea calculatoarelor și limbaje de programare – notițe de curs/ Curs 2
Comentarii
Observație: Dacă într-un program avem variabile cu același nume, dar cu domenii de
vizibilitate diferite, are prioritate variabila cu domeniul de vizibilitate cel mai mic. În
particular, dacă ave o variabilă globală și una locală cu același nume are prioritate
variabila locală.
7
Mădălina Roxana. Buneci
orientat este o pereche ordonată G = (X, U), unde X este o mulțime finită și nevidă de
elemente numite noduri (sau vârfuri), iar U este o mulțime de perechi ordonate de
elemente distincte ale lui X, numite arce. Un arc având vârfurile i și j (numite
extremitățile sale) se notează prin (i, j). Fiecare arc (i, j) are un sens de parcurgere și
anume de la extremitatea sa inițială (i) la extremitatea sa finală (j). Numim drum într-
un graf orientat o succesiune arce (i1, i2), (i2, i3),…, (in-1, in), notată prescurtat (i1, i2, …,
in).
start
stop
➢ Instrucțiunea de citire este un arc care determină citirea a n valori de banda
de intrare și înscrierea lor în locații de memorie rezervate variabilelor a1,
a2,…, an.
citește
a1, a2,…, an
8
Programarea calculatoarelor și limbaje de programare – notițe de curs/ Curs 2
scrie
e1, e2,…, en
v e
• p1 p2 … pn = 1
• pi pj = 0 ij
Aceste relații ne asigură că exact unul dintre predicatele p1, p2, …, pn este
satisfăcut, calculele continuând pe arcul corespunzător acelui predicat.
p1 p2 pn
9
Mădălina Roxana. Buneci
Da p Nu sau p Da
echivalente cu
p p
Se numește schemă logică (sau program sub formă de schemă logică) un graf
orientat care satisface următoarele condiții:
1. există o unică instrucțiune start și cel puțin o instrucțiune stop
2. orice vârf cu excepția extremității finale a instrucțiunii stop este extremitate
inițială a unei unice instrucțiuni
3. orice arc este etichetat cu una din următoarele informații
• o atribuire
10
Programarea calculatoarelor și limbaje de programare – notițe de curs/ Curs 2
start
citeşte a,b,c
delta b2 –4*a*c
Da Nu
delta 0
00
scrie
Da Nu
delta =0 “Nu există”
x1 -b/(2*a)
x1 (-b + )/(2*a)
x2 x1 x2 (-b - )/(2*a)
scrie x1, x2
stop
11