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

Both sides previous revision Previous revision
Next revision 		Previous revision
Last revision Both sides next revision
courses:b4m33pal:prednasky [2018/10/02 11:37]
prusapa1 [Přednášky 2018] 		courses:b4m33pal:prednasky [2018/11/28 00:44]
berezovs
Line 17: Line 17:
 |  **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 | |  **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 ​ | |  **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}} | 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}} | Průša ​ |
 |  **8.** ​ |  21.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.** ​ |  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 ​ ​| ​+|  **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ý ​ |  |  **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ý ​ |  |  **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ý ​ | |  **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ý ​ |  |  **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:​pal01.pptx| 01.pptx }}
Line 54: Line 55:
 {{:​courses:​b4m33pal:​paska13trie.pptx| 13-trie}} {{:​courses:​b4m33pal:​paska13trie.pptx| 13-trie}}
  
 +
 +[[https://​asecuritysite.com/​encryption/​linear|Linear Congruential Random Number Generator]]
courses/b4m33pal/prednasky.txt · Last modified: 2018/11/28 11:00 by berezovs