CS 154 Handouts

CS 154 - Introduction to Automata and Complexity Theory
Spring Quarter, 2009

-----

Class Handouts (PDF)

* Class Handouts

  • Handout 1 (Administrative Information) PDF File
  • Handout 2 (Course Description) PDF File
  • Handout 3 (Lecture Notes for Week 1, 3/31/09) PDF File
  • Handout 4 (Homework 1, Due 4/14/09) PDF File
  • Handout 5 (Lecture Notes for Week 2, 4/7/09) PDF File
  • Handout 6 (Lecture Notes for Week 3, 4/14/09) PDF File
  • Handout 7 (Lecture Notes for Week 4, 4/14/09) PDF File
  • Handout 8 (Homework 2, Due 4/21/09) PDF File
  • Handout 9 (Lecture Notes for Week 5, 4/21/09) PDF File
  • Handout 10 (Additional Notes for Week 5, 4/21/09) PDF Files: page 1, page 2, page 3, page 4
  • Handout 11 (Homework 3, Due 4/28/09) PDF File
  • Handout 12 (Lecture Notes for Week 6, 5/4/09) PDF files part 1, part 2 ]
  • Handout 13 (Midterm Exam Information and Sample Midterm) PDF File
  • Handout 14 (Solutions for Homework 1) PDF File
  • Handout 15 (Solutions for Homework 2) PDF File
  • Handout 16 [ Midterm Exam]
  • Handout 17 (Lecture Notes for Week 7, 5/12/09) PDF File
  • Handout 18 (Mid Course Evaluation) PDF File
  • Handout 19 (Homework 4, Due 5/12/09) PDF File
  • Handout 20 (Solutions for Midterm) PDF File
  • Handout 21 (Solutions for Homework 3) PDF File
  • Handout 22 (Supplemental Notes for Week 7, 5/12/09) PDF file
  • Handout 23 (Lecture Notes for Week 8, 5/19/09) PDF File
  • Handout 24 (Supplemental Notes for Week 8, 5/19/09) PDF file
  • Handout 25 (Homework 5, Due 5/19/09) PDF File
  • Handout 26 (Homework 6, Due 5/26/09) PDF File
  • Handout 27 (Solutions for Homework 4) PDF File
  • Handout 28 (Lecture Notes for Week 9, 5/26/09) PDF File
  • Handout 29 (Supplemental Notes for Week 9, 5/26/09) PDF File
  • Handout 30 (Homework 7, Due 6/2/09) PDF File
  • Handout 31 (Information on Final Exam) PDF File
  • Handout 32 (Solutions for Homework 5) PDF File
  • Handout 33 (Solutions for Homework 6) PDF File
  • Handout 34 (Sample Final Exam, WITHOUT Solutions) PDF File
    Note: These will not be handed out in hard-copy form.
  • Handout 35 (Sample Final Exam, WITH Solutions) PDF File
    Note: These will not be handed out in hard-copy form.
  • Handout 36 (Solutions for Homework 7) PDF File
  • * Lecture Notes

    I scanned these hand-written lecture notes and got them uploaded via my scanner for your convenience. They should be legible when printed, but let me know if it presents any problems.

  • Lecture Notes for Week 1 (3/31/09) PDF File
  • Lecture Notes for Week 2 (4/7/09) PDF File
  • Lecture Notes for Week 3 (4/14/09) PDF File
  • Lecture Notes for Week 4 (4/14/09) PDF File
  • Lecture Notes for Week 5 (4/21/09) PDF File
  • Additional Notes for Week 5 (4/21/09) PDF Files: page 1, page 2, page 3, page 4
  • Lecture Notes for Week 6 (5/4/09) PDF Files: part 1, part 2
  • Lecture Notes for Week 7 (5/12/09) PDF File
  • Supplemental Notes for Week 7 (5/12/09) PDF file
  • Lecture Notes for Week 8 (5/19/09) PDF File
  • Supplemental Notes for Week 8 (5/19/09) PDF file
  • Lecture Notes for Week 9 (5/26/09) PDF File
  • Supplemental Notes for Week 9 (5/26/09) PDF File
  • * Homework Assignments

  • Homework 1 (Due: 4/14/09) PDF File
  • Homework 2 (Due: 4/21/09) PDF File
  • Homework 3 (Due: 4/28/09) PDF File
  • Homework 4 (Due: 5/12/09) PDF File
  • Homework 5 (Due: 5/19/09) PDF File
  • Homework 6 (Due: 5/26/09) PDF File
  • Homework 7 (Due: 6/2/09) PDF File
  • -----
    NOTE: Solutions to homeworks may not be available in electronic format. This is because not all students are turning their homeworks at the same time, e.g., the students in the TV-land submit homeworks later than the rest of you. Hard-copies of the solutions are handed out in class and will also be available in the Handout Hangout in a drawer marked ``CS 154.'' The Handout Hangout is located on the fourth floor of Gates Building, near the elevators.

    -----
    Last updated: April 7, 2009 by

    Rajeev Motwani