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 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
Po	místnost HO:B-102 13:15–14:45 (paralelka 1371) Horská 3 (nová budova) B102 Počítačová učebna místnost KO:107c 13:15–14:45 (paralelka 1371) Konviktská 20 K107c Počítačová učebna místnost HO:A-270 13:15–14:45 (paralelka 1371) Horská 3 (stará budova) A270 Počítačová učebna
Út	místnost HO:B-109 09:45–11:15 (paralelka 1381) Horská 3 (nová budova) B109 Počítačová učebnamístnost HO:B-109 11:30–13:00 (paralelka 1351) Horská 3 (nová budova) B109 Počítačová učebnamístnost KO:104 15:00–16:30 (paralelka 1341) Konviktská 20 K104 Počítačová učebna místnost HO:B-116 09:45–11:15 (paralelka 1381) Horská 3 (nová budova) B116 Počítačová učebnamístnost HO:B-102 11:30–13:00 (paralelka 1351) Horská 3 (nová budova) B102 Počítačová učebnamístnost HO:B-106 15:00–16:30 (paralelka 1341) Horská 3 (nová budova) B106 Počítačová učebna místnost HO:B-101 15:00–16:30 (paralelka 1341) Horská 3 (nová budova) B101 Počítačová učebna
St	místnost HO:B-109 16:45–18:15 (paralelka 1361) Horská 3 (nová budova) B109 Počítačová učebna místnost HO:B-101 16:45–18:15 (paralelka 1361) Horská 3 (nová budova) B101 Počítačová učebna
Čt	místnost HO:A-270 08:00–09:30 (paralelka 1411) Horská 3 (stará budova) A270 Počítačová učebnamístnost HO:B-101 09:45–11:15 (paralelka 1331) Horská 3 (nová budova) B101 Počítačová učebnamístnost HO:B-101 16:45–18:15 (paralelka 1961) Horská 3 (nová budova) B101 Počítačová učebna místnost HO:B-116 09:45–11:15 (paralelka 1331) Horská 3 (nová budova) B116 Počítačová učebnamístnost HO:B-116 16:45–18:15 (paralelka 1961) Horská 3 (nová budova) B116 Počítačová učebna místnost KO:107c 09:45–11:15 (paralelka 1401) Konviktská 20 K107c Počítačová učebnamístnost HO:B-101 11:30–13:00 (paralelka 1321) Horská 3 (nová budova) B101 Počítačová učebnamístnost HO:B-101 13:15–14:45 (paralelka 1311) Horská 3 (nová budova) B101 Počítačová učebnamístnost HO:B-116 15:00–16:30 (paralelka 1301) Horská 3 (nová budova) B116 Počítačová učebna místnost HO:B-109 09:45–11:15 (paralelka 1401) Horská 3 (nová budova) B109 Počítačová učebnamístnost HO:B-116 11:30–13:00 (paralelka 1321) Horská 3 (nová budova) B116 Počítačová učebnamístnost HO:B-116 13:15–14:45 (paralelka 1311) Horská 3 (nová budova) B116 Počítačová učebnamístnost HO:B-101 15:00–16:30 (paralelka 1301) Horská 3 (nová budova) B101 Počítačová učebna místnost HO:B-109 13:15–14:45 (paralelka 1971) Horská 3 (nová budova) B109 Počítačová učebnamístnost KO:107c 15:00–16:30 (paralelka 1391) Konviktská 20 K107c Počítačová učebna místnost HO:A-270 13:15–14:45 (paralelka 1971) Horská 3 (stará budova) A270 Počítačová učebnamístnost HO:A-270 15:00–16:30 (paralelka 1391) Horská 3 (stará budova) A270 Počítačová učebna
Pá	místnost HO:B-109 Fábera V. 11:30–13:00 (přednášková par. 118) Horská 3 (nová budova) B109 Počítačová učebnamístnost HO:B-109 Fábera V. 13:15–14:45 (přednášková par. 119) Horská 3 (nová budova) B109 Počítačová učebna

Rozvrh na letní semestr 2025/2026:

Rozvrh není připraven

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

• Bc. TUL prezenční od 2022/23 (povinný předmět programu)
• Bc. TET-DOS prezenční od 2022/23 (povinný předmět)
• Bc. TET-ITS prezenční od 2022/23 (povinný předmět)
• Bc. TET-LED 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)