Differences

This shows you the differences between two versions of the page.

--- courses:b4m33pal:prednasky [2018/09/24 15:10]
127.0.0.1 external edit
+++ courses:b4m33pal:prednasky [2018/09/26 16:27]
prusapa1 [Přednášky 2017]
@@ Line 6: / Line 6: @@
 ---------------
-====== Přednášky 2017 ======
+====== Přednášky 2018 ======
 ^ Prednáška  ^ Dne            ^  Téma         ^  Průsvitky    ^   Přednáší  ^
-|  **1.**  |  4.10. | Připomenutí asymptotické složitosti. Reprezentace grafů. Minimální kostra grafu. Union-Find problém.| {{courses:a4m33pal:2011pal01.pdf|01a}}  {{courses:a4m33pal:2012pal02.pdf|01b}}  | Berezovský  |
+|  **1.**  |  3.10. | Připomenutí asymptotické složitosti. Reprezentace grafů. Minimální kostra grafu. Union-Find problém.| {{courses:a4m33pal:2011pal01.pdf|01a}}  {{courses:a4m33pal:2012pal02.pdf|01b}}  | Berezovský  |
-|  **2.**  |  11.10. | Eulerův tah. Orientované grafy, silná souvislost.  | {{courses:a4m33pal:2012pal03.pdf|02}}   | Průša  |
+|  **2.**  |  10.10. | Eulerův tah. Orientované grafy, silná souvislost.  | {{courses:a4m33pal:2012pal03.pdf|02}}   | Průša  |
-|  **3.**  |  18.10. | Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald.   | {{courses:b4m33pal:2016pal04.pdf|03}}  | Průša  |
+|  **3.**  |  17.10. | Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald.   | {{courses:b4m33pal:2016pal04.pdf|03}}  | Průša  |
-|  **4.**  |  25.10. | Izomorfismus obecných grafů a stromů.   | {{:courses:a4m33pal:pal07.pdf  | 04}}  | Průša  |
+|  **4.**  |  24.10. | Izomorfismus obecných grafů a stromů.   | {{:courses:a4m33pal:pal07.pdf  | 04}}  | Průša  |
-|  **5.**  |  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}}   | Průša |
+|  **5.**  |  31.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}}   | Průša |
-|  **6.**  |  8.11. | Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru.  | {{:courses:a4m33pal:2011pal07a.pdf| 08a }}\\ {{:courses:a4m33pal:paska08b.pdf| 08b}}\\   | Berezovský  |
+|  **6.**  |  7.11. | Konečné automaty, nedeterminizmus, regulární výrazy, vyhledávání přesného vzoru.  | {{:courses:a4m33pal:2011pal07a.pdf| 08a }}\\ {{:courses:a4m33pal:paska08b.pdf| 08b}}\\   | Berezovský  |
-|  **7.**  |  15.11. | Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů.  | {{:courses:a4m33pal:paska09.pdf|09}} | Berezovský  |
+|  **7.**  |  14.11. | Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů.  | {{:courses:a4m33pal:paska09.pdf|09}} | Berezovský  |
-|  **8.**  |  22.11. | Slovníkové automaty, implementace automatů. | {{:courses:a4m33pal:paska10.pdf| 10 }} | Berezovský  |
+|  **8.**  |  21.11. | Slovníkové automaty, implementace automatů. | {{:courses:a4m33pal:paska10.pdf| 10 }} | Berezovský  |
-|  **9.**  |  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:a4m33pal:pal07_2015.pdf| 06}}  | Průša  |
+|  **9.**  |  28.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  |
-|  **10.**  |  6.12. | Skip list, Vyhledávací stromy: B, B+. | {{:courses:a4m33pal:paska11_0.pdf| 11@}} \\ {{:courses:a4m33pal:paska11a.pdf| 11a}} \\ {{:courses:a4m33pal:paska11b.pdf| 11b }} | Berezovský  |
+|  **10.**  |  5.12. | Skip list, Vyhledávací stromy: B, B+. | {{:courses:a4m33pal:paska11_0.pdf| 11@}} \\ {{:courses:a4m33pal:paska11a.pdf| 11a}} \\ {{:courses:a4m33pal:paska11b.pdf| 11b }} | Berezovský  |
-|  **11.**  |  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}} | Berezovský  |
+|  **11.**  |  12.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}} | Berezovský  |
-|  **12.**  | 20.12.  | Hledání ve více dimenzích, K-D stromy.  | {{:courses:a4m33pal:paska13.pdf| 13 }} | Berezovský  |
+|  **12.**  | 19.12.  | Hledání ve více dimenzích, K-D stromy.  | {{:courses:a4m33pal:paska13.pdf| 13 }} | Berezovský  |
-|  **13.**  |  3.1. | Trie, suffix trie, binary trie. | {{:courses:b4m33pal:paska13trie.pdf| 13-trie }}  | Berezovský  |
+|  **13.**  |  2.1. | Trie, suffix trie, binary trie. | {{:courses:b4m33pal:paska13trie.pdf| 13-trie }}  | Berezovský  |
-|  **14.**  |  10.1. | Radix trie, segment tree | v přípravě | Berezovský  |
 {{:courses:b4m33pal:pal01.pptx| 01.pptx }}