Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-01 [2017/02/19 21:50] florina_elena.barbu |
laboratoare:laborator-01 [2017/02/20 00:03] florina_elena.barbu |
||
---|---|---|---|
Linia 272: | Linia 272: | ||
===== 4. Calculul complexității algoritmilor ===== | ===== 4. Calculul complexității algoritmilor ===== | ||
- | Analiza complexității unui algoritm are ca scop estimarea volumului de resurse de calcul necesare pentru execuția algoritmului. Prin resurse se înțelege: | + | Analiza complexității unui algoritm are ca scop estimarea volumului de resurse de calcul necesare pentru execuția algoritmului. Prin resurse se înțelege:\\ |
- | • //Spațiul de memorie// necesar pentru stocarea datelor pe care le prelucrează algoritmul. | + | • //Spațiul de memorie// necesar pentru stocarea datelor pe care le prelucrează algoritmul.\\ |
• //Timpul necesar pentru execuția// tuturor prelucrărilor specificate în algoritm. | • //Timpul necesar pentru execuția// tuturor prelucrărilor specificate în algoritm. | ||
- | Această analiză este utilă pentru a stabili dacă un algoritm utilizează un volum acceptabil de resurse pentru rezolvarea unei probleme. | + | Această analiză este utilă pentru a stabili dacă un algoritm utilizează un volum acceptabil de resurse pentru rezolvarea unei probleme. |
+ | |||
+ | Este așadar suficient sa se contorizeze doar anumite tipuri de operații elementare, | ||
+ | |||
+ | **Exemplul 1 - Suma a n numere** \\ | ||
+ | Consideram problema calculului sumei . Dimensiunea acestei probleme poate fi considerata // | ||
+ | problemei. | ||
+ | {{ : | ||
+ | |||
+ | |||
+ | **Exemplul 2 - Înmulțirea a 2 matrici** \\ | ||
+ | Consideram problema determinarii produsului a doua matrici: A de dimensiune m×n si B de dimensiune n×p. In acest caz dimensiunea problemei este determinata de trei valori: (m, n, p). \\ | ||
+ | In practica nu este necesara o analiza atat de detaliata ci este suficient sa se identifice | ||
+ | operatia dominantă si sa se estimeze numarul de repetari ale acesteia. Prin operatie dominanta se ıntelege operatia care contribuie cel mai mult la timpul de executie a algoritmului si de regulă este operatia ce apare ın ciclul cel mai interior. În exemplul | ||
+ | |||
+ | {{ : | ||
---- | ---- | ||
===== 5. Exerciții ===== | ===== 5. Exerciții ===== | ||
- | ==== Exercițiul 1 - Hello world (2p) ==== | + | ==== Exercițiul 1 - Hello world ==== |
- | ==== Exercițiul 2 - Makefile | + | ==== Exercițiul 2 - Makefile |
- | ==== Exercițiul 3 - Makefile cu surse multiple | + | ==== Exercițiul 3 - Makefile cu surse multiple |
- | ==== Exercițiul 4 - ?? ==== | + | |
+ | ---- | ||
+ | ===== 6. Referințe ===== | ||
+ | [[https:// | ||