Upcoming deadlines and events

All guided problem sets and written homeworks are due by 9pm unless announced otherwise.

Tue Oct 06
Homework 5: Divide and conquer
Mon Oct 12
Guided problem set 6: Dynamic programming

Recent announcements

Thu Oct 01

Tomorrow’s (October 2nd) Lab 6b will have you use an algorithm by Karatsuba as a black box. This algorithm multiplies to n-digit numbers in using O\left(n^{\log_2 3}\right) single-digit multiplications, additions, and subtractions.

While you don’t need to know the details of the algorithm or its analysis to solve any of the problems, you may wish to read about it anyway in either Emily’s lecture notes on divide and conquer or in Erickson’s Algorithm Section 1.9 so you can see the idea of dividing a large number by its bits or digits for recursion.

We’ll go over Karatsuba’s algorithm in class next Tuesday before starting on our next subject in algorithm design.

Wed Sep 30

Solutions for Midterm 1 and solutions for Conflict Midterm 1 are now available.

Mon Sep 28

Grades have been released for both problems of Homework 3 and for Homework 4 Problem 2.

Check your scores as soon as possible, and be mindful of the feedback left by the graders as you work on future assignments. You may submit regrade requests that include a brief written justification for why the problem was graded incorrectly until 9pm on Mon Oct 12.

Some of you were still penalized for not following homework submission policies concerning one or more of

  • not citing sources and collaborators after each part of each problem,
  • not offering a brief explanation of LLM usage, and
  • deviating from guidelines on hand or tablet written submissions.

These penalties can still be cleared for Homework 3 submissions by doing regrade requests. See the instructions on the relevant rubric items for which the penalty was given. We will no longer be offering the option to clear these penalties for Homeworks 4 and beyond.

Sun Sep 27

Solutions for Midterm 1 practice exam 3 are available along with a video of Emily solving it.

Good luck tomorrow evening, everybody!

Sat Sep 26

We are holding a Midterm 1 Review Party where you can work on Practice Exam 3 or ask other questions related to Monday’s exam. It will take place 6pm–8pm Sunday Sep 26 in Siebel 0216, the larger room near the normal room reserved for homework parties.

Fri Sep 25

Solutions for Midterm 1 practice exam 2 are available along with a video of Aashima solving it.

Thu Sep 24
♾️
Older announcements