• Here is the list of all letter grades. I computed letter-grade cutoffs from the raw scores of students who took all three regular exams, using the my usual grading algorithm; the overall mean±stdev was 71.01%±13.56%. I then adjusted individual averages upward to account for extra credit, disparities between the different versions of Midterm 2, and the fact that this semester’s cohort of students was noticeably stronger than previous semesters‘.

  A+ A+ A+ A+ A+ A+ A+ A+ A+ A+ A+ A+ A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A  A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A– A–

  B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B+ B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B  B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B– B–

  C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C+ C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C  C– C– C– C– C– C– C– C– C– C– C– C– C– C– C– C– C– C– C– C–

  D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D+ D  D  D  D  D  D  D  D  D  D  D  D– D– D– D– D–

  F  F  F  F  F

• Here is a statistical summary of the final exam, showing problem averages and a complete list of scores. As usual, all statistics and letter-grade cutoffs were computed after excluding outliers above 95% and below 25%, and excluding students who answered "I don't know" to more than three numbered problems. The statistics include both the regular exam and the conflict exam; score differences between the two versions were insignificant.

  Problem		#1	#2	#3	#4	#5	#6	Total
  Mean		13.35	4.17	5.63	5.47	6.30	8.47	43.39
  Stdev		3.33	2.91	2.93	3.52	3.12	2.57	12.13

  A	68¾ 68¼ 68 67¾ 67½ 67½ 67½ 67¼ 67¼ 67 66¾ 66½ 66½ 65⅝ 65½ 65¼ 64½ 64½ 64⅜ 63¾ 63¾ 63⅝ 63½ 63½ 63¼ 63⅛ 63 62¾ 62¾ 62¾ 62¾ 62¾ 62 61¾ 61 60⅞ 60¾ 60¾ 60⅝ 60⅝ 60½ 60½ 60 59½ 59½ 59⅜ 59¼ 59¼ 59⅛ 58⅞ 58¾ 58¾ 58 57¾ 57¾ 57½ 57½ 57¼ 57¼ 57⅛ 57 56½ 56¼ 56 56 55¾
  B	55¼ 55 55 54⅞ 54⅝ 54½ 53¾ 53¾ 53 53 53 53 52⅞ 52⅝ 52¼ 52¼ 52¼ 52 52 51½ 51½ 51¼ 51¼ 51¼ 51 50⅞ 50⅝ 50⅜ 50 50 49¾ 49¾ 49¾ 49¼ 49 48⅞ 48 47¾ 47¾ 47¾ 47¾ 47½ 47⅜ 47¼ 47¼ 47⅛ 46⅞ 46⅜ 46 46 45¾ 45¾ 45½ 45¼ 44¾ 44¾ 44¾ 44⅝ 44⅜ 44¼ 43⅞ 43⅞ 43¾ 43⅝ 43½ 43½ 43½ 43½
  C	43⅜ 43⅜ 43¼ 43¼ 43 43 42⅞ 42⅝ 42⅜ 42¼ 42¼ 42¼ 42 41⅞ 41⅝ 41½ 41½ 41⅜ 41 40¾ 40½ 40⅜ 40 40 39¾ 39¾ 39¾ 39¾ 39¾ 39¾ 39⅝ 39½ 39⅜ 39¼ 39 39 38⅞ 38¾ 38⅜ 38¼ 38 37⅞ 37¾ 37⅝ 37½ 37⅛ 37 36¾ 36¾ 36½ 36¼ 36¼ 36 35⅞ 35¾ 35¾ 35 35 35 34¾ 34⅝ 34⅝ 34½ 34¼ 34¼ 34 33⅞ 33¾ 33¾ 33¾ 33¾ 33½ 32⅞ 32¾ 32⅝ 32⅝ 32½ 32½ 32 31¾ 31¾ 31½ 31½ 31½ 31⅜
  D	31¼ 31¼ 31⅛ 31⅛ 31⅛ 31 30½ 30½ 30⅜ 30¼ 30¼ 29⅞ 29¾ 29¾ 29⅜ 29⅛ 29 29 28⅞ 28¾ 28½ 28⅜ 28¼ 28⅛ 28 28 28 27⅜ 26⅜ 26¼ 25¾ 24½ 24¼ 23⅞ 23⅝ 23⅝ 23½ 23¼ 22⅜ 21⅞ 21¾ 21¾ 21¾ 21½ 20¾ 20⅝ 20 19⅝
  F	19 17⅞ 17⅜ 15¾ 15¼

