Lucrarea de laborator N12

Arhitectura și design-ul algoritmilor corectării datelor

Indicaţii metodice
Procedura de corectare a datelor aparţine procedurilor de prelucrarea structurală. Însă, dacă celelalte proceduri
(sortare, căutare) influenţau numai structura colecţiilor de date, atunci corectarea se referă nu numai la componenţa datelor,
dar şi la valorile numerice ale colecţiilor de date.
Corectarea asigură un anumit nivel de autenticitate şi deplinătate necesară a colecţiei de date păstrate. După frecvenţă
şi manoperă această procedură are o ponderitate considerabilă în procesul unic de prelucrare a informaţiei economice.
Aceasta se explică prin faptul că informaţia economică poartă un caracter relativ şi ocupă circa 70-75% din tot volumul
informaţiei economice.
Corectarea datelor economice întotdeauna se efectuează înaintea soluţionării anumitor probleme. Pentru toate
structurile de date asociative corectarea se efectuează prin manipularea cu aceste adrese. Pentru structurile de date
secvenţiale corectarea se efectuează prin următoarele 3 procedee:
1. Completarea datelor păstrate cu date noi;
2. Anularea datelor neactuale şi excluderea lor din colecţia iniţială de date;
3. Înlocuirea conţinutului învechit al datelor cu un conţinut nou.
Primele două procedee necesită reorganizarea datelor ori transcrierea unei părţi a lor, pe când înlocuirea nu necesită
aceste proceduri.
Efectuarea corectării poate fi organizată în baza următoarelor 2 metode:
– Corectarea odată cu aparenţa noilor unităţi informaţionale;
– Corectarea în grup.
Prima metodă e caracteristică pentru sistemele de prelucrare în regim real, ceea ce nu e caracteristic pentru unităţile
informaţionale economice. Pentru S.I.E. e caracteristică corectarea datelor în anumiţi termeni, independent de volumul lor
(de regulă la 1-a şi a 15-a zi a fiecărei luni).
 PROBLEMĂ – MODEL № 1
Este dat următorul fişier de date care are următorul conţinut:

Denumirea câmpului Mărimea Identificatorul

Cifrul utilajului 18 octeţi CU
Luna 2 octeţi Luna
Depozitul / Sectorul 2 octeţi DS
Unitatea de măsură 2 octeţi UM
Cantitatea de utilaje 6 octeţi Cantit
Costul iniţial 12 octeţi Cost

E necesar:
1. De determinat structura şi de prezentat fişierul de bază;
2. De prezentat structura înregistrărilor fişierului de corectură în următoarele cazuri:
a) anularea numărului de inventar al utilajului cu conţinutul respectiv;
b) inserarea unei înregistrări noi despre un utilaj nou cu număr de inventar nou;
c) înlocuirea unor valori a câmpurilor (cantitate, cost iniţial) într-o anumită înregistrare.

Rezolvare:
1. Prezentăm structura fişierului iniţial:
x1 x2 x3 ... x18 x1 x2 x1 x2 x1 x2 x1 x2 ... x6 x1 x2 ... x12
 CU Luna DS UM Cantit Cost

2. Prezentăm structurile înregistrărilor corectate în cazul efectuării următoarelor proceduri de corectare:

a) anularea unei înregistrări privind un utilaj concret cu un anumit număr de inventar
x1 x2 x3 ... x18 0 0 0 0 0 0 0 0 0 0 0 0 000000000000
CU Luna DS UM Cantit Cost

b) inserarea unei înregistrări noi despre un utilaj nou

x1n x2n x3n ... x18n x1n x2n x1n x2n x1n x2n x1n x2n ... x6n x1n x2n ... x12n
CU Luna DS UM Cantit Cost

c) schimbarea valorilor câmpurilor cantitate şi cost.

x1 x2 x3 ... x18 x1 x2 x1 x2 x1 x2 x1n x2n ... x6n x1n x2n ... x12n
CU Luna DS UM Cantit Cost

