CSE2001, Fall 2009

CSE2001: Introduction to Theory of Computation
Fall 2009

Web page contents:

General Information
Important Dates
Course Handouts

General Information

Instructor: Eric Ruppert
Office: Computer Science Building, room 3042
Telephone: (416) 736-2100 ext. 33979
Facsimile: (416) 736-5872
Lectures: Tuesdays and Thursdays, 16:00-17:30 in Room 203 in the North wing of the Ross building
Email: [my last name]@cse.yorku.ca (Please use a York mail account when sending me email, and start your subject line with "[2001]".)

Office Hours

The course is over, so there are no more office hours for the course.

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 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.

Marking Scheme

Homework assignments15%
Two term tests (20% each) 40%
Exam 40%


Important Dates

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

First class September 10
Quiz October 1
Reading week (no lectures) October 12-16
Test 1 October 22 in CLH F
Drop deadline November 6
Test 2 November 19 in CSE C
Last class December 8
Exam period December 10-23



Other References

Web Links


This section will be filled in as we go.
Approximate DateSection
Sep 100.1,0.2
Sep 170.3,0.4
Sep 221.1
Sep 241.2
Oct 11.3
Oct 81.4
Oct 20pages 166-169
Oct 292.1
Nov 102.3
Nov 122.2 (pages 109-114)
Nov 172.2 (pages 115-122)
Nov 24pages 170-172,3.1
Nov 263.2, 3.3
Dec 14.2
Dec 3pages 187-192
Dec 85.3

Course Materials

Updated January 23, 2010