Data Structures and Algorithm Analysis (CSC317)

syllabus

Syllabus: Revised syllabus


Slides, links, material:

Note everything is developed on the board in class; these are supporting written slides (and extra links to animations or optional papers) that cover the same scope of material.

Classes through September 19 taught by Professor Sarkar.

Topics covered:
  • Introduction to algorithms
  • Sorting as example
  • Correctness
  • Growth of functions and Big-Oh notation
  • Divide and conquer and recursion equations
  • Randomized algorithms
  • Hashing
  • Trees and Red Black Trees
  • Algorithmic paradigms: Dynamic programming, Greedy algorithms
  • Graph Algorithms

 
+ web design: Ruben Coen Cagli _ last update by Odelia: 12.2014 +