PROBLEMĂ – MODEL № 2
Este dat un fişier cu normele de consum „NORMA” a resurselor materiale, în care câmpul cheie cifrul materialului
(CM) are o lungime de 7 octeţi.
Fişierul de corectură constă din înregistrări cu lungime fixă în care primii 7 octeţi de asemenea constituie cifrul
materialului. Ambele fişiere (de bază şi de corectură) sunt ordonate în mod crescător după valorile cheilor materialelor.
E necesar de determinat conţinutul nou al fişierului de bază, luând în considerare că conţinutul iniţial al fişierului de
bază şi conţinutul fişierului de corectură sunt următoarele:

Identificatorii Conţinutul fişierului Conţinutul fişierului

 câmpurilor de bază de corectură
CM 3467800 3467790
Norma 340 1250
CM 3467801 3467800
Norma 860 680
CM 3467810 3467805
Norma 450 118
CM 3468000 3467810
Norma 600 000
CM 3468300 3467820
Norma 815 800
CM 3468400 3468500
Norma 2000 000
CM 3468500 3469101
Norma 630 555
CM 3469000
Norma 489

REZOLVARE:
Identificatorii Conţinutul fişierului Operaţia
câmpurilor de bază nou (corectat) efectuată
CM 3467790 Inserare
Norma 1250
CM 3467800 Înlocuire
Norma 680 (modificare)
CM 3467801
Norma 860
CM 3467805 Inserare
Norma 118
CM 3467810 Anulare
 Norma 000
CM 3467820 Inserare
Norma 800
CM 3468000
Norma 600
CM 3468300
Norma 815
CM 3468400
Norma 2000
CM 3468500 Anulare
Norma 000
CM 3469000
Norma 489
CM 3469101 Inserare
Norma 555 (adăugare)

SARCINĂ
Corectarea datelor
Problema № 1
Fişierul cu înregistrări privind stocurile produselor finite în depozite este înregistrat pe banda magnetică. Fiecare
înregistrare are următoarea structură: numărul de nomenclatură-7 octeţi, luna-2 octeţi, depozit-2 octeţi, magazioner-1 octet,
unitate de măsură-2 octeţi, cantitate (număr)-4 octeţi, costul-6 octeţi.
Fişierul este ordonat (sortat) după cifrul depozitului, magazionerului şi numărul de nomenclatură a producţiei finite.
Pentru fiecare număr de nomenclatură a producţiei finite se organizează cîte o înregistrare.
E necesar:
1. de determinat structura şi organizarea corecturii fişierului de bază şi fişierului nou corectat;
2. de determinat structura înregistrărilor fişierului de corectură pentru efectuarea următoarelor proceduri:
a) anularea oricărei înregistrări după numărul de nomenclatură a producţiei finite;
 b) inserarea înregistrării cu un număr nou de nomenclatură a producţiei finite;
c)înlocuirea valorii vechi a înregistrării cu valoarea nouă.

Problema № 2
Fişierul de bază cu date despre utilajul efectiv constă din înregistrări cu lungimea fixată, la care cheia (cifrul
utilajului) are 5 octeţi.
Fişierul de corectură de asemenea constă din înregistrări cu lungimea fixată, la care primii 5 octeţi constituie cheia.
Ambele fişiere sînt ordonate (sortate) în ordinea crescîndă a valorilor cifrului numărului de inventar a utilajului.
E necesar de format conţinutul nou al fişierului de bază reeşind din conţinutul lui vechi şi conţinutul fişierului de
corectură, care sînt următoarele:
Conţinutul vechi a Conţinutul nou a
Fişierul de corectură
fişierului de bază fişierului de bază
CU 12344 12201
COSTUL 430 304

12356 12344
1601 400
12801 12716
713 1101
12813 12801
317 000
12857 12809
1806 914
12901 12841
603 417
 12937 12917
522 2603
12951 12937
346 356
12988 12966
577 1400
12951
000
12991
1016

