Documente Academic
Documente Profesional
Documente Cultură
1. Metoda succesivă;
2. Metoda în lanţ;
3. Metoda în cuib;
4. Metoda în nod.
Primele două metode se referă la structurile de date liniare, ce operează
împachetare.
De asemenea trebuie de avut în vedere că orice listă (cît de complicată n-ar fi) se
consideră sublistă şi de aceea se ia în paranteze. Pentru interpretarea grafică a
acestor structuri sînt utilizate aceleaşi figuri geometrice ca şi la structurile în şir.
Numai că aici aceste figuri se repartizează spaţial (la diferite nivele), precum şi
în dependenţă de metoda de construire a listelor (uni-; bidirecţională şi inelară)
şi de metoda de adresare (comună, separată).
PROBLEMĂ – MODEL
Este dat un fişier de date ce constă din 8 înregistrări cu lungimea fixată, fiecare
din ele ocupând câte 5 celule în memoria operativă. Adresa de început a
domeniului de înregistrare este 1000, adresa de început a domeniului de listă
este 100. Pentru domeniul de listă se alocă 23 de celule în memoria operativă.
Cuiburile în domeniul de listă dispun de o lungime fixată de 3 celule pentru
fiecare cuib.
E necesar:
REZOLVARE:
1. Ambalarea succesiva a listei compuse.
Conţinutul
Adresele adreselor
Adreselor
celulelor în MI înregistrărilor în
de legătură
ME
100 15 113
ILCL*
ILCO** 101 10 109
102 104
103 1010 124
104 117
105 1030 TL***
106 110
107 119
108 120
109 1035 121
110 112
111 1025 116
112 107
113 102
114 1005 105
115 106
116 1000 114
117 123
118 115
119 108
120 122
121 1020 103
122 TL
123 118
124 1015 111
* ILCL – indicatorul listei celulelor libere
** ILCO – indicatorul listei celulelor ocupate
*** TL – terminator listă
Adresele
Numărul
celulelor Conţinutul înregistrărilor
înregistrărilor
înregistrate
9 1040 a9 b9 c9 d9 e9
10 1045 a 10 b 10 c 10 d 10 e 10
SARCINĂ
Împachetarea (ambalarea) fizică a structurilor
de date sub formă de liste compuse (SDLC)
Problema № 1
Ne 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:
a) de organizat şi de prezentat domeniul înregistrărilor şi domeniul de listă a
fişierului cu ajutorul metodelor succesivă, în cuib şi în lanţ;
b) de introdus (inclus) două înregistrări noi: una în mijlocul listei (10), iar alta -
la sfârşitul ei (9);
c) de exclus din listă 3 înregistrări (1, 3, 6)
Structura listei iniţiale este următoarea: 5 3 1 7 2 4 8 6
Problema № 2
Ne este dat un fişier ce constă din 9 înregistrări cu lungime variabilă.
Lungimea înregistrărilor este următoarea:
Numărul Lungimea
înregistrărilor (în cuvinte)
1 6
2 5
3 7
4 4
5 6
6 7
7 8
8 6
9 14
Înregistrările noi, ce se includ în componenţa fişierului, au o lungime de 9
cuvinte fiecare. Adresa de început a domeniului înregistrărilor este 1250, iar a
domeniului de listă – 300. Lungimea domeniului de listă constituie 20 de cuvinte
E necesar:
a) de organizat şi de prezentat domeniul înregistrărilor şi domeniul de listă a
fişierului cu ajutorul metodelor succesivă, în cuib şi în lanţ;
b) de introdus (inclus) două înregistrări noi: una în mijlocul listei (10), iar alta -
la sfârşitul ei (12);
c) de exclus din listă 3 înregistrări (2, 6, 1)
Structura listei iniţiale este următoarea:
427536198.
Problema № 3
Fie că 10 studenţi au susţinut examenul pe disciplina SIESD pe următoarele
note:
1. Avramescu –8 6. Măcărescu –4
2. Berghi –9 7. Pălărie –8
3. Bejan –9 8. Prisăcaru –6
4. Bumbac –9 9. Rusnac –9
5. Niculiţă –6 10. Stegărescu –4
Problema № 4
Fie că 10 studenţi au susţinut examenele la 5 disciplini pe următoarele note:
Nr. N.P.P. Disciplina
d/o studentului 1 2 3 4 5
1. Buşuleanu 6 4 6 4 4
2. Gavriliţa 9 8 8 9 6
3. Macovei 8 6 8 8 9
4. Secu 8 4 6 4 6
5. Marin 9 8 9 6 8
6. Melescu 6 4 4 6 4
7. Pelin 9 8 8 6 9
8. Roşioru 9 8 8 6 9
9. Tudoreanu 8 9 9 9 8
10. Ciobanu 6 8 4 8 8
Studenta Secu a susţinut a doua oară examenul pe disciplina a doua pe nota
6, iar pe disciplina a patra pe nota 8. Studentul Pelin de asemenea a susţinut a doua
oară examenul pe disciplina a treia pe nota 6, iar studentul Ciobanu-pe nota 8.
Studentele Buşuleanu şi Melescu au fost exmatriculate din instituţie din cauza
nereuşitei .
E necesar:
a) de împachetat (ambalat) această listă;
b) de efectuat anumite corectări în lista studenţilor şi valorile notelor din fişierul
iniţial.
Problema № 5
Ne este dată totalitatea de elemente p, q, r, s, t, u, pe baza cărora se poate
forma următoarea multilistă: q, s, u, p
s, p, r
u, t, s,
r, q, u, t, s
E necesar:
a) de împachetat (ambalat) această listă prin metoda în nod;
b) de efectuat corectarea listei iniţiale prin introducerea unei liste noi: p, s, q, r.
Problema № 6
În baza elementelor d, e, f, j, i, g se formează următoarea multilistă:
e, f, g, d
f, d, i, j
g, e, i
E necesar:
a) de împachetat această listă prin metoda în nod;
b) de efectuat corectarea multilistei iniţiale cu scopul de a forma o multilistă
nouă cu următorul conţinut: e, f, g, d
f, d, i, j
g, e, i
d, f, e