Document, comentariu, eseu, bacalaureat, liceu si facultate
Top documenteAdmitereTesteUtileContact
      
    


 


Ultimele referate adaugate

Adauga referat - poti sa ne ajuti cu un referat?

Politica de confidentialitate



Ultimele referate descarcare de pe site
  CREDITUL IPOTECAR PENTRU INVESTITII IMOBILIARE (economie)
  Comertul cu amanuntul (economie)
  IDENTIFICAREA CRIMINALISTICA (drept)
  Mecanismul motor, Biela, organe mobile proiect (diverse)
  O scrisoare pierduta (romana)
  O scrisoare pierduta (romana)
  Ion DRUTA (romana)
  COMPORTAMENT PROSOCIAL-COMPORTAMENT ANTISOCIAL (psihologie)
  COMPORTAMENT PROSOCIAL-COMPORTAMENT ANTISOCIAL (psihologie)
  Starea civila (geografie)
 

Ultimele referate cautate in site
   domnisoara hus
   legume
    istoria unui galban
   metanol
   recapitulare
   profitul
   caract
   comentariu liric
   radiolocatia
   praslea cel voinic si merele da aur
 
despre:
 
CLASIFICAREA ALGORITMILOR
Colt dreapta
Vizite: ? Nota: ? Ce reprezinta? Intrebari si raspunsuri
 

Vom clasifica algoritmii de prelucrare a datelor in: i8n24nb
1.Algoritmi numerici
2.Algoritmi de prelucrare a structurilor de date
1.Algoritmii numerici se aplica datelor elementare, utilizandu-se operatorii numerici rationali si logici, respectiv operatorii pentru siruri de caractere.
Utilizarea algoritmilor in realizarea programelor ne obliga sa includem o serie de operatii specifice manipularii datelor supuse prelucrarii. Din aceasta categorie de operatii, retinem 2 categorii: a.operatii de introducere a datelor de intrare b.operatii de afisare a rezultatelor a.Operatia de introducere a datelor de intrare de la tastatura sau de pe Floppy Disk sau Hard Disk si memorarea ei intr-o zona de RAM. Zona aceasta se numeste celula de lucru. b.Operatia de afisare consta in transferul rezultatelor din memoria RAM pe un dispozitiv periferic de iesire: monitor, imprimanta, Floppy Disk, Hard Disk.
Fluxul prelucrarii datelor cu un algoritm numeric

2.Algoritmi de prelucrare a structurii de opereaza cu datele memorate pe suportul extern sub forma de fisiere sau baze de date. Ne vom referi la acei algoritmi numai din punct de vedere al prelucrarii fisierelor.
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.
Listarea=parcurgerea secventiala a inregistrarilor cu afisarea rezultatelor pe monitor.
Listarea cu salectie=parcurgerea secventiala si extragerea numai a anumitor inregistrari pe baza unui criteriu numit filtru de selectie.
Sortarea=inseamna ordonarea fisieruluipe baza unuia sau mai multor chei (criterii) de sortare, obtinandu-se un duplicat sortat dupa criteriile stabilite.

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.
Ex: obtinerea fisierelor cu contractele pe Spania, Franta, Italia (vezi mai sus). b.Prelucrari multifisier=utilizeaza 2 sau mai multe fisiere ca fisier de intrare. In aceasta categoriede algoritmi introducem urmatoarele:
1.reuniunea; 2.diferenta; 3.intersectia; 4.concatenarea.
Algoritmii pentru aceste operatii se aplica fisierelor care au aceeasi structura.
Ex: Daca se creaza fisierul: facturi emise pe fiecare luna, fiecare fisier lunar are aceeasi structura de campuri. Numai algoritmul de concatenare nu solicita identitatea de structura a fisierelor. Conditia minima de concatenare a 2 fisiere este existenta a cel putin unui camp comun.
1.Reuniunea a 2 fisiere A si B are ca rezultat fisierul C, creat din inregistrarile existente atat in fisierul A, cat si in fisierul B luate o singura data.
2.Diferenta dinre fisierele A si B are ca rezultat fisierul C cu datele care sunt in A si nu sunt in B.
3.Intersectia a 2 fisiere A si B are ca rezultat fisierul C, creat din inregistrarile existente in ambele fisier.
4.Concatenarea se mai numeste si JOIN
Campul comun folosit la concatenare este CODCL-codul clientului.


Colt dreapta
Creeaza cont
Comentarii:

Nu ai gasit ce cautai? Crezi ca ceva ne lipseste? Lasa-ti comentariul si incercam sa te ajutam.
Esti satisfacut de calitarea acestui document, eseu, cometariu? Apreciem aprecierile voastre.

Nume (obligatoriu):

Email (obligatoriu, nu va fi publicat):

Site URL (optional):


Comentariile tale: (NO HTML)


Noteaza documentul:
In prezent fisierul este notat cu: ? (media unui numar de ? de note primite).

2345678910

 
Copyright© 2005 - 2024 | Trimite document | Harta site | Adauga in favorite
Colt dreapta