CS/ECE 374 A — Spring 2018
Instructor
Jeff Erickson (jeffe)
Assistants
Jacob Laurel
Phillip Shih
Sahand Mozaffari
Shalan Naqvi
Srihita Vatsavaya
Umang Mathur
Andre Gou Kevin Hong
Apoorva Dixit Linda Cai
Gaurav Pasari Rajgopal
He Qu Ruiqian Yao
Jeremy McMahan  Shivam Gupta
Jonathan Xu Thomas Yu


Announcements

Jun 13
All homework and exam solutions have been removed from the web site.
Jun 2
For future reference, here is a scatterplot of total midterm (x-axis) versus final exam (y-axis) grades. This plot includes only students who took all three regular exams.
May 18
All final exams have been graded, and all course grades have been submitted. Your course grade should already appear on your transcript.
  • 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.
May 11
Solutions and tentative rubrics for the final exam are available.
May 6
Jeff worked through a fake final exam in the review session this afternoon. Video of the review session and the final written solutions are available.
May 2
"Homework" 11 solutions are available.
April 30
  • 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:
    • 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.
April 27
Here are cumulative scores for both midterms. Letter-grade cutoffs were computed after excluding outliers above 90% and below 25%, without any adjustment for which version of which midterm anyone took. Students who only took one midterm (because of illness, for example) are excluded. The overall average±stdev is 62.88±16.14.

 A  98 97½ 95¼ 94½ 94½ 94 92¾ 91½ 91½ 91 90½ 90½ 90 90 89½ 89 88½ 88 88 87¾ 87½ 87½ 87¼ 87 87 87 85½ 85½ 85½ 85½ 85 85 84½ 84½ 84½ 84 84 83½ 83½ 83¼ 82½ 82½ 82 82 81½ 81½ 81 81 81 80½ 80¼ 80¼ 80 79½ 79½ 79½ 79½ 79½ 79¼
 B  79 79 78½ 78½ 78½ 78¼ 78 78 78 77½ 77½ 77 77 77 76½ 76¼ 76 76 75¾ 75½ 75 75 74¾ 74½ 74½ 74½ 74 74 73½ 73½ 73½ 73½ 73½ 73 73 73 72½ 72½ 72½ 72½ 72 71½ 71½ 71½ 71½ 71½ 71 70½ 70½ 70 70 70 69¾ 69⅝ 69½ 69½ 69¼ 69 69 68½ 68¼ 68 67½ 67 67 67 66¾ 66¾ 66½ 66 66 66 65½ 65¼ 65¼ 65 64¾ 64¾ 64¾ 64⅝ 64½ 64¼ 64 64 64 63¾ 63¾ 63¼ 63 63 63 63
 C  62¾ 62½ 61¾ 61¾ 61½ 61¼ 61¼ 61 61 60½ 60½ 60⅛ 59⅞ 59¼ 59 58¾ 58½ 58½ 58½ 58 58 58 57⅞ 57¼ 57 57 56¾ 56½ 56 56 55½ 55½ 55¼ 55 54¾ 54¾ 54 54 53¾ 53¾ 53½ 53½ 53¼ 53¼ 53¼ 53 53 52½ 52½ 52¼ 52⅛ 51¾ 51½ 51¼ 51¼ 51 50¾ 50½ 50½ 49½ 49½ 49 49 48¾ 47¼ 47¼ 46¾
 D  46¼ 45¾ 45½ 45½ 45 45 44¾ 44¾ 44 44 44 43½ 43¼ 43 42½ 42 41 40½ 38 38 37½ 37½ 37½ 37¼ 37¼ 36½ 36¼ 34⅞ 34¾ 33 32¾ 32¾ 32 31½ 31½ 30¾
 F  30½ 30 29½ 29½ 28¼ 27¼ 27 26⅝ 25¾ 24 23¾ 22¾ 21 18½

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.

April 26
We have finished grading Midterm 2. Graded exams have been released on Gradescope. Here is a statistical summary, showing problem averages for all three versions, and a complete list of scores for the ♠ version. Problems in the ♡ and ♢ versions are permuted to match roughly equivalent ♠ problems; in particular, the two starred problems were identical in all three versions. Letter-grade cutoffs for ♠ scores were computed only from ♠ scores, after excluding outliers above 90% and below 25%.

