Search for contacts, projects,
courses and publications

Algorithms & Data Structures 2

Description

This course covers a variety of topics on algorithms and data structures, building upon the material of the first year course “Algorithms and Data Structures”. Algorithms and data structures are fundamental to computer science and the essence of computer programs. The performance of any software system depends on the efficiency of its algorithms and data structures. This course extends the students' knowledge on fundamental algorithms by focusing on several important topics such as data structures for disjoint sets and union-find, interval trees, graphs and graph algorithms such as shortest paths, network flows and matchings, intractability and NP completeness.

 

REFERENCES

  • Introduction to Algorithms, 3rd edition, by T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, MIT Press, 2009. Other useful books (not required): Algorithm Design, by J. Kleinberg, E. Tardos, Addison Wesley, 2005.

People

 

Papadopoulou E.

Course director

Leppänen S.

Assistant

Additional information

Semester
Fall
Academic year
2016-2017
ECTS
3
Education
Bachelor of Science in Informatics, Core course, Lecture, 3rd year