Efficient Programming 2
| Code | Completion | Credits | Range | Language |
|---|---|---|---|---|
| BI-EP2 | KZ | 4 | 2P+2C | Czech |
- Course guarantor:
- 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:
-
for advanced students
- Further information:
- https://courses.fit.cvut.cz/BI-EP2/
- Time-table for winter semester 2024/2025:
- Time-table is not available yet
- Time-table for summer semester 2024/2025:
-
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 - The course is a part of the following study plans:
-
- Bachelor Specialization Information Security, in Czech, 2021 (elective course)
- Bachelor Specialization Management Informatics, in Czech, 2021 (elective course)
- Bachelor Specialization Computer Graphics, in Czech, 2021 (elective course)
- Bachelor Specialization Computer Engineering, in Czech, 2021 (elective course)
- Bachelor program, unspecified specialization, in Czech, 2021 (elective course)
- Bachelor Specialization Web Engineering, in Czech, 2021 (elective course)
- Bachelor Specialization Artificial Intelligence, in Czech, 2021 (elective course)
- Bachelor Specialization Computer Science, in Czech, 2021 (elective course)
- Bachelor Specialization Software Engineering, in Czech, 2021 (elective course)
- Bachelor Specialization Computer Systems and Virtualization, in Czech, 2021 (elective course)
- Bachelor Specialization Computer Networks and Internet, in Czech, 2021 (elective course)
- Study plan for Ukrainian refugees (elective course)
- Bachelor Specialization Information Security, in Czech, 2024 (elective course)
- Bachelor program, unspecified specialization, in Czech, 2024 (elective course)
- Bachelor Specialization Management Informatics, in Czech, 2024 (elective course)
- Bachelor Specialization Computer Graphics, in Czech, 2024 (elective course)
- Bachelor Specialization Software Engineering, in Czech, 2024 (elective course)
- Bachelor Specialization Web Engineering, in Czech, 2024 (elective course)
- Bachelor Specialization Computer Networks and Internet, in Czech, 2024 (elective course)
- Bachelor Specialization Computer Engineering, in Czech, 2024 (elective course)
- Bachelor Specialization Computer Systems and Virtualization, in Czech, 2024 (elective course)
- Bachelor Specialization Artificial Intelligence, in Czech, 2024 (elective course)
- Bachelor Specialization Computer Science, in Czech, 20214 (elective course)
- Bc. specialization Computer Graphics with omitting BI-SVZ (elective course)