Přednášky

Vyučující: Jan Kybic

Přednášky se budou konat v pondělí, v místnosti KN:E-107 od 9:15. Materiály k jednotlivým přednáškám budu postupně aktualizovat a doplňovat. Vše budu umisťovat na tuto stránku, tak aby to bylo pro vás připraveno nejpozději v době přednášky (v pondělí od 9:15). Pokud byste měli k látce jakékoli dotazy, obraťte se na mne.

Podívejte se i na odkazy na literaturu.

Nezapomeňte, že učit se programovací jazyky je podobné jako učit se cizí jazyky, je potřeba je procvičovat. Programovat se naučíte nejlépe tak, že bude programovat. Řešit můžete problémy zadané na cvičení, problémy které si sami vymyslíte, i ty, které najdete na internetu (např. Practice Python nebo W3 Python Exercises).

Časový plán přednášek

Poznámka: Podklady pro studium budou postupně doplňovány.

Číslo	Datum	Téma
1	19.9.	Úvod, základní programové struktury a techniky
2	26.9.	Funkce, řetězce, moduly.
3	3.10.	Datové typy, typ pole. Neměnnost (immutability).
4	10.10.	Složitost.
5	17.10.	Třídění a vyhledávání. (přednáší Petr Štěpán)
6	24.10.	Rekurze a rychlé třídění. Quicksort.
7	31.10.	Záznam. Principy objektově orientovaného programování. Zásobník.
8	7.11.	Fronta. Spojový seznam.
9	14.11.	Stromy. Množiny a mapy.
10	21.11.	Prohledávání stavového prostoru (neinformované).
11	28.11.	Prioritní fronta a hromada. Prohledávání stavového prostoru (informované). Rozptylovací tabulka.
12	5.12.	Rozptylovací tabulka (dokončení). Dynamické programování.
13	12.12.	Grafové algoritmy. Konečný automat a jeho použití. Regulární výrazy.
	19.12	zimní prázdniny
	26.12	zimní prázdniny
14	9.1.	Splnitelnost. Numerické výpočty a vizualizace.

Podrobnější podklady k přednáškám

Záznamy z přednášek z roku 2022.

Přednáška 1

Nainstalujte si Jazyk Python na váš počítač. Pokud nerozumíte anglicky, tak se to rychle naučte, ale prozatím se podívejte na české návody, například na stránku Nauč se Python nebo Ponořme se do Pythonu. Pokud neuspějete, ptejte se.
Úvod – pdf
Úvod do Pythonu (část 1) Proměnné a přiřazení, první programy v Pythonu,pdf
Úvod do Pythonu (část 2) Chyby, řídící struktury. pdf
Programy z této přednášky
Naší úvodní přednášce odpovídají např. Lekce 1,2,3 z Nauč se Python| či několik prvních kapitol (až po For Loops) z W3schools Python tutorial, nebo několik prvních kapitol (až po Loops) z Learn Python. Vyberte si, co vám nejvíc vyhovuje.
Záznam přednášky 21.9.2020 - v prohlížeči, pdf

Přednáška 2

Přednáška 3

Přednáška 4

Složitost. — pdf slidy
programy z této přednášky.
Od kuchařů z MFF UK: Stručně o složitosti
Záznam z přednášky 19.10.2020
Záznam přednášky z 10.10.2022

Přednáška 5

Třídění a vyhledávání. — pdf slidy
programy z této přednášky.
Od kuchařů z MFF UK: Stručně o třídění a binárním vyhledávání
Záznam z přednášky 26.10.2020
Záznam přednášky z 17.10.2022

Přednáška 6

Přednáška 7

Přednáška 8

Přednáška 9

Stromy – pdf slidy.
Stromy – programy.
Programátorská kuchařka: stromy,
Záznam z přednášky 23.11.2020
Záznam přednášky z 14.11.2022

Přednáška 10

Přednáška 11

Prioritní fronta, hromada (heap) – pdf slidy
Prioritní fronta, hromada (heap) – programy
Rozptylovací tabulka (hash table) – pdf slidy
Rozptylovací tabulka (programy).
Programátorská kuchařka: halda
Přednáška 7.12.2020 proběhla vyjímečně v MS Teams, tým Predmet-B201-B3B33ALP, kde je (v kanále General), k dispozici i záznam.
Záznam přednášky z 28.11.2022

Přednáška 12

Přednáška 13

Grafové algoritmy – pdf slidy
Grafové algoritmy – programy
Konečný automat a regulární výrazy – pdf slidy
Konečný automat a regulární výrazy – programy
Záznam z přednášky 4.1.2021.
Záznam přednášky z 12.12.2022

Bonusová přednáška (nebude u zkoušky)

Numerické výpočty a vizualizace – pdf slidy
Numerické výpočty a vizualizace – programy
Splnitelnost – pdf slidy
Splnitelnost – programy

Table of Contents