CS 374 A
About this course Course staff Announcements Stuff you already know
Guided problem sets Lab handouts and solutions Homeworks and solutions Exams and solutions
Course calendar (with lecture notes and videos) Weekly events (including office hours)
Extension request form PrairieLearn Gradescope (entry code Y76PYE) MediaSpace Ed Discussion Discord Other useful resources
Homework policies Exam policies Grading policies Accommodations Health and wellness Academic integrity Conduct

Announcements

Tue Nov 14
  • There is no homework or guided problem set due next week, thanks to fall break.
  • There is no guided problem set due Monday after break.
  • Homework 11 is available. This is the last graded homework.
  • Solutions for Conflict Midterm 2 are available.

Wed Nov 8
Solutions for Midterm 2 are available.

Tue Nov 7

Tue Oct 31
Both practice exams for Midterm 2 are available: See the Exams page for links to solutions and videos.

Mon Oct 30
Midterm 2 will be offered next Monday, November 6, from 7pm to 9pm.
  • The exam will be held in following locations; please go to the room assigned to the first letter of your last (family) name. Do not go to the location where you took Midterm 1. You may find these floor maps for all buildings on campus helpful.

  • Midterm 2 will cover all material from Homeworks 5 through 9 and the corresponding Guided Problem Sets: recursion, divide-and-conquer, backtracking, dynamic programming, graphs, traversal/connectivity/reachability, topological sort, strong components, and shortest paths.
  • 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 the first practice midterm; 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 CA-led review session on Saturday, Novmbber 4, 5:30–8:00pm, tentatively in the main ECE lecture hall. (Given the relatively low attendance at the previous HKN review sesions, this one might move to a smaller classroom.) The CAs running the review session will go over a number of sample exam-style questions with solutions, with time for questions at the end.
  • The conflict exam will be held on Tuesday, November 7, at either 10am-12pm or 11am–1pm.
    • 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, November 3. (However, we will leave the registration form open until Monday, November 6 to accommodate last-minute emergencies.)
    • If you need to take the conflict exam but you have additional conflicts both immediately before and immediately after the 374 lecture on November 7, please fill out the registration form no later than Wednesday, November 1.
    • In cases of illness, injury, or other circumstances that may prevent you from taking both the regular exam and the conflict exam, you can also request to have your midterm forgiven, by filling out the conflict registration form (or emailing Jeff directly). If your midterm is forgiven, your other exams will have more weight in the final grade computation.
  • If you have a DRES accommodation, you are welcome to take the exam at the DRES Testing Accommodation Center on either Monday, November 6, or Tuesday, November 7. 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.
Mon Oct 23
  • Guided Problem Set 9 is available on PrairieLearn.
  • Homework 9 is available.
  • These are the last assignments before Midterm 2.
  • Homework 8 problem 2 is now due on Wednesday, October 25, at 9pm. The intended solution relies on material that I did not have time to cover adequately in last week's lectures. So we are adding 24 hours to the deadline; I will cover the necessary material at the start of tomorrow's lecture. GPS 8 is still due tonight at 9pm, and HW 8.1 is still due tomorrow at 9pm.

Fri Oct 20
A minor revision to Homework 8 is available. One of the example rolling-die mazes I claimed was unsolvable is, in fact, solvable using 12 moves; I've updated (and double-checked) the set of example mazes.

Thu Oct 19
Here is the video that I was unable to play in class today, advertising Hongxuan's graph algorithms pilot study. If you are interested in participating, please fill out the application form.

Tue Oct 17

Thu Oct 12
Midterm 1 grades have been released on Gradescope.
  • Regrade requests can be submitted until two weeks from today: Tuesday, October 26.
  • 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–5 + 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 92% (the class median), a midterm score of at least 40 is consistent with an A, a midterm score between 29 and 39 is consistent with a B, and a midterm score between 17 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 or more (in either directions) every semester.

    Students are strongly encouraged to talk with Jeff before dropping the class. Jeff will be available Friday 10–12 and 1–4, exclusively for students who are thinking of dropping the class and/or are seriously concerned about their midterm performance.

