[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B181/public/html/predmety/46/84/p4684006.html|Rozvrh na FEL]]
[[https://www.fel.cvut.cz/cz/education/rozvrhy-ng.B181/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-1525.html|Diskusní fórum]]

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

====== Přednášky 2018 ======



^ Prednáška  ^ Dne            ^  Téma         ^  Průsvitky    ^   Přednáší  ^
|  **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}}  | Průša  |
|  **2.**  |  10.10. | Eulerův tah. Orientované grafy, silná souvislost.  | {{courses:a4m33pal:2012pal03.pdf|02}}   | Průša  |
|  **3.**  |  17.10. | Haldy binární, d-ární, binomiální, Fibonacciho. Srovnání hald.   | {{courses:b4m33pal:2016pal04.pdf|03}}  | Průša  |
|  **4.**  |  24.10. | Izomorfismus obecných grafů a stromů.   | {{:courses:a4m33pal:pal07.pdf  | 04}}  | 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.**  |  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}}\\   | Průša  |
|  **7.**  |  14.11. | Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů.  | {{:courses:a4m33pal:paska09.pdf|09}} | Průša  |
|  **8.**  |  21.11. | Slovníkové automaty, implementace automatů. | {{:courses:a4m33pal:paska10.pdf| 10 }} | Berezovský  | 
|  **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}}  | 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.**  |  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.**  | 19.12.  | Hledání ve více dimenzích, K-D stromy.  | {{:courses:a4m33pal:paska13.pdf| 13 }} | Berezovský  |
|  **13.**  |  2.1. | Trie, suffix trie, binary trie. | {{:courses:b4m33pal:paska13trie.pdf| 13-trie }}  | Berezovský  | 
|  **14.**  |  9.1. | TBD | TBD | Berezovský  | 

{{:courses:b4m33pal:pal01.pptx| 01.pptx }}
{{:courses:b4m33pal:pal02.pptx| 02.pptx }}
{{:courses:b4m33pal:pal03.pptx| 03.pptx }}

{{:courses:b4m33pal:mst3.pptx| Poznámky k 1. prednášce}}
{{:courses:b4m33pal:pal06changedorder.pptx| 06.pptx}}

{{:courses:b4m33pal:binlognfactorial.txt| lg(n!), n= 2..1024}}, cf. [[https://oeis.org/A003070| OEIS A003070]]

{{:courses:b4m33pal:binlognchoosenhalf.txt| lg(Comb(n, n/2)), n= 2..1024 }}

{{:courses:b4m33pal:l01.ppt| automaty, opakování }}

{{:courses:b4m33pal:paska08b.pptx| 08b.pptx }}

{{:courses:b4m33pal:lesson13epub.ppt| 08a.pptx }}

{{:courses:b4m33pal:paska09x.pptx| 09.pptx}}

{{:courses:b4m33pal:paska10.pptx| 10.pptx}}

{{:courses:b4m33pal:paska11_0.ppt| 11@}}, {{:courses:b4m33pal:paska11a.pptx| 11a}}, {{:courses:b4m33pal:paska11b.pptx| 11b}}.

{{:courses:b4m33pal:paska12b.pptx| 12b}}, {{:courses:b4m33pal:2011pal03c.ppt| 12c }}.

{{:courses:b4m33pal:paska13kd.pptx| 13 }}

{{:courses:b4m33pal:paska13trie.pptx| 13-trie}}

{{:courses:b4m33pal:pal07_2015.pptx | rnd }}

[[https://asecuritysite.com/encryption/linear|Linear Congruential Random Number Generator]]