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

Vyučující: Jan Kybic

Přednášky se budou konat v pondělí, v místnosti KN:E-107 od 9:15.

Přednášky budou distanční kvůli COVID. 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ě plánovaného konání přednášky (v pondělí od 9:15). Pokud byste měli k látce jakékoli dotazy, obraťte se na mne. Přednášky budou vysílány v původně plánovaném čase, t.j. v pondělí v 9:15. pomocí aplikace BigBlueButton. Odkaz na připojení jste dostali emailem, nebo ho naleznete v aplikaci BRUTE, na přehledové stránce předmětu. 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 do následující sekce. Můžete se podívat i na podklady pro klasické přednášky z minulého roku.

Číslo Datum Téma
1 21.9. Úvod, základní programové struktury a techniky
28.9. státní svátek
2 5.10. Dokončení z řídících struktur z minulé přednášky. Funkce, řetězce, moduly.
3 12.10. Dokončení funkcí. Datové typy, typ pole.
4 19.10. Příklady na pole. Neměnnost (immutability). Složitost.
5 26.10. Složitost (dokončení). Třídění a vyhledávání.
6 2.11. Třídění (dokončení). Rekurze a rychlé třídění.
7 9.11. Quicksort. Záznam. Principy objektově orientovaného programování. Zásobník.
8 16.11. Fronta. Spojový seznam.
9 23.11. Spojový seznam (dokončení). Stromy.
10 30.11. Stromy (dokončení). Množiny a mapy. Prohledávání stavového prostoru.
11 7.12. Prioritní fronta a hromada. Prohledávání stavového prostoru (dokončení). Rozptylovací tabulka (úvod).
12 14.12. Rozptylovací tabulka (dokončení). Dynamické programování.
21.12 zimní prázdniny
13 4.1. Grafové algoritmy. Konečný automat a jeho použití. Regulární výrazy.

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

Přednáška 1
Přednáška 2
Přednáška 3
Přednáška 4
Přednáška 5
Přednáška 6
Přednáška 7
Přednáška 8
Přednáška 9
Přednáška 10
Přednáška 11
Přednáška 12
Přednáška 13
Bonus (nebude u zkoušky)
courses/b3b33alp/prednasky/start.txt · Last modified: 2021/01/04 12:45 by kybicjan