Podklady přednášek pro aktuální akademický rok 2024/2025.
Jsou dostupné i podklady pro akademický rok 2019/2020, 2020/2021, 2021/2022, 2022/2023 a 2023/2024.
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ň |
|---|---|---|
| 23.09.2024 | 01 | Informace o předmětu, úvod do programování |
| 30.09.2024 | 02 | Řídicí struktury |
| 07.10.2024 | 03 | Příklady a jednoduché algoritmy |
| 14.10.2024 | 04 | Složené datové typy |
| 21.10.2024 | 05 | Řazení a třídění, složitost |
| 28.10.2024 | – | Státní svátek |
| 04.11.2024 | 06 | Složitější algoritmy, rekurze |
| 11.10.2024 | 07 | Objekty |
| 18.11.2024 | 08 | Abstraktní datový typ, zásobník, fronta |
| 25.11.2024 | 09 | Stromové struktury, rozptylovací tabulka |
| 02.12.2024 | – | Bude upřesněno |
| 09.12.2024 | 10 | Konečný automat, regulární výrazy |
| 16.12.2024 | 11 | Aplikace I., Aplikace II. |
| – | – | Zimní prázdniny |
| 06.01.2025 | 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.