6/14/2017 Homework 2 and 3 have been posted.

6/21/2017 Midterm exam is scheduled on this day.

6/26/2017 Homework 4 has been released.

7/12/2017 Final exam is scheduled on this day.

Topics | Slides |
---|---|

Course Overview, Introduction, Mathematical Background, Theoretical Analysis of Algorithms | |

Arrays, Lists | |

Stacks, Queues | |

Trees, Binary Search Trees | |

Balanced Trees, AVL Trees | |

B-Trees, Left-leaning Red-black Trees | |

Priority Queues, Heaps, Heapsort | |

Elementary Sorting, Advanced Sorting | |

Recurrence, Divide & Conquer | |

Sets, Dictionaries, Hash Tables | |

Graphs: Overview, Traversals, Digraphs, Topological Sort | |

Graphs: Shortest Path Problem | |

Graphs: Minimum Spanning Trees | |

Greedy Algorithms |

Copyright © 2017 Yuan Cheng