Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

--- laboratoare:laborator-01 [2017/02/19 23:15]
florina_elena.barbu
+++ laboratoare:laborator-01 [2017/03/05 19:19]
iulian.matesica [6. Referințe]
@@ Linia 269: / Linia 269: @@
  * **$<** se expandează la prima cerință (la prima dependență)
-----
 ===== 4. Calculul complexității algoritmilor =====
@@ Linia 281: / Linia 281: @@
 **Exemplul 1 - Suma a n numere** \\
-Consideram problema calculului sumei .  Dimensiunea acestei probleme poate fi considerata //n//.   Algoritmul si tabelul cu costurile corespunzatoare prelucrărilor sunt prezentate ın Tabel. Insumand timpii de executie ai prelucrarilor elementare se obtine: T(n)=n(csub(3)+c4+c5)+c1+c2+c3=k1n+k2,adica timpul de executie depinde liniar de dimensiunea
+Consideram problema calculului sumei .  Dimensiunea acestei probleme poate fi considerata //n//.   Algoritmul si tabelul cu costurile corespunzatoare prelucrărilor sunt prezentate ın Tabel. Insumand timpii de executie ai prelucrarilor elementare se obtine: T(n)=n(c<sub>3</sub> + c<sub>4</sub> + c<sub>5</sub>) + c<sub>1</sub> + c<sub>2</sub> + c<sub>3</sub> deci T(n)=k<sub>1</sub>n + k<sub>2</sub>, adica timpul de executie depinde liniar de dimensiunea
 problemei.  Costurile operatiilor elementare influenteaza doar constantele ce intervin ın functia T(n).
 {{ :laboratoare:complexitati1.png?600 |}}
@@ Linia 287: / Linia 287: @@
 **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  ar putea fi considerata ca operatie dominanta, operatia de ınmultire. In acest caz costul executiei algoritmului ar fi T(m, n, p)=mnp
 {{ :laboratoare:complexitati2.png?600 |}}
@@ Linia 292: / Linia 296: @@
 ===== 5. Exerciții =====
-==== Exercițiul 1 - Hello world (2p) ====
+==== Exercițiul 1 - Hello world  ====
-==== Exercițiul 2 - Makefile (3p) ====
+Realizați un program un C/C++ care afișează mesajul //Hello, World// la ieșirea standard.
-==== Exercițiul 3 - Makefile cu surse multiple (3p) ====
-==== Exercițiul 4 - ?? ====
+==== Exercițiul 2 - Makefile  ====
+Realizați un fișier Makefile pentru programul de la exercițiul 1 astfel încat:
+ * la rularea comenzii ''%%make build%%'' să se obțină executabilul ''%%hello%%''
+ * la rularea comenzii ''%%make clean%%'' să se șteargă fișierul ''%%hello%%'' de pe disc.
+==== Exercițiul 3 - Makefile cu surse multiple  ====
+----
+===== 6. Referințe =====
+  - [[https://users.info.uvt.ro/~dzaharie/alg/algoritmica_cap3.pdf|Analiza complexității]]
+  - [[https://ocw.cs.pub.ro/courses/so/laboratoare/laborator-01|More about GCC, Linux, Makefiles]]

Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Diferențe

Unelte pagină