Přednášky

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

01. Informace o předmětu, úvod do programování

Témata: Instalace a správa prostředí. Python v interaktivním režimu.

02. Řídicí struktury

Témata: Proměnné a základní datové struktury. Větvení a cykly. Funkce.

03. Příklady a jednoduché algoritmy

Témata: Iterativní algoritmy a algoritmy pracující s náhodnými čísly

04. Složené datové typy

Témata: Seznam, pole, textové řetězce. Hodnoty a reference. Globální a lokální proměnné.

05. Řazení a třídění, složitost

Témata: Binární vyhledávání, bubble sort, insertion sort, selection sort, quick sort, časová složitost

06. Složitější algoritmy, rekurze

Témata: Umocňování, součet pole, řetězec pozpátku, detekce palindromu, permutace, hanojské věže

07. Objekty

Témata: Třídy a objekty, přístup k atributům objektu, základní techniky OOP

08. Abstraktní datový typ, zásobník, fronta

Témata: Abstraktní datový typ. Zásobník, fronta, implementace pomocí pole a spojového seznamu

09. Stromové struktury, rozptylovací tabulka

Témata: Binární vyhledávací strom, množiny, mapy

10. Konečný automat, regulární výrazy

Témata: Transformace textu, lexikální analýza

11. Aplikace I.

Témata: Zpracování časových řad, numerické výpočty, vizualizace dat.

12. Aplikace II.

Témata: Zpracování signálu, machine learning (skikit)..

14. Předtermín

Informace o zkoušce zde.

courses/bab37zpr/lectures/start.txt · Last modified: 2025/10/06 10:56 by viteks