[[https://www.fel.cvut.cz/education/rozvrhy-ng.B132/public/cz/predmety/12/82/p12820904.html|FEL timetable]] [[https://www.fel.cvut.cz/education/rozvrhy-ng.B132/public/cz/paralelky/P12/82/par12820904.1.html|ALG students]] [[https://cw.felk.cvut.cz/upload/secure/umain.phtml|Upload system]] [[https://cw.felk.cvut.cz/forum/forum-679.html|Student forum]] ====== Algorithms - lectures ====== ^ Lecture^ Day ^ Topics ^ Slides ^ Lecturer ^ | **1.** | 18.2. | Order of growth of functions, asymptotic complexity |{{:courses:ae4b33alg:alge01.pdf| alg01}} | Berezovský | | **2.** | 25.2. | Recursion, complexity of recursive algorithms, Master theorem |{{:courses:ae4b33alg:alg02e.pdf| alg02}} | Berezovský | | **3.** | 3.3. | Trees, binary trees, backtracking | {{:courses:ae4b33alg:alg03_2011e.pdf| alg03}} | Berezovský | | **4.** | 11.3. | Queue, graph, Breadth/Depth First Search | {{:courses:ae4b33alg:alg04_2011e.pdf| alg05}} | Berezovský | | **5.** | 18.3. | Array search, Binary search tree | {{:courses:ae4b33alg:alg05_2011e.pdf| alg06}} | Berezovský | | **6.** | 25.3. | AVL and B- trees | {{:courses:ae4b33alg:alg06_2011e.pdf| alg07}} | Berezovský | | **9.** | 1.4. | Sorting algorithms with complexity O(n²) | {{:courses:ae4b33alg:alg07_2011e.pdf| alg04 }} | Berezovský | | **7.** | 8.4. | Sorting algorithms with complexity O(n·log(n)) | {{:courses:ae4b33alg:alg08_2011e.pdf| alg08}} | Berezovský | | **8.** | 15.4. | Sorting algorithms with complexity O(n) and in higher dimensions | {{:courses:ae4b33alg:alg09_2011e.pdf| alg09}} {{:courses:ae4b33alg:alg10_2011e.pdf| alg10 }} | Berezovský | | **10.** | 22.4 | Dynamic programming I | {{:courses:ae4b33alg:alg10_2015_e.pdf| alg11 }} {{:courses:ae4b33alg:alg10_2015b_e.pdf| alg11b }} | Berezovský | | **11.** | 29.4 | Dynamic programming II | {{:courses:ae4b33alg:alg11_2011e.pdf| alg12}} | Berezovský | | **12.** | 6.5 | Hashing I | {{:courses:ae4b33alg:alg13e.pdf| alg13 }} | Berezovský | | **13.** | 13.5 | Hashing II | {{:courses:ae4b33alg:alg14e.pdf| alg14a}} {{:courses:ae4b33alg:alg13_2015b_e.pdf| alg14b}} | Berezovský | | **14.** | 20.5 | Repetitions | -- | Berezovský |