• Finally, all graded final exams have been released on Gradescope. Regrade requests for the final exam can be submitted on Gradescope until June 15. I reserve the right to ignore regrade requests if a successful regrade would not improve your overall grade in the course.

• Tomorrow's class is a question and answer session. Please feel free to ask questions about anything, not juts about the final exam (see below).
• We are attempting to schedule a review session for the final exam this Sunday. Please watch both here and Piazza for more information.
• The final exam will be held next Tuesday, May 8, from 8am to 11am.
  • The exam will cover the entire semester, with slightly more emphasis on material covered in Homeworks 9 and 10: NP-hardness and undecidability.
  • Please see the exam policies. In particular, please note that you are allowed to bring two double-sided cheat sheets. We will provide lists of useful NP-hard and undecidable problems with the final exam.
  • Please go to the following rooms, according to when your registered lab section begins:
    • 9am–1pm: 1002 ECE Building
    • 2pm–4pm: 151 Loomis Laboratory
  • Students with conflicts described in the Student Code are welcome to take a conflict exam. If you need to take a conflict exam, please register no later than noon on Friday, May 4. The conflict exam will be offered no earlier than Monday, May 7, so that everyone can attend the planned review session.
  • Lots of study materials are available:
    • A huge collection of study problems — Please read the advice on the first page.
    • See also the study problems for Midterm 1 and Midterm 2
    • Final exams from previous semesters: Fall 2014, Fall 2016, Fall 2017
      These cover roughly the same material as this semester's final exam, but possibly with different emphasis.
      The Fall 2017 exam was entirely multiple choice; our final exam won't be.
    • Additional problems are available at the end of the lecture notes.
    These should give you a good indication of the types of questions that we will ask on the exam, but they should also convince you that there are infinitely many reasonable questions of each type. These exact problems are unlikely to appear on the actual exam. We will not distribute solutions for these problems; in past semesters, students collaborated on a shared Google Doc with solutions.
  • All office hours will continue as usual until after the final exam.

Please keep in mind that these letter grades are still very rough predictions of your final course grade, based on only 40% of your overall coursework. Past experience suggests that most students‘ final course grades will be within one letter grade of these estimates, but differences of up to a full letter grade (in either direction) are fairly common.

Finally, here is a scatterplot of Midterm 1 (x axis) versus Midterm 2 (y axis) grades. Again, this plot includes everyone who took both exams, including outliers, with no adjustments for versions. There are several important things to notice here. First, the high average scores on Midterm 1 squash the the high (right) end of the distribution. Second, several students had midterm scores that differed by more than two letter grades, in both directions. Finally, nobody failed both midterms.

• "Homework" 11 is "due" Tuesday, May 1, at 8pm. This homework is entirely optional, and it is unlikely to be graded before the final exam.
• Homework 10 solutions are available.

• Midterm 2♠ — Solutions
• Midterm 2♡ — Solutions
• Midterm 2♢ — Solutions

