Contents:

• Introduction to algorithmic problem solving and description of algorithms
• Verification of algorithms correctness
• Analysis of algorithms efficiency
• Elementary sorting methods
• "Decrease and conquer" and "Divide and conquer" techniques. Recursivity. Applications and efficiency analysis
• Greedy technique. Applications
• Dynamic programming technique. Applications
• Backtracking technique. Applications
• Branch and bound technique. Applications

Prerequisites:

none

Course materials (in Romanian):

Curs 1-2 (2.10.2014, 9.10.2014):   Introducere in algoritmica. Descrierea algoritmilor.  ( material curs, introducere, prezentare curs 1, prezentare curs 2)
Curs 3 (16.10.2014) : Verificarea corectitudinii algoritmilor (material curs, prezentare curs 3)
Curs 4-5 (20.10.2014, 30.10.2014) : Analiza eficientei algoritmilor (material curs, prezentare curs 4, prezentare curs 5 )
Curs 6 (6.11.2014) : Analiza algoritmilor de sortare (material curs, prezentare curs 6)
Curs 7 (13.11.2014) : Tehnici de elaborare a algoritmilor. Tehnica reducerii.Analiza algoritmilor recursivi. (material curs, prezentare curs 7)
Curs 8-9 (20.11.2014, 27.11.2014) : Tehnici de elaborare a algoritmilor. Tehnica divizarii. Sortare prin interclasare si sortare rapida (material curs, prezentare curs 8, , prezentare curs 9)
Curs 10 (4.12.2014) : Tehnica alegerii local optimale (greedy) (material curs, prezentare curs 10)
Curs 11-12 (11.12.2014, 18.12.2014) : Tehnica programarii dinamice (material curs, prezentare curs 11, prezentare curs 12)
Curs 13 (8.01.2015) : Tehnici de parcurgere a spatiului solutiilor (backtracking) (material curs, prezentare curs 13)
Curs 14 (15.01.2015) : Recapitulare (Exemplu subiect examen scris 1,Exemple subiecte examen scris 2-3)

Training problems (in Romanian):

Set 1
Set 2
Set 3
Set 5
Set 6
Set 7

Bibliography:

• T.H. Cormen, C.E.Leiserson, R.R. Rivest– Introducere in algoritmi, Mit Press 1990, trad. Computer Libris Agora.
• V. Cretu – Structuri de date si algoritmi, vol. 1, ed. Orizonturi Universitare, 2000.
• A. Levitin; Introduction to the design and analysis of algorithms, Pearson Education, third edition, 2012.
• D. Lucanu, M. Craus; Proiectarea algoritmilor, Ed. Polirom, 2008.
• S. Skiena – The Algorithm Design Manual, Sringer, second edition, 2008.

Go back to index