CS3310: Design and Analysis of Algorithms

Topics

Ch 1. Introduction

• Introduction

Ch 2. Analysis of Algorithm Efficiency

• Algorithm Analysis Fundamentals
• Mathematical Foundations for Algorithm Analysis
• Analyzing Nonrecursive Algorithms
• Analyzing Recursive Algorithms

Ch 3. Brute Force

• Brute Force
• Graph
• Closest-Pair Problem

Ch 4. Decrease and Conquer

• Decrease and Conquer

Uncategorized

• Divide and Conquer
• Transform and Conquer
• Space and Time Trade-offs
• Midterm 2