| Computer Science Department / FCUP |
Advanced Topics in Algorithms 2021/2022
|
1st 1/3 of the Material |
Instructors: |
Main Link |
Main Resources:
Handouts (slides, lecture notes and auxiliary material)
YouTube - Videos of the classes (from last year)
Evaluation:
- Project (information about the practical project) [deadline:
30th April15th May] - 1st Test:
28th April14th May | Goals | Model Questions - 2nd Test: (end of semester)
Overview of Classes:
| Date | Class | Description |
|---|---|---|
| 03/03 | #01 | Course Presentation; Balanced Search Trees: concepts, AVL and Red-Black Trees |
| 10/03 | #02 | Self-Adjusting Data Structures: self organizing lists, amortized analysis, splay trees |
| 17/03 | #03 | Probabilistic Data Structures: overview of probabilities, treaps, skip lists, bloom filters |
| 24/03 | #04 | Spatial Data Structures: quadtrees, kd-trees, range-trees |