Podklady přednášek pro aktuální akademický rok 2025/2026.
Jsou dostupné i podklady pro akademický rok 2019/2020, 2020/2021, 2021/2022, 2022/2023, 2023/2024 a 2024/2025.
Podklady tvoří podpůrný materiál a jejich účelem není nahradit vlastní zápisky z přednášky, které slouží také jako prostředek osvojení si studované problematiky.
Kromě doporučených knih (viz 1. přednáška) doporučujeme on-line knihy:
Jednoduché přiklady včetně řešení:
V přednáškách uvedené zdrojové kódy jsou přiloženy v příslušném .zip archivu. Kromě vyzkoušení programů je též vřele doporučeno si složitější úlohy samostatně naprogramovat a přednáškové příklady využít pro inspiraci.
| datum | č.t. | náplň |
|---|---|---|
| 22.09.2025 | 01 | Informace o předmětu, úvod do programování |
| 29.09.2025 | 02 | Řídicí struktury |
| 06.10.2025 | 03 | Příklady a jednoduché algoritmy |
| 13.10.2025 | 04 | Složené datové typy |
| 20.10.2025 | 05 | Řazení a třídění, složitost |
| 27.10.2025 | 06 | Složitější algoritmy, rekurze |
| 03.11.2025 | 07 | Objekty |
| 10.10.2025 | 08 | Abstraktní datový typ, zásobník, fronta |
| 17.11.2025 | – | Státní svátek |
| 24.11.2025 | 09 | Stromové struktury, rozptylovací tabulka |
| 01.12.2025 | 10 | Konečný automat, regulární výrazy |
| 08.12.2025 | 11 | Aplikace I., Aplikace II. |
| 15.12.2025 | – | Bude upřesněno |
| – | – | Zimní prázdniny |
| 05.01.2026 | 12 | Předtermín |
Témata: Instalace a správa prostředí. Python v interaktivním režimu.
Témata: Proměnné a základní datové struktury. Větvení a cykly. Funkce.
Témata: Iterativní algoritmy a algoritmy pracující s náhodnými čísly
Témata: Seznam, pole, textové řetězce. Hodnoty a reference. Globální a lokální proměnné.
Témata: Binární vyhledávání, bubble sort, insertion sort, selection sort, quick sort, časová složitost
Témata: Umocňování, součet pole, řetězec pozpátku, detekce palindromu, permutace, hanojské věže
Témata: Třídy a objekty, přístup k atributům objektu, základní techniky OOP
Témata: Abstraktní datový typ. Zásobník, fronta, implementace pomocí pole a spojového seznamu
Témata: Binární vyhledávací strom, množiny, mapy
Témata: Transformace textu, lexikální analýza
Témata: Zpracování časových řad, numerické výpočty, vizualizace dat.
Témata: Zpracování signálu, machine learning (skikit)..
Informace o zkoušce zde.