Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
laborator [2020/09/10 17:35] pdmatei |
laborator [2020/09/10 17:57] (current) pdmatei |
||
---|---|---|---|
Line 153: | Line 153: | ||
* Exemplul cu sqrt(n) al lui Sebi. | * Exemplul cu sqrt(n) al lui Sebi. | ||
* Exercitii clasice | * Exercitii clasice | ||
+ | |||
+ | ==== Ammortised Analysis ==== | ||
+ | * Classical exercises | ||
===== Part 3 - Algorithm complexity (4 labs) ===== | ===== Part 3 - Algorithm complexity (4 labs) ===== | ||
Line 162: | Line 165: | ||
* Exercitii clasice cu choice si reduceri | * Exercitii clasice cu choice si reduceri | ||
- | ===== Part 4 - Abstract Datatypes (3 labs) ===== | + | ===== Part 4 - Abstract Datatypes (2 labs) ===== |
==== TDA-uri ==== | ==== TDA-uri ==== | ||
* Conceptul de operator vs cel de functie (exercitiu in C, exercitiu in Haskell, pe Liste) | * Conceptul de operator vs cel de functie (exercitiu in C, exercitiu in Haskell, pe Liste) | ||
+ | * (Homework) Implementare LinkedList si ArrayList in Python, impreuna cu operatii. Implementare Haskell a operatiilor, dupa o discutie la curs despre acestea. | ||
* Exercitii clasice | * Exercitii clasice | ||