Algorithmics


 
Overview | Contents | Prerequisites | Course materials (in romanian)|Bibliography

 Overview:

This is a one-semester course for the first year students of the Computer Science section. The aim of the course is to present the basic concepts of the algorithms design and analysis and fundamental data structures.

Contents:


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:


Go back to index