Hashing and SortingCovers hashing, sorting, extendible hashing, linear hashing, and external sorting.
Hash Tables AnalysisCovers the analysis of hash tables, including search operations and expected collisions.
Cryptographic Security FundamentalsCovers cryptographic security fundamentals, including collision search algorithms, public-key cryptography, and risks of underestimating collision attacks.
Hash Functions and TablesIntroduces hashing tables, including the Birthday Lemma, Direct-Address Tables, collisions, and Chained-Hash-Search.
Dictionary OperationsCovers operations and methods related to dictionaries in Python, including creating, updating, and handling key errors.
Hashing & SortingExplores hashing techniques like static, extendible, and linear hashing, along with sorting methods such as external merge sort and B+ trees.
Implementation of Sets (II)Covers the implementation of sets using a naive approach and discusses the inefficiencies of the S list 7 class.
Total Functions: How and WhyExplores hash table efficiency, total functions in code modeling, and well-founded relations for recursive function termination.
