ALGORITMI
-Ce este un algoritm?
-Notiune - multime finita si ordonata de operatii
-o metoda generala de rezolvare a unui tip de problema
-o multime finita si ordonata de operatii ce transforma un set de date de intrare in alt set de date de iesire
-Cum trebuie sa fie un algoritm?
-clar: descriere precisa, fara ambiguitati
-universal: sa se poata aplica unui numar mare, eventual infinit, de intrari
-finit: in spatiu (numar de pasi) si in timp (ca executie),,SCum poate fi reprezentat un algoritm?
,,HLimbaje dedicate formalizate ?V ALGOL
,,HPseudo limbaj, conven.ional/neconven.ional
,,HScheme logice
,,HDiferite diagrame: Booch sau mai general UML
oCare sunt elemente de lucru?
- date
- operatori
- instruc.iuni
- func.ii
- clase, etc.
-Program = exprimarea algoritmilor intr-un limbaj de programare.
-Studiul algoritmilor implica: elaborarea, exprimarea, validarea, analiza
-Eficienta algoritmilor prin analiza: aposteriori (empirica), apriori (teoretica), hibrida
-Tratarea algoritmilor considerand ca pot fi: liniari, patratici, cubici, polinomiali, exponentiali, logaritmici, etc.
-Tratarea se poate face pentru cazurile: cel mai favorabil/defavorabil, mediu.
Documentul este oferit gratuit,
trebuie doar să te autentifici in contul tău.
