Fall 2006
CS381 - Introduction to Theory of Computing
[Location] [Announcements] [Course Staff] [Office Hours] [Textbook] [Grading] [Exams] [Review Sessions] [Concepts] [Homework]
Location: Announcements: An important announcement about
Prelim 2 regrades (and regrades in general): But let us say one very important thing. Please do not
let these guidelines discourage you from submitting a regrade request if you
genuinely think that your solution has not been understood well. We
always accept the fact that our grading is not perfect and we will be happy
to look into any mistakes we might have made in our grading. - Prof. Hopcroft's office hours are cancelled on M 11/13 and
T 11/14. *be sure to add .edu after these addresses when sending email
M W F 9:05-9:55 am, Upson B17
- An additional review session has been scheduled for
Tuesday, 12/12, 6-8 pm, in Upson 205.
- Prof. Hopcroft's office hours on Friday, 12/8, have been
cancelled.
- TA Pushyamitra
Akhawat has cancelled today's office hours, T
12/5.
- Final review sessions have been scheduled. Please see
"Review Sessions" below for the schedule. We need a rough outline of what
you want covered in the review sessions. Please send an email to [yogi at cs dot
cornell dot edu] telling your preferred list of topics you would like covered in
the sessions. This will help the TAs to better prepare for them.
- Shashank Senapaty's office hours on W 11/22 have been
cancelled.
The prelims have been graded. We have tried to be as consistent and
reasonable as possible with the grades. That being said, if you happen
to think that your prelim has received more/less (partial) credit than you
deserve, please understand that some (little) mistakes are inevitable (to
err is human). Here is what we would like you to do if you have any
regrade requests:
- There will be a review session for Prelim 2 on Thursday,
Nov. 9 in Upson 215, 7-9 pm.
- There will be a review session for Prelim 1 on Wednesday,
Oct. 25 in Upson B17, 7-9 pm.
- An updated version of HW6 has been posted (10/2/06, 9:30
am).
- TA Dan FitzGerald's office hours have moved to Thursdays,
4-5 pm. See updated list of hours below ("Office Hours").
-
Prof. Hopcroft's office hours have been cancelled for the week of Sept. 4-8.
They will resume on Sept. 11. Please use the TA office hours for this
week.
- Please write your name and net id on all homework pages
turned in. We need net id to record your grade. If you turn in each problem on
a separate sheet we will grade your problems in parallel and get your assignment
back to you by the following Wednesday. If you turn in homework not on separate
sheets we will circulate your homework and grade the problems in serial and thus
it will likely be delayed somewhat in getting back to you.
Course Staff: Course staff mailing list:
cs381-l@lists.cs.cornell*
NOTE: Students cannot subscribe to the mailing list; you can email
questions to the course staff via the list.
Instructor: Prof. John Hopcroft,
jeh@cs.cornell*
TAs: Pushyamitra
Akhawat, psa22@cornell*
Dan FitzGerald, dpf7@cornell*
Zachary Scherr, zls2@cornell*
Shashank Senapaty, ss499@cornell*
Yogi Sharma, yogi@cs.cornell*
Kenny Tsung, kpt8@cornell*
Hugh Zhang, hz39@cs.cornell*
Monday
11:00-12:00 Upson 5144 John Hopcroft
Tuesday
11:00-12:00
Upson 5144 John Hopcroft
1:30- 2:30
Upson 328C Zachary Scherr
4:30- 5:30
Upson 328A Pushyamitra Akhawat
Wednesday
11:15-12:10
Upson 328A Shashank Senapaty
1:25- 2:15
Upson 328A
Kenny Tsung
3:00- 4:00
Upson 5144 John Hopcroft
Thursday
11:00-12:00
Upson 5144 John Hopcroft
12:25- 1:15
Upson 328A
Hugh Zhang
3:00- 4:00
Upson 328A
Yogi Sharma
4:00- 5:00
Upson 328A Dan FitzGerald
Friday
1:25-2:15
Upson 5144 John Hopcroft
Textbook:
Introduction to Automata Theory, Languages, and
Computation / John E. Hopcroft, Rajeev Motwani, Jeffery D. Ullman --
2nd or 3rd Edition
Grading:
Attendance is mandatory. Schedule job interviews on
Tuesdays or Thursdays.
Homework 50%
Quizzes 10%
Prelims 2X10%
Final 20%
90-100 A
80-90 B
70-80 C
Regrade policy: If you believe we have made an error in grading any of
your work, complete the course regrade form, giving a clear explanation as to what you believe is wrong and
turn the homework in again with the regrade form
attached to the front. All students should check CMS to make sure we
have recorded your work correctly. We want to make sure that you get all
the credit you deserve. We work on the honor system. If we have
misplaced a paper of yours, simply tell us and we will honor your statement.
**See special Prelim 2 regrade instructions above, in "Announcements".
Exams:
Prelim 1 (in class): Friday, Oct. 27
Prelim 2 (in class): Monday, Nov. 13
Final: Wednesday, Dec. 13 - 9:00-11:30 am, Hollister
B14
Here are some old exams and their
solutions. We strongly suggest attempting the questions before looking at the
solutions.
Prelim 1 (2005)
Prelim 2 (2005)
Final (2005)
Prelim 1 (2004)
Prelim 2 (2004)
Final (2004)
Prelim 1 (2003)
Prelim 2 (2003)
Final (2003)
Prelim 2 (2002)
Final (2002)
Review Sessions:
Prelim 1 review: W 10/25, 7-9 pm, Upson B17
Prelim 2 review: R 11/9, 7-9 pm, Upson 215
Final review: M 12/4 and W 12/6, 6:30-8:30 pm, Upson 205; T
12/12, 6-8 pm, Upson 205
Homework: Homework is due every Friday. No late homework will be accepted without a medical excuse (we operate on the honor system). We encourage your helping others. There is no competition for a grade; grade on absolute basis. We will grade on correctness and neatness.
Two principles:
1) write up in your own words
2) you must understand everything you turn in
Graded homework can be picked
up from UP 360. You must show your Cornell ID to pick up your assignments.
Homework 1
Homework 2
Homework 3
Homework 4
Homework 5
Homework 6
Homework 7
Homework 8
Homework 9
Homework 10
Homework 11