Přednášky

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

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: 2024/09/30 10:44 by viteks