|
Politica de confidentialitate |
|
• domnisoara hus • legume • istoria unui galban • metanol • recapitulare • profitul • caract • comentariu liric • radiolocatia • praslea cel voinic si merele da aur | |
CLASIFICAREA ALGORITMILOR | ||||||
|
||||||
Vom clasifica algoritmii de prelucrare a datelor in: i8n24nb Fisierul este o colectie de inregistrari memorate pe suport magnetic. Ex: fisierul de contracte export. Fiecare contract reprezinta o inregistrare. Elementele ce trebuie puse in contract: numarul, data, obiectul, cantitatea, clientul extern, tara din care face parte, pretul unitar in lei si dolari, termen de livrare. De studiat din lucrarile: 1.Puiu Alexandru-Management in afaceri economice 2.Economia transporturilor (Contractul de export si alte documente legate de exportul de marfuri). -Declaratie vamala, colosament, bilet la ordin, factura externa, CEC. Se va face lista indicatorilor (rubricilor) si codurile folosite pentru completarea contractului extern. Ex: fisierul PERSONAL are campurile: numar, numele, studii, calificarea, starea civila, sex, salariu, adresa, functia. Ex: codificam urmatoarele campuri: calificarea, sexul, functia, starea civila Algoritmii de prelucrare a datelor folosesc urmatoarele operatii 1.operatii la nivel de fisier 2.operatii la nivel de inregistrare 3.operatii la nivel de campuri elementare 1.Operatiile la nivel de fisier sunt: a.deschiderea fisierului b.inchiderea fisierului a.Operatiile de deschidere se mai numesc operatii de activare (open, use) si se desfasoara distinct in functie de tipul fisierului. Pentru fisierele care se creaza (fisiere noi), operatiunea de deschidere aloca un spatiu pe disk-ul fisierului si creeaza pe disk o eticheta de inceput a fisierului, unde se scrie denumirea fisierului. Pentru fisierele de date-comanda OPEN. Pentru fisierele vechi (old file), comanda OPEN verifica existenta fisierului pe disk, autorizand accesul la datele fisierului. Operatia de inchidere se numeste CLOSE. In cazul fisierelor noi care se creaza, scrie pe disk dupa ultima inregistrare o eticheta de sfarsit de fisier-END of FILE. Pentru fisierele vechi, instructiunea CLOSE, verifica eticheta de sfarsit si incheierea corecta a procesului de prelucrare, interzicand orice acces la date. Operatiile la nivel de inregistrare au ca efect manipularea globala a inregistrarii, fara a se lua in considerare continutul inregistrarii. Operatiile sunt: 1.citire; 2.scriere; 3.rescriere; 4.stergere, 5.mutare 1.Citirea este valabila pentru fisierele vechi si inseamna aducerea de pe HDD sau FDD a unei inregistrari in memoria RAM. 2.Scrierea este operatia prin care o inregistrare este transferata din memoria interna in fisierul de pe FDD sau HDD. 3.Rescrierea este operatiunea prin care o inregistrare citita prealabil este rescrisa in fisier. 4.Stergerea este operatia prin care o inregistrare citita in prealabil este eliminata din fisier. 5.Mutarea este operatia prin care campurile si chiar o inregistrare este mutata dintr-o zona in alta, din memoria RAM. Diversele programe pot folosi si alte denumiri pentru aceste categorii de operatii. Ce algoritmi se pot compune cu aceste operatii ? Avem algoritmii: 1.Algoritmi de creare a structurii de date (fisierelor, baze de date) 2.Algoritmi de actualizare 3.Algoritmi de exploatare Operatiile la nivel de camp sunt specifice algoritmilor numerici. 1.Sunt algoritmii de o factura speciala, care au ca rezultat definirea structurii fisierelor sau a bazei de date. Pe baza acestei structuri de datese realizeaza “popularea” cu date reale a fiecarei inregistrari. Pentru fiecare inregisrare se introduc datele de la tastatura, camp cu camp, iar dupa ce inregistrareaa fost completata, aceasta urmeaza a fi scrisa in fisier. 2.Acestia au rolul de a aduce la zi sau de a mentine la zi continutul informational din campurile inregistrarilor din fisier. Aceste modificari sunt de categoriile: a.adaugari de noi inregistrari b.adaugari de noi campuri c.stergerea unor inregistrari d.modificarea unor campuri din inregistrari a.Se face la sfarsitul fisierului (APPEND),sau se poate face in fisierul INSERT. Prin adaugare are loc o extensie a fisierului. c.Are ca efect invalidarea logica a inregistrarii sau chiar eliminarea fizica a ei. d.Are rolul de a inlocui in inregistrarile existente acele campuri care au suferit modificari (majorari, reduceri). O inregistrare modificata presupune citirea inregistrarii mai intai, si apoi inregistrarile trebuiesc rescrise in vechiul fisier. Algoritmii de exploatare- rolul lor consta in citirea, prelucrarea (numerica
si nenumerica) si afisarea rezultatelor a.prelucrari monofisier b.prelucrari multifisier a. Folosesc un singur fisier de intrare. Sunt urmatoarele: sortarea, listarea, listarea cu selectie, ventilarea. Ventilarea=este algoritmul prin care fisierul original este parcurs secventional,
extragandu-se unul sau mai multe seturi de inregistrari, cu care
se creaza filiere noi in conformitate cu filtrul de ventilare. |
||||||
|
||||||
|
||||||
Copyright© 2005 - 2024 | Trimite document | Harta site | Adauga in favorite |
|