• The exam covers all material covered in Homeworks 4–8: recursion, divide and conquer, backtracking, dynamic programming, graph modeling, graph traversal, depth-first search, topological sort, and shortest paths (single-source and all-pairs). There will be no questions about minimum-spanning trees, greedy algorithms, or material introduced before Midterm 1; however, you may need to apply material from prerequisite courses (for example: binary search trees or induction).
• Please see the exam policies.
• The exam will take place in the Lincoln Hall Theater.
• The conflict exam will be offered on Tuesday, April 10. If you need to take the conflict exam, please register no later than Friday, April 6.
• Lots of study materials are available:
  • A huge collection of study problems — Please read the advice on the first page.
  • Midterm 2 from previous semesters: Fall 2014 (ignore #2 and #4), Fall 2016, Fall 2017
    Except as noted, these exams cover roughly the same material as this semester's Midterm 2, but possibly with different emphasis.
  • Additional problems are available at the end of the relevant lecture notes.
  These should give you a good indication of the types of questions that we will ask on the exam, but they should also convince you that there are infinitely many reasonable questions of each type. Very few if any of these exact problems will appear on the exam. We will not distribute solutions for these problems; in past semesters, students collaborated on a shared Google Doc with solutions.
• There is no lecture this Thursday, and there are no labs this Friday. Instead, we will hold optional review sessions at the regular lecture and lab times. Please bring questions. In particular, please feel free to ask questions from the list of study problems.

• Homework 7 solutions are available.
• Homework 6 solutions are also available. (Apologies for not posting these before break.)

• Homework 7 is due Tuesday after spring break, March 27, at 8pm.
• We have finished grading Midterm 1. We will release the grades on Gradesope later today, after we finish some final sanity/consistency checks. Meanwhile, here are some preliminary statistics; some scores may still change slightly. All statistics and letter-grade cutoffs were computed after excluding outliers above 95% and below 25%. (Gradescope will report slightly higher averages, because it does not exclude these outliers.) The statistics also include both versions of the exam; score differences between the two versions were insignificant.

  Problem		#1	#2	#3	#4	#5	Total
  Mean		7.39	6.24	6.62	5.97	7.24	33.46
  Stdev		2.11	3.35	2.65	2.67	2.57	8.88

  A	50 50 50 50 50 50 50 50 50 50 50 50 49½ 49½ 49½ 49½ 49¼ 49 49 49 49 49 49 49 48½ 48½ 48½ 48 48 48 48 47½ 47½ 47½ 47 47 47 47 46¾ 46½ 46½ 46½ 46½ 46½ 46½ 46½ 46½ 46½ 46½ 46½ 46½ 46¼ 46 46 46 46 46 46 45½ 45¼ 45 45 45 45 45 44¾ 44¾ 44½ 44½ 44 44 43¾ 43½ 43½ 43½ 43½ 43¼ 43 43 43 42½ 42½ 42½
  B	42¼ 42 42 41½ 41½ 41½ 41½ 41¼ 41 41 41 40¾ 40½ 40½ 40½ 40¼ 40¼ 40 40 39¾ 39½ 39½ 39½ 39½ 39 39 39 39 38¾ 38½ 38½ 38½ 38¼ 38 38 38 38 37½ 37½ 37½ 37½ 37¼ 37 37 37 37 37 37 36¾ 36⅝ 36½ 36 36 36 36 36 36 35¾ 35⅝ 35½ 35½ 35½ 35½ 35¼ 35⅛ 35 35 35 35 34¾ 34¾ 34½ 34½ 34½ 34½ 34¼ 34 34 34 33¾ 33¾ 33½
  C	33¼ 33¼ 33¼ 33 33 33 32⅞ 32½ 32½ 32½ 32¼ 32 32 31¾ 31½ 31½ 31 31 31 31 31 31 30¾ 30½ 30½ 30½ 30½ 30¼ 30 30 30 29¾ 29¾ 29½ 29 28¾ 28⅝ 28½ 28½ 28 28 27¾ 27½ 27½ 27¼ 27 27 26¾ 26¾ 26¾ 26½ 26½ 26½ 26½ 26½ 26 25¾ 25¾ 25¾ 25½ 25½ 25¼ 25¼ 25¼ 25 24¾ 24¾
  D	24½ 24½ 24¼ 24¼ 24¼ 24⅛ 24 24 23⅞ 23¾ 23¾ 23¾ 23½ 23½ 23¼ 23¼ 23 23 23 22½ 22¼ 22  21½ 21¼ 20½ 20½ 20½ 20¼ 20 19¼ 18½ 18½ 17½ 17½ 17⅜ 16½ 16½ 16¼ 16¼ 16 15¾
  F	15¼ 14½ 14¼ 14¼ 13½ 13¼ 12½ 12 9⅝ 9½ 9½ 9½ 8¼ 8 7¾ 5½ 5 4

  Please keep in mind that these letter grades are extremely rough predictions of your final course grade, based on only 20% of your overall coursework. Past experience suggests that most students‘ final course grades will be within one letter grade of these estimates, but differences of up to a full letter grade (in either direction) are fairly common, and differences of up to two letter grades (in either direction) are still possible.

• The campus has extended the official drop deadline to this Friday, March 16. Students are strongly encouraged to come talk with Jeff before dropping the class. I (Jeff) will be available this Thursday 2-4 and Friday 10-12 (in addition to my usual Thursday 4-5 and Friday 4:30-5:30 office hours) specifically for students who are thinking of dropping the class and/or are seriously concerned about their midterm performance.

• Video walkthroughs of today's lab are available on the schedule page.
• Today's sections will be in different rooms than usual, because of EOH.
  • All labs normally meeting in 1214 Siebel (sections AYA through AYH) will meet in 256 MEB.
  • Section AYJ (1pm) will meet in 1109 Siebel.
  • Section AYK (2pm) will meet in 1131 Siebel.

• I (Jeff) will hold extra office hours this Thursday 5-6 and Friday 10-12 (in addition to my usual Thursday 4-5 and Friday 4:30-5:30 office hours) specifically for students who are seriously concerned about their midterm performance. Please see my post on Piazza for more information.
• Homework 6 is due next Tuesday, March 13, at 8pm.

• Homework 4 solutions are available.
• Video walkthroughs of today's lab are available on the schedule page.

• version δ: questions and solutions
• version ε: questions and solutions

• The exam covers all material covered in Homeworks 0, 1, 2, and 3: Induction, regular languages, regular expressions, DFAs, NFAs, product and subset constructions, fooling sets, regular language transformations, and context-free grammars. No questions on Turing machines.
• Please see the exam policies.
• Please go to the following rooms, according to when your registered lab section begins:
  • 9am–11am: 1404 Siebel Center
  • 12pm–4pm: 1002 ECE Building
• The conflict exam will be offered on Tuesday, February 20. If you need to take the conflict exam, please register no later than Friday, February 16.
• Lots of study materials are available:
  • A huge collection of study problems — Please read the advice on the first page.
  • Midterm 1 from previous semesters: Fall 2014, Fall 2016, Fall 2017
    These cover roughly the same material as this semester's Midterm 1, but possibly with different emphasis.
  • Additional problems are available at the end of the lecture notes.
  These should give you a good indication of the types of questions that we will ask on the exam, but they should also convince you that there are infinitely many reasonable questions of each type. Very few if any of these exact problems will appear on the exam. We will not distribute solutions for these problems; in past semesters, students collaborated on a shared Google Doc with solutions.
• There is no lecture this Thursday, and there are no labs this Friday. Instead, we will hold optional review sessions at the regular lecture and lab times. Please bring questions. In particular, please feel free to ask questions from the list of study problems.

• Homework 0 is due next Tuesday, January 23, at 8pm.
• A LaTeX template for homework solutions is available.
• Jeff will hold office hours immediately after class this week in the ECEB lobby. We are still working on the office hours schedule for the TAs and CAs.

• Welcome! We're working hard to get everything set up here before the semester begins. Meanwhile, you may notice several broken links or pages that refer to previous courses.
• There are two independent sections of CS/ECE 374 this semester. This is the web site for Section A (formally: lecture section AL1 and lab sections AY*). Section B, taught by Mahesh Viswanathan, has a separate web site.
• The class is full! There is no waiting list this semester.