Documente Academic
Documente Profesional
Documente Cultură
Un algoritm este o metodă de rezolvare a unei probleme printr-un număr finit de paşi. Printr-un
pas se înţelege o operaţie executabilă de către un operator. Putem spune că un algoritm seamănă cu un
proces de calcul (un complex de operaţii), cu o reţetă. Nu orice proces de calcul este un algoritm.
Un program de calculator este un complex de instrucţiuni scrise într-un anumit limbaj numit limbaj de
programare ce transcriu operaţiile dintr-un algoritm pentru operator. Instrucţiunile unui limbaj de
programare trebui să fie înţeles atât pentru programator cât şi pentru operator.
Proprietăţile algoritmilor
• generalitatea (pentru rezolvarea mai multor probleme din aceeaşi sferă)
• finitudinea
• determinismul (să cuprindă toate cazurile posibile)
• unicitatea (la aceleaşi intrări să obţină aceleaşi ieşiri dar prelucrarea să fie unică)
• claritatea/precizia (la orice operaţie executată să se ştie ce operaţie urmează)
Un algoritm are 0 sau mai multe date de intrare. Aceste date se mai numesc şi date iniţiale.
Structuri de date
Organizare datelor este un proces cu urm. activităţi:
• identificarea datelor
• clasificarea şi descrierea proprietăţilor sau caracteristicile datelor
• gruparea datelor în colecţii de date destinate prelucrării
• reprezentarea externă pe suportul tehnic al datelor
• identificarea, definirea şi descrierea procedurilor de preluare şi stocare a datelor
În calculator datele sunt memorate pe suporţi de memorie externă sub forma unor colecţii de date
uniform structurate, numite fişiere. Organizarea uniformă se face prin înregistrări. De regulă toate
înregistrările dintr-un fişier în aceeaşi zonă: găsim acelaşi tip de dată. Modalitatea structurării
înregistrărilor o ştie doar programatorul în cazul unui fişier. Tabela este un fişier care conţine colecţii de
date dar şi structura înregistrărilor.
II. Se numeşte structură de date o colecţie de date pentru s-a definit un mecanism de selectare şi
identificare a componentelor. Pe baza acestor mecanisme sau în ele se pot introduce relaţii care să
asigure ordonarea datelor după criteriile dorite şi să faciliteze în acest mod prelucrarea lor. Între date
există relaţii ce se pot grupa în 2 categorii:
• Apartenenţa datelor la entitate.
• Legăturile dintre entităţile de acelaşi tip sau de tipuri diferite
Din alt punct de vedere o structură de date poate fi:
• Secvenţială (localizarea unei componente se face prin parcurgerea tuturor componentelor care se
află înaintea sa în ordinea existentă)
• Cu acces direct (dacă o componentă din structură poate fi localizată fără a ţine cont de celelalte
componente)
Se numeşte tip de structură o mulţime ordonată de date între care s-a stabilit o relaţie (sau mai
multe) şi care foloseşte pentru realizarea operaţiilor specifice structurii, un grup de operatori de bază cu
o anumită semantică.
• Semantica – defineşte sensul atribuit cuvintelor si instrucţiunilor. In general prima forma a unui
program este obţinuta prin intermediul unui modul al limbajului de programare numit EDITOR –
program sursa. Unele limbaje de programare accepta si alte editoare pentru realizarea
programelor sursa.
Observaţie : marea majoritate a programelor surse sunt sub forma unui fişier text. De la
programul sursa, pentru executarea unui program se trece la o forma mult mai apropiata de sistemul de
operare si de maşina pe care se doreşte sa se lucreze.
Compilare – procedura software care realizează traducerea programului sursa in cod intern
rezultând aşa zisul program obiect.
Pascalul face parte din categoria limbajelor de programare de nivel înalt, procedural, folosind cu
succes recomandările date de teoria programării structurate. O mulţime ordonata de instrucţiuni asociate
unui algoritm de programare accesibile unui operator. Instrucţiunea reprezintă exprimarea in forma
riguroasa impusa de limbajul de programare a unei operaţii si precizează funcţia sau operaţia si
operatorii