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
Next revision Both sides next revision
courses:be4m33pal:lectures [2018/10/10 10:58]
berezovs [Lectures 2018 Fall] 		courses:be4m33pal:lectures [2018/11/21 10:39]
berezovs [Lectures 2018 Fall]
Line 19: Line 19:
 |  **6.** ​ |  7.11. | Generation and enumeration of combinatorial objects (subsets, k-element subsets, permutations). Gray codes. ​  | {{courses:​a4m33pal:​2012pal06.pdf|05}} ​  | Berezovský ​ |  |  **6.** ​ |  7.11. | Generation and enumeration of combinatorial objects (subsets, k-element subsets, permutations). Gray codes. ​  | {{courses:​a4m33pal:​2012pal06.pdf|05}} ​  | Berezovský ​ | 
 |  **7.** ​ |  14.11. | Finite automata, indeterminism,​ regular expressions,​ exact pattern matching. ​ | {{:​courses:​a4m33pal:​2011pal07a.pdf| 08a }}\\ {{:​courses:​a4m33pal:​paska08b.pdf| 08b}}\\ | Berezovský ​ | |  **7.** ​ |  14.11. | Finite automata, indeterminism,​ regular expressions,​ exact pattern matching. ​ | {{:​courses:​a4m33pal:​2011pal07a.pdf| 08a }}\\ {{:​courses:​a4m33pal:​paska08b.pdf| 08b}}\\ | Berezovský ​ |
-|  **8.** ​ |  21.11. | Language operations, Approximate pattern matching with finite automata. ​ | {{:​courses:​a4m33pal:​paska09.pdf|09}} | Berezovský ​ | +|  **8.** ​ |  21.11. | Language operations, Approximate pattern matching with finite automata. ​ | {{:​courses:​a4m33pal:​paska09.pdf|09}} | Průša ​ | 
-|  **9.** ​ |  28.11. | Dictionary automata. Implementations of automata. ​ | {{:courses:a4m33pal:​paska10.pdf| 10 }}  | Průša |+|  **9.** ​ |  28.11. | Dictionary automata. Implementations of automata. ​ | {{ :courses:be4m33pal:​paska10.pdf |  10 }}  | Průša |
 |  **10.** ​ |  5.12. | Random numbers properties and generators. Prime number generators. Primality tests - randomized and exact. Fast powers. Prime factoring. | {{:​courses:​a4m33pal:​pal07_2015.pdf| 06}} | Průša ​ |  |  **10.** ​ |  5.12. | Random numbers properties and generators. Prime number generators. Primality tests - randomized and exact. Fast powers. Prime factoring. | {{:​courses:​a4m33pal:​pal07_2015.pdf| 06}} | Průša ​ | 
 |  **11.** ​ |  12.12. | Skip list, search trees: B, B+. | {{:​courses:​a4m33pal:​paska11_0.pdf| 11@}} \\ {{:​courses:​a4m33pal:​paska11a.pdf| 11a}} \\ {{:​courses:​a4m33pal:​paska11b.pdf| 11b }} | Průša ​ |  |  **11.** ​ |  12.12. | Skip list, search trees: B, B+. | {{:​courses:​a4m33pal:​paska11_0.pdf| 11@}} \\ {{:​courses:​a4m33pal:​paska11a.pdf| 11a}} \\ {{:​courses:​a4m33pal:​paska11b.pdf| 11b }} | Průša ​ | 
 |  **12.** ​ |  19.12. | Search trees: ​ 2-3-4, R-B, splay. ​  | {{:​courses:​a4m33pal:​2011pal03a.pdf| 12a}}  \\  {{:​courses:​a4m33pal:​paska12b.pdf| 12b}} \\ {{:​courses:​a4m33pal:​2011pal03c.pdf| 12c}} | Průša ​ |  |  **12.** ​ |  19.12. | Search trees: ​ 2-3-4, R-B, splay. ​  | {{:​courses:​a4m33pal:​2011pal03a.pdf| 12a}}  \\  {{:​courses:​a4m33pal:​paska12b.pdf| 12b}} \\ {{:​courses:​a4m33pal:​2011pal03c.pdf| 12c}} | Průša ​ | 
 |  **13.** ​ |  2.1. | Searching in higher dimensions, K-D trees. | {{:​courses:​a4m33pal:​paska13.pdf| 13 }} | Průša ​ | |  **13.** ​ |  2.1. | Searching in higher dimensions, K-D trees. | {{:​courses:​a4m33pal:​paska13.pdf| 13 }} | Průša ​ |
 +|  **14.** ​ |  9.1. | Trie, suffix trie, binary trie. | {{:​courses:​b4m33pal:​paska13trie.pdf| 13-trie }}  | Průša ​ | 
  
  
courses/be4m33pal/lectures.txt · Last modified: 2018/12/03 10:21 by prusapa1