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
- Homework 0, due January 27. Upload individual problems to Moodle.
- Homework 1, due February 3 - [LaTex source]
- Homework 2, due February 10 - [LaTex source]
- Homework 3, due February 17 - [LaTex source]
- Homework 4, due March 3 - [LaTex source]
- Homework 5, due March 10 - [LaTex source]
- Homework 6, due March 17 - [LaTex source]
- Homework 7, due March 31 - [LaTex source]
- Homework 8, due April 7 - [LaTex source]
- Homework 9, due April 21 - [LaTex source]
- Homework 10, due April 30 - [LaTex source]
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?
of your Last Name
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 InformationWednesday 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