Course Overview

Information for CSE 431

CSE 431: Algorithm Engineering

Below are the documents and links needed for Fall 2023.

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

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

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

Due dates

  • Every friday: weekly lecture review
  • Homework: 9/13, 9/27, 10/11, 10/25, 11/8, 11/22, 12/6
  • Mid-term exam: scheduled individually between October 15 - 20
  • Final exam: scheduled individually between December 10 - 15

Current course content

Last week: Week 10: Graph Algorithms 1

This week: Week 11: Graph Algorithms 2

Next week: Week 12: Dealing with Hard Problems (brute force + approximation)

Reference material

Data structure runtimes table

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

Debugging Guide

Debugging Guide