everything.study
ECE 250

Algorithms and Data Structures

Undergraduate

Spring 2014

Topics

  • Asymptotic analysis
  • Lists, stacks, queues and deques
  • Trees and search trees
  • Heaps and priority queues
  • Hash tables
  • Sorting
  • Graph algorithms
  • Greedy and divide-and-conquer algorithms
  • Dynamic programming
  • Randomization and backtracking
  • NP-completeness

Readings

  • Introduction to Algorithms
    Cormen, Leiserson, Rivest and Stein · 2nd · recommended
    MIT Press, 2001
  • Data Structures and Algorithm Analysis in C++
    Mark Allen Weiss · 4th · recommended
    Addison-Wesley, 2012
  • Thinking in C++
    Bruce Eckel · 2nd, volumes 1 and 2 · recommended
    Free online C++ reference listed on the course page
Sources