Upcoming Deadlines / Events
- Mon Oct 13
- Guided Problem Set 6 (9pm)
- Tue Oct 14
- Homework 6 (9pm)
- Fri Oct 17
- Drop deadline (11:59pm)
- Mon Oct 20
- Guided Problem Set 7 (9pm)
- Tue Oct 21
- Homework 7 (9pm)
Recent Announcements
- Wed Oct 15
- Homework 6 solutions are available.
- Tue Oct 14
-
- Midterm 1 grades have been released on Gradescope.
- Regrade requests can be submitted until Tuesday, October 28.
- Here is the 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, 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 90% (the class median), a midterm score of at least 41 is consistent with an A, a midterm score between 30 and 40 is consistent with a B, and a midterm score between 19 and 29 is consistent with 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 and/or Jeff before dropping the class. Emily and Jeff 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.
- Emily: Wednesday 2–4pm and Thursday 2–4pm, in 2336 Siebel
- Jeff: Friday 9–11am and 1–3pm, in 3237 Siebel
- Homework scores are showing a much larger variance than usual. Please double-check your scores on Gradescope and submit regrade requests for any administrative issues. We have already noticed several submissions where Gradescope was not informed about all team members, which means not everyone got credit for that homework. We are working to fix those issues as we find them, but with well over 1000 homework submissions so far, we are unlikly to find all such mistakes without your help.
- Midterm 1 grades have been released on Gradescope.
- Wed Oct 8
- Homework 5 solutions are available. Pirates are in this year.
- Sat Oct 3
- Homework policy clarifications / reminders:
-
For homework problems with mulitple subproblems ((a), (b), etc.), you must include a list of sources and collaborators and (if necessary) an LLM transcript/link at the end of each lettered subproblem. Yes, even if the list is empty, and even if the list is the same for each subproblem.
Please also remember to start your solution to each subproblem on a new page of your submitted PDF.
-
You are welcome to use tools in your homework solutions that are not part of the official course materials and are not covered in prerequisite courses. (Examples include the pumping lemma for regular languages, language homomorphisms, the ”master“ theorem, actually-O(1)-time hashing, “segment trees” according to computational geometers, “segment trees” according to competitive programmers, suffix arrays, constant-time range-minimum queries, KMP/z-function string matching, and planar 3SAT.)
However, your solutions must be understandable to someone who only knows the official course material and prerequisites. For each outside tool you use, your solution must include a self-contained description of that tool (including pseudocode if your tool is an algorithm), and either a proof or a reliable reference for every claim you make about that tool (including correctness and running time). LLMs, Geeks4Geeks, and Wikipedia are not reliable references.
-
For homework problems with mulitple subproblems ((a), (b), etc.), you must include a list of sources and collaborators and (if necessary) an LLM transcript/link at the end of each lettered subproblem. Yes, even if the list is empty, and even if the list is the same for each subproblem.
- Tue Sep 30
-
- Solutions for Midterm 1 are available.
- Solutions for Conflict Midterm 1 are available.
- Sun Sep 28
-
- Another slightly different set of Midterm 1 Practice 2 solutions is available, along with a wwalkthrough video, this time with sound! (Sorry about the audio screwup on the first video.)
- Solutions and a walkthrough video for Midterm 1 Practice 3 are available.
- Fri Sep 26
- Midterm 1 Practice 2 solutions are available.
- Thu Sep 25
- Midterm 1 Practice 1 solutions are available. Anything edited or added after today's lecture period is written in a darker color. There is an alternative solution to Problem 1(b) given in the scratch notes, but please remember we will only grade the first solution you submit for each problem.
- Web Sep 24
- Homework 4 solutions are available.
- ∞
- Earlier announcements
[Truly, this method greatly reduces the tedium of mechanical calculation; practice will teach those who try.]
Success is also easy to handle: You’ve solved the wrong problem. Work hard to improve.