## Topics to be Covered:

(The specific syllabus will be made more explicit as the semester progresses.)
• Sipser Chapter 0 (introduction and review) -- read on your own
• Sipser Chapter 1 -- done.
• Sipser Chapter 2 (to end of Theorem 2.42) -- done
• Sipser Chapter 3 -- done
• Sipser Chapter 4 -- done
• Sipser Chapter 5, Section 5.1 -- done

## The grading for the class is as follows:

• Homework Assignments - five at 3% each - 15%
Always due at the start of class. Late submissions may not be accepted; and if accepted, may be penalized for lateness. Written documentation detailing medical treatment or a family emergency is required in order to make alternate arrangements for homework submission. It is imperative that you make a legitimate attempt to answer all of the homework questions. Any scaling of grades at the end of the course takes into account the effort invested.
Homework 1 out 21 January, due 04 February, return 16 (now 18) February. Solutions are here. Grades out of 40 are: 3 4 9.5 11 11.5 12 12.4 14.5 15.5 15.6 16 16 17 18 18 18 18.5 19 19.5 19.5 19.5 20 20.5 21 21 21 21 21.5 21.5 22.5 22.5 23 23 23 23 23 23.5 23.5 24 24 24 24 24 24.5 24.5 24.8 25 25 25 25.5 25.5 25.5 25.5 25.5 25.5 25.5 26 26 26 26 26 26 26 26.5 26.5 26.5 26.8 27 27 27 27 27 27 27.5 27.6 28 28 28 28 28 28.5 28.5 28.5 29 29 29 29.5 29.5 30 30 30 30 30.5 30.5 30.5 30.5 30.5 30.5 31 31 31 31 31 31.5 31.5 31.5 31.5 31.5 31.5 31.5 31.5 32 32 32 32 32 32 32 32.5 32.5 32.5 32.5 32.5 32.5 32.5 33 33 33 33 33 33 33 33.5 33.5 33.5 33.5 33.5 33.5 33.5 33.5 34 34 34 34 34 34 34 34 34 34.5 34.5 34.5 34.5 34.5 35 35 35 35 35 35 35.5 35.5 35.5 35.5 35.5 35.5 35.5 36 36 36 36 36 36 36.5 36.5 36.5 36.5 36.5 36.5 36.5 36.5 36.5 36.5 36.5 36.5 36.5 37 37 37 37 37 37.5 37.5 37.5 37.5 37.5 37.5 37.5 37.5 37.5 37.5 37.5 37.5 37.5 38 38 38 38.5 38.5 38.5 38.5 38.5 38.5 39 39 39 39 39.5 39.5 39.5 39.5 39.5 40 40 40 40 40 40
Homework 2 out 04 February, due 18 February, return 01 March. Solutions are here. Grades out of 40 are: 5.6 7 8 9.6 12 13 14 15 15 15 16 16 16 16 16 16.8 17 17 17 17 17.6 17.6 18 18 18 18 19 19 19 19 19 19 20 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21.6 22 22 22 22 22 22 22 22 23 23 23 23 23.2 23.2 24 24 24 24 24 24 24 24 24 24 24 24 24.8 24.8 25 25 25 25 25 25 25 25 25 25 25.6 26 26 26 26 26 26 26 26 26 26 26 26 26.4 26.4 27 27 27 27 27 27 27 27 27 27.2 28 28 28 28 28 28 28 28 28 28 28 28 29 29 29 29 29 29 29 29 29 29 29 29.6 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30.4 30.4 31 31 31 31 31 31 31 31 32 32 32 32 33 33 33 33 33 34 34 34 34 34 34 34 34 34 34 34 34 35 35 35 35 35 35 36 36 36 36 36 36 36 36 37 37 37 38 38 38 38 38 39 39 39 39 39 39 40 40 40 40 40 40 40 40 40 40 40 40 40 40
Homework 3 out 25 February, due 17 March, return 29 March. Solutions are here. Grades out of 40 are: 6 6 8 8.8 9 10 10 11 11 12 13 14 15 15 15 15 16 16.8 17 17 17 17.6 17.6 18 19 19 20 21 21 21.6 22 22 22 23 23 23 23 23 23 23 24 24 24 24 24 24 24 25 25 25 25.6 26 26 26 26 26 26 26 27 27 27 27 27 27 27 27 28 28 28 28 28 28 28 28 28 29 29 29 29 30 30 30 30 30 30 31 31 31 31 31 31 31 32 32 32 32 32 32 32 32 32 32 32 32 32 32 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 35 35 35 35 35 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 36 37 37 37 37 37 37 37 37 37 37 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 39 39 40 40 40 40 40 40 40 40 40 40 40 40
Homework 4 out 17 March, due 31 March, return 12 April. Solutions are here. Grades out of 40 are: 5 8 8 9 9 10 13 14 14 14 15 15 15 16 16 16 16 17 17 18 18 19 19 19 19 20 20 20 20 20.8 21 21 21.6 22 22 23 23 23 23 23 24 24 24 24 24 25 25 25 25 25 26 26 26 26 26 27 27 27 27 27 28 28 28 28 28 28 28 28 28 28 29 29 29 29 29 29 29 29 29 29 29 30 30 30 30 30 30 30 30 30 30 30 31 31 31 31 31 31 31 31 31 31 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 33 33 33 33 33 33 34 34 34 34 34 34 34 34 34 35 35 35 35 35 35 35 35.5 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 37 37 37 37 37 37 37 37 37 38 38 38 38 38 38 38 38 39 39 39 39 39 39 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40
Homework 5 out 07 April, due 21 April, return is planned for 29 April, 4:00-5:00 p.m., from the TA. Solutions are here. Grades out of 40 are: 3 10 17 18 18 19 20 20 21 21 22 22 22 23 23 24 24 24 25 25 25 25 26 27 27 27 27 28 28 28 28 29 29 29 29 29 29 29 29 30 30 30 31 31 31 31 31 31 31 31 32 32 32 32 32 32 32 33 33 33 33 33 34 34 34 34 34 34 34 34 34 34 34 34 34 35 35 35 35 35 35 35 35 35 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 36 36 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 39 39 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40
Homework 6 (just for practice, not to be handed in -- this is from a previous semester, and has questions from Sipser's second edition). Solutions are here.
• Midterm Test (Closed Book) - 25% - 03 March in class Sample solution. Grades out of 60 are: 1 3 4 4 5 5 6 6 6 6 7 7 7 9 9 9 9 10 10 10 10 11 11 11 12 12 12 12 13 13 13 14 14 14 14 16 16 16 16 16 16 17 17 17 17 17 17 18 18 18 18 18 18 19 19 19 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21 21 21 22 22 23 23 23 23 23 24 24 24 24 24 24 24 24 24 24 25 25 25 25 25 25 25 26 26 26 26 26 26 26 26 26 26 27 27 27 27 27 27 27 27 28 28 28 28 28 28 28 28 28 28 28 29 29 29 29 29 29 29 30 30 30 30 30 30 30 30 30 31 31 31 31 31 31 31 31 31 31 32 32 32 32 32 32 33 33 33 33 33 33 33 33 34 34 34 34 34 34 34 34 34 34 34 34 34 34 35 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 37 37 37 37 38 38 38 38 39 39 39 39 39 40 40 40 40 40 40 41 41 41 41 41 42 42 42 42 42 43 43 43 43 43 44 44 44 44 44 45 45 47 47 48 49 49 49 50 51 54
To get an indication of your progress to date, you can compute your grade by computing homeworks 1 and 2 out of 3%, the midterm out of 25%. Then add the (up to six) bonus points for the first six quizzes. This will give you a grade between 0 and 37 out of 31. Multiply by 100/31 to get a percentage so far. In order to make a comparison, here are the percentages so far for the entire class: 0.0 0.0 0.0 0.0 1.3 4.0 5.4 6.7 8.1 9.4 13.4 14.6 14.8 16.9 17.5 19.5 19.7 19.8 20.1 20.6 21.5 22.2 22.6 23.0 25.8 26.0 26.9 27.7 27.9 28.4 28.6 29.2 29.9 30.0 30.8 32.3 32.8 33.7 36.3 36.3 37.1 37.1 37.6 37.7 37.8 37.9 38.2 38.3 38.8 39.6 40.2 40.3 41.1 41.1 41.2 41.5 41.8 42.4 43.0 43.0 43.0 43.2 43.3 43.8 44.0 44.1 44.2 44.9 45.2 45.9 45.9 46.0 46.5 47.0 47.5 47.7 48.0 48.9 49.1 49.6 49.8 50.1 50.2 51.2 51.5 51.7 51.9 52.6 52.9 53.2 53.6 53.7 53.9 54.0 54.0 54.2 54.5 54.8 55.2 55.2 55.3 55.8 56.9 57.1 57.3 57.5 57.7 57.8 58.0 58.1 58.5 58.7 58.7 58.9 59.0 59.2 59.4 59.7 59.9 59.9 60.6 60.6 60.9 60.9 61.3 61.3 61.8 61.9 62.2 62.2 62.3 62.4 62.6 62.7 62.7 63.4 63.8 63.9 64.7 64.9 65.1 65.6 65.6 66.4 66.5 66.6 66.8 67.0 67.1 67.8 68.1 68.2 68.5 68.7 68.7 68.9 69.3 69.3 69.5 70.3 70.3 70.5 70.8 70.9 70.9 71.0 71.2 71.3 71.3 72.1 72.2 72.6 73.6 73.9 73.9 74.2 74.3 74.8 74.8 74.9 75.3 75.5 75.6 76.2 76.5 76.6 76.8 76.9 76.9 77.5 77.7 77.8 78.0 78.2 79.6 79.8 79.9 80.1 80.2 80.3 80.5 80.7 80.8 81.1 81.5 81.9 82.1 82.2 82.2 83.1 83.3 83.8 84.0 84.1 84.4 84.6 85.1 85.4 86.1 86.5 86.7 86.8 87.0 87.1 87.4 88.0 88.1 88.5 88.5 88.8 89.1 89.4 89.8 90.0 90.0 90.4 91.5 92.7 92.9 94.4 94.7 95.0 95.4 95.6 97.4 98.0 98.9 99.0 99.4 101.7 104.1 110.1
• Final Exam (TWO SHEETS OF NOTES) - 60% - 03 May, 7:30-9:20 a.m.
• THE ROOM FOR THE FINAL EXAM IS BAC 216.
The goal is to learn the material, and grades are meant to be reflective of how well you learned it. For this reason, the final exam is more heavily weighted, and is cumulative. If your percentage grade on the final exam exceeds that on the midterm test, the final exam grade replaces the lower test grade in calculations of the final course grade. You must write the midterm test in order for a grade to be eligible for replacement. The final exam grade does not replace homework grades or any bonus grades.
• Bonus For Recitations -- up to 10%
Each recitation will consist of a discussion for 30-40 minutes of example problems to illustrate the methods discussed in class, including time for questions. In the final 10-20 minutes, a short written quiz will be conducted and collected. If you attend the recitation and complete the quiz, making a genuine attempt to answer the question(s), you will earn a 1% bonus on the final grade for each week in which you complete a recitation and quiz. You are limited to at most 10 bonus points in the final grade.
Attendance at recitations is not mandatory, and the points obtained by attending them are treated strictly as a bonus.
Here is quiz 1 (01/19-01/22), and here is a solution for it.
Here is quiz 2 (01/25-01/29), and here is a solution for it.
Here is quiz 3 (02/01-02/05), and here is a solution for it.
Here is quiz 4 (02/08-02/12), and here is a solution for it.
Here is quiz 5 (02/15-02/19), and here is a solution for it.
Here is quiz 6 (02/22-02/26), and here is a solution for it.
Here is quiz 7 (02/29-03/04), and here is a solution for it.
Here is quiz 8 (03/14-03/18), and here is a solution for it.
Here is quiz 9 (03/21-03/25), and here is a solution for it.
Here is quiz 10 (03/28-04/01), and here is a solution for it.
Here is quiz 11 (04/04-04/08), and here is a solution for it.
Here is quiz 12 (04/11-04/15), and here is a solution for it.
Here is quiz 13 (04/18-04/22), and here is a solution for it.
Here is quiz 14 (04/25-04/29), and here is a solution for it.

General Course Information:

Students may discuss homework assignments with their classmates; however all work turned in is expected to be that of the individual. If you have any questions regarding appropriate collaboration please see the instructor. More information is on the primary course web page.
In fall 2014, 21 students were reported for academic integrity violations in my section of CSE 355.
We will follow the text closely, but the emphasis on the tests will be the same as that in the lectures. Hence, although class attendance is not required, it is highly recommended.