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

Cvičící:

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

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.

Poznámka:

Rozvrh na zimní semestr 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
Po
Út	místnost HO:B-102 Procházka J. 09:45–11:15 (paralelka 139) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-102 Procházka J. 11:30–13:00 (paralelka 133) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-102 Procházka J. 13:15–14:45 (paralelka 134) Horská 3 (nová budova) Počítačová učebna místnost HO:B-101 Kubáčová A. 09:45–11:15 (paralelka 139) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-101 Kubáčová A. 11:30–13:00 (paralelka 133) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-101 Kubáčová A. 13:15–14:45 (paralelka 134) Horská 3 (nová budova) Počítačová učebna
St	místnost KO:105 Fábera V. 15:00–16:30 (paralelka 136) Konviktská 20 Počítačová učebnamístnost KO:105 Fábera V. 18:30–20:00 (paralelka 132) Konviktská 20 Počítačová učebna místnost KO:104 Fiala M. 15:00–16:30 (paralelka 136) Konviktská 20 Počítačová učebnamístnost KO:104 Fiala M. 18:30–20:00 (paralelka 132) Konviktská 20 Počítačová učebna místnost KO:105 Fábera V. 16:45–18:15 (paralelka 135) Konviktská 20 Počítačová učebna místnost KO:104 Fiala M. 16:45–18:15 (paralelka 135) Konviktská 20 Počítačová učebna
Čt	místnost HO:B-116 Jeřábek M. 09:45–11:15 (paralelka 197) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-116 Jeřábek M. 15:00–16:30 (paralelka 130) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-116 Jeřábek M. 16:45–18:15 (paralelka 137) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-116 Jeřábek M. 18:30–20:00 (paralelka 196) Horská 3 (nová budova) Počítačová učebna místnost HO:B-109 Brandejský T. 09:45–11:15 (paralelka 197) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-109 Brandejský T. 15:00–16:30 (paralelka 130) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-109 Fábera V. 16:45–18:15 (paralelka 137) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-109 Fiala M. 18:30–20:00 (paralelka 196) Horská 3 (nová budova) Počítačová učebna místnost HO:B-116 Jeřábek M. 11:30–13:00 (paralelka 138) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-116 Jeřábek M. 13:15–14:45 (paralelka 131) Horská 3 (nová budova) Počítačová učebna místnost HO:B-109 Brandejský T. 11:30–13:00 (paralelka 138) Horská 3 (nová budova) Počítačová učebnamístnost HO:B-109 Brandejský T. 13:15–14:45 (paralelka 131) Horská 3 (nová budova) Počítačová učebna
Pá

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

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

• DOS bak.prez.21/22 (povinný předmět)
• LED bak.prez.21/22 (povinný předmět)
• TUL bak.prez.22/23 (program TUL) (povinný předmět programu)
• bak.prez.od 23/24 (pro TET) (povinný předmět)
• TUL bak.prez.23/24 (program TUL) (povinný předmět programu)
• bak.prez.od 24/25 (pro TET) (povinný předmět)
• bak.komb.od 24/25 (pro TET) (povinný předmět)
• TUL bak.prez.24/25 (program TUL) (povinný předmět programu)