Datové struktury I

V zimním semestru 2023/2024 přednáším Datové struktury I [NTIN066]. Přednášky se konají ve středu od 9:00 v S3. Anglická verze předmětu se bude přednášet až v letním semestru.

Pokud chcete cokoliv konzultovat, napište mi prosím e-mail na mares+ds@kam.mff.cuni.cz a domluvíme se.

Více se tu objeví okolo začátku semestru.

Materiály

• Stránka loňské přednášky včetně videozáznamů v angličtině
• Nápověda k programovacím jazykům: C++ tutorial, C++ reference, Python doc.
• [CO] Erik Demaine: Cache-Oblivious Algorithms and Data Structures
• [E] Erik Demaine: přednáška Advanced Data Structures z MIT
• [G] Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars: Computational Geometry – Algorithms and Applications. ISBN 978-3-540-77973-5.
• [H] Handbook of Data Structures and Applications (dostupné online ze sítě MFF)
• [KS] Keith Schwarz: Slides on Linear Probing (přednáška na Stanford University)
• [L] Martin Mareš: Lecture notes on data structures
• [M] Kurt Mehlhorn: Data Structures and Algorithms (digitální verze knihy)
• [P] Martin Mareš, Tomáš Valla: Průvodce labyrintem algoritmů, CZ.NIC, 2017
• [ST] Sleator, Tarjan: Self-Adjusting Binary Search Trees, Journal of the ACM, 1985
• [ST2] Sleator, Tarjan: Amortized Efficiency of List Update and Paging Rules, Communicatons of the ACM, 1985
• [T] Mikkel Thorup: Lecture Notes on Linear Probing with 5-Independent Hashing
• [T2] Mikkel Thorup: High Speed Hashing for Integers and Strings
• Navazující předměty: Datové struktury 2, Pokročilé datové struktury