Curs 4a Fisiere Binare
-
Upload
ionuttumurica -
Category
Documents
-
view
232 -
download
0
Transcript of Curs 4a Fisiere Binare
-
8/17/2019 Curs 4a Fisiere Binare
1/23
Algoritmi si tehnici
de programare- curs 4-I
1
-
8/17/2019 Curs 4a Fisiere Binare
2/23
2
Organizarea externă
a datelor în fi iereș
-
8/17/2019 Curs 4a Fisiere Binare
3/23
Organizarea externă a datelor în fi iereș
3
Fişierul şi articolul Moduri de acces la articole
Metode de organizare a fişierelor
Operaţii de I/O la nivel de fişier
Operaţii de I/O la nivel de articol
Operaţii de gestiune a fişierelor
-
8/17/2019 Curs 4a Fisiere Binare
4/23
Fi ierul i articolulș ș
4
Fi ier = (ș logic) colec ie de date omogene ca semnifica ie iț ț șcerin e de prelucrare -> articoleț articolele au lungime fixă sau variabilă
-
8/17/2019 Curs 4a Fisiere Binare
5/23
Fi ierul i articolulș ș
5
Fi ier = (ș fizic) ir de octe i fără organizare sauș țsemnifica ie, aflat pe un suport externț Unitatea de transfer = bloc
-
8/17/2019 Curs 4a Fisiere Binare
6/23
Moduri de acces la articole
6
-
8/17/2019 Curs 4a Fisiere Binare
7/23
Moduri de acces la articole
7
-
8/17/2019 Curs 4a Fisiere Binare
8/23
Moduri de acces la articole
8
-
8/17/2019 Curs 4a Fisiere Binare
9/23
Prin citire (Fortran, obol, ) pozi ia din figurăț nu este considerată sf!r it de fi ier ș ș
"ndependent de citire (#asic, Pascal) pozi ia din figurăț este considerată sf!r it de fi ier ș ș
$fectează algoritmii de prelucrare a fi ierelor ș
Detectare sfâr it de fi ierș ș
-
8/17/2019 Curs 4a Fisiere Binare
10/23
%ecven ialăț articole cu dimensiune fixă & variabilă articolele se regăsesc 'n ordinea adăugării 'n fi ier ș acces secven ial, direct (pozi ie)ț ț
exemplu fi iere text, fi iere binare de dateș ș
Metode de organizare a fi ierelorș
-
8/17/2019 Curs 4a Fisiere Binare
11/23
elativă articole cu dimensiune fixă c*eie relativă numerică, valori 'n secven ăț articolele se regăsesc la pozi ia indicată de c*eieț
spa ii libere & articole valide + metodă de detec ieț ț acces secven ial, direct (nr relativ)ț
Metode de organizare a fi ierelorș
-
8/17/2019 Curs 4a Fisiere Binare
12/23
"ndexată articole cu dimensiune fixă c*eie (alfanumerică) articolele se află 'n ordinea adăugării lor 'n fi ierul de dateș există un fi ier asociat,ș index
alte metode de organizare
Metode de organizare a fi ierelorș
-
8/17/2019 Curs 4a Fisiere Binare
13/23
pera ii standardț .esc*idere permite accesul la articole Fi ier nouș Fi ier existentș
/nc*idere nu mai este permis accesul la articole
pera ii op ionale (pe fi ier 'nc*is)ț ț ș tergereȘ
edenumire 0runc*iere
Opera ii de I/E la nivel de fi ierț ș
-
8/17/2019 Curs 4a Fisiere Binare
14/23
Fi ierul trebuie să fie desc*isșcitire scriere rescriere pozi ionareț tergereș
Opera ii de I/E la nivel de articolț
-
8/17/2019 Curs 4a Fisiere Binare
15/23
reare Populare onsultare $ctualizare $dăugare articole 1odificare articole tergere articoleȘ
Opera ii de gestiune a fi ierelorț ș
-
8/17/2019 Curs 4a Fisiere Binare
16/23
aracteristici generale ale
pro!le"elor de prelucrare cu fi ierș
conducător
-
8/17/2019 Curs 4a Fisiere Binare
17/23
.escriere fi2ier intern (tabelă cu caracteristici)
$sociere fi2ier intern la unul extern (fizic)
.esc*idere fi2ier
pera3ii de acces la con3inut (date)
/nc*idere fi2ier
Opera ii generaleț
-
8/17/2019 Curs 4a Fisiere Binare
18/23
Fi ier conducător ș Fi ier secven ial care diri4ează prelucrărileș ț Un singur fi ier poate fi conducător la un moment datș Pot fi mai multe fi iere conducător, 'n momente diferiteș
%c*ema logică generală de prelucrare
5ariante ale sc*emei logice generale
#ro!le"e cu fi ier conducătorș
-
8/17/2019 Curs 4a Fisiere Binare
19/23
$c%e"a logică generală
-
8/17/2019 Curs 4a Fisiere Binare
20/23
$c%e"a logică generală & varianta '
( pentru toate tipurile de fisiere
-
8/17/2019 Curs 4a Fisiere Binare
21/23
$c%e"a logică generală & varianta )
( rezultatul citirii este "e"orat intr(o varia!ila
-
8/17/2019 Curs 4a Fisiere Binare
22/23
$c%e"a logică generală & varianta *( rezultatul citirii e folosit direct in conditia de continuare
-
8/17/2019 Curs 4a Fisiere Binare
23/23
$c%e"a logică generală & varianta +
( prelucrarea unui nu"ar cunoscut de articole