CS 301 (Algorithms and Complexity) Documents

GradeBot (Web) automated program grader

QuizGen CS301 Tests on Demand   QG

  ch.2  QB1: BigOh Simple Loops   tutorial (4p)
  ch.2  QB2: BigOh Logs, Roots   tutorial (4p)
  ch.4  QB3: BigOh with Recurrance Relations
  ch.6  QHP: Heapify / Priority Queues
  ch.7  QQP: Quicksort Partition
  c.11  QDH: Double Hash Probe Sequence
  c.12  QBST: Binary Search Tree Insertion
  c.15  QLCS: Longest Common Subsequence
  c.16  QHuf: Huffman Coding
  c.23  QMST: Minimum Spanning Tree

Sort Report

Sort Report Fall 2005 Instructions
Sort Report gettimeofday returns microsecond (10E-6) precision.
Sort Report Scott Mikolyski sample sort report (9 pages, PDF, 175k)
CF 1G Report Comparison of Flash Memory

Course-related puzzles (try them out!)

Web Sudoku
Jexed

Winter 2008 (Don Colton)

  Jan 10 Course Syllabus and Calendar (pdf)

Fall 2007 (Don Colton)

  Aug 29 Course Syllabus and Calendar (pdf)

Winter 2007 (Don Colton)

Course Syllabus

Fall 2006 (Don Colton)

Course Syllabus

Winter 2006 (Don Colton)

Course Syllabus
Sample Midterm
Sample Final

Fall 2005 (Don Colton)

ACM Contest Winners, Nov 5 2005
Course Syllabus

Winter 2005 (Don Colton)

Course Syllabus

Fall 2004 (Don Colton)

Winter 2004 (Don Colton)

Fall 2003 (Don Colton)

Sort Report Fall 2003 Instructions

Winter 2003 (Don Colton)

Course Syllabus

Fall 2002 (Don Colton)

Course Syllabus

This course is based on CS 312 as taught in 1999. On the CS 312 web page you can find further background information.