[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B151/public/cz/predmety/12/58/p12581604.html|Rozvrh na FEL]]
[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B151/public/cz/paralelky/P12/58/par12581604.1.html|Posluchači PAL]] 
[[https://cw.felk.cvut.cz/upload/|Odevzdávací systém]]
[[https://cw.felk.cvut.cz/forum/forum-1175.html|Diskusní fórum]]

====== Přednášky 2016 ======


====== Stránky nejsou aktuální ======


^ Prednáška  ^ Dne            ^  Téma         ^  Průsvitky    ^   Přednáší  ^
|  **1.**  |  5.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.**  |  12.10. | Eulerův tah. Orientované grafy, silná souvislost.  | {{courses:a4m33pal:2012pal03.pdf|02}}   | Průša  |
|  **3.**  |  19.10. | Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald.   | {{courses:a4m33pal:2013pal04.pdf|03}}  | Průša  |
|  **4.**  |  26.10. | Izomorfismus obecných grafů a stromů.   | {{:courses:a4m33pal:pal07.pdf  | 04}}  | Průša  | 
|  **5.**  |  2.11. | Generování a enumerace datových struktur a kombinatorických objektů (podmnožiny, k-prvkové podmnožiny, permutace), Grayovy kódy.  | {{courses:a4m33pal:2012pal06.pdf|05}}    | Průša |
|  **6.**  |  9.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  | 
|  **7.**  |  16.11. | //odpadá//  |   |
|  **8.**  |  23.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ý  |
|  **9.**  |  30.11. | Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů.  | {{:courses:a4m33pal:paska09.pdf|09}} | Berezovský  |
|  **10.**  |  7.12. | Slovníkové automaty, implementace automatů. | {{:courses:a4m33pal:paska10.pdf| 10 }} | Berezovský  | 
|  **11.**  |  14.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ý  | 
|  **12.**  |  21.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ý  | 
|  **13.**  |  4.1. | Hledání ve více dimenzích, K-D stromy.  | {{:courses:a4m33pal:paska13.pdf| 13 }} | Berezovský  |
|  **14.**  |  11.1. | Trie, Patricia trie. | {{:courses:a4m33pal:paska13trie.pdf| 14 }} | Berezovský  |