Text: Mark Allen Weiss, Data
Structures and Algorithm Analysis,
Second Edition, The Benjamin/Cummings Publishing Company, Inc., 1995, ISBN
0-8053-9057-X
|
|
|
|
Topics |
|
|
|
Introduction | |
|
|
What are algorithms? Example | ||
|
|
Mathematics Review | ||
|
|
A Brief Introduction to Recursion | ||
|
|
|
Algorithm Analysis | |
|
|
Mathematical Background | ||
|
|
A Simple Example | ||
|
|
Maximum Subsequence Sum Problem | ||
|
|
Divide-and-Conquer, Recurrences | ||
|
|
Review and Test 1 | ||
|
|
|
Trees | |
|
|
Preliminaries | ||
|
|
Binary Trees ( Tree Traversals) | ||
|
|
Binary Search Tree | ||
|
|
Advanced Data Structures and Implementation | ||
|
|
Red Black Trees | ||
|
|
|
|
Sorting Stable Sort |
|
|
Insertion Sort | ||
|
|
|
Heapsort | |
|
|
Mergesort | ||
|
|
Quicksort | ||
|
|
Sorting in a Linear Time
Bucket Sort, Counting Sort, Radix Sort (codes) |
||
|
|
Review and Test 2 | ||
|
|
|
Graph Algorithms | |
|
|
Definitions | ||
|
|
Breadth-First Search | ||
|
|
Depth-First Search | ||
|
|
Minimum Spanning Tree | ||
|
|
|
Algorithm Design Techniques | |
|
|
Greedy Algorithms | ||
|
|
Dynamic Programming | ||
|
|
Review and Test 3 | ||
|
|
Comprehensive Final Exam |