CS 381

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

Announcements:

Homework hand back - 360 UP - revised hours: 12/8-12/16 2-4 only.
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.
TA Noah Spies' office hours for today, 11/29, have been cancelled.
Hints for HW12 P2 posted below (see "Assignments").
TA Brian Rogan will be covering Prof. Hopcroft's office hours on Thursday, Nov. 17; to be held in Prof. Hopcroft's office.
Prof. Hopcroft's office hours on Thursday, Nov. 3, have been cancelled.
There will be a review session for Prelim 2 on Nov. 2. See "Review Sessions" below for details.
For Homework 9 for cs 381, problem 3 now has 7.2.1 parts b, d and e only (instead of the whole of 7.2.1). For 481, homework 9, problem 1 has 7.2.1 parts b, c and f only (instead of the whole of 7.2.1).
Regrade policy posted below, under "Grading". Use course regrade form for submitting all regrades.
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.
Prelim 1 review sessions will be W 9/21, 11:15am-12:05pm in UP 5144 and also W 9/21, 8:30-10:30pm in Hollister B14.
We've made some revisions to office hours; please see below. Also note, office hours are specified 381 only, 481 only, or 381/481.
Homework 4 has been posted.
Please check your CMS to ensure that your grades for the first two homeworks have been entered.
Please do each problem on a separate sheet and write your name and net-id and problem number and 381/481 in each sheet.
When emailing questions about the homework, please use the cs-381 address rather than emailing any one course-staff individually.

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:             Kevin Canini, krc25@cornell*
                        Anirban Dasgupta, adg@cs.cornell*
                        Ivan Han, hh88@cornell*
                        Kevin Markman, km266@cornell*
                        Johnson Nguyen, jn85@cornell*
                        Brian Rogan, bcr6@cornell*
                        Noah Spies, ns98@cornell*
                        Hugh Zhang, hz39@cornell*
                        Xin Zheng, xinz@cs.cornell*

                        *be sure to add .edu after these addresses when sending email

Office Hours:

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