Algoritmi


Algoritm = o succesiune de etape ce se pot aplica mecanic pentru ca, pornind de la datele de intrare, sa se obtina datele de iesire.


Caracteristici ale algoritmilor

1.Finitudinea:
- proprietatea algoritmilor de a furniza date intr-un timp finit. Nu trebuie insa inteles ca, daca un algoritm furnizeaza rezultate intr-un timp finit acestea nu sunt gresite sau algoritmul este bine scris. Un algoritm eficient este cat mai scurt (si desigur corect) si ocupa un spatiu cat mai mic in memorie.
2.Claritatea:
- proprietatea algoritmilor prin care procesul de calcul este descris precis, cat mai simplu si corect(adica fara bla-bla-bla-uri)
3.Generalitatea:
- proprietatea algoritmilor de a rezolva o problema generala (adica in care se pot folosi orice fel de valori)


Obiecte cu care lucreaza algoritmii


1.Date:
Orice algoritm porneste de la anumite date de intrare, le prelucreaza, si in final obtine date de iesire.
Clasificarea datelor:
a)date numerice:
-date intregi- numere apartinand multimii numerelor intregi (1, 10, 100, 250 etc.)
-date reale- numere apartinand multimii numerelor naturale cu un numar finit de zecimale (intrucat nici un sistem de calcul nu poate retine o valoare cu un numar infinit de zecimale)
b)date logice- date ce au numai doua valori, TRUE(adevarat) sau FALSE(fals)
c)date de tip sir de caractere- siruri de caractere cuprinse intre apostrofuri

Constantele- o categorie aparte de date, diferite de datele de intrare sau de iesire (nu sunt nici citite la inceputul algoritmului, nici obtinute pe parcursul ori la sfarsitul sau)

Variabilele- obiecte ce retin anumite date sei se clasifica ca de exemplu astea (de tip numeric, logic sau sir de caractere)


2.Expresii:
O formă este alcatuita din unul sau mai multi operanzi(constante sau variabile), legati intre ei prin operatori(precizeaza operatiile efectuate).

Clasificarea expresiilor:
a)expresii aritmetice:
operanzi-constante sau variabile de tip intreg sau real
operatori-adunare+
scadere-
inmultire*
impartire intreaga: div(/)
restul la impartirea inreaga: mod(%)
b)expresii logice
operanzi- constante, variabile sau expresii, au ca rezultat valori logice (TRUE sau FALSE)
operatori- de comparare- =, !=, <, =<, =>, >
alti operatori- SI, SAU, NOT
se stie ca:
NOT(a<b>b
NOT(a=<b>b
NOT(a=>b) = a<b>b) = a=<b
relatiile lui De Morgan:
NOT(a SI b) = NOTa SAU NOTb
NOT(a SAU b) = NOTa SI NOTb



Operatiile pe care le efectueaza un algoritm

1.Operatii de intrare/iesire:
Operatia de intrare- preluarea unei date de la un dispozitiv de intrare catre memoria interna a calculatorului, in zona de memorie rezervata pentru aceasta, adica in variabila.
In pseudocod, pentru citire vom folosi comanda &Atilde;&cent;â‚&not;&Aring;&frac34;citeste&Atilde;&cent;â‚&not;.
Operatia de iesire- preluarea unei date din memoria interna, adica din variabila, si transferul ei catre un dispozitiv de iesire.
In pseudocod, pentru scriere vom utiliza comanda &Atilde;&cent;â‚&not;&Aring;&frac34;scrie&Atilde;&cent;â‚&not;.

2.Operatii de atribuire:
Prin operatia de atribuire, unei variabile i se confera o valoare sau o expresie.
Tipul variabilei trebuie sa coincida cu tipul datei sau al expresiei introduse.
In pseudocod, pentru atribuire vom folosi semnul &Atilde;&cent;â‚&not;&Aring;&frac34;<-&Atilde;&cent;â‚&not;

Operatii de initializare:
Prin operatia de initializare, unei variabile i se confera o valoare initiala.

3.Operatii de decizie:
Mod de executare:
a)se testeaza conditia (expresie de tip logic)
b)daca conditia este indeplinita (ia valoarea TRUE), se efectueza o anumita operatie, altfel (ia valoarea FALSE) se efectueaza alta operatie.
In pseudocod, operatia de decizie arata astfel:
Daca <conditie>
atunci executa <operatie1>
altfel executa <operatie2>




By Sm00kE... will be continued...