Bryn Mawr College
CS 340: Analysis of Algorithms
Fall 2022

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.

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

---

Assignments/Projects

• Study groups
• hw1
• hw2
• project (notification by Sunday 9/17 if changing groups)
• hw3
• hw4
• hw5
• hw6
• hw7
• hw8
• Project presentations
• 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