Search
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.
.zip
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.