Algorithms and Data Structures
Study Guide
Study Guide
Introducing a concept of an algorithm.
RSA experience.
Pseudocode and big-Oh analysis.
Examples of algorithms: Euclidean GCD, Sieve of Eratosthenes.
Exhaustive Search
Greedy Algorithms
Divide-and-conquer
Dynamic Programming
Arrays and Linked Lists
Abstract Data Types: Stack and Queue
Priority queues
Hash tables
Search trees
Graphs