Algoritmizace a datové struktury

Garant předmětu:

Vít Fábera

Přednášející:

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

Cvičící:

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

Předmět zajišťuje:

katedra aplikované informatiky v dopravě

Anotace:

Studenti budou analyzovat úlohy, navrhnou teoretické řešení dané úlohy a výsledný algoritmus zapíší pomocí vývojových diagramů, procvičí se ve čtení algoritmů zapsaných pomocí vývojového diagramu a využijí základy Booleovy algebry při sestavování podmínek v algoritmech. Studenti budou seznámeni se základy programovacího jazyka Python proměnná, větvení, cykly, v programech se naučí pracovat s proměnnými základních datových typů (celé číslo, číslo s pohyblivou řádovou čárkou a řetězcem) i datovou strukturou seznam.

Požadavky:

2x písemný „test“ - získání minimálně 50% bodů v součtu za oba testy

Osnova přednášek:

Osnova cvičení:

1. Úvodní hodina

2.+3. Algoritmus, vývojový diagram, proměnná, vstup, výstup, úvod do jazyka Python

4.+5. Podmínky, větvení

6.+7 Cykly s podmínkou na začátku/na konci

8. Generátor náhodných čísel, výjimky

9.+10. Cyklus s pevným počtem opakování

11.+12. Datové struktury seznamy v Pythonu

13. Opakování k zápočtovému testu

14. Zápočtový test

Cíle studia:

Návrh algoritmů pro řešení vybraných problémů a jejich zápis pomocí vývojových diagramů, procvičování logického myšlení, teoretická příprava pro programování a programování v jazyce Python.

Studijní materiály:

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

R. Pelánek: Programátorská cvičebnice - Algoritmy v příkladech, Computer Press Brno, 2012

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

Pecinovský, Rudolf. Začínáme programovat v jazyku Python. 2. přepracované a rozšířené vydání. Začínáme s. Praha: Grada Publishing, 2022. ISBN 978-80-271-3609-4.

Prezentace v systému Moodle

Poznámka:

Rozvrh na zimní semestr 2026/2027:

	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
Po
Út
St
Čt	místnost HO:A-270 Jeřábek M. 08:00–09:30 (paralelka 195) Horská 3 (stará budova) A270 Počítačová učebnamístnost HO:A-270 Jeřábek M. 09:45–11:15 (paralelka 196) Horská 3 (stará budova) A270 Počítačová učebnamístnost HO:A-270 Jeřábek M. 11:30–13:00 (paralelka 197) Horská 3 (stará budova) A270 Počítačová učebna
Pá	místnost HO:B-106 Jeřábek M. 09:45–11:15 (přednášková par. 118) Horská 3 (nová budova) B106 Počítačová učebnamístnost HO:B-106 Jeřábek M. 11:30–13:00 (přednášková par. 118) Horská 3 (nová budova) B106 Počítačová učebna

Rozvrh na letní semestr 2026/2027:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Bc. TET-DOS prezenční od 2022/23 (povinný předmět)
• Bc. TUL prezenční od 2023/24 (povinný předmět programu)
• Bc. TET-DOS prezenční od 2023/24 (povinný předmět)
• Bc. TET-LOG prezenční od 2023/24 (povinný předmět)
• Bc. TET-ITS prezenční od 2023/24 (povinný předmět)
• Bc. TET-LED prezenční od 2023/24 (povinný předmět)
• Bc. TET společná část studia prezenční od 2024/25 (povinný předmět)
• Bc. TET-DOS prezenční od 2024/25 (povinný předmět)
• Bc. TET-ITS prezenční od 2024/25 (povinný předmět)
• Bc. TET-LED prezenční od 2024/25 (povinný předmět)
• Bc. TET-LOG prezenční od 2024/25 (povinný předmět)
• Bc. TET-LOG kombinovaná od 2024/25 (povinný předmět)
• Bc. TUL prezenční od 2024/25 (povinný předmět programu)
• Bc. TET společná část studia prezenční od 2025/26 (povinný předmět)
• Bc. TET-DOS prezenční od 2025/26 (povinný předmět)
• Bc. TET-LOG prezenční od 2025/26 (povinný předmět)
• Bc. TET-ITS prezenční od 2025/26 (povinný předmět)
• Bc. TET-LED prezenční od 2025/26 (povinný předmět)
• Bc. TUL prezenční od 2025/26 (povinný předmět programu)
• Bc. TET-LED kombinovaná od 2025/26 (povinný předmět)
• Bc. TET-LOG kombinovaná od 2025/26 (povinný předmět)
• Bc. TET-LED kombinovaná od 2026/27 (povinný předmět)
• Bc. TUL prezenční od 2026/27 (povinný předmět programu)
• Bc. TET-DOS prezenční od 2026/27 (povinný předmět)
• Bc. TET-ITS prezenční od 2026/27 (povinný předmět)
• Bc. TET-LED prezenční od 2026/27 (povinný předmět)
• Bc. TET-LOG prezenční od 2026/27 (povinný předmět)