Logo ČVUT
Loading...
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2024/2025
Fakulty | Celoškolská nabídka volitelných předmětů | Katalog předmětů ECTS | Nastavení | English version
Úvodní stránka > Fakulta dopravní > katedra aplikované informatiky v dopravě > Algoritmizace a datové struktury
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Algoritmizace a datové struktury

Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
14ASD KZ 3 0P+2C+8B česky
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.

Prezentace v systému Moodle

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-101
Procházka J.
Kubáčová A.
09:45–11:15
(paralelka 139)
Horská 3 (nová budova)
B101 Počítačová učebnamístnost HO:B-101
Procházka J.
Kubáčová A.
11:30–13:00
(paralelka 133)
Horská 3 (nová budova)
B101 Počítačová učebnamístnost HO:B-101
Procházka J.
Kubáčová A.
13:15–14:45
(paralelka 134)
Horská 3 (nová budova)
B101 Počítačová učebna
místnost HO:B-102
Procházka J.
Kubáčová A.
09:45–11:15
(paralelka 139)
Horská 3 (nová budova)
B102 Počítačová učebnamístnost HO:B-102
Procházka J.
Kubáčová A.
11:30–13:00
(paralelka 133)
Horská 3 (nová budova)
B102 Počítačová učebnamístnost HO:B-102
Procházka J.
Kubáčová A.
13:15–14:45
(paralelka 134)
Horská 3 (nová budova)
B102 Počítačová učebna
St
místnost KO:104
Fábera V.
Fiala M.
15:00–16:30
(paralelka 136)
Konviktská 20
K104 Počítačová učebnamístnost KO:104
Fábera V.
Fiala M.
18:30–20:00
(paralelka 132)
Konviktská 20
K104 Počítačová učebna
místnost KO:105
Fábera V.
Fiala M.
15:00–16:30
(paralelka 136)
Konviktská 20
K105 Počítačová učebnamístnost KO:105
Fábera V.
Fiala M.
18:30–20:00
(paralelka 132)
Konviktská 20
K105 Počítačová učebna
místnost KO:104
Fábera V.
Fiala M.
16:45–18:15
(paralelka 135)
Konviktská 20
K104 Počítačová učebna
místnost KO:105
Fábera V.
Fiala M.
16:45–18:15
(paralelka 135)
Konviktská 20
K105 Počítačová učebna
Čt
místnost HO:B-109
Jeřábek M.
Brandejský T.
09:45–11:15
(paralelka 197)
Horská 3 (nová budova)
B109 Počítačová učebnamístnost HO:B-109
Jeřábek M.
Brandejský T.
15:00–16:30
(paralelka 130)
Horská 3 (nová budova)
B109 Počítačová učebnamístnost HO:B-109
Jeřábek M.
Fábera V.
16:45–18:15
(paralelka 137)
Horská 3 (nová budova)
B109 Počítačová učebnamístnost HO:B-109
Jeřábek M.
Fiala M.
18:30–20:00
(paralelka 196)
Horská 3 (nová budova)
B109 Počítačová učebna
místnost HO:B-116
Jeřábek M.
Brandejský T.
09:45–11:15
(paralelka 197)
Horská 3 (nová budova)
B116 Počítačová učebnamístnost HO:B-116
Jeřábek M.
Brandejský T.
15:00–16:30
(paralelka 130)
Horská 3 (nová budova)
B116 Počítačová učebnamístnost HO:B-116
Jeřábek M.
Fábera V.
16:45–18:15
(paralelka 137)
Horská 3 (nová budova)
B116 Počítačová učebna
místnost HO:B-109
Jeřábek M.
Brandejský T.
11:30–13:00
(paralelka 138)
Horská 3 (nová budova)
B109 Počítačová učebnamístnost HO:B-109
Jeřábek M.
Brandejský T.
13:15–14:45
(paralelka 131)
Horská 3 (nová budova)
B109 Počítačová učebna
místnost HO:B-116
Jeřábek M.
Brandejský T.
11:30–13:00
(paralelka 138)
Horská 3 (nová budova)
B116 Počítačová učebnamístnost HO:B-116
Jeřábek M.
Brandejský T.
13:15–14:45
(paralelka 131)
Horská 3 (nová budova)
B116 Počítačová učebna
Pá
místnost HO:B-109
Fábera V.
11:30–13:00
(paralelka 119)
Horská 3 (nová budova)
B109 Počítačová učebnamístnost HO:B-109
Fábera V.
15:00–16:30
(paralelka 119)
Horská 3 (nová budova)
B109 Počítačová učebnamístnost HO:B-109
Fábera V.
16:45–18:15
(paralelka 119)
Horská 3 (nová budova)
B109 Počítačová učebna
místnost HO:B-109
Fábera V.
13:15–14:45
(paralelka 119)
Horská 3 (nová budova)
B109 Počítačová učebna
Rozvrh na letní semestr 2024/2025:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 19. 5. 2025
Copyright © Jiří Kosek, 2010–2022 | Copyright © ČVUT, 2010–2022
Provozuje Výpočetní a informační centrum ČVUT
Dotazy a připomínky zasílejte na HelpDesk ČVUT nebo na spravcekos@cvut.cz
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet5274806.html