EECS2001, Summer 2015

EECS2001: Introduction to Theory of Computation
Summer 2015

Web page contents:

General Information
Announcements
Important Dates
Resources
Reading
Course Handouts

General Information

Instructor: Eric Ruppert
Office: Lassonde Building, room 3042
Telephone: (416) 736-2100 ext. 33979
Facsimile: (416) 736-5872
Lectures: Wednesdays from 19:00 to 22:00 in room 106 of the Accolade West 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]".)
Instructor office hours: The course is over, so there are no longer any regular office hours.

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 20
Quiz June 3
Test 1 June 24
Dominion Day (no lecture) July 1
Drop deadline July 13
Summer Break (no lecture) July 22
Test 2 August 5
Last class August 19
Exam period August 21 to 28

Resources

Textbook

Other References

If you used Rosen's book, Discrete Mathematics and its Applications, for EECS 1019, 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.

Our goal is to cover the following chapters/sections of the textbook, roughly in the following order: 0, 1, 4.1 (pages 194-197 only), 3, 4.2, 5.1 (pages 216-220 only), 5.3, 2.1-2.3, 4.1 again (pages 198-200 only), 5.1 again (pages 225-226 only).
DateSectionSuggested Exercises
May 200.1-0.40.1-0.6, 0.10-0.13 and review exercises
May 271.11.1-1.6 (a few parts of each), 1.27, 1.31-1.34, 1.48
June 31.2 1.7-1.11 (a few parts of each), 1.13-1.16, 1.38, 1.42, 1.44
June 101.31.12, 1.17-1.23, 1.28(b), 1.36, 1.39, 1.40
June 171.4, pages 194-1971.29, 1.30, 1.46, 1.47, 1.49, 1.54, 1.55(a-b), 1.58; 4.1, 4.2, 4.3, 4.10, 4.12, 4.13, 4.16, 4.21
June 243.13.1(b), 3.2(a,e), 3.5, 3.7, 3.8(a), 3.15, 3.16(a-d), 3.22
July 83.2, 3.33.10, 3.12, 3.13
July 154.2, 5.1 (pages 216-220)4.5-4.8; 5.10, 5.11, 5.13
July 295.35.4-5.7, 5.9, 5.22, 5.23, 5.28-5.30
Aug 122.12.1, 2.3, 2.4, 2.6, 2.8, 2.9, 2.15, 2.16, 2.17, 2.19, 2.25, 2.26
Aug 192.2, 2.32.5, 2.7, 2.10; 2.2, 2.13, 2.30, 2.31, 2.32, 2.35

Course Handouts

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

Updated August 28, 2015