Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2022/2023
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Efficient Programming 2

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
BI-EP2 KZ 4 2P+2C Czech
Garant předmětu:
Martin Kačer
Lecturer:
Martin Kačer
Tutor:
Martin Kačer
Supervisor:
Department of Theoretical Computer Science
Synopsis:

Continuation of Efficient Programming 1. Students will practice implementation of algorithms by solving typical problems. Various ways of solving individual problems are discussed, with the aim to choose the best one and avoid implementation errors.

Requirements:
Syllabus of lectures:

1. Meshes and matrices. Triangular and hexagonal meshes.

2. Strings, exact and approximative searching.

3. Basic graph algorithms: BFS, DFS, shortest paths.

4. State space and searching.

5. Advanced graph algorithms: network flows, pairing.

6. Operational complexity.

7. Computing geometry.

Syllabus of tutorials:

1. Meshes and matrices. Triangular and hexagonal meshes.

2. Strings, exact and approximative searching.

3. Basic graph algorithms: BFS, DFS, shortest paths.

4. State space and searching.

5. Advanced graph algorithms: network flows, pairing.

6. Operational complexity.

7. Computing geometry.

Study Objective:

Adopt techniques to design efficient and elegant solutions, to minimize possibilities of implementation errors.

Study materials:

Steven S. Skiena, Miguel Revilla: Programming Challenges.

Jon Bentley: Programming Pearls.

Note:
Further information:
https://courses.fit.cvut.cz/BI-EP2/
Time-table for winter semester 2022/2023:
Time-table is not available yet
Time-table for summer semester 2022/2023:
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
Wed
Thu
Fri
roomT9:346
Kačer M.
11:00–12:30
(lecture parallel1)
Dejvice
NBFIT učebna
roomT9:346
Kačer M.
12:45–14:15
(lecture parallel1
parallel nr.101)

Dejvice
NBFIT učebna
The course is a part of the following study plans:
Data valid to 2023-05-31
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet1684706.html