CSE2001, Summer 2012

CSE2001: Introduction to Theory of Computation
Summer 2012

Web page contents:

General Information
Announcements
Important Dates
Resources
Reading
Course Handouts

General Information

Instructor: Eric Ruppert
Office: Lassonde (CSE) Building, room 3042
Telephone: (416) 736-2100 ext. 33979
Facsimile: (416) 736-5872
Lectures: Mondays 7:00-10:00 p.m. in Stedman Lecture Hall E
Email: [my last name]@cse.yorku.ca (Please use a York mail account when sending me email, and start your subject line with "[2001]".)
Instructor office hours: See announcements below for pre-exam office hours. You can also drop by when I'm in my office or email me to arrange an appointment.
TA office hours: Thursdays 5:00-6:00 in Lassonde (CSE) 2013 (until Aug 2).

Academic Honesty

It is important that you look at the departmental guidelines on academic honesty.

Although you may discuss the general approach to solving a problem on a homework assignment with other people, you should not discuss the solution in detail. You must not take any written notes away from such a discussion. Also, you must list on the cover page of your solutions any people with whom you have discussed the problems. The solutions you hand in should be your own work. While writing them, you may look at the course textbook and your own lecture notes but no other outside sources.

If you get stuck while working on one of the assignments, I encourage you to come to my office hours to get help with it.

Marking Scheme

Homework assignments10%
Quiz5%
Two term tests (20% each) 40%
Exam 45%

Announcements

Important Dates

(Information will be added to this table thoughout the term.)

First class May 7
Victoria Day (no lecture) May 21
Extra lecture May 26 at 1:00 p.m. in CLH J
Quiz May 28
Test 1 June 18
Canada Day holiday (no lecture) July 2
Extra lecture July 7 at 1:00 p.m. in CLH J
Drop deadline July 10
Test 2 July 16
Last class July 30
Exam period August 7-17

Resources

Textbook

Other References

If you used Rosen's book, Discrete Mathematics and its Applications, for CSE1019, it has a chapter on the topics of this course with lots of exercises. (It is chapter 12 in the 6th edition.) This book is available on reserve at the library.

The following list gives other useful references.

Web Links

Reading

This section will be filled in as we go. Try not to fall behind in the reading. The sections refer to the course textbook.

DateSectionSuggested Exercises
May 70.1,0.20.1-0.6 and review exercises
May 140.3,0.4,1.10.10-0.12, 1.1-1.6 (a few parts of each), 1.27, 1.31-1.34, 1.48
May 261.21.7-1.11 (a few parts of each), 1.13-1.16, 1.38, 1.42, 1.44
May 281.41.29, 1.30, 1.46, 1.47, 1.49, 1.54, 1.55(a-b), 1.58
June 41.3, pages 166-1691.12, 1.17-1.23, 1.28(b), 1.36, 1.39, 1.40, 4.1, 4.2, 4.3, 4.9, 4.11, 4.12, 4.15, 4.19
June 113.13.1(b), 3.2(a,e), 3.5, 3.7, 3.8(a), 3.15, 3.16, 3.22
June 183.2, 3.33.10, 3.12, 3.13, 3.22
June 254.24.5, 4.6, 4.7
July 75.1 (pages 187-192), 5.35.12, 5.13, 5.4-5.7, 5.9-5.11, 5.22, 5.23
July 232.1, 2.2 2.1, 2.3, 2.4, 2.6, 2.8, 2.9, 2.15, 2.16, 2.25, 2.5, 2.7, 2.10
July 302.3 and 4.1 (pages 170-172)2.2, 2.13, 2.30, 2.31, 2.32, 2.35

Course Handouts

Solutions to assignments and tests are handed out in class. If you missed getting one, ask me for it.

Updated August 17, 2012