Upcoming deadlines and events

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

Tue Oct 13
Homework 6: Dynamic programming
Fri Oct 16

⚠️ Drop deadline (11:59pm)

Mon Oct 19
Guided problem set 7: More dynamic programming

Recent announcements

Tue Oct 13

Midterm 1 grades have been released on Gradescope. Regrade requests can be submitted until Tue Oct 27.

  • Here is the distribution of midterm grades and estimated course averages: Distribution of midterm grades and estimated course averages

    The orange curve shows computed course averages (35% Homeworks 1–4 and GPS 1–4 + 65% Midterm 1) for all students who took the regular exam and have at least a 40% course average, in sorted order. These averages were used to define the vertical letter-grade boundaries. The blue dots show the corresponding midterm scores for each student. Dots that are further above the orange curve indicate students with lower homework averages.

    Assuming a HW+GPS average of 92.66% (the class median), a midterm score of at least 41 out of 50 is consistent with some form an A, a midterm score between 29 and 40 is consistent with some form of a B, and a midterm score between 18 and 28 is consistent with some form of a C.

    Please keep in mind that this is an extremely rough prediction of your final course grades, based on roughly 30% of the overall work. Past experience suggests that most students‘ final course grades will be within one letter grade of these estimates, but differences of a full letter grade (in either direction) are quite common, and there are a few differences of two letter grades (in either directions) every semester.

  • Students are strongly encouraged to talk with Emily before dropping the class.  Emily will hold extra office hours this week, exclusively for students who are thinking of dropping the class and/or are seriously concerned about their midterm performance. They will take place Wednesday from 11am to 12pm and Thursday from 2pm to 3pm in 2336 Siebel.

  • Please double-check your scores on Gradescope and submit regrade requests for any administrative issues. There are always several submissions where Gradescope was not informed about all team members, which means not everyone got credit for that homework.

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.

♾️
Older announcements