Course overview

What is this course?

・ Intermediate-level survey course. 
・ Programming and problem solving, with applications. 
Algorithm: method for solving a problem. 
Data structure: method to store information. 


 topic  data structures and algorithms
 data types  data types stack, queue, bag, union-find, priority queue
  sorting sorting quicksort, mergesort, heapsort
 searching BST, red-black BST, hash table
 graphs  BFS, DFS, Prim, Kruskal, Dijkstra
 strings radix sorts, tries, KMP, regexps, data compression
 advanced B-tree, suffix array, maxflow

Oldest