Bryn Mawr College
CS 340: Analysis of Algorithms
Fall 2023

General Information

This course will cover qualitative and quantitative analysis of algorithms and their corresponding data structures from a precise mathematical point of view. Topics include: performance bounds, asymptotic analysis, worst case behavior, proof of correctness and complexity. Particular classes of algorithms will be studied in detail, including greedy, divide-and-conquer, dynamic programming, networkflow, NPC and approximation algorithms.

Instructor: Dianna Xu , Park 203
E-Mail: dxu at cs dot brynmawr dot edu
WWW: http://cs.brynmawr.edu/~dxu

---

Assignments/Projects

• Form study groups (notification by Sunday 9/10)
• hw1
• hw2
• project (notification by Sunday 9/24 if changing groups)
• hw3
• hw4
• hw5
• review problems for midterm
• hw6
• hw7
• hw8
• hw9
• hw10

---

Links

• Syllabus
• Algorithm write-up guidelines
• Proof Writing (Dr. Mark Tomforde)
• Mathematical Writing Resources
• Write-up Sample
• LaTeX template
• Brief Intro to LaTeX
• Not So Short Intro to LaTeX