Problema № 1

Este dată entitatea de elemente (cuvântul) «STUDENT».

E necesar în baza acestei entităţi de elaborat design-ele algoritmilor analitic
și grafic ale structurilor de date succesivă şi în şir. Design-ele structurii în şir
trebuie să fie elaborate sub formă uni-direcțională.
Elaborarea design-elor structurii în șir e necesar de efectuat pornind de la
următoarele condiţii:
a) elementele asociative (adresele de legătură) şi elementele informative
(valorile elementelor) sunt repartizate în memorie în comun;
b) informaţiile asociativă (adresele de legătură) şi informativă a elementelor
(valorile elementelor) sânt repartizate în memorie separat;

dr., conf. univ. T. Leahu

Problema № 2
Este dată entitatea de elemente (cuvântul) « STUDENTĂ».
E necesar în baza acestei entităţi de elaborat design-ele algoritmilor analitic
și grafic ale structurilor de date succesivă şi în şir. Design-ele structurii în şir
trebuie să fie elaborate sub formă bidirecțională.
Elaborarea design-elor structurii în șir e necesar de efectuat pornind de la
următoarele condiţii:
c) elementele asociative (adresele de legătură) şi elementele informative
(valorile elementelor) sunt repartizate în memorie în comun;
d) informaţiile asociativă (adresele de legătură) şi informativă a elementelor
(valorile elementelor) sânt repartizate în memorie separat;

dr., conf. univ. T. Leahu

Problema № 3
Este dată entitatea de elemente (cuvântul) « STUDIU».
E necesar în baza acestei entităţi de elaborat design-ele algoritmilor analitic
și grafic ale structurilor de date succesivă şi în şir. Design-ele structurii în şir
trebuie să fie elaborate sub formă inelară (uni-, bidirecţională).
Elaborarea design-elor structurii în șir e necesar de efectuat pornind de la
următoarele condiţii:
e) elementele asociative (adresele de legătură) şi elementele informative
(valorile elementelor) sunt repartizate în memorie în comun;
f) informaţiile asociativă (adresele de legătură) şi informativă a elementelor
(valorile elementelor) sânt repartizate în memorie separat;

dr., conf. univ. T. Leahu

 Problema № 4
În baza design-ului algoritmului analitic al structurii de listă compusă de
date (a, (b, c), d) de elaborat design-ul algoritmului grafic al acestuia, reieșind din
următoarele condiții:
a) informaţia asociativă (adresele de legătură) şi informaţia informativă
(valorile elementelor) sânt repartizate în memorie în comun;
b) informaţia asociativă (adresele de legătură) şi informaţia informativă
(valorile elementelor) sânt repartizate în memorie separat.
Design-ul algoritmului grafic de elaborat pentru lista compusă de date uni-
direcțională.

dr., conf. univ. T. Leahu

Problema № 5
În baza design-ului algoritmului analitic al structurii de listă compusă de
date (a, (b, c), d) de elaborat design-ul algoritmului grafic al acestuia, reeșind din
următoarele condiții:
a) informaţia asociativă (adresele de legătură) şi informaţia informativă
(valorile elementelor) sânt repartizate în memorie în comun;
b) informaţia asociativă (adresele de legătură) şi informaţia informativă
(valorile elementelor) sânt repartizate în memorie separat.
Design-ul algoritmului grafic de elaborat pentru lista compusă de date
bidirecțională.

dr., conf. univ. T. Leahu

Problema № 6
În baza design-ului algoritmului analitic al structurii de listă compusă de
date (a, (b, c), d) de elaborat design-ul algoritmului grafic al acestuia, reeșind din
următoarele condiții:
a) informaţia asociativă (adresele de legătură) şi informaţia informativă
(valorile elementelor) sânt repartizate în memorie în comun;
c) informaţia asociativă (adresele de legătură) şi informaţia informativă
(valorile elementelor) sânt repartizate în memorie separat.
Design-ul algoritmului grafic de elaborat pentru lista compusă de date
inelară (uni-, bidirecțională).

dr., conf. univ. T. Leahu

 Problema № 7
