+ All Categories
Home > Documents > Curs 4a Fisiere Binare

Curs 4a Fisiere Binare

Date post: 06-Jul-2018
Category:
Upload: ionuttumurica
View: 231 times
Download: 0 times
Share this document with a friend

of 23

Transcript
  • 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


Recommended