Algorithm and Data Structures

Lecturer:

Tomáš Brandejský, Vít Fábera, Petr Hnyk, Michal Jeřábek, Marek Kalika, Jana Kaliková, Jan Krčál, Zdeněk Lokaj, Kirill Smirnov

Tutor:

Tomáš Brandejský, Vít Fábera, Petr Hnyk, Michal Jeřábek, Marek Kalika, Jana Kaliková, Jan Krčál, Zdeněk Lokaj, Kirill Smirnov

Supervisor:

Department of Applied Informatics in Transportation

Synopsis:

Students will be familiarized with selected basic and derived data structures, algorithms, their properties and their design procedure. Students will analyze problems, propose theoretical solutions to the set task and the resulting algorithm write by means of flowcharts, practice in reading algorithms recorded by means of the flowchart and use the basics of Boolean algebra with forming the conditions for the algorithms.

Requirements:

one test or semester work, minimally 50% of points

Syllabus of lectures:

Syllabus of tutorials:

Study Objective:

Overview of data structures, design of algorithms for solving selected problems and their record by means of flowcharts, logical thinking and theoretical training for programming.

Study materials:

J. Pšenčíková: Algoritmizace: Computer Media

J. Keogh, K. Davidson: Datové struktury bez předchozích znalostí: Computer Press

Note:

Time-table for winter semester 2021/2022:

Time-table is not available yet

Time-table for summer semester 2021/2022:

Time-table is not available yet

The course is a part of the following study plans:

• Prospectus-Bachelor (elective specialized course)
• bak.prez.od 17/18 (compulsory course)
• LOG bak.prez.17/18 - včetně 11FYZ v 3.s. (compulsory course)
• LED bak.prez.17/18 - včetně 11FYZ v 3.s. (compulsory course)
• bak.prez.od 18/19 (compulsory course)
• DOS bak.prez.18/19 (compulsory course)
• LOG bak.prez.18/19 (compulsory course)
• ITS bak.prez.18/19 (compulsory course)
• LED bak.prez.18/19 (compulsory course)
• DOS bak.prez.18/19 (skok do 3.r.) (compulsory course)
• CŽV pro LED bak.prez. v 18/19 (compulsory course)
• LOG bak.prez.18/19 (skok do 3.r.) (compulsory course)
• ITS bak.prez.18/19 (skok do 3.r.) (compulsory course)
• LED bak.prez.18/19 - skok z 2.r.do 3.r. (compulsory course)
• bak.prez.od 19/20 (compulsory course)
• LED bak.prez.19/20 angličtina (compulsory course)
• DOS bak.prez.19/20 (compulsory course)
• LOG bak.prez.19/20 (compulsory course)
• ITS bak.prez.19/20 (compulsory course)
• LED bak.prez.19/20 (compulsory course)
• ITS bak.prez.19/20 (skok do 3.r.) (compulsory course)
• DOS bak.prez.19/20 (skok do 3.r.) (compulsory course)
• LED bak.prez.19/20 (skok do 3.r.) (compulsory course)
• bak.prez.od 20/21 (pro B3710) (compulsory course)
• LED bak.prez.20/21 angličtina (compulsory course)
• DOS bak.prez.20/21 (compulsory course)
• LOG bak.prez.20/21 (compulsory course)
• LOG bak.prez.20/21 (skok do 3.r.) (compulsory course)
• ITS bak.prez.20/21 (compulsory course)
• ITS bak.prez.20/21 (skok do 3.r.) (compulsory course)
• LED bak.prez.20/21 (compulsory course)
• LED bak.prez.20/21 (skok do 3.r.) (compulsory course)
• bak.prez.od 21/22 (pro B3710) (compulsory course)
• bak.prez.od 21/22 (skok do 2.r.) - pro B3710 (compulsory course)
• LED bak.prez.21/22 (skok do 3.r.) (compulsory course)
• DOS bak.prez.21/22 (skok do 3.r.) (compulsory course)
• LOG (obor) bak.prez.21/22 (skok do 3.r.) (compulsory course)
• ITS bak.prez.21/22 (skok do 3.r.) (compulsory course)
• DOS bak.prez.21/22 (compulsory course)
• ITS bak.prez.21/22 (compulsory course)
• LED bak.prez.21/22 (compulsory course)
• bak.prez.od 21/22 (pro TET) (compulsory course)
• bak.prez.od 21/22 (pro TET) (compulsory course)
• TUL bak.prez.22/23 (program TUL) (compulsory course in the program)