Algorithm and Data Structures

Course guarantor:

Vít Fábera

Lecturer:

Tomáš Brandejský, Vít Fábera, Martin Fiala, Michal Jeřábek, Alena Kubáčová, Jan Procházka, Lukáš Svoboda

Tutor:

Tomáš Brandejský, Vít Fábera, Martin Fiala, Michal Jeřábek, Alena Kubáčová, Tereza Panská, Jan Procházka, Lukáš Svoboda

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 2025/2026:

	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	roomHO:A-270 Svoboda L. 13:15–14:45 (parallel nr.1371) Horská 3 (stará budova) roomHO:B-102 Fiala M. 13:15–14:45 (parallel nr.1372) Horská 3 (nová budova)
Tue	roomHO:B-116 Svoboda L. 09:45–11:15 (parallel nr.1381) Horská 3 (nová budova) roomHO:B-102 Fábera V. 11:30–13:00 (parallel nr.1351) Horská 3 (nová budova) roomKO:104 Fábera V. 15:00–16:30 (parallel nr.1341) Konviktská 20 roomHO:B-109 Fiala M. 09:45–11:15 (parallel nr.1382) Horská 3 (nová budova) roomHO:B-109 Fiala M. 11:30–13:00 (parallel nr.1352) Horská 3 (nová budova) roomHO:B-106 Fiala M. 15:00–16:30 (parallel nr.1342) Horská 3 (nová budova)
Wed	roomHO:B-109 Fábera V. 17:30–19:15 (parallel nr.1361) Horská 3 (nová budova) roomHO:B-101 Fiala M. 17:30–19:15 (parallel nr.1362) Horská 3 (nová budova)
Thu	roomHO:A-270 Jeřábek M. 08:00–09:30 (parallel nr.1411) Horská 3 (stará budova) roomHO:B-116 Jeřábek M. 09:45–11:15 (parallel nr.1331) Horská 3 (nová budova) roomHO:A-270 Procházka J. 15:00–16:30 (parallel nr.1392) Horská 3 (stará budova) roomHO:B-116 Jeřábek M. 16:45–18:15 (parallel nr.1961) Horská 3 (nová budova) roomHO:B-101 Brandejský T. 09:45–11:15 (parallel nr.1332) Horská 3 (nová budova) roomHO:B-101 Procházka J. 16:45–18:15 (parallel nr.1962) Horská 3 (nová budova) roomHO:B-109 Procházka J. 09:45–11:15 (parallel nr.1402) Horská 3 (nová budova) roomHO:B-116 Jeřábek M. 11:30–13:00 (parallel nr.1321) Horská 3 (nová budova) roomHO:A-270 Procházka J. 13:15–14:45 (parallel nr.1972) Horská 3 (stará budova) roomHO:B-116 Jeřábek M. 15:00–16:30 (parallel nr.1301) Horská 3 (nová budova) roomKO:107c Panská T. 09:45–11:15 (parallel nr.1401) Konviktská 20 roomHO:B-101 Brandejský T. 11:30–13:00 (parallel nr.1322) Horská 3 (nová budova) roomHO:B-116 Jeřábek M. 13:15–14:45 (parallel nr.1311) Horská 3 (nová budova) roomHO:B-101 Brandejský T. 15:00–16:30 (parallel nr.1302) Horská 3 (nová budova) roomHO:B-101 Brandejský T. 13:15–14:45 (parallel nr.1312) Horská 3 (nová budova) roomKO:107c Panská T. 15:00–16:30 (parallel nr.1391) Konviktská 20 roomHO:B-109 Panská T. 13:15–14:45 (parallel nr.1971) Horská 3 (nová budova)
Fri	roomHO:B-109 Fábera V. 11:30–13:00 (lecture parallel118) Horská 3 (nová budova) roomHO:B-109 Fábera V. 13:15–14:45 (lecture parallel119) Horská 3 (nová budova)

Time-table for summer semester 2025/2026:

Time-table is not available yet

The course is a part of the following study plans:

• Bachelor TUL Full-Time from 2022/23 (compulsory course in the program)
• Bachelor TET-DOS Full-Time from 2022/23 (compulsory course)
• Bachelor TET-ITS Full-Time from 2022/23 (compulsory course)
• Bachelor TET-LED Full-Time from 2022/23 (compulsory course)
• Bachelor TUL Full-Time from 2023/24 (compulsory course in the program)
• Bachelor TET-DOS Full-Time from 2023/24 (compulsory course)
• Bachelor TET-LOG Full-Time from 2023/24 (compulsory course)
• Bachelor TET-ITS Full-Time from 2023/24 (compulsory course)
• Bachelor TET-LED Full-Time from 2023/24 (compulsory course)
• Bachelor TET Common Part of Study Full-Time from 2024/25 (compulsory course)
• Bachelor TET-DOS Full-Time from 2024/25 (compulsory course)
• Bachelor TET-ITS Full-Time from 2024/25 (compulsory course)
• Bachelor TET-LED Full-Time from 2024/25 (compulsory course)
• Bachelor TET-LOG Full-Time from 2024/25 (compulsory course)
• Bachelor TET-LOG Part-Time from 2024/25 (compulsory course)
• Bachelor TUL Full-Time from 2024/25 (compulsory course in the program)
• Bachelor TET Common Part of Study Full-Time from 2025/26 (compulsory course)
• Bachelor TET-DOS Full-Time from 2025/26 (compulsory course)
• Bachelor TET-LOG Full-Time from 2025/26 (compulsory course)
• Bachelor TET-ITS Full-Time from 2025/26 (compulsory course)
• Bachelor TET-LED Full-Time from 2025/26 (compulsory course)
• Bachelor TUL Full-Time from 2024/25 (compulsory course in the program)
• Bachelor TET-LED Part-Time from 2025/26 (compulsory course)
• Bachelor TET-LOG Part-Time from 2024/25 (compulsory course)