Timely information will be emailed to the class email list.


Assignments, due dates, course materials, and TA office hours.

  • All assignments are due at at the start of class.
  • TA office hours will be posted at the start of quarter, scheduled before tests, and listed below.

Dynamic Programming (Weeks 1-2)

Divide & Conquer Algorithms (Weeks 3-4)

Test 1 (Week 4: Thursday October 18)

  • Topics: Dynamic programming and divide & conquer

Greedy and Randomized Algorithms (Weeks 5-7)

Test 2 (Week 7: Thursday October 8)

  • Topics: Greedy and Randomized Algorithms

Network Flow and Linear Programming (Week 8-10)

Test 3 (Exam Week: Date TBA)

  • Topics: Network Flow and Linear Programming

Course Staff

Prof. Borradaile holds office hours on Tuesday and Thursday from 1-3PM in KEC3071 (but may end office hours at 2.30 if there is no one waiting).
Prof. Borradaile can be reached at glencora@eecs.orst.edu. Please allow up to a full week day for response to email.

Your TA will be available for office hours as indicated in the calendar above.

Evaluation of student performance

Practice Assignments - 10% of your grade

There are 4 practice assignments. These assignments must be completed individually and may not be submitted after the due date as solutions may be discussed during lecture on the submission date. These assignments will be graded on effort alone and will not be returned. Solutions will be posted to the class email list.

Tests - 90% of your grade

There are 3 tests, each worth 30% of your final grade. These tests are non-cumulative. For example, the second test will only explicitly ask questions on topics covered after the first test.

The grade cut-offs for this class are roughly (if they change they do so in your favor):
A >= 90; A- 85-89; B+ 80-84; B 75-79; B- 70-74; C+ 65-69; C 60-64

Course Standards

Electronic device limitation

Several studies and anecdotal experience shows that laptops are a distraction in the class room - they disrupt learning, lower the performance of students who use them, and, more worryingly, distract surrounding students. If you insist on using an electronic device with a screen in this class room (including, but not limited to, cell phones and laptops) please sit in the back row. You may use a tablet for note-taking if the tablet remains flat on the desk during class. If you expect this will pose an undue hardship for your learning, please speak with Prof. Borradaile about an exception.

Student Accommodations

Accommodations for students with disabilities are determined and approved by Disability Access Services (DAS). If you, as a student, believe you are eligible for accommodations but have not obtained approval please contact DAS immediately at 541-737-4098 or at http://ds.oregonstate.edu. DAS notifies students and faculty members of approved academic accommodations and coordinates implementation of those accommodations. While not required, students and faculty members are encouraged to discuss details of the implementation of individual accommodations.

Student Code of Conduct

Please make yourself familiar with the Student Conduct Code, which can be accessed at http://studentlife.oregonstate.edu/studentconduct/. Please pay particular attention to the sections on Academic Dishonesty, Harrassment, and Discriminatory Misconduct. Any violation of the Student Code of Conduct will be treated seriously. In particular, any violation that hampers the learning environment of any student in the classroom, may result in the removal of the offender from the class. If you do not feel comfortable reporting such violations to Prof. Borradaile, see this page for other ways to report.