CS 325 Fall 2013

NOTE: Clickers will not be used due to low enrollment. The syllabus has been updated accordingly.

  • Professor Borradaile's office hours during term are Tuesday and Thursday 3:30-5:00PM in KEC 3071. Office hours on Thursday may occasionally be shortened to end at 4:30PM. She will be available immediately after class for quick questions as well.
  • Your TA is Pingan Zhu; for questions about the projects, email Pingan directly.
  • Course policies and information can be found in the official course syllabusupload.
  • We will use the textbook Algorithms by Dasgupta, Papadimitriou and Vazirani (DPV), which is available free online as a pdf, as well as other materials that will be posted here.
  • All other course information will be provided here.

Schedule

This schedule is subject to change.

Week Tuesday Thursday
1 Topic: Recursion and D&C review

Tasks:


Multimedia on today's material:

Topic: Correctness by induction
2 Topics: Correctness by contradiction

Tasks:


Resources:


(note: no more readings for next 1.5 weeks)

Topic: big-Oh, Omega, Theta & Recurrence relations

Resources:
3 Tutorial: asymptotic notation and recurrence relations

Tasks:


Prof. Borradaile is out of town this week; her office hours are cancelled.

Last day to register to vote in Oregon in time for November 5 election.

Tutorial: correctness

Prof. Borradaile is out of town this week; her office hours are cancelled.

Tasks:
4 Topic: Divide and Conquer

Tasks:


Resources:

Tutorial: Divide and Conquer

Tasks:
  • Submit project 2
5 Mid-quarter exam (in class)

Prof. Borradaile's office hours are cancelled today due to a COE all-faculty meeting.

TA's office hours on Monday(Oct. 28): 10:00am-12:00pm in the atrium. 		Topic: Dynamic Programming

Tasks:


Resources:

6 Topic: Dynamic Programming

Resources:


Election Day! Don't forget to vote!

Tutorial: Dynamic Programming

Tasks:
7 Topic: Linear Programming

Tasks:


Resources:

Topic: Reductions

Tasks:
8 Topic: Complexity
Resources: 		Topic: Lower bounds and non-determinism

Tasks:
  • Submit Project 4

Resources:

9 TSP Project Presentations: Sell your algorithmic idea! Thanksgiving: no class
10 Topic: Reductions

Resources: 		Topic: More Reductions and maybe a tutorial

Computational Complexity Practice Questionsupload

Tasks:
  • Submit TSP Project Reports
  • Compute solutions to test instances (to be posted) and upload solutions to TEACH by Friday, December 6 at 10AM

TA Office Hours:

  • 3PM - 5PM, Friday(Dec. 6), at Kelley altrium
11 Final exam on Tuesday December 10 at 2PM in STAG 323 (confirmed)

TA Office Hours:

  • 1PM - 3PM, Monday(Dec. 9), at Kelley altrium