Course for international guest/part time students
- Faculty
- Faculty of Science
- Organization
- TTK Department of Computer Science
- Code
- algadt1u0um17gm
- Title
- Design, analysis and implementation of algorithms and data structures 1 (p)
- Usual semester
- Autumn
- Published semester
- 2026/27/1
- ECTS
- 3
- Language
- hu
- Learning outcomes
- Knowledge: getting familiar with the main notions of algorithms and data structures Ability: design, analysis and implementation of algorithms and data structures Attitude: the need to deepen the applied mathematical knowledge, to gain new applied mathematical skills, to develop competencies. Aspiration to apply the mathematical knowledge for a wide range of problems Autonomy and Responsibility: based on the gained knowledge in algorithms and data structures, the students are able to decide which tools are the most suitable to solve applied problems
- Course content
- Randomized algorithms, Kager and Stein min. cut algorithm. On-line algorithms, competitiveness ratio, the k-robot problem. Design of virtual private networks. Determinant calculation over a ring. Drawing planar graphs. Tree decomposition, tree-width and its applications. Megiddo's algorithms for parametric problems. Finding a pseudo-regular partition.
- Assessment method
- term grade