COP 4534 Data Structure and Algorithm Design II¶
prerequisite Courses¶
COP 3530 Data Structure and Algorithm Design I
MAC 2311 Calculus I
General Contents¶
Chapters:¶
- Module 1: Course intro; Environment; Fundamental revisit
- Module 2 Math Review; Algorithm Analysis; Amortized Analysis
- Module 3 Tree Revisit; AVL Tree
- Module 4 B-Trees; Intro to Algorithmic Paradigms
- Module 5: Brute-Force, Genetic Algorithms, and Backtracking
- Module 6: Divide and Conquer
- Module 7: Solving Recurrence
- Module 8: Combinatorics and Counting
- Module 9-10: Greedy Algorithms
- Module 11: Dynamic Programming
- Module 12: Dynamic Programming Examples
- Module 13-14: Graph Algorithms
- Module 15: Probability in Computer Science; Randomized Algorithms