Jan Konečný - Výuka - KMI/ALS1 Algoritmy a složitost 1

• Pokročilé stromové struktury: vyvážené stromy, B-stromy, tries, R-stromy a jejich varianty, metrické stromy.
• Hashování, analýza a pokročilé partie.
• Maticové metody ve vyhledávání.
• Vyhledávání v internetu, PageRank algoritmus.

Rozvrh předmětu

Doporučená literatura

• Knuth D. The Art of Computer Programming, Volume 3: Sorting and Searching. Second Edition. Reading, Massachusetts: Addison-Wesley, 1998. ISBN 0-201-89685-0
• Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. Introduction to Algorithms. Second Edition. MIT Press, 2001. ISBN 0-262-53196-8.
• Levitin A. Introduction to the Design and Analysis of Algorithms. Addison Wesley, 2003. ISBN 321-21076-X.
• Manolopoulos Y., et al. R-Trees: Theories and Applications.. Springer, 2005. ISBN ISBN 1-85233-977-.
• Skiena S. S. The Algorithms Design Manual. Springer, New York, 1998. ISBN 0-387-94860-0.

Slajdy

• 25.9. hašování (pdf)
• 3.10. vyhledávací stromy (pdf)
• 10.10. vyvážené stromy (pdf)
• 24.10. pagerank (pdf)
• 31.10. Bremermannova mex (pdf), kd-stromy (pdf), kniha (pdf)
• 12.11. trie (pdf)
• 14.11. R-stromy (pdf); demonstrace R-strom (pdf)
• 19.11. Packed R-trees (pdf)
• 21.11. Varianty R-stromů (pdf)
• 28.11. SVD 1 (pdf)

Slajdy (z předchozího roku)

• 18.9. hašování (pdf)
• 25.9. binární vyhledávací stromy (pdf)
• 2.10. vyvážené stromy (pdf)
• 9.10. B-stromy, trie (pdf;no to je dost..)
• 23.10. bez slajdů, dokument o R-stromech dodám
• 30.10. Varianty R-stromů (pdf)
• 6.11. Pagerank (pdf)
• 13.-27.11. SVD (pdf)

Požadavky na zápočet

Zadání k cvičení (z předchozího roku, aktualizace budou)