Course Overview

Information for CSE 830

CSE 830: Design and Theory of Algorithms

Below are the documents and links needed for Spring 2021.

Syllabus - provides basic information about the course including how you will be graded.

Piazza a place for asynchronous discussions and Q&A sessions.

Zoom will be used for all class sessions. The Zoom link has been e-mailed to all students and can be found on Piazza.

Below are the week-by-week topics that will be covered.

Due dates

  • Every friday: weekly lecture review
  • Homework: 2/2, 2/16, 3/5, 3/16, 3/30, 4/13, 4/27

Current course content

Last week: Week 13: NP Completeness 2

This week: Week 14: Inexact Optimization

Next week: Finals Week: Review of Design Techniques / Special Topics

Reference material

Data structure runtimes table

Table of big-O time complexities for common operations on various data structures