traversal Dijkstra div&conq dag DP product Total
1♠* 2♠ 3♠* 4♠ 5♠
Mean 8.36 3.58 3.30 6.63 6.61 28.47
Stdev 2.14 3.46 2.13 2.90 3.68 7.87
1♡* 5♡ 3♡* 2♡ 4♡
Mean 8.25 4.43 4.93 5.33 6.87 29.82
Stdev 1.90 2.59 3.07 3.06 3.32 7.19
1♢* 5♢ 4♢* 3♢ 2♢
Mean 8.88 5.53 4.07 6.59 6.07 31.13
Stdev 1.53 3.04 3.34 3.07 4.05 9.20

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

April 25
  • "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.
April 18
Homework 9 solutions are available.
April 17
Homework 10 is due Tuesday, April 24, at 8pm. This is the last graded homework before the final exam.
April 15
We've added a list of useful NP-hard problems to the end of Homework 9. You are free to use any of these in any NP-hardness proof (except for the problem you are trying to prove NP-hard). We will provide a copy of this list on the final exam.
April 13
Solutions and tentative rubrics for all three versions of Midterm 2 are available:
April 10
Homework 9 is due Tuesday, April 7, at 8pm.
April 3
Homework 8 solutions are available.
April 2
Midterm 2 will be held next Monday, April 9, from 7pm to 9pm.
  • 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.
March 18
March 27
Welcome back!
Homework 8 is due Tuesday, April 3, at 8pm. This is the last homework before Midterm 2.
March 13
Midterm 1 grades are now available on Gradescope.
March 12
  • 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.
March 8
  • 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.
March 8
Homework 5 solutions are available.
March 6
Video walkthroughs of today's lab are available on the schedule page.
March 5
  • 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.
March 2
Video walkthroughs of today's lab are available on the schedule page.
February 28
February 26
Homework 5 is due next Tuesday, March 6, at 8pm.
February 21
Solutions and tentative rubrics for Midterm 1 are available:
February 20
Homework 4 is due next Tuesday, February 27, at 8pm.
February 15
Homework 3 solutions and Lab 5 solutions are available.
February 12
Midterm 1 will be held next Monday, February 19, from 7pm to 9pm.
  • 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:
  • 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.
February 7
Homework 2 solutions are available.
February 6
Homework 3 is due next Tuesday, February 13, at 8pm. This is the last homework before Midterm 1.
January 31
Homework 1 solutions are available.
January 29
Homework 2 is due next Tuesday, February 6, at 8pm.
January 24
Homework 0 solutions are available.
January 23
Homework 1 is due next Tuesday, January 30, at 8pm.
January 16
  • 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.
January 10
  • 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.

Course calendar

All office hours are in the open area outside 3304 Siebel, unless specified otherwise.

Lectures
Tue Thu 11:00–12:15, 1002 ECE Building
Labs
All labs meet every Wednesday and Friday.
AYA: Sahand Mozaffari  9:00–9:50 1214 Siebel
AYB: Sahand Mozaffari 10:00–10:50 1214 Siebel
AYC: Umang Mathur 11:00–11:50 1214 Siebel
AYD: Srihita Vatsavaya 12:00–12:50 1214 Siebel
AYE: Srihita Vatsavaya 1:00–1:50 1214 Siebel
AYF: Phillip Shih 2:00–2:50 1214 Siebel
AYG: Shalan Naqvi 3:00–3:50 1214 Siebel
AYH: Shalan Naqvi 4:00–4:50 1214 Siebel
— There is no lab AYI. —
AYJ: Jacob Laurel 1:00–1:50 1302 Siebel
AYK: Jacob Laurel 2:00–2:50 1302 Siebel
Office hours:
See the Google calendar above.
Homework
Due Tuesdays at 8pm, uploaded to Gradescope
Homeworks are released at least one week before the due date.
Under normal circumstances, graded homeworks should be returned within 10 days of submission.

Si maintenant vous me donnez une équation que vous aurez choisie à votre gré, et que vous desirez connaître si elle est ou non soluble par radicaux, je n’aurai rien à y faire que de vous indiquer le moyen de répondre à votre question, sans vouloir charger ni moi ni personne de la faire. En un mot les calculs sont impracticables.
Évariste Galois
For every polynomial-time algorithm you have, there is an exponential algorithm that I would rather run.
Alan Perlis
Algorithms are for people who don't know how to buy RAM.
Clay Shirky