[[http://www.feld.cvut.cz/cz/education/rozvrhy-ng/public/cz/predmety/12/82/p12823304.html|Schedule at FEL]]
[[https://www.fel.cvut.cz/education/rozvrhy-ng/public/cz/predmety/12/82/fsl-p12823304.html|ePAL Students]] 
[[https://cw.felk.cvut.cz/upload/|Upload System]]
[[https://cw.felk.cvut.cz/forum/viewforum.php?id=110|Discussion forum]]

 ====== Lectures 2015 Fall ======

^ Lecture  ^ Day            ^  Day            ^  Handouts    ^   Lecturer  ^
|  **1.**  |  7.10. | Asymptotic complexity recapitulation. Graph representation. MST problem. Union-Find problem.| {{courses:a4m33pal:2011pal01.pdf|01a}}  {{courses:a4m33pal:2012pal02.pdf|01b}}  | Berezovský  |
|  **2.**  |  14.10. | Directed graphs. Strongly Connected Components. Euler trail.  | {{courses:a4m33pal:2012pal03.pdf|02}}   | Průša  |
|  **3.**  |  21.10. | Heaps: Binary, d-ary, binomial, Fibonacci. Heaps comparison.   | {{courses:a4m33pal:2013pal04.pdf|03}}  | Průša  |
|  **4.**  |  28.10. | //National Day//  |   |
|  **5.**  |  4.11. | Generation and enumeration of combinatorial objects (subsets, k-element subsets, permutations). Gray codes.  | {{courses:a4m33pal:2012pal06.pdf|04}}    | Průša |
|  **6.**  |  11.11. | Isomorphism of general graphs and of trees.   | {{:courses:a4m33pal:pal07.pdf  | 05}}  | Průša  | 
|  **7.**  |  18.11. | Random numbers properties and generators. Prime number generators. Primality tests - randomized and exact. Fast powers. Prime factoring. | {{:courses:ae4m33pal:pal07_2015.pdf| 07}}  | Průša  | 
|  **8.**  |  25.11. | Finite automata, indeterminism, regular expressions, exact pattern matching.  | {{:courses:a4m33pal:2011pal07a.pdf| 08a }}\\ {{:courses:a4m33pal:paska08b.pdf| 08b}}\\   | Berezovský  |
|  **9.**  |  2.12. | Language operations, Approximate pattern matching with finite automata.  | {{:courses:a4m33pal:paska09.pdf|09}} | Berezovský  |
|  **10.**  |  9.12. | Dictionary automata. Implementations of automata. | {{:courses:a4m33pal:paska10.pdf| 10 }} | Berezovský  | 
|  **11.**  |  16.12. | Skip list, search trees: B, B+. | {{:courses:a4m33pal:paska11a.pdf| 11a}} \\ {{:courses:a4m33pal:paska11b.pdf| 11b }} | Berezovský  | 
|  **12.**  |  6.1. | Search trees:  2-3-4, R-B, splay. | {{:courses:a4m33pal:2011pal03a.pdf| 12a}}  \\ {{:courses:ae4m33pal:paska12b.pdf| 12b}} \\ {{:courses:a4m33pal:2011pal03c.pdf| 12c}} | Berezovský  | 
|  **13a.**  |  11.1. \\ //Monday// | Searching in higher dimensions, K-D trees. Skip list | {{:courses:a4m33pal:paska13.pdf| 13a }}\\ {{:courses:a4m33pal:paska13skiplist.pdf| 13b }} | Berezovský  |
|  **13b.**  |  13.1. | Trie, Patricia trie. | {{:courses:a4m33pal:paska13trie.pdf| 14 }} | Berezovský  |