====== Přednášky ======
[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B201/public/html/predmety/46/84/p4684006.html|Rozvrh na FEL]]
[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B201/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-1665.html|Diskusní fórum]]

---------------

====== Přednášky 2020 ======

===== Informace k distanční výuce =====

Cvičení i přednáška budou probíhat online s využitím aplikace BigBlueButton ([[https://www.youtube.com/watch?v=uYYnryIM0Uw&feature=youtu.be|tutorial]]), která je integrovaná v BRUTE. Není potřeba nic instalovat, stačí prohlížeč. Před začátkem cvičení/přednášky obdržíte e-mailem pozvánku pro připojení (pozvánka může být vygenerovaná i v době naplánování události).
\\
\\


^ Prednáška  ^ Dne            ^  Téma         ^  Průsvitky    ^   Přednáší  ^  Záznam  ^
|  **1.**  |  23.9. | Připomenutí asymptotické složitosti. Reprezentace grafů. Minimální kostra grafu. Union-Find problém.| {{ :courses:b4m33pal:lectures:2011pal01.pdf |01a}} \\ {{ :courses:b4m33pal:lectures:2012pal02.pdf |01b}} \\ {{ :courses:b4m33pal:lectures:mst3.pdf |01c}}    | Berezovský  |  [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=5a18fd1a3781393a70b046ffb0f0b66a232487a7-1600851181752 | viewer ]]  |
|  **2.**  |  30.9. | 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]]  |
|  **3.**  |  7.10. | Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald.   | {{courses:b4m33pal:2016pal04.pdf|03}}  | Berezovský  |  [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=342abfa74a581e02f40031c607b54ec49230f9a5-1602060902063|viewer]] |
|  **4.**  |  14.10. | Izomorfismus obecných grafů a stromů.   | {{:courses:a4m33pal:pal07.pdf  | 04}}  | Berezovský  | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=2687adedc8570c8bab67a096875b095a412a3b17-1602665761727 | viewer]] |
|  **5.**  |  21.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}}   | Berezovský   |  [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=cef4e8ff2f2b9d7440e739cb3c0ccef477c612a2-1603270621554|viewer]]  |
|  **6x.**  | 27.10. | 18:00 Mimořádná přednáška - Základy konečných automatů | {{:courses:a4m33pal:2011pal07a.pdf| 08a }}   |  Berezovský  | [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=d08ab92580bd133f5eaeeacf8480c6d642f90e0f-1603817882082|viewer]] |
|  **6.**  |  //28.10.// | // Státní svátek // |    |   |
|  **7.**  |  4.11. | Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru.  | {{:courses:b4m33pal:lectures:paska08b.pdf | 08b }}  | Berezovský  |  [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=e2f70f205fe065ceea3956433bbcabd7431908f4-1604483941489 | viewer ]]  |
|  **8.**  |  11.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.**  |  18.11.  | Slovníkové automaty, implementace automatů. | {{:courses:a4m33pal:paska10.pdf| 10 }} | 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.**  |  25.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:a4m33pal:pal07_2015.pdf| 06}}  | 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.**  |  2.12. | Skip list, Vyhledávací stromy: B, B+. | {{:courses:a4m33pal:paska11_0.pdf| 11@}} \\ {{:courses:a4m33pal: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.**  |  9.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.**  |  16.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.**  | 6.1. | Trie, suffix trie, binary trie. | {{:courses:b4m33pal:paska13trie.pdf| 13-trie }}  | Průša  | 


Ad Přednáška 02 -- {{ :courses:b4m33pal:lectures:dfsen.pdf | DFS s časovými značkami (opakování) }}.

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:isomorphism_notes.pdf | poznámky k izomorfizmu }}

Ad Přednáška 05 --{{ :courses:b4m33pal:lectures:combi_notes.pdf | poznámky ke genrování kombinatorických objektů }}


**ppt variants:**

  * 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 }}