Algorithms and Data Structures

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