Algoritmi

Notiuni introductive
 ALGORITMI

ALGORITMUL- o succesiune de pași ( instrucțiuni) realizați într-o

ordine bine definită, pentru ca pornind de la anumite date
cunoscute (DATE DE INTRARE) să obținem rezultatele dorite
(DATE DE IEȘIRE)

DATE DE INTRARE DATE DE IEȘIRE

 PROPRIETĂȚILE ALGORITMULUI

 FINITITUDINEA – furnizarea datelor după un număr finit de pași,

 CLARITATEA – precis, fără ambiguități,
 GENERALITATEA – acoperă o clasă generală de probleme,
 CORECTITUDINEA – furnizează soluții corecte,
 EFICIENȚA - numărul de pași parcurși este cât se poate mai mic,
 OPTIMALITATEA – algoritmul urmează calea directă de rezolvare,
 VERIFICABILITATEA – fiecare pas poate fi verificat,
 COMPLETITUDINEA – sunt tratate și cazurile particulare ale unei
probleme generale.
 DATELE
DATELE – sunt obiecte cu care lucrează orice algoritm. Ele
sunt caracterizate prin: nume, tip și valoare.

CLASIFICAREA DATELOR:
I. În funcție de tip:
 ELEMENTARE :
 NUMERICE (naturale, întregi, reale)
 LOGICE – (adevărat (true), fals (false))
 ȘIRURI DE CARACTERE
 STRUCTURALE
II. In funcție de momentul utilizării lor în algoritmi:
 DATE DE INTRARE
 DATE INTERMEDIARE
 DATE DE IEȘIRE
III. În funcție de valori:
 VARIABILE
 CONSTANTE
 CLASIFICAREA OPERATORILOR
EXPRESIA – enunț alcătuit din unul sau mai mulți operanzi
legați între ei prin operatori.
CLASIFICAREA OPERATORILOR
1)De atribuire – utilizat pentru o anumită variabilă sau constantă
( )
2)Aritmetici - +, -, *, / DIV –câtul împarțirii), % (MOD – restul
împărțirii)
3)Relaționali - <, >, <= (mai mic sau egal), >= (mai mare sau
egal), =(egal), != (diferit),
4)Logici – AND (și), OR (sau), NOT (negație)
TIPURI DE EXPRESII:
 Aritmetice – au ca rezultat o valoare de tip numeric,
 Logice – au ca rezultat o valoare de tip logic.
Structuri
 Prelucrarea datelor se realizează cu ajutorul a trei operații care se
pot repeta și combina în proiectarea algoritmului.
Aceste operatii se numesc structuri fundamentale de control.
În realizarea unui algoritm se utilizează următoarele STRUCTURI:

1. STRUCTURA SECVENȚIALĂ ( LINIARĂ)

• Declararea variabilelor sau a constantelor
Se specifică pentru datele problemei numele, tipul de date și valoarea
primită
• Operația de citire
Se preiau succesiv valori și se asociază, în ordinea preluării, variabilele
specificate
• Operația de scriere
Permite vizualizarea rezultatelor obținute în urma prelucrării datelor
• Operații de atribuire
Presupune atribuirea valorii unei variabile din cadrul algoritmului,
valoare obținută eventual în urma evaluării unei expresii.
2. STRUCTURA DECIZIONALĂ

• Folosită în cazul în care pasul următor al unui algoritm

depinde de anumite condiții:
 DACĂ condiție ATUNCI
 Instrucțiuni 1
 ALTFEL
 Instrucțiuni 2

3. STRUCTURA REPETITIVĂ

• Cu număr necunoscut de pași

Condiționate anterior (cu test inițial)
Condiționate posterior (cu test final)
• Cu număr cunoscut de pași (cu contor)
Ex: 1. Analogie cu “algoritmii” pe care ii executa omul

pas 1.Pune tigaia pe foc

pas 2.Pune o lingurita de ulei in tigaie
pas 3.Cit timp uleiul nu s-a incins asteapta
pas 4.Pune oualele in tigaie
pas 5.Astepta pana cand se rumenesc
pas 6.Daca nu tii regim, pune sare

Ex: 2.