Warning
This page is located in archive. Go to the latest version of this course pages. Go the latest version of this page.

Přednášky

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

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: 2023/12/18 12:32 by viteks