Algorithms and Data Structures (I)

Algorithms and Data Structures I

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.

Introduction to algorithmic problem solving and description of algorithms
Verification of algorithms correctness
Analysis of algorithms efficiency
Elementary sorting methods
Linear data structures
"Decrease and conquer" and "Divide and conquer" techniques. Recursive algorithms. Applications and efficiency analysis
Greedy technique. Applications
Dynamic Programming. Applications
Systematic search by backtracking. Applications

Prerequisites:

none

Course materials (in Romanian):

Curs 1-2 (27.09.2018, 4.10.2018): Introducere in rezolvarea algoritmica a problemelor. Descrierea algoritmilor. ( material curs, introducere, prezentare curs 1, prezentare curs 2)
Curs 3 (11.10.2018): Verificarea corectitudinii algoritmilor. ( material curs, prezentare curs 3)
Curs 4-5 (18.10.2018, 25.10.2018): Analiza eficientei algoritmilor. ( material curs, prezentare curs 4, prezentare curs 5)
Curs 6 (1.11.2018): Analiza metodelor de sortare (material curs, prezentare curs 6)
Curs 7 (8.11.2018): Tehnica reducerii (material curs, prezentare curs 7)
Curs 8-9 (15.11.2018, 22.11.2018): Tehnica divizarii (material curs, prezentare curs 8, prezentare curs 9)
Curs 10 (29.11.2018) : Tehnica alegerii local optimale (greedy) (material curs, prezentare curs 10)
Curs 11-12 (6.12.2018, 13.12.2018) : Programare dinamica (material curs, prezentare curs 11, prezentare curs 12)
Curs 13 (20.12.2018) : Tehnici de parcurgere a spatiului solutiilor (backtracking) (material curs, prezentare curs 13)
Curs 14 (10.01.2019) : Recapitulare (Exemple subiecte examen scris )

Seminar (in Romanian):

Seminar 1
Seminar 2
Seminar 3
Seminar 4
Seminar 5
Seminar 6
Seminar 7
Test
Seminar 9
Seminar 10
Seminar 11
Seminar 12-13
Seminar 14

Homework (in Romanian):

Homework 1 - due date: 11.11.2018; solutions
Homework 2 - due date: 11.01.2019

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