Algoritmi
Def: Algoritmul reprezinta o succesiune de operatii aflate intr-o irdine
bine precizata pentru rezolvarea unei probleme sau realizarea unei sarcini.
Ex:Programul de dimineata, preparare ceai, spalat pe dinti,
Start
Pasul1: punem apa in fierbator
Pasul2: punem fierbatorul in priza
pasul3: punem un plic de ceai intr-o cana cu apa
pasul4: turnam apa fierbinte in cana
pasul5: Asteptam 5 minute
Pasul6: Scoatem pliculetul din cana
pasul7: punem o lingurita de miere
pasul8: amestecam pana se topeste mierea
Stop
Proprietatile algoritmilor:
1. Claritatea – algoritmii descriu cu exactitate pasii de parcurs in rezolvarea
problemei, prezentand clar etapele, fara ambiguitati.
2. Generalitatea – Algoritmii rezolva o intreaga clasa de probleme/sarcini
3. Finitudinea – algoritnii ajung la rezultatul final dupa un numar finit de
pasi
4. Succesiunea determinata a pasilor – pasii care compun algoritmul trebuie
executati intr-o ordine bine determinata, in ordinea in care au fost scrisi
5. Unicitatea – un algoritm furnizeaza acelasi rezultat final ori de cate ori se
porneste de la acelasi set de date
6. Eficienta – algoritmii rezolva sarcina intr-un numar minim de pasi. Cu cat
numarul de pasi este mai mic cu atat eficienta este mai mare
Lectia 2
Algoritmi secventiali
Algoritmul secvential este un algoritm in care actiunile se executa liniar,
in ordinea in care apar, una dupa alta, de la inceput pana la sfarsit
Exemplu: o reteta de mancare
Algoritmi bazati pe decizii
Structura alternativa
ex: algoritm de traversare a strazii
ex2: algoritm program de dimineata: daca e zi de weekend stau acasa, altfel
merg la scoala
Structura alternativa este o structura compusa dintr-o conditie si doua
actiuni/secvente de actiuni
Daca indeplinim conditia urmam o actiune/secventa de actiuni
Daca nu indeplinim conditia urmam alta actiune/secvente
aici se poate sa nu ai nicio actiune de facut pe una din alternative
Lectia 3:
Datele cu care lucreaza algoritmii
Constante si variabile
Datele – informatii cu care lucreaaza un algoritm
Date de intrare - datele pe care trebuie sa le primeasca un algoritm pentru a
putea fi parcurs
Date de iesire – datele pe care le furnizeaza algoritmul in exterior dupa
parcurgerea sa
Date intermediare (date de manevra) – date temporare necesare algoritmului
pentru obtinerea datelor de iesire
Ex; Calcularea sumei/produsului a doua numere.
In functie de posibilitatea de a-si modifica valoarea:
Constante – date care nu isi modifica valoarea in timpul parcurgerii
algoritmului
Variabile – date care isi modifica valoarea
In functie de tipul valorii datele pot fi:
1. numerice
2. de tip text
3. logice – date care au valorile Adevarat sau Fals
Ex: algoritm de cumparaturi
intrare: suma de bani detinuta
lista cumparaturi: (3-4 produse)
Lectia 4
Operatori. Expresii. Evaluarea expresiilor
Operatori aritmetici:
“+” - adunare
“-” - scadere
“*” - inmultire
“/” - impartire
“%” - restul impartirii ex: teorema impartirii cu rest
Ordinea efectuarii operatiilor
1. inmultiri/impartiri/rest
2. adunari/scaderi
La scrierea expresiilor Se folosesc numai paranteze rotunde; ordinea operatiilor
fiind din interiorul parantezelor catre exterior (ca la matematica)
Operatori relationali
1. <
2. >
3. <=
4. >=
5. =
6. <> diferit
Operatori logici
1. sau ||
2. si &
3. ! - operatorul de negatie
Expresiile realizate cu utilizarea operatorilor logici se numesc expresii logice.
Valoarea unei expresii logice poate fi Adevarat sau Fals
Propozitia P:
Propozitia Q:
P Q P sau Q P si Q
A A A A
A F A F
F A A F
F F F F
Ex1: P: 12 este numar par Q: 2 este numar prim !P: 12 nu este numar par
ex2: P: 12 este numar par Q: 2 este numar impar
ex3: P: 30 este numar prim Q: 40 este numar par
ex4: P: 6 este numar prim Q: 5 este numar par
exemple de expresii
expresie valoare
1+4 5
14/2 7
14%2 0
14%10 4
14
Expresii logice
4=5 fals
4<=5 adevarat
Prop 1. 7 este numar par
Prop2.