Problema № 3
În structurile arborescente, prezentate în problemele 6.3.1.-6.3.4. e necesar mai întîi de anulat, iar apoi de înserat
nodurile respective a înregistrărilor cu următoarele chei:
Numerele Numerele arborilor Valorile cheilor Valorile cheilor
problemelor (succesiunilor de date) anulate inserate
I 26,45 15,61
6.3.1.
II 14,25 16,29
I 20,33 13,58
6.3.2.
II 8,67 11,96
I 7,11 5,27
6.3.3.
II 20,50 18,58
I 12,18 10,21
6.3.4.
II 6,52 9,51

Problema № 4
 În arborii prezentaţi în problemele 6.3.5. şi 6.3.6., e necesar mai întîi de anulat, iar apoi de inserat nodurile respective
a înregistrărilor cu următoarele chei:
Numerele Numerele arborilor Valorile cheilor Valorile cheilor
problemelor (succesiunilor de date) anulate inserate
I 19,50 15,183
6.3.5.
II 165,247 157,249
I 13,20 12,9
II 10,30 7,11
6.3.6.
III 9,22 7,5
IV 7,18 2,6

Problema № 5
Pentru structurile de tabel, ambalate în problemele 6.4.1. şi 6.4.2., de elaborat schemele de actualizare a următoarelor
înregistrări:
14 A3,25  14 A3,18   31C 4,18  31C 4,94 
 21 A7 ,19  21 A7 ,15  45D5,61  45D5,36 
   
6.4.1. 28 A6,28  28 A6,11 6.4.2.  62 L8,33  62C8,81 
 28B1,83  28B1,10  74 D2,49  74 D2,12 
   
 33 A4 ,45  33 A4 ,79  78 D9,11  78 D9,57 

Problema № 6
Pentru structurile de tabel, ambalate în problemele 6.4.3. şi 6.4.4., de elaborat schemele de actualizare a următoarelor
înregistrări:
  51D5,55  51D5,22   71D1,15  71D1,47 
 63E 4 ,28  63E 4 ,13 77 C 9 ,63  77 C 9 ,36
   
6.4.3.  68D3,17  68D3,91 6.4.4.  81D8,36  81D8,63 
68E 4 ,44  68E 4 ,19   85C 4 ,25  85C 4 ,52 
   
 75D7 ,20  75D7 ,40  88C8,55  88C8,11 

Problema № 7
Fişierul iniţial indexat constă din înregistrări cu următoarele valori de chei: 200, 202, 203, 205, 206, 208, 210, 211,
213, 215, 217, 220, 225, 227, 230, 232. Lungimea fiecărei înregistrări e de 100 octeţi. În memoria internă înregistrările sînt
repartizate începînd cu adresa K. Volumul memoriei de rezervă este egal cu lungimea de 5 înregistrări.
E necesar:
a) de elaborat schema organizării secvenţial-indexată a colecţiei de date cu indexare descărcată universală. Dimensiunea
grupei indexate e de 5 înregistrări;
b) de efectuat inserarea înregistrărilor cu cheile 204, 209, 233, utilizînd în acest scop procedeele A, B 1, B2, C1, C2 . În
cazul procedeelor B1 şi B2 se presupune că pentru fiecare 5 înregistrări, ce se includ în grupa indexată, se alocă
memorie liberă cu un volum de 800 octeţi;
c) de calculat volumele necesare de memorie pentru fiecare procedeu de organizare a colecţiei de date, de comparat
dimensiunile acestor volume;
d) de determinat numărul mediu de comparări necesare pentru regăsirea unei înregistrări în colecţia de date.

Problema № 8
Fişierul iniţial indexat constă din înregistrări cu cheile: 312, 314, 316, 320, 321, 323, 327, 340, 345, 346, 348, 351,
360, 363, 367, 372, 378, 380, 389. Lungimea înregistrării , volumul memoriei rezervate, adresa de început sînt aceleaşi ce şi
în problema 7.
De efectuat aceeaşi ce şi în problema 7. Se inserează înregistrările cu cheile 325, 334, 349.