Contents:

• Introduction to algorithmic problem solving and description of algorithms
• Verification of algorithms correctness
• Analysis of algorithms efficiency
• Linear data structures
• Elementary sorting methods
• "Decrease and conquer" and "Divide and conquer" techniques. Recursivity. Applications and efficiency analysis
• Greedy technique. Applications

Prerequisites:

none

Course materials (in Romanian):

Curs 1-2 (5-9.10.2015, 12-16.10.2015):   Introducere in rezolvarea algoritmica a problemelor. Descrierea algoritmilor.  ( material curs, introducere, prezentare curs 1, prezentare curs 2)
Curs 3 (19-23.10.2015):   Verificarea corectitudinii algoritmilor.  ( material curs, prezentare curs 3)
Curs 4-5 (26-30.10.2015, 2-6.11.2015):   Analiza eficientei algoritmilor.  ( material curs, prezentare curs 4, , prezentare curs 5)
Curs 6 (9-13.11.2015) : Analiza algoritmilor de sortare (material curs, prezentare curs 6)
Curs 7-8 (16-20.11.2015, 23.11-4.12.2015) : Structuri liniare de date (stive, cozi, liste inlantuite) ( prezentare curs 7, prezentare curs 8)
Curs 9 (7-11.12.2015) : Tehnici de elaborare a algoritmilor. Tehnica reducerii.Analiza algoritmilor recursivi. (material curs, prezentare curs 7)
Curs 10-11 (14-18.12.2015, 4-8.01.2016) : Tehnici de elaborare a algoritmilor. Tehnica divizarii. Sortare prin interclasare si sortare rapida (material curs, prezentare curs 10, , prezentare curs 11)

Additional problems & solutions (in Romanian):

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

Bibliography:

• M.T. Goodrich, R. Tamassia, M.H. Goldwasser – Data Structures & Algorithms in Python, Wiley 2013
• 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