CS 515 Fall 2018

Table of Contents

Timely information will be emailed to the class email list.

Calendar

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

  • All assignments are due at at the start of class.
  • In addition to Prof. Borradailed office hours (2-4PM on Mondays in KEC 3071), TA office hours are scheduled before tests and problem solving sessions. Upcoming sessions:
    • Wednesday, November 28, 1PM-3PM online with Andrew (see email for link)
    • Wednesday, November 28, 3PM-5PM in the atrium with Baigong
    • Wednesday, December 5, 3PM-5PM in the atrium with Baigong
    • Thursday, December 6, 1PM-3PM online with Andrew (see email for link)
  • Try this self-assessment assignmentupload.
  • To help review undergraduate algorithms, try our Undergraduate Algorithms Study Guide
  • The reference links below are a subset of the chapters of Jeff Erickson's free online algorithms textbook.

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 November 8)

  • Topics: Greedy and Randomized Algorithms

Network Flow and Linear Programming (Week 8-10)

Test 3 (Exam Week: Friday, December 7, 9.30-11.20 in KEAR 305)

  • Topics: Network Flow and Linear Programming

Course Staff

Prof. Borradaile holds office hours on Monday from 2-4 PM and is available immediately after class for quick questions.
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.

Basic Needs Statement

Any student who has difficulty affording groceries or accessing sufficient food to eat every day, or who lacks a safe and stable place to live, and believes this may affect their performance in the course, is urged to contact the Human Services Resource Center (HSRC) for support (hsrc@oregonstate.edu, 541-737-3747). The HSRC has a food pantry, a textbook lending program and other resources to help. Furthermore, please notify the professor if you are comfortable in doing so. This will enable them to provide any resources that they may possess.