[[https://intranet.fel.cvut.cz/cz/education/rozvrhy-ng.B231/public/html/predmety/46/84/p4684006.html|Rozvrh na FEL]] [[https://fel.cvut.cz/cz/education/rozvrhy-ng.B231/public/html/paralelky/P46/84/par4684006.1.html|Posluchači PAL]] [[https://cw.felk.cvut.cz/brute/|Odevzdávací systém BRUTE]] [[https://cw.felk.cvut.cz/forum/forum-1835.html|Diskusní fórum]] ====== Přednášky ====== ====== PAL 2023 ====== **Streamy přednášek:** [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQkqF6KkcZZDi2KFwky9SQpq]] **Záznamy přednášek:** [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQneC0IUMortlteydd_DJGsu]] **Záznamy přednášek 2022:** [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQkT05yHnzmX7TXDLF0y3bEq|https://www.youtube.com/playlist?list=PLQL6z4JeTTQkT05yHnzmX7TXDLF0y3bEq]] V tabulce níže jsou k dispozici záznamy online přednášek v zimním semestru 2020/2021. ^ Prednáška ^ Dne ^ Téma ^ Průsvitky ^ Přednáší ^ Záznam ZS 2020 ^ | **1.** | 27.9. | Připomenutí asymptotické složitosti. Reprezentace grafů.| {{ :courses:b4m33pal:lectures:2011pal01.pdf | 01a}} \\ | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=5a18fd1a3781393a70b046ffb0f0b66a232487a7-1600851181752 | viewer ]] | | **2.** | 4.10. | Minimální kostra grafu. Union-Find problém.| {{ :courses:b4m33pal:lectures:2011pal02.pdf |01b}} \\ {{ :courses:b4m33pal:lectures:mst3.pdf |01c }} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=5a18fd1a3781393a70b046ffb0f0b66a232487a7-1600851181752 | viewer ]] | | **3.** | 11.10. | Eulerův tah. Orientované grafy, silná souvislost. | {{courses:a4m33pal:2012pal03.pdf|02}} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=31b359546a1494fc93b7fdff55dacc8ed7d9776c-1601456101709 | viewer]] | | **4.** | 18.10. | Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald. | {{ :courses:b4m33pal:lectures:pal04.pdf |03}} \\ {{ :courses:b4m33pal:lectures:binary_heap_py.pdf | binární halda, opakování}}\\ {{ :courses:b4m33pal:lectures:heap_probem.pdf | využití binární haldy}}\\ {{ :courses:b4m33pal:lectures:binomial_heap_py.pdf | binomiální halda}} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=342abfa74a581e02f40031c607b54ec49230f9a5-1602060902063|viewer]] | | **5.** | 25.10. | Izomorfismus obecných grafů a stromů. | {{ :courses:b4m33pal:lectures:pal07.pdf | 04}} \\ {{ :courses:b4m33pal:lectures:isom_notes.pdf | 04b}} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=2687adedc8570c8bab67a096875b095a412a3b17-1602665761727 | viewer]] | | **6.** | 1.11. | Generování a enumerace datových struktur a kombinatorických objektů (podmnožiny, k-prvkové podmnožiny, permutace), Grayovy kódy. | {{:courses:b4m33pal:pal06.pdf| 05}} \\ {{ :courses:b4m33pal:lectures:combi_notes.pdf |poznámky }} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=cef4e8ff2f2b9d7440e739cb3c0ccef477c612a2-1603270621554|viewer]] | | **7.** | 8.11. | Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru.| {{ :courses:b4m33pal:lectures:automata101.pdf | automaty, základní opáčko }} \\ {{ :courses:b4m33pal:lectures:paska08b.pdf | 06}} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=e2f70f205fe065ceea3956433bbcabd7431908f4-1604483941489 | viewer ]] | | **8.** | 15.11. | Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů. | {{ :courses:b4m33pal:lectures:paska09.pdf | 09 }} | Berezovský | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=0ca912c7c1bbd0e47e895623ecf6e2f69934dba0-1605088741610 | viewer]] | | **9.** \\ ** Přesun do KN:A-312** | 22.11. | Slovníkové automaty, implementace automatů. | {{ :courses:b4m33pal:lectures:pal09_2023.pdf | 09_2023}} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=9e8958ecda73ece300df558e66b1500fd94ae99b-1605693301464 | viewer]] {{ :courses:b4m33pal:lectures:pal-09-bbb.pdf | pdf}} | | **10.** | 29.11. | Náhodná čísla, jejich vlastnosti a generování. Generování prvočísel, testování prvočíselnosti přesné a randomizované. Rychlé umocňování. Rozklad na prvočinitele. | {{ :courses:b4m33pal:lectures:pal07_2015.pdf | 07}} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=51d20225cb27f29309d5ac87acee18dd014f5a19-1606297801938 | viewer]] {{ :courses:b4m33pal:lectures:pal10-bbb.pdf | pdf}} | | **11.** | 6.12. | Skip list, Vyhledávací stromy: B, B+. | {{:courses:a4m33pal:paska11_0.pdf| 11@}} \\ {{ :courses:b4m33pal:lectures:paska11a.pdf | 11a}} \\ {{:courses:a4m33pal:paska11b.pdf| 11b }} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=abe762e743b8d10935d8ee032415ec79fd3efd5b-1606902601680 | viewer]] {{ :courses:b4m33pal:lectures:pal11-bbb.pdf | pdf}} | | **12.** | 13.12. | Vyhledávací stromy: 2-3-4, R-B, splay. | {{:courses:a4m33pal:2011pal03a.pdf| 12a}} \\ {{:courses:a4m33pal:paska12b.pdf| 12b}} \\ {{:courses:a4m33pal:2011pal03c.pdf| 12c}} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=3a9c2e63053ac3a7105dae6655a4388c256f6301-1607507401053 | viewer]] {{ :courses:b4m33pal:lectures:pal-12-bbb.pdf | pdf}} | | **13.** | 20.12. | Hledání ve více dimenzích, K-D stromy. | {{:courses:a4m33pal:paska13.pdf| 13 }} | Průša | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=6cef1817de77025c9f9eb93d5c14e10e5bf3a3ea-1608112201629|viewer]] {{ :courses:b4m33pal:lectures:pal-13-bbb.pdf | pdf}} | | **14.** | 10.1. | Trie, suffix trie, binary trie. | {{:courses:b4m33pal:paska13trie.pdf| 13-trie }} | Průša | Ad Přednáška 01 -- [[https://www.youtube.com/watch?v=NUgMa5coCoE|DFS - Názorný pohled]], [[https://www.youtube.com/watch?v=x-VTfcmrLEQ|BFS- Názorný pohled]], {{ :courses:b4m33pal:lectures:dfsen.pdf | DFS s časovými značkami (opakování) }}, {{ :courses:b4m33pal:lectures:2011pal01.pptx |pptx - 01a }}. Ad Přednáška 03 -- haldy {{ :courses:b4m33pal:lectures:heap_probem.pdf | update v halde }}, {{ :courses:b4m33pal:lectures:binary_heap_py.pdf | binarni halda priklad}}, {{ :courses:b4m33pal:lectures:binomial_heap_py.pdf | binomialni halda priklad }} Ad Přednáška 04 -- {{ :courses:b4m33pal:lectures:isom_notes.pptx | poznámky k izomorfizmu }} {{ :courses:b4m33pal:lectures:isom_notes.pptx | pptx }}. {{ :courses:b4m33pal:lectures:pal07smallfix.pptx | Slidy .pptx}}, [[https://cw.fel.cvut.cz/wiki/courses/b4m33pal/odkazy-zdroje#sagemath_displays_a_graph|online demonstrace ]]. Ad Přednáška 05 -- {{ :courses:b4m33pal:lectures:allksubs.py | allksubs.py}}, {{ :courses:b4m33pal:lectures:allperms.py | allperms.py }} , {{ :courses:b4m33pal:lectures:combi05.py | subset_ranks.py }} , {{ :courses:b4m33pal:lectures:perm05.py | permutation_ranks.py }} **ppt variants:** * 02. {{ :courses:b4m33pal:lectures:pal03.pptx | directed graph }} , {{ :courses:b4m33pal:lectures:dfsen.ppt | dfs repetititon}} * 03.{{ :courses:b4m33pal:lectures:pal04.pptx | Binary, n-ary, binomial, Fibonacci heaps }} {{ :courses:b4m33pal:lectures:binary_heap_py.ppt | binary }}, {{ :courses:b4m33pal:lectures:binomial_heap_py.ppt | binomial }}, {{ :courses:b4m33pal:lectures:heap_probem.pptx | node position in a heap}} * 05. {{ :courses:b4m33pal:lectures:combi_notes.pptx | combi_notes }}, {{ :courses:b4m33pal:lectures:pal06a.pptx | pal06a.pptx }} * 06. {{ :courses:b4m33pal:lectures:automata101.ppt | automaty opáčko }}, {{ :courses:b4m33pal:lectures:paska08b.pptx | 06 }} * 07. {{ :courses:b4m33pal:lectures:paska09x.pptx | 07}} * 10. {{ :courses:b4m33pal:lectures:pal07_2015.pptx | Rand. num. gener. }} * 11. {{ :courses:b4m33pal:lectures:paska11_0.ppt | Search trees repet.}}, {{ :courses:b4m33pal:lectures:paska11a.pptx | Skip list}}, {{ :courses:b4m33pal:lectures:paska11b.pptx | B and B+ search trees}} * 12. {{ :courses:b4m33pal:lectures:2011pal03a.ppt | More search tree repet. }}, {{ :courses:b4m33pal:lectures:paska12b.pptx | splay, 2-3-4 trees}}, {{ :courses:b4m33pal:lectures:2011pal03c.ppt | R-B tree }} * 13. {{ :courses:b4m33pal:lectures:paska13.pptx | K-D tree }} * 14. {{ :courses:b4m33pal:lectures:paska13trie.pptx | trie }} , {{ :courses:b4m33pal:lectures:2011pal02.pptx | 01b }}, {{ :courses:b4m33pal:lectures:mst3.pptx | 01c }} {{ :courses:b4m33pal:lectures:pal07_2021.pptx | pal07_2021}} ==== Záznamy online přednášek ZS 2020/2021. ==== * 01 Minimální kostry -- nezaznamenáno * [[https://bbb04.felk.cvut.cz//presentation/31b359546a1494fc93b7fdff55dacc8ed7d9776c-1601456101709/31b359546a1494fc93b7fdff55dacc8ed7d9776c-1601456101709.mp4| 02 Silně souvislé komponenty]] * [[https://bbb04.felk.cvut.cz//presentation/342abfa74a581e02f40031c607b54ec49230f9a5-1602060902063/342abfa74a581e02f40031c607b54ec49230f9a5-1602060902063.mp4|03 Haldy]] * [[https://bbb04.felk.cvut.cz//presentation/2687adedc8570c8bab67a096875b095a412a3b17-1602665761727/2687adedc8570c8bab67a096875b095a412a3b17-1602665761727.mp4|04 Haldy, Grafový izomorfizmus]] * [[https://bbb04.felk.cvut.cz//presentation/cef4e8ff2f2b9d7440e739cb3c0ccef477c612a2-1603270621554/cef4e8ff2f2b9d7440e739cb3c0ccef477c612a2-1603270621554.mp4|05 Generování kombinatorických objektů]] * [[https://bbb04.felk.cvut.cz//presentation/d08ab92580bd133f5eaeeacf8480c6d642f90e0f-1603817882082/d08ab92580bd133f5eaeeacf8480c6d642f90e0f-1603817882082.mp4|06x Konečné automaty - opakování z bakaláře]] * [[https://bbb04.felk.cvut.cz//presentation/e2f70f205fe065ceea3956433bbcabd7431908f4-1604483941489/e2f70f205fe065ceea3956433bbcabd7431908f4-1604483941489.mp4|06 Konečné automaty a hledání v textu I]] * [[https://bbb04.felk.cvut.cz//presentation/0ca912c7c1bbd0e47e895623ecf6e2f69934dba0-1605088741610/0ca912c7c1bbd0e47e895623ecf6e2f69934dba0-1605088741610.mp4|07 Konečné automaty a hledání v textu II]] * [[https://bbb04.felk.cvut.cz//presentation/9e8958ecda73ece300df558e66b1500fd94ae99b-1605693301464/9e8958ecda73ece300df558e66b1500fd94ae99b-1605693301464.mp4|08 Konečné automaty a hledání v textu III]] * 09 //státní svátek, odpadlo// * [[https://bbb04.felk.cvut.cz//presentation/51d20225cb27f29309d5ac87acee18dd014f5a19-1606297801938/51d20225cb27f29309d5ac87acee18dd014f5a19-1606297801938.mp4|10 Číselně teoretické aloritmy]] * [[https://bbb04.felk.cvut.cz//presentation/abe762e743b8d10935d8ee032415ec79fd3efd5b-1606902601680/abe762e743b8d10935d8ee032415ec79fd3efd5b-1606902601680.mp4|11 Skip list, B tree, B+ tree]] * [[https://bbb04.felk.cvut.cz//presentation/3a9c2e63053ac3a7105dae6655a4388c256f6301-1607507401053/3a9c2e63053ac3a7105dae6655a4388c256f6301-1607507401053.mp4|12 R-B tree, Splay tree, 2-3-4 tree]] * [[https://bbb04.felk.cvut.cz//presentation/6cef1817de77025c9f9eb93d5c14e10e5bf3a3ea-1608112201629/6cef1817de77025c9f9eb93d5c14e10e5bf3a3ea-1608112201629.mp4|13 K-d tree, Nearest neighbour search]] * [[https://bbb04.felk.cvut.cz//presentation/41f61e7109b99c30ca17b3318b6aa22237bffcaa-1609926601456/41f61e7109b99c30ca17b3318b6aa22237bffcaa-1609926601456.mp4|14 Trie]]