====== Přednášky ====== Slidy se mohou změnit ještě i těsně před danou přednáškou. Předběžné verze se budeme snažit dát k dizpozici dopředu. Samotné slidy ovšem nejsou postačujícím materiálem ke zvládnutí předmětu. Po přednášce budou slidy ještě aktulizovány, doplněny o pracovní část. **Spoiler alert**: Varianta s poznámkami vás může připravit o potěšení ze samostatného vyřešení problému, otázky. Nalezení chyb v materiálech (web, slidy) odměníme bonusovými body. [[courses:b3b33kui:literatura|Doporučené čtení]] je průběžně odkazováno během přednášek, viz vždy poslední přednáškový slide. Některé slidy mohou být a budou nahrazeny vysvětlením na tabuli, či demostrací běhu progamu, v materiálech jsou ponechány pro úplnost. Tabulka programu přednášek bude průběžně aktualizována. Věnujte pozornost nepravidelnostem a přesunu rozvrhů, viz http://www.fel.cvut.cz/cz/education/harmonogram První dvě přednášky budou předneseny [[https://sites.google.com/site/matejhof/|Matějem Hoffmannem]], zbytek, pokud nebude řečeno jinak, [[http://cmp.felk.cvut.cz/~svoboda|Tomášem Svobodou]], který je první dva týdny v semestru na robotické soutěži [[http://robotics.fel.cvut.cz/cras/darpa-subt/|DARPA SubT]]. **[[courses:b3b33kui:distancni_vyuka|Distanční forma výuky]]** Záznamy přednášek **BBBzáznam** odkaz vede na plný záznam s možností nelineárního posunu podle slidů, **mp4** záznam je prosté lineární video, včetně kreslení, **pdf** pak anotované slidy. Vzhledem k tomu, že kreslení do přednáškových slidů doprovází výklad, je informační hodnota pdf nutně omezená. Poznámka k pdf dokumentům. Po přednášce jsou aktualizovány, dále se provádí aktualizace v případě nalezené chyby, překlepu atp. * ''*_.pdf'' obsahuje přednáškové slidy, tak jak byly předneseny * ''*_withnotes.pdf'' neobsahují slidy s hlasovacími problémy-otázkami pro přednášku * ''*_live_withnotes.pdf'' dokumenty jsou nejobsažnější, obsahují i note slidy k otázkám položeným během přednášek. ^ datum ^ č.t. ^ S/L ^ náplň ^ | 19.02.2020 | 1 | S | Úvod. Co se v předmětu naučíme, pravidla hry. Kybernetika, umělá inteligence - historie, k čemu to je. Proč se tomu věnovat. N-puzzle. {{ {{ :courses:b3b33kui:prednasky:01_intro_mh_2020_v5_novideos.pdf |}} | | 26.02.2020 | 2 | L | Řešení problémů prohledáváním. Stromy a grafy. Jak neskončit ve slepé uličce a kdy skončit. Jak rychleji k cíli. Optimalita, nároky časové i paměťové. {{ :courses:b3b33kui:prednasky:02_search.pdf |}} {{ :courses:b3b33kui:prednasky:02_search_withnotes.pdf |}} {{ :courses:b3b33kui:prednasky:03_search.pdf |}}, {{ :courses:b3b33kui:prednasky:03_search_live_withnotes.pdf |}} | | 04.03.2020 | 3 | S | Hledání řešení v případě, když někdo hraje racionálně proti nám - dvouhráčové hry. Minmax, $\alpha-\beta$ prořezávání {{ :courses:b3b33kui:prednasky:04_adversarial.pdf |}}, {{ :courses:b3b33kui:prednasky:04_adversarial_live_withnotes.pdf |}} | | 11.03.2020 25.3. 2020 [[https://bbb.felk.cvut.cz/playback/presentation/2.0/playback.html?meetingId=7d2dc8a8c6683da50587b1672d0295bbf662760a-1585123501861|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/7d2dc8a8c6683da50587b1672d0295bbf662760a-1585123501861/7d2dc8a8c6683da50587b1672d0295bbf662760a-1585123501861.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/7d2dc8a8c6683da50587b1672d0295bbf662760a-1585123501861/7d2dc8a8c6683da50587b1672d0295bbf662760a-1585123501861.pdf|pdf]] | 4 | L | Co když je ve hře soupeře prvek náhody, nebo máme více hráčů. Expectimax. {{ :courses:b3b33kui:prednasky:05_expectimax.pdf |}}, {{ :courses:b3b33kui:prednasky:05_expectimax_withnotes.pdf |}}, {{ :courses:b3b33kui:prednasky:05_expectimax_live_withnotes.pdf |}}. Alternativní video: [[https://youtu.be/GevK0-9n24g|AI@Berkeley]] | | 18.03.2020 1.4. 2020 [[https://bbb.felk.cvut.cz/playback/presentation/2.0/playback.html?meetingId=a040c6186b37dcb3b3a11b00b128388ea8b094c0-1585724701178|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/a040c6186b37dcb3b3a11b00b128388ea8b094c0-1585724701178/a040c6186b37dcb3b3a11b00b128388ea8b094c0-1585724701178.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/a040c6186b37dcb3b3a11b00b128388ea8b094c0-1585724701178/a040c6186b37dcb3b3a11b00b128388ea8b094c0-1585724701178.pdf|pdf]]| 5 | S | Sekvenční rozhodování za neurčitosti I. Jak nalézt cestu k cíli, když v každém kroku závisí skutečný výsledek akce na náhodě. Value iteration. {{ :courses:b3b33kui:prednasky:06_mdp.pdf |}}, {{ :courses:b3b33kui:prednasky:06_mdp_withnotes.pdf |}}, {{ :courses:b3b33kui:prednasky:06_mdp_live_withnotes.pdf |}} {{ :courses:b3b33kui:prednasky:deterministic_robot_async_vs_sync_value_iter.zip|}} | | 25.03.2020 08.04.2020 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=192d3df027be5880c816b159df66eaec572b48fc-1586329501711|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/192d3df027be5880c816b159df66eaec572b48fc-1586329501711/192d3df027be5880c816b159df66eaec572b48fc-1586329501711.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/192d3df027be5880c816b159df66eaec572b48fc-1586329501711/192d3df027be5880c816b159df66eaec572b48fc-1586329501711.pdf|pdf]]| 6 | L | Sekvenční rozhodování za neurčitosti II. Hledání optimální policy přímo. Policy iteration. {{ :courses:b3b33kui:prednasky:07_mdp.pdf |}}, {{ :courses:b3b33kui:prednasky:07_mdp_withnotes.pdf |}}, {{ :courses:b3b33kui:prednasky:07_mdp_live_withnotes.pdf |}}| | 01.04.2020 15.04.2020 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=f11f00a995dfd4413affdeb5d25c13e09d6c4d79-1586934302791|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/f11f00a995dfd4413affdeb5d25c13e09d6c4d79-1586934302791/f11f00a995dfd4413affdeb5d25c13e09d6c4d79-1586934302791.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/f11f00a995dfd4413affdeb5d25c13e09d6c4d79-1586934302791/f11f00a995dfd4413affdeb5d25c13e09d6c4d79-1586934302791.pdf|pdf]] | 7 | S | Posilované učení I. Jak nalézt cestu k cíli, když nevíme jak náhodnost vypadá a nemáme mapu. {{ :courses:b3b33kui:prednasky:08_rl.pdf |}}, {{ :courses:b3b33kui:prednasky:08_rl_live_withnotes.pdf |}} | | 08.04.2020 22.04.2020 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=4209388cee887b62d26ffffa078696995f00b3fc-1587539101464|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/4209388cee887b62d26ffffa078696995f00b3fc-1587539101464/4209388cee887b62d26ffffa078696995f00b3fc-1587539101464.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/4209388cee887b62d26ffffa078696995f00b3fc-1587539101464/4209388cee887b62d26ffffa078696995f00b3fc-1587539101464.pdf|pdf]] | 8 | L | Posilované učení II. Jak kombinovat průzkum a již naučené. Průzkum vs. zužitkování již naučeného. {{ :courses:b3b33kui:prednasky:09_rl.pdf |}}, {{ :courses:b3b33kui:prednasky:09_rl_live_withnotes.pdf |}} | | 15.04.2020 29.04.2020 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=ac03c33f7edb95c178695380f87d00a567b3b27f-1588143902052|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/ac03c33f7edb95c178695380f87d00a567b3b27f-1588143902052/ac03c33f7edb95c178695380f87d00a567b3b27f-1588143902052.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/ac03c33f7edb95c178695380f87d00a567b3b27f-1588143902052/ac03c33f7edb95c178695380f87d00a567b3b27f-1588143902052.pdf|pdf]] | 9 | S | **Písemka na přednášce** (aka mid-term exam, 15 bodů). Posilované učení III. Co když je prostor stavů příliš veliký a nemůžeme si vše pamatovat v tabulce. Shrnutí prohledávacích algoritmů. | | 22.04.2020 06.05.2020 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=f6d0b2ed284cb03c4795101229749486b2aecdc1-1588748702017|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/f6d0b2ed284cb03c4795101229749486b2aecdc1-1588748702017/f6d0b2ed284cb03c4795101229749486b2aecdc1-1588748702017.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/f6d0b2ed284cb03c4795101229749486b2aecdc1-1588748702017/f6d0b2ed284cb03c4795101229749486b2aecdc1-1588748702017.pdf|pdf]]| 10 | L | Zpět k jednorázovému rozhodování za neurčitosti. Jak rozhodnout optimálně, když známe potřebné podmíněné pravděpodobnosti - Bayesovské rozhodování. {{ :courses:b3b33kui:prednasky:10_bayes.pdf |}}, {{ :courses:b3b33kui:prednasky:10_bayes_live_withnotes.pdf |}} | | 29.04.2020 13.05.2020 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=ae4157910d39e1228d9b9cdc8fef390068cff168-1589353502087|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/ae4157910d39e1228d9b9cdc8fef390068cff168-1589353502087/ae4157910d39e1228d9b9cdc8fef390068cff168-1589353502087.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/ae4157910d39e1228d9b9cdc8fef390068cff168-1589353502087/ae4157910d39e1228d9b9cdc8fef390068cff168-1589353502087.pdf|pdf]]| 11 | S | Bayesovské rozhodování a klasifikace, jak klasifikátor hodnotit. {{ :courses:b3b33kui:prednasky:11_recog_a.pdf |}}, {{ :courses:b3b33kui:prednasky:11_recog_a_live_withnotes.pdf |}} | | 06.05.2020 20.05.2020 [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=441b91bcb63d01bdc4a04764ecd1e751d93062ae-1589958301259|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/441b91bcb63d01bdc4a04764ecd1e751d93062ae-1589958301259/441b91bcb63d01bdc4a04764ecd1e751d93062ae-1589958301259.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/441b91bcb63d01bdc4a04764ecd1e751d93062ae-1589958301259/441b91bcb63d01bdc4a04764ecd1e751d93062ae-1589958301259.pdf|pdf]]| 12 | L | Učení rozhodovacího stroje z dat - klasifikátoru. Perceptron. {{ :courses:b3b33kui:prednasky:11_recog_b.pdf |}}, {{ :courses:b3b33kui:prednasky:11_recog_b_live_withnotes.pdf |}}| | 13.05.2020 | 13 | S | Rektorský den | | 20.05.2020 27.05.2020, [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=ea347bce9eac0c9dc4ab09c59d22d8be57fd16c0-1590563101892|BBBzáznam]], [[https://bbb04.felk.cvut.cz//presentation/ea347bce9eac0c9dc4ab09c59d22d8be57fd16c0-1590563101892/ea347bce9eac0c9dc4ab09c59d22d8be57fd16c0-1590563101892.mp4|mp4]], [[https://bbb04.felk.cvut.cz//presentation/ea347bce9eac0c9dc4ab09c59d22d8be57fd16c0-1590563101892/ea347bce9eac0c9dc4ab09c59d22d8be57fd16c0-1590563101892.pdf|pdf]] | 14 | L | Ozkoušení zkoušky. Otázky a odpovědi. Vybrané úlohy z lineárních klasifikátorů {{ :courses:b3b33kui:prednasky:11_recog_c.pdf |}}, {{ :courses:b3b33kui:prednasky:11_recog_c_live_withnotes.pdf |}}. Pár slov na závěr, {{ :courses:b3b33kui:prednasky:kui-closing-lecture-2020.pdf |}} |