Warning
This page is located in archive. Go to the latest version of this course pages.

Differences

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

Link to this comparison view

Next revision
Previous revision
Next revision Both sides next revision
courses:b4m33pal:prednasky [2018/09/24 15:10]
127.0.0.1 external edit
courses:b4m33pal:prednasky [2018/10/02 06:29]
berezovs
Line 1: Line 1:
-[[https://​www.fel.cvut.cz/​cz/​education/​rozvrhy-ng.B171/public/cz/​predmety/​46/​84/​p4684006.html|Rozvrh na FEL]] +[[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.B171/public/cz/​paralelky/​P46/​84/​par4684006.1.html|Posluchači PAL]] +[[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/​brute/​|Odevzdávací systém BRUTE]]
-[[https://​cw.felk.cvut.cz/​forum/​forum-1444.html|Diskusní fórum]]+[[https://​cw.felk.cvut.cz/​forum/​forum-1525.html|Diskusní fórum]]
  
 --------------- ---------------
  
-====== Přednášky ​2017 ======+====== Přednášky ​2018 ======
  
  
  
 ^ Prednáška ​ ^ Dne            ^  Téma         ​^ ​ Průsvitky ​   ^   ​Přednáší ​ ^ ^ 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 }} {{:​courses:​b4m33pal:​pal01.pptx| 01.pptx }}
courses/b4m33pal/prednasky.txt · Last modified: 2018/11/28 11:00 by berezovs