Este dat un fişier ce conţine 8 înregistrări cu lungimea fixă a cîte 55 octeţi
fiecare. Adresa de început a domeniului înregistrărilor este 1000, iar a domeniului
de listă – 100. Domeniul de listă are lungimea de 25 cuvinte. Cuiburile în domeniul
de listă au de asemenea lungime fixă a câte 3 cuvinte fiecare.
E necesar de organizat şi de prezentat domeniul înregistrărilor şi domeniul
de listă a fişierului cu ajutorul metodei de ambalare fizică în lanţ

dr., conf. univ. T. Leahu

Problema № 8
Este dat un fişier ce conţine 8 înregistrări cu lungimea fixă a cîte 55 octeţi
fiecare. Adresa de început a domeniului înregistrărilor este 1000, iar a domeniului
de listă – 100. Domeniul de listă are lungimea de 25 cuvinte. Cuiburile în domeniul
de listă au de asemenea lungime fixă a câte 3 cuvinte fiecare.

E necesar de organizat şi de prezentat domeniul înregistrărilor şi domeniul

de listă a fişierului cu ajutorul metodei de ambalare fizică în cuib.

dr., conf. univ. T. Leahu

 Problema № 9
Sunt date două fişiere cu următoarele valori ale câmpurilor-cheie ale
înregistrărilor:
I.35, 30, 40, 37, 45, 20, 33, 26, 32, 22, 48, 43, 36, 38, 34;
II.11, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 25, 28, 30, 31.
E necesar:
a) în baza acestor fişiere de elaborat design-ul algoritmului grafic al arborilor
binari, de determinat valorile rangurilor, ordinelor şi dimensiunilor grupelor
lor;
b) în baza design-ului algoritmului grafic al arborilor formaţi de elaborat fişiere
cu valorile cheilor ordonate (sortate) în ordine ascendentă;
c) de împachetat (ambalat) arborii elaboraţi prin metodele «trace notation» şi
cu ajutorul săgeţilor (adreselor de legătură). Împachetarea cu adrese de
legătură de efectuat în următorul tabel:
Adresele Indicatori
Valorile
cuvintelor
cheilor stâng drept invers
(celulelor)

Lista adreselor libere este următoarea:

200 – 204, 250 – 252, 265 – 270, 275 – 277, 280, 285, 300 – 302, 310 şi
311.
d) de elaborat design-ele algoritmilor grafici ale arborilor binari împachetaţi cu
ajutorul săgeţilor (adreselor de legătură).
e) de prezentat arborii construiţi grafic sub formă de liste compuse în
interpretare analitică.

dr., conf. univ. T. Leahu

 Problema № 10
Sunt date două fişiere cu următoarele valori ale cheilor înregistrărilor:
I. 25, 24, 27, 35, 20, 50, 18, 16, 28, 22, 38, 26, 33, 109, 22;
II. 1, 5, 6, 8, 10, 12. 17, 22, 33, 50, 65, 70, 81, 82.
E necesar:
f) în baza acestor fişiere de elaborat design-ul grafic al arborilor binari, de
determinat valorile rangurilor, ordinelor şi dimensiunilor grupelor lor;
g) în baza design-ului grafic al arborilor formaţi de elaborat fişiere cu valorile
cheilor ordonate (sortate) în ordine ascendentă;
h) de împachetat (ambalat) arborii elaboraţi prin metodele «trace notation» şi
cu ajutorul săgeţilor (adreselor de legătură). Împachetarea cu adrese de
legătură de efectuat în următorul tabel:
Adresele Indicatori
Valorile
cuvintelor
cheilor stâng drept invers
(celulelor)

Lista adreselor libere este următoarea:

200 – 204, 250 – 252, 265 – 270, 275 – 277, 280, 285, 300 – 302, 310 şi
311.
i) de elaborat design-ele algoritmilor grafici ai arborilor binari împachetaţi cu
ajutorul săgeţilor (adreselor de legătură).
j) de prezentat arborii construiţi grafic sub formă de liste compuse în
interpretare analitică.

dr., conf. univ. T. Leahu

 Problema № 11
Sunt date design-ele algoritmilor grafici ale următoarelor structuri
arborescente:

a a

b h b f

c d e k l c d e g h

f g m n

b k m s

c d e n o t

i f g h p q r

b c
e f
d
E necesar de elaborat design-ele
algoritmilor analitici sub
formă de structuri de liste
g compuse .

h k l
dr., conf. univ. T. Leahu