Tehnici de Proiectarea si Analiza Algoritmilor (TPAA)
- Fisa disciplinei
- Curs Dorel Lucanu
- Seminarii: M. Balta, E. Goriac
- Un exemplu de subiect pentru examen se gaseste aici.
- Luni 12 oct 2009: se vor face doua cursuri cu ambii semiani (impreuna): 14-16 Curs 2, 16-18 Curs 3.
- Luni 26 oct 2009: se vor face doua cursuri cu ambii semiani (impreuna): 14-16 (Divide et impera), 16-18 (Greedy I).
- Luni 2 noiembrie 2009: cursurile nu se fac.
- Luni 09 noiembrie 2009: se vor face doua cursuri cu ambii semiani (impreuna): 14-16 (Greedy II), 16-18 (Programare dinamica I).
- Rezultatele (test scris + tema) vor fi anuntate pana vineri
05-02-2010: pentru studentii de la zi prin email, pentru studentii
de la ID la secretariat.
- Pentru sesiunea de restante (zi+ id): Cei care nu au
punctajul necesar promovarii la teme (tema), isi pot completa
punctajul realizand un test scris bun sau foarte bun (nota finala sa
fie de promovare).
-
Tema 1 pentru studentii la zi
Termen de predare: 20 noiembrie 2009 (vinerea din saptamana a VIII-a), intre orele 11:00-12:00 AM, in salile C310
(Mariuca Asavoaie si Eugen Goriac) si C215 (Marian Balta). Termenul de predare este strict.
Prezenta la seminarul din saptamana a IX-a este obligatorie pentru validarea predarii temei.
-
Tema 2 pentru studentii la zi
Termen de predare: 29 ianuarie 2009 (vinerea din saptamana a
XV-a), intre orele 12:00 - 13:00, sala C310
(Mariuca Asavoaie si Eugen Goriac) si C215 (Marian Balta). Termenul de predare este strict.
- Tema pentru studentii de la ID
Termen de predare: ziua de examen din sesiunea ordinara [nu se mai primesc teme predate dupa ziua de examen].
-
- Algoritmi. Probleme. Complexitate.
Structuri de date avansate pentru cautare.
Cautare peste siruri.
Paradigma divide-et-impera.
Paradigma algoritmilor "greedy" (I)
Paradigma algoritmilor "greedy" (II)
Paradigma Programare dinamica (I)
Paradigma Programare dinamica (II)
Probleme NP -complete.
Algoritmi de aproximare. Euristici.
Paradigmele "backtracking" si "branch and bound".
Proceduri de decizie bazate pe SAT
Derecursivare.
Algoritmi aleatorii (probabilisti)
- Dorel Lucanu, Mitica Craus.
Proiectarea algoritmilor. Polirom, 2008.
- Dictionar de algoritmi, structuri de date, probleme
http://www.nist.gov/dads/
- Sartaj Sahni, Data Structures, Algorithms, and Applications in C++
solutii la probleme, cod sursa si multe altele
http://www.mhhe.com/engcs/compsci/sahni/
-
An Annotated List of Selected NP-complete Problems
-
Gene Myers. A Fast Bit-Vector Algorithm for Approximate String Matching. Based on Dynamic Programming.
