Podklady přednášek pro aktuální akademický rok 2022/2023.
Jsou dostupné i podklady pro akademický rok 2019/2020, 2020/2021 a 2021/2022.
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ň |
|---|---|---|
| 19.09.2022 | 01 | Informace o předmětu, úvod do programování |
| 26.09.2022 | 02 | Řídicí struktury |
| 03.10.2022 | 03 | Příklady a jednoduché algoritmy |
| 10.10.2022 | 04 | Složené datové typy |
| 17.10.2022 | 05 | Řazení a třídění, složitost |
| 24.10.2022 | 06 | Složitější algoritmy, rekurze |
| 31.10.2022 | 07 | Objekty |
| 07.11.2022 | 08 | Abstraktní datový typ, zásobník, fronta |
| 14.11.2022 | 09 | Stromové struktury, rozptylovací tabulka |
| 21.11.2022 | 10 | Konečný automat, regulární výrazy |
| 28.11.2022 | 11 | Aplikace I. |
| 05.12.2022 | 12 | Aplikace II. |
| 12.12.2022 | 13 | Aplikace III. |
| 09.01.2023 | 14 | 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: Numerické výpočty, vizualizace dat.
Témata: Vizualizace dat, zpracování signálu, Fourierova transformace.
Témata: Zpracování časových řad, machine learning (skikit).
Informace o zkoušce zde.