CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2024/2025

# Algorithm and Data Structures

Code Completion Credits Range Language
14ASD KZ 3 0P+2C+8B Czech
Garant předmětu:
Vít Fábera
Lecturer:
Tomáš Brandejský, Vít Fábera, Martin Fiala, Michal Jeřábek, Alena Kubáčová, Jan Procházka
Tutor:
Tomáš Brandejský, Vít Fábera, Martin Fiala, Michal Jeřábek, Alena Kubáčová, Jan Procházka
Supervisor:
Department of Applied Informatics in Transportation
Synopsis:

Students will analyze problems, design a theoretical solution to a given problem and write the resulting algorithm using flowcharts, practice reading algorithms written using flowcharts, and use basic Boolean algebra to construct constraints in algorithms. Students will be introduced to the basics of the Python programming language - variable, branching, loops, they will learn to work with variables of basic data types (integer, floating point and string) and the list data structure in their programs.

Requirements:

one test or semester work, minimally 50% of points

Syllabus of lectures:
Syllabus of tutorials:

1. Introductory lesson

2.+3. Algorithm, flowchart, variable, input, output, introduction to Python

4.+5. Conditions, branches

6.+7 While loops (with condition at the begin/end)

8. Random generator, exceptions

9.+10. For loop

11.+12. Data structures – lists in Python

13. Repetition for test

14. Test

Study Objective:

Design of algorithms for solving selected problems and their record by means of flowcharts, logical thinking and theoretical training for programming and programming in language Python.

Study materials:

Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. : Introduction to Algorithms (3rd Edition). MIT Press, 2016. ISBN 978-0262033848

PILGRIM, Mark. Ponořme se do Python(u) 3: Dive into Python 3. CZ.NIC. Praha: CZ.NIC, c2010. ISBN 9788090424821.

LUNDH F.: Python Standard Library, O'Reilly Media, Inc., 2018, ISBN 978-0596000967.

BHASIN H.: Python Basics: A Self-Teaching Introduction.

Presentations in Moodle system

Note:
Time-table for winter 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 roomHO:B-101Procházka J.Kubáčová A.09:45–11:15(parallel nr.139)Horská 3 (nová budova)Počítačová učebnaroomHO:B-101Procházka J.Kubáčová A.11:30–13:00(parallel nr.133)Horská 3 (nová budova)Počítačová učebnaroomHO:B-101Procházka J.Kubáčová A.13:15–14:45(parallel nr.134)Horská 3 (nová budova)Počítačová učebna roomHO:B-102Procházka J.Kubáčová A.09:45–11:15(parallel nr.139)Horská 3 (nová budova)Počítačová učebnaroomHO:B-102Procházka J.Kubáčová A.11:30–13:00(parallel nr.133)Horská 3 (nová budova)Počítačová učebnaroomHO:B-102Procházka J.Kubáčová A.13:15–14:45(parallel nr.134)Horská 3 (nová budova)Počítačová učebna roomKO:104Fábera V.Fiala M.15:00–16:30(parallel nr.136)Konviktská 20Počítačová učebnaroomKO:104Fábera V.Fiala M.18:30–20:00(parallel nr.132)Konviktská 20Počítačová učebna roomKO:105Fábera V.Fiala M.15:00–16:30(parallel nr.136)Konviktská 20Počítačová učebnaroomKO:105Fábera V.Fiala M.18:30–20:00(parallel nr.132)Konviktská 20Počítačová učebna roomKO:104Fábera V.Fiala M.16:45–18:15(parallel nr.135)Konviktská 20Počítačová učebna roomKO:105Fábera V.Fiala M.16:45–18:15(parallel nr.135)Konviktská 20Počítačová učebna roomHO:B-109Jeřábek M.Brandejský T.09:45–11:15(parallel nr.197)Horská 3 (nová budova)Počítačová učebnaroomHO:B-109Jeřábek M.Brandejský T.15:00–16:30(parallel nr.130)Horská 3 (nová budova)Počítačová učebnaroomHO:B-109Jeřábek M.Fábera V.16:45–18:15(parallel nr.137)Horská 3 (nová budova)Počítačová učebnaroomHO:B-109Jeřábek M.Fiala M.18:30–20:00(parallel nr.196)Horská 3 (nová budova)Počítačová učebna roomHO:B-116Jeřábek M.Brandejský T.09:45–11:15(parallel nr.197)Horská 3 (nová budova)Počítačová učebnaroomHO:B-116Jeřábek M.Brandejský T.15:00–16:30(parallel nr.130)Horská 3 (nová budova)Počítačová učebnaroomHO:B-116Jeřábek M.Fábera V.16:45–18:15(parallel nr.137)Horská 3 (nová budova)Počítačová učebnaroomHO:B-116Jeřábek M.Fiala M.18:30–20:00(parallel nr.196)Horská 3 (nová budova)Počítačová učebna roomHO:B-109Jeřábek M.Brandejský T.11:30–13:00(parallel nr.138)Horská 3 (nová budova)Počítačová učebnaroomHO:B-109Jeřábek M.Brandejský T.13:15–14:45(parallel nr.131)Horská 3 (nová budova)Počítačová učebna roomHO:B-116Jeřábek M.Brandejský T.11:30–13:00(parallel nr.138)Horská 3 (nová budova)Počítačová učebnaroomHO:B-116Jeřábek M.Brandejský T.13:15–14:45(parallel nr.131)Horská 3 (nová budova)Počítačová učebna roomHO:B-109Fábera V.11:30–13:00(parallel nr.119)Horská 3 (nová budova)Počítačová učebnaroomHO:B-109Fábera V.15:00–16:30(parallel nr.119)Horská 3 (nová budova)Počítačová učebnaroomHO:B-109Fábera V.16:45–18:15(parallel nr.119)Horská 3 (nová budova)Počítačová učebna roomHO:B-109Fábera V.13:15–14:45(parallel nr.119)Horská 3 (nová budova)Počítačová učebna
Time-table for summer semester 2024/2025:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2024-09-19
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet5274806.html