Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2023/2024

Design and Analysis of Algorithms

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
128YNAA Z,ZK 4 2P+2C Czech
Garant předmětu:
Lecturer:
Jiří Demel
Tutor:
Jiří Demel
Supervisor:
Department of Applied Informatics
Synopsis:

Design and analysis of alorithms. Models of a computation. Proofs of correctness, time complexity of algorithms. Basic data structures. P and NP classes of problems.

Requirements:

Basic programming experience.

Syllabus of lectures:

Algorithmic problem, model of computation.

Proofs of correctness.

proofs of time bounds

algorithms for basic data structures

Syllabus of tutorials:

Discussion on algorithms designed by students.

Study Objective:

Ability of reasoning and argumenting concerning correctness and time complexity of algorithms.

Study materials:

!Demel, J.: Grafy a jejich aplikace, 2002, Academia Praha, ISBN 80-200-0990-6; 2. vydání vlastním nákladem 2015, ISBN 80-260-7684-1

?Kozen, D.: The Design and Analysys of Algorithms, Springer, 1991, 978-0-387-97687-7.

?Aho, Hopcroft, Ullman, Design and analysys of Computer Algorithms, Addison-Wesley, 1974, ISBN 0201000296.

Note:
Time-table for winter semester 2023/2024:
Time-table is not available yet
Time-table for summer semester 2023/2024:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue
roomTH:B-471

13:00–14:50
(lecture parallel1)
Thákurova 7 (budova FSv)
B471
roomTH:B-471

15:00–16:50
(lecture parallel1
parallel nr.101)

Thákurova 7 (budova FSv)
B471
Wed
Thu
Fri
The course is a part of the following study plans:
Data valid to 2024-07-16
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet5637606.html