Algoritmizace a programování

Garant předmětu:

Vít Fábera

Přednášející:

Vít Fábera, Michal Jeřábek

Cvičící:

Vít Fábera, Michal Jeřábek

Předmět zajišťuje:

katedra aplikované informatiky v dopravě

Anotace:

Činnost číslicového počítače, reprezentace dat. Algoritmus a jeho komponenty, vývojový diagram. Úvod do jazyka Python. Větvení. Cykly. Jedno a dvourozměrné seznamy. Algoritmy vyhledávání a řazení. Práce s textem, datem, časem. Abstraktní datové typy set, tupple, dictionary. Funkce a procedury. Práce se soubory. Úvod do OOP.

Požadavky:

2 písemné úlohy - získání minimálně 50% bodů v součtu

Osnova přednášek:

1. Algoritmus a jeho komponenty, vývojový diagram, úvod do jazyka Python

2. Větvení

3. Cykly s podmínkou na začátku/na konci

4. Cyklus s pevným počtem opakování

5. Datové struktury seznamy v Pythonu

6. Algoritmy řazení a vyhledávání, generátor náhodných čísel, odchytávání výjimek

7. Vícerozměrná pole (seznamy)

8. Abstraktní datové typy (set, tupple, dict), regulární výrazy

9. Práce se soubory obecnými, CSV, JSON

10. Funkce a procedury

11. Knihovny pro práci s textem, datem a časem

12. Úvod do objektově orientovaného programování třídy/objekty

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

14. Zápočtový test

Osnova cvičení:

1. Algoritmus a jeho komponenty, vývojový diagram, úvod do jazyka Python

2. Větvení

3. Cykly s podmínkou na začátku/na konci

4. Cyklus s pevným počtem opakování

5. Datové struktury seznamy v Pythonu

6. Algoritmy řazení a vyhledávání, generátor náhodných čísel, odchytávání výjimek

7. Vícerozměrná pole (seznamy)

8. Abstraktní datové typy (set, tupple, dict), regulární výrazy

9. Práce se soubory obecnými, CSV, JSON

10. Funkce a procedury

11. Knihovny pro práci s textem, datem a časem

12. Úvod do objektově orientovaného programování třídy/objekty

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í, implementace vytvořených algoritmů v jazyce C, přehled datových struktur.

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:

Rozvrh není připraven

Rozvrh na letní 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
St
Čt	místnost HO:B-303 Jeřábek M. 08:00–09:30 (přednášková par. 1) Horská 3 (nová budova) B303 Posluchárnamístnost HO:B-109 Jeřábek M. 11:30–13:00 (paralelka 298) Horská 3 (nová budova) B109 Počítačová učebnamístnost HO:B-109 Jeřábek M. 15:45–17:30 (paralelka 398) Horská 3 (nová budova) B109 Počítačová učebna místnost HO:B-109 Jeřábek M. 09:45–11:15 (paralelka 399) Horská 3 (nová budova) B109 Počítačová učebna
Pá

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

• Bc. PIL (CS) prezenční od 2021/22 (povinný předmět)
• Bc. PIL (CS) prezenční od 2022/23 (povinný předmět)
• Bc. PIL (CS) prezenční od 2023/24 (povinný předmět)
• Bc. PIL (CS) prezenční od 2024/25 (povinný předmět)