[[https://intranet.fel.cvut.cz/cz/education/rozvrhy-ng.B241/public/html/predmety/46/84/p4684006.html|Rozvrh na FEL]] [[https://intranet.fel.cvut.cz/cz/education/rozvrhy-ng.B241/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-1900.html|Diskusní fórum]] ====== Přednášky ====== ====== PAL 2024 ====== **Streamy přednášek:** [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQkqF6KkcZZDi2KFwky9SQpq]] **Záznamy přednášek:** [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQlKXFnwyP1ZfcVmsyPfIAGf]] **Záznamy přednášek 2023:** [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQneC0IUMortlteydd_DJGsu]] 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.** | 25.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.** | 2.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.** | 9.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.** | 16.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.** | 23.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.** | 30.10. | 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.** | 6.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.** | 13.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 KN:E-301** | 20.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.** | 27.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.** | 4.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.** | 11.12. | Vyhledávací stromy: 2-3-4, R-B, splay. | {{:courses:a4m33pal:2011pal03a.pdf| 12a}} \\ {{ :courses:b4m33pal:lectures: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.** | 18.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.** | 8.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 }}, {{ :courses:b4m33pal:lectures:grafy_ulohy.pdf | grafy ulohy prehled }}, {{ :courses:b4m33pal:lectures:mst3.pptx | notes on MST }} Ad Přednáška 05 -- {{ :courses:b4m33pal:lectures:isom_notes.pptx | poznámky k izomorfizmu }}, {{ :courses:b4m33pal:lectures:iso.py | izomorfismus rekurzivne v Pythonu }}, {{ :courses:b4m33pal:lectures:pal07smallfix.pptx | Slidy .pptx}}, [[https://cw.fel.cvut.cz/wiki/courses/b4m33pal/odkazy-zdroje#check_isomorphism_yourself|self-test ]]. Ad Přednáška 06 -- {{ :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 }}, {{ :courses:b4m33pal:lectures:graycode.py | graycode.py }} **ppt variants:** * 01. {{ :courses:b4m33pal:lectures:grafy_ulohy.pptx | grafy ulohy prehled}} * 02. {{ :courses:b4m33pal:lectures:2011pal02.pptx | pal02-kostry}}, {{ :courses:b4m33pal:lectures:mst3.pptx | pal02_kostry-komentare}} {{ :courses:b4m33pal:lectures:pal03.pptx | directed graph }} , {{ :courses:b4m33pal:lectures:dfsen.ppt | dfs repetititon}} * 04.{{ :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:isom_notes.pptx | poznámky k izomorfizmu }} * 06. {{ :courses:b4m33pal:lectures:combi_notes.pptx | combi_notes}}, {{ :courses:b4m33pal:lectures:pal06a.pptx | pal06a.pptx }} * 07. {{ :courses:b4m33pal:lectures:automata101.ppt | automaty opáčko }}, {{ :courses:b4m33pal:lectures:paska08b.pptx | 06 }} * 08. {{ :courses:b4m33pal:lectures:paska09x.pptx | 07}} * 09. {{ :courses:b4m33pal:lectures:pal07_2015.pptx | Rand. num. gener. }} * 10. {{ :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}} * 11. {{ :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 }} * 12. {{ :courses:b4m33pal:lectures:paska13.pptx | K-D tree }} * 13. {{ :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]] [[https://www.online-python.com/|Python online]] \\ [[https://onecompiler.com/python|Python online]]