Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2019/2020

Data Structures and Algorithms

The course is not on the list Without time-table
Code Completion Credits Range Language
AD7B36DSA Z,ZK 6 14KP+6KC Czech
Enrollement in the course requires an successful completion of the following courses:
Logic (AD7B01LOG)
Mathematical Analysis (AD7B01MAA)
Probability and Statistics (AD7B01PST)
Lecturer:
Tutor:
Supervisor:
Department of Computer Science
Synopsis:

Correctness and complexity of algorithms; sequences; hashing (associative arrays); sorting and searching; priority queues; generic optimization; software engineering perspective on algorithmics.

Requirements:

Basic knowledge of programming; exact thinking.

Syllabus of lectures:

1. Complexity of algorithms

2. Correctness of algorithms

3. Average complexity

4. Randomized algorithms

5. Sequences

6. Hashing

7. Sorting and searching

8. Priority queues

9. Sorted sequences

10. Generic optimization

11. Software engineering perspective on algorithmics

Syllabus of tutorials:

1. Complexity of algorithms

2. Correctness of algorithms

3. Average complexity

4. Randomized algorithms

5. Sequences

6. Hashing

7. Sorting and searching

8. Priority queues

9. Sorted sequences

10. Generic optimization

11. Software engineering perspective on algorithmics

Study Objective:

Students of this course should learn:

- a library of fundamental algorithms,

- to tweak these algorithms according to the problem at hand,

- to recognize situations in which these algorithms are applicable,

- to analyze effectiveness of algorithms,

- to formally reason about the correctness of algorithms and

- to exercise exact thinking and expressing.

Study materials:

1. K. Mehlhorn, P. Sanders: Algorithms and Data Structures: The Basic Toolbox

2. K. Weihe: A Software Engineering Perspective on Algorithmics

3. Course webpage: http://ocw.cvut.cz/moodle/course/view.php?id=471 (key: dsa)

Note:
Further information:
https://moodle.fel.cvut.cz/courses/A7B36DSA
No time-table has been prepared for this course
The course is a part of the following study plans:
Data valid to 2019-10-16
For updated information see http://bilakniha.cvut.cz/en/predmet1392206.html