Announcements

11 May

The semester is over!
27 Apr

Final Exam

  • Saturday 2 May @ 9:30 - 12:30 (Eastern Time).

  • You must take the exam during this time.

    • The exam will be posted on the course website on Saturday at around 9:20.
    • The exam is due on Saturday at 12:30.

  • The exam is designed to take about 2 hours.

    • This should give enough you time to print the exam and scan and submit your solutions.

  • Focuses on dynamic programming and stochastic dynamic programming (Lessons 5 - 15).

  • You will not be asked to read or write code.

  • You may use your own course materials (e.g., notes, homework) as well as any materials linked from the course website.

  • No collaboration allowed.
22 Apr

  • The final exam will take place on Saturday 2 May @ 9:30 - 12:30 (Eastern Time). Details will be provided early next week.

  • On resubmissions:

    • You may resubmit two quizzes/exams next week (week of 27 April), but...
    • The final deadline to resubmit a quiz/exam is Wednesday 29 April @ 23:59 (your local time).
    • I will post solutions to all quizzes and exams on Thursday 30 April, so you can have them to study for the final exam.
30 Mar

Exam 2 will be posted on Thursday 2 April, and is due on Tuesday 7 April at 23:59 (your local time zone).

  • Covers Lessons 5-12.
  • You will not be asked to read or write code.
  • You may use your own course materials (e.g., notes, homework) as well as any materials linked from the course website. No collaboration allowed.
  • There will be no lesson for Tuesday 7 April, so that you can have some dedicated time to work on the exam.
19 Mar (updated
21 Mar)

I have posted some guidance on our transition to online learning — see General Information below.
17 Feb

The deadline to resubmit a quiz/exam for the 6-week marking period has been extended to in class on Thursday 20 February.
11 Feb

The deadline to resubmit a quiz/exam for the 6-week marking period is noon on Friday 14 February.
30 Jan

Plan for next week:

T 4 Feb

More Lesson 5

Review
W 5 Feb

Exam EI, 19:00 - 20:00 in CH379
R 6 Feb

Exam 1

Exam 1

  • Covers Lessons 1-4.
  • You will not be asked to write code, but you may be asked to read and interpret code.
  • No outside materials allowed.
21 Jan (updated
30 Mar)

Instructions for resubmissions

  1. Start with a fresh sheet of paper, and include at the top:

    • Your name
    • The name of the quiz/exam you're resubmitting (e.g. "Resubmission of Quiz 5")
    • The date of your resubmission

  2. Below, redo the problems you want to resubmit. For each problem you resubmit, explain what your errors were.

  3. After your redone problems, write the honor statement below:

    I pledge on my honor that I have not used any unauthorized materials, and that I have not given or received any unauthorized assistance for this resubmission.

    [your signature]

  4. You do not need to attach your original quiz/exam and any previous resubmissions.

  5. Submit your resubmission using the instructions in Submitting Handwritten Work Electronically. Make sure you select the correct assignment (e.g. "Resubmissions - Week of 30 March") in Step 1!

Here's an example of a resubmission for a fictional quiz.

Follow the guidelines in the course policy statement. In particular,

  • No collaboration allowed. All work must be your own.
  • You may use your own course materials (e.g. notes, homework), as well as any materials directly linked from the course website. You may not use any other materials.
  • You may resubmit at most 1 quiz/exam per week.
9 Jan

Welcome!

Show older announcements

General Information

Resources

Homework

Dates Problems
21 Apr

Baytheon and Farkas Investments, revisited (zip)
16 Apr

Farkas Investments
31 Mar

Baytheon
24 Mar

Pear Computers — recursion
5 Mar

Dynamic Distillery — recursion
3 Mar

Shortest path recursions
27 Feb

Markov Micromanufacturing (zip)
25 Feb

Finish the problem of incorporating player constraints in Lesson 8.
20 Feb

Airlift planning (zip)

Bring your computers to the next class.
18 Feb

Bring your computers to the next class.
13 Feb

Finish the examples in Lesson 6.

Dynamic Distillery and Pear Computers, revisited (zip)
11 Feb

Pear Computers

Bring your computers to the next class.
30 Jan

Dynamic Distillery
28 Jan

Reverse engineering

Finish the IAD-SAN mileage running problem in Lesson 4.
23 Jan

Shapley Sneakers and Primal Praline Company, revisited (zip)

Bring your computers to the next class.
21 Jan

Work on Quiz 2. Bring your computers to the next class.
16 Jan

Practice with Python (zip)

Bring your computers to the next class.
14 Jan

Primal Praline Company

Follow these instructions to install Jupyter and Python on your computer. Bring your computers to the next class.
9 Jan

Familiarize yourself with the course policy statement.

Shapley Sneakers

Lessons

Dates Lesson
  • 23 Apr
 17 Solving the points-after-touchdown problem
  • 23 Apr
 16 The points-after-touchdown problem
  • 21 Apr
 15 Solving stochastic dynamic programs with Python
  • 16 Apr
  • 14 Apr
 14 Stochastic dynamic programming, cont.
  • 2 Apr
  • 31 Mar
 13 Introduction to stochastic dynamic programming
  • 26 Mar
 12 Dynamic programming — review
  • 24 Mar
  • 5 Mar
 11 Formulating DP recursions
  • 3 Mar
 10 The principle of optimality and formulating recursions
  • 27 Feb
 9 Machine scheduling
  • 25 Feb
  • 20 Feb
 8 Drafting a fantasy basketball team
  • 18 Feb
 7 Big DPs and the curse of dimensionality
  • 13 Feb
 6 Solving dynamic programs with networkx
  • 11 Feb
  • 4 Feb
  • 30 Jan
 5 Introduction to dynamic programming
  • 28 Jan
 4 The mileage running problem
  • 23 Jan
 3 Solving shortest path problems with networkx
  • 21 Jan
  • 16 Jan
 2 Introduction to Jupyter and Python
  • 14 Jan
  • 9 Jan
 1 Introduction and the shortest path problem

Quizzes

Date Quiz
16 Apr Quiz 7
26 Mar Quiz 6
27 Feb Quiz 5
20 Feb Quiz 4
30 Jan Quiz 3
23 Jan Quiz 2
16 Jan Quiz 1

Exams

Date Exam
2 May Final Exam
2 Apr Exam 2
6 Feb Exam 1