CS 374 A
CS/ECE 374 A — Fall 2023

Upcoming Deadlines and Exams

Mon Sep 18
Guided Problem Set 4 due at 9pm on PrairieLearn
Tue Sep 19
Homework 4 due at 9pm on Gradescope
Fri Sep 22
Registration deadline for conflict exam
Mon Sep 25
Midterm 1: 7–9pm, location TBA
Tue Sep 25
Conflict Midterm 1: time and location TBA

Recent Announcements

Thu Sep 21
Two practice exams are available on the exams page.
Mon Sep 18
Midterm 1 will be offered next Monday, September 25, from 7pm to 9pm. (We're still working on the location.)
  • The exam will cover all material from Homeworks 1 through 4 and the corresponding Guided Problem Sets—string induction, regular expressions, DFAs, product constructions, fooling sets, NFAs, closure properties of regular languages, language transformations, and (very lightly) context-free languages, but not Turing machines.
  • Please read and understand the exam policies.
  • Study problems:
  • Review/study sessions:
    • Instead of a lecture this Thursday, there will be an optional review session at the usual lecture time and location. Jeff will walk through a sample midterm on Thursday; we will post the sample midterm here by Wendesday. The review session will be recorded as usual.
    • Instead of labs this Friday, there will be optional review sesions at the usual lab times and locations.
    • We will hold "study parties" this Thursday evening, this Saturday afternoon, and next Monday morning at the usual "homework party" times and locations.
    • HKN will hold a review session on Sunday, September 24, from 3pm to 5:30pm, in ECE 1002 (the main ECE lecture hall).
  • The conflict exam will be held on Tuesday, September 26, at either 9:30–12 or 11–1:30.
    • If you cannot attend the regular exam for any of the reasons outlined in the student code, please fill out the registration form no later than Friday, September 22.
    • If you need to take the conflict exam but you have additional conflicts both immediately before and immediately after the 374 lecture on September 26, please fill out the registration form no later than Wednesday, September 20.
  • If you have a DRES accommodation, you are welcome to take the exam at the DRES Testing Accommodation Center on Monday or Tuesday. We strongly recommend scheduling your exam at TAC immediately. If you are not taking the exam at TAC and you have an accommodation for extra time, please take the conflict exam.
Fri Sep 15
Homework 3 solutions are available. (Sorry for the delay.)

Tue Sep 12
In respnse to feedback from both students and course staff, I've reorganized the course web site a bit to make specific resources easier to find. Please take a few minutes to try every item in the navigation menu, and please post feedback to Discord and/or Ed Discussion.

Mon Sep 11
  • Guided Problem Set 4 is available on PrairieLearn. You can also find several additional practice exercises on PrairieLearn that cover everything we've seen in the course so far.
  • Homework 4 is available.
  • These are the last assignments before Midterm 1.
  • Midterm 1 will be offered in two weeks, on Monday, September 25, from 7pm to 9pm. There will be a conflict exam on Tuesday, September 26, for students who cannot attend the regular exam for any of the reasons outlined in the student code, or who need DRES accommodations. If you cannot take the regular midterm, please register to take the conflict exam no later than Friday, September 22.

Fri Sep 8
Homework 2 solutions are available.

Earlier announcements

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.

Algorithms are for people who don't know how to buy RAM.

The only way to learn is by playing, the only way to win is by learning, and the only way to begin is by beginning. So without further ado, let's begin.
— Sam Reich, Game Changer (2019–present)