5.1.

Subiect Programare Proceduralǎ I

Elaboraţi un program Pascal pentru problema:

Să se detemnine cîtul şi restul împărţirii unui polinom de gradul n, cu

coeficienţi reali, prin x-c, utilizînd schema lui Horner şi să se determine media
aritmetică a coeficienţilor strict negativi ai cîtului.
Gradul polinomului, coeficienţii acestuia şi constanta reală c se citesc de la
tastatură.

5.2. Programare Procedurala II

Tabla de sah are 8 linii şi 8 coloane. La fiecare 0 1 2 3 4 5 6 7

mutare calul se deplaseaza după o traiectorie în 0
forma de L, conform imaginii alaturate.
1 x x
(7p) Scrieti un program care citeste de la tastatura 2 x x
două poziţii de pe tabla de şah, după care afişează
3
la consolă numărul minim de mutări prin care se
poate deplasa calul de la o poziţie la cealaltă. Prin 4 x x
poziţie se înţelege numărul liniei şi numărul 5 x x
coloanei. Numerotarea începe de la 0.
6
(2p) Explicaţi funcţionarea programului. 7
(1p) din oficiu

5.3. Algoritmica grafurilor/ Grafuri şi combinatorică

Între localităţile A, B, C, D, E, F, G, H există drumuri directe, în ambele sensuri, de valoare
(exprimată în km) dată în tabelul următor:
A B C D E F G H
A - 20 - 100 30 70 - -
B 20 - 45 - 30 - - -
C - 45 - - - 30 - -
D 100 - - - - 50 30 10
E 30 30 - - - - - 25
F 70 - 30 50 - - 50 -
G - - - 30 - 50 - 70
H - - - 10 25 - 70 -
a) Determinaţi valoarea minimă a unui drum de la localitatea A la localitatea G. Exemplificaţi
un astfel de drum.
b) În câte moduri se poate ajunge din localitatea C în G trecând prin cel mult alte trei
localităţi?
c) Dacă se doreşte asfaltarea zonei astfel încât între oricare două localităţi să se poată ajunge
pe o rută complet asfaltată, care este preţul minim de asfaltare ştiind că se plătesc 3000 u.m/
km ?