Podklady přednášek pro aktuální akademický rok 2022/2023.
Jsou dostupné i podklady pro akademický rok 2019/2020, 2020/2021, 2021/2022 a 2022/2023.
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ň |
---|---|---|
25.09.2022 | 01 | Informace o předmětu, úvod do programování |
02.10.2022 | 02 | Řídicí struktury |
09.10.2022 | 03 | Příklady a jednoduché algoritmy |
16.10.2023 | – | Odpadá |
23.10.2022 | 04 | Složené datové typy |
30.10.2022 | 05 | Řazení a třídění, složitost |
06.11.2022 | 06 | Složitější algoritmy, rekurze |
13.10.2022 | 07 | Objekty |
20.11.2022 | 08 | Odpadá (děkanský den FEL) |
27.11.2022 | 09 | Abstraktní datový typ, zásobník, fronta |
04.11.2022 | 10 | Stromové struktury, rozptylovací tabulka |
11.11.2022 | 11 | Konečný automat, regulární výrazy |
18.12.2022 | 12 | Aplikace I., Aplikace II. |
– | – | Zimní prázdniny |
08.01.2023 | 13 | 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.