COP 4534 Data Structure and Algorithm Design II

Prerequisite Courses

• COP 3530 Data Structure and Algorithm Design I

• MAC 2311 Calculus I

General Contents

• Development Environment
• Introduction to Algorithms and Data Structures II Course
• Programming Projects
• Version Control System and Git
• Classroom 50

Chapters

• Chapter 1: Fundamental Review
• Chapter 2 Math Review; Algorithm Analysis; Amortized Analysis
• Chapter 3 Tree Revisit; AVL Tree
• Chapter 4 B-Trees; Intro to Algorithmic Paradigms
• Chapter 5: Brute-Force, Genetic Algorithms, and Backtracking
• Chapter 6: Divide and Conquer
• Chapter 7: Solving Recurrence
• Chapter 8: Combinatorics and Counting
• Chapter 9: Greedy Algorithms
• Chapter 10: Dynamic Programming
• Chapter 11: Graph Algorithms
• Chapter 12: Probability in Computer Science; Randomized Algorithms

Exam Reviews

• Midterm 1 Review
• Midterm 2 Review
• Final Review

Tools

• Grade Calculator

Other Topics

• Random Number Generation In C++
• Time Measurement in C++

Teaching

• Instructions for Teaching Assistants