1.

Notiuni introductive
Termenul informatică desemnează știința procesării sistematice a informației, în special
a procesării cu ajutorul calculatoarelor. Termenul englezesc corespunzător este Computer
Science (știința calculatoarelor).
Istoric, informatica s-a dezvoltat ca știință din matematică, în timp ce dezvoltarea
primelor calculatoare își are originea în electrotehnică și telecomunicații
Noţiunea de algoritm 
Termenul de ALGORITM provine de la numele unui matematician persan, Abu Ja`far
Mohammed ibn Musa al-Khowarizmi (al-Kwarizmi), ce a trait în secolul al IX-lea şi care a
scris o lucrare despre efectuarea calculelo rnumerice într-o manieră algebrică. (“al-
Khowarizmi” = din orasul Khowarizm) •
Prin algoritm se înţelege o metodă de soluţionare a unei clase de probleme,
reprezentată de o succesiune finită de operaţii bine definite, numite instrucţiuni .
Prin algoritm vom înţelege o secvenţă finită de comenzi explicite şi neambigue care
executate pentru o mulţime de date (ce satisfac anumite condiţii iniţiale) conduce în timp finit
la rezultatul corespunzător.
Primul algoritm se considera a algoritmul lui Euclid (utilizat pentru determinarea celui
mai mare divizor comun a doua numere naturale).
Termenul de algoritm poate fi înţeles în sens larg nefiind neapărat legat de rezolvarea
unei probleme cu caracter ştiinţific, ci doar pentru a descrie într-o manieră ordonată activităţi
care constau în parcurgereaunei succesiuni de paşi (cum este de exemplu utilizarea unui
telefon public sau a unuibancomat).
Caracteristicile algoritmilor 
• Generalitate. Un algoritm destinat rezolvării unei probleme trebuie să permită
obţinerea rezultatului pentru orice date de intrare şi nu numai pentru date particulare de
intrare.
• Finitudine. Adică se termină după un număr finit de paşi, indiferent cât de mulţi.
• Rigurozitate. Prelucrările algoritmului trebuie specificate riguros, fără ambiguităţi. În
orice etapă a execuţiei algoritmului trebuie să se ştie exact care este următoarea etapă ce va
executată.
• Eficienţă. – algoritmul se va executa cu numar minim de pasi, folosind un minim de
memorie. Algoritmii pot fi efectiv utilizaţi doar dacă folosesc resurse de calcul în volum
acceptabil. • Prin resurse de calcul se înţelege volumul de memorie şi timpul necesar pentru
execuţie.
Alte proprietati:
• Completitudinea – algoritmul tine cont de toate cazurile particulare ale problemei
generale. Ex : calculul lui 2 la n. Caz particular : 2 la 0 care trebuie tratat separat.
• Realizabilitatea – sa poata fi codificat intr-un limbaj de programare
Observatia1. Nu orice problema admite un algoritm de rezolvare. Ex: pot realiza un algoritm
pentru determinarea numarului de divizori ai unui numar, dar nu pentru determinarea
numarului de multiplii.
Observatia 2. Doi agoritmi sunt echivalenti cand pentru aceleasi date de intrare se obtin
aceleasi date de iesire
Etapele rezolvãrii unei probleme:
• Analiza problemei
• Elaborarea unui algoritm
• Implementarea
• Verificarea corectitudinii
• Analiza complexitãþii algoritmului
Orice algoritm lucreazã cu date, dupã cum urmeazã:
• Date de intrare: datele pe care trebuie sã le primeascã unalgoritm din exterior
• Date de manevra: date temporare, necesare algoritmului pentru a obţine rezultatele pe baza
datelor de intrare
• Date de ieşire: datele pe care trebuie sã le furnizezealgoritmul în exterior
• Datele cu care lucreazã algoritmii pot fi clasificate din mai multepuncte de vedere.

Reprezentarea algoritmilor 
Reprezentarea algoritmilor se poate realiza prin:
• Scheme logice Schema logică este un mijloc de descriere a algoritmilor prin reprezentare
grafică. Regulile de calcul ale algoritmului sunt descrise prin blocuri (figuri geometrice)
reprezentând operaţiile (paşii) algoritmului, iar ordinea lor de aplicare (succesiunea
operaţiilor) este indicată prin săgeţi. Fiecărui tip de operaţie îi este consacrată o figură
geometrică (un bloc tip) în interiorul căreia se va înscrie operaţia din pasul respectiv.
• Limbajul pseudocod  Limbajul pseudocod este un limbaj situat între limbajul natural şi
cel de programare. Este utilizat în scopul proiectării algoritmilor şi este format din propoziţii
asemănătoare propoziţiilor limbii române, care corespund structurilor de calcul folosite în
construirea algoritmilor.Pseudocod-ulconţine un set de cuvinte cheie. Un algoritm scris în
pseudocod este de fapt o succesiune de instrucţiuni scrise în pseudocod Limbajul Pseudocod
este un limbaj inventat în scopul proiectării algoritmilor şi este format din propoziţii
asemănătoare propoziţiilor limbii române, care corespund structurilor de calcul folosite în
construirea algoritmilor
• Diagrame arborescente
• Tabele de decizie.