"CS 374": Coursework


Homeworks and solutions

All homeworks are due Tuesday at 10:00 am, uploaded to Moodle. We will post each week's homework at least one week before the due date; we will post solutions at most a day after the due date. Don't forget to read the homework policies! All solutions will be posted on Moodle

Exams and solutions

Midterm 1 Information

Date & Time Wednesday February 18, 7-9pm
Locations See table below
Conflict Exam Contact instructors no later than Wed Feb 11
Coverage Lectures and labs through February 11
Quizzes and Homeworks 0 through 3
All corresponding slides and notes
Practice Exam Exam from fall 2014; what is missing is a question on Context-Free Languages.
Possible CFL problems include: construct a grammar for a specified language;
given a grammar, describe the language generated and prove your answer correct.
Exam Midterm 1
Solutions Midterm 1 Solutions

Where do I go?

Beginning Letters
of your Last Name
Building &
Room number
A-Cho Everitt 165
Chu-Gi Gregory Hall 319
Go-Kl Transportation Bldg 103
Ko-Ma Transportation Bldg 114
Mc-P Noyes 217
Q-Sp Lincoln 1002
Sr-We Lincoln 1090
Wh-Z Loomis 144


Midterm 2 Information

Wednesday April 8, 7-9pm. See details on Piazza


The problem is that we attempt to solve the simplest questions cleverly, thereby rendering them unusually complex. One should seek the simple solution.
— Anton Pavlovich Chekhov (c. 1890)
Thus you see, most noble Sir, how this type of solution bears little relationship to mathematics, and I do not understand why you expect a mathematician to produce it, rather than anyone else, for the solution is based on reason alone, and its discovery does not depend on any mathematical principle. Because of this, I do not know why even questions which bear so little relationship to mathematics are solved more quickly by mathematicians than by others.
—Leonhard Euler, describing the Königsburg bridge problem
in a letter to Carl Leonhard Gottlieb Ehler, April 3, 1736