Fall 2005
CS381 - Introduction to Theory of Computing
CS481 - Introduction to Theory of Computing - Honors
[Location] [Announcements] [Course Staff] [Office Hours] [Textbook] [Grading] [Exams] [Review Sessions] [Concepts] [Assignments]
Location:
M W F 9:05-9:55 am, OH
155
Review session for final exam: W 12/7, 7:30-10:30 pm, Upson 205.
Prof. Hopcroft will be out of the country from Dec. 7 to Dec. 11. Thus his office hour 11-12 on Dec. 8 will be cancelled. He will have office hours on Monday, Dec. 5 and Monday, Dec. 12 from 10-11. All TA office hours will be as usual.
Monday
10-11 Upson 5144 John Hopcroft - 381/481
Tuesday
1:30-2:30 Upson 328B Noah Spies - 381/481
Wednesday
10-11
Upson 328B Ivan Han - 381/481
11-12
Upson 328D Johnson Nguyen - 381 only
12-1
Upson 328B Hugh Zhang - 381 only
2:30-3:30
Upson 328C Brian Rogan - 381 only
Thursday
11-12 Upson 5144 John Hopcroft - 381/481
12:20-1:15 Upson 328C Kevin Markman - 381 only
2-3 Upson 328B Xin Zheng - 381/481
5:15-6:15
Upson 328C Kevin Canini - 481 only
Textbook:
Introduction to Automata Theory, Languages, and Computation /
John E. Hopcroft, Rajeev Motwani, Jeffery D. Ullman --
2nd Edition
Grading:
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.
Exams:
Prelim 1: Friday, Sept. 23
CS381 Prelim 1 (2005)
Solution and the
picture for the NFA in question 4.
CS481 Prelim 1 (2005)
Solution
Prelim 2: Friday, Nov. 4
CS381 Prelim 2 (2005)
Solution
CS481 Prelim 2 (2005)
Solution
Final: Wednesday, Dec. 14 - 7:00-9:30 pm, Phillips
(PH) 101
Here are some old exams and their solutions. We
strongly suggest attempting the questions before looking at the solutions.
Prelim 1 (2004)
Solution
Prelim 1 (2003)
Solution
Prelim 1 (2002)
Review Sessions
Prelim 1 review: W 9/21, 11:15am-12:05pm in UP
5144; W 9/21, 8:30-10:30pm in HO B14
Prelim 2 review: W 11/2, 7:30-11:00pm, in HO 206
Final exam review: W 12/7, 7:30-10:30pm, in UP 205
Concepts
Assignments: Graded homework can be picked up from UP 360. You must show your
Cornell ID to pick up your assignments. Hours are Monday-Friday, 10am-12pm
and 2pm-4pm. **Revised hours beginning 12/8-12/16: 2-4 only.
Note that the .pdf files
appear properly in Foxit and Adobe, but not in some other pdf-viewers.
CS381
Homework 1
CS481
Homework 1
CS381 Homework 2
CS481 Homework 2
CS381 Homework 4
CS481 Homework 4
CS381
Homework 5
CS481 Homework 5
CS381 Homework 6
CS481
Homework 6
CS381
Homework 8
CS481 Homework 8
CS381 Homework 9
CS481 Homework 9
CS381 Homework 10
CS481 Homework 10
CS381 Homework 11
CS481 Homework 11
CS381 Homework 12
Problem 2 hints
CS481 Homework 12
Problem 2 hints
CS381 Homework 13
CS481 Homework 13