Mon Oct 9

Thu Oct 5
Homework 5 solutions are available.

Tue Oct 3

Fri Sep 29
Homework 5 has been updated with an important clarification to problem 1.
Wed Sep 27
Solutions and tentative rubrics for Midterm 1 are available.

Tue Sep 26

Mon Sep 25
Midterm 1 will be held in the following rooms; please go to the room assigned to the first letter of your last (family) name. You may find these floor maps for all buildings on campus helpful.

Sat Sep 23
Solutions and a walkthrough video for the second practice midterm are available.

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, 11am–1pm.
    • 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.
Tue Sep 12
In response 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 everythign we've seen in the course so far.
  • Homework 4 is available.
  • These are the last assignments before Midterm 1.

Fri Sep 8
Homework 2 solutions are available.

Tue Sep 5

Thu Aug 31

Tue Aug 29
  • Next Monday is Labor Day, which is a university holiday. The Monday grading party and all office hours are officially canceled. All deadlines next week are extended by 24 hours.
  • Guided Problem Set 2 is available on PrairieLearn (due next Tuesdsy).
  • Homework 2 is available (due next Wednesday).

  • A reminder about submitting homework: Exactly one member of each group submits exactly one PDF file to Gradescope for each numbered homework problem. The submitter also identifies their other group members in the submission form, so that all group members get credit. Finally, we ask submitters to mark which pages are relevant for each lettered subproblem.

Tue Aug 22
Mon Aug 21
For people still wanting to register: As of 4pm today, there are 33 available seats, which I believe are open to anyone (not just CS majors). I don't expect those seats to stay open long.
Sun Aug 20
  • Guided Problem Set 1 is available on PrairieLearn (due next Monday)
  • Homework 1 is available (due next Tuesday).
  • A LaTeX homework template is available for typesetting hoemwork. You are not required to use this template, or to typeset your homework at all, but please include all the information shown in the template in your homework solutions. The zip archive also includes LaTeX source for Homework 1. (We do not plan to release LaTeX source for future homeworks.)
  • Standard grading rubrics are available. We will use these to grade most homework and exam problems; however, some problems may not fit any of these standards. We reserve the right to modify the rubrics for problems that have not been assigned yet.

Thu Aug 17
The saints in the CS academic office are planning to open about 70 more seats during the first week of the semester, giving us a final enrollment cap of 480. Experience suggests that these seats will vanish very quickly after they are released. I have no control over when the remaining seats open, or who gets them.

We will accept late registration as justification for a 24-hour extension, but you are responsible for submitting GPS1 and HW1 even if you cannot register until after they are due. You can self-enroll on Gradescope without being registered; you will also have access to PrairieLearn.

Mon Aug 14
Aside from the spiffy new mobile-friendly web pages, we are making a few changes to the course this semester. These are all experiments, which we will stop if they prove impractical or disruptive.
  • Extensions: We are now allowing both guided problem sets and written homework to be submitted up to 24 hours after the official deadline for 50% partial credit, or for full credit with an approved extension. Students can request extensions by filling out this form. Everybody gets three free ”no-fault“ extensions. See our extension policies for more information.
  • Homework parties: In addition to regular and conceptual office hours, we expect to offer both frequent review sessions (where course staff review recent course material) and homework parties (where students work together on homework with staff present to answer questions). We are still working out the logistics for these, so they may not happen during the first week of the semester. See our weekly schedule page for more information.
Mon Aug 8
  • Welcome! We’re working hard to get everything set up here before the semester begins. Meanwhile, you may notice several inconsistencies, broken links, and inaccurate dates.
  • There are two independent sections of CS/ECE 374. This is the web site for Section A, or more formally: lecture section AL1 and lab sections AD*. Section B, taught by Nickvash Kani, has a separate site.