CS 154 Handouts

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

Class Handouts (PDF/Postscript)

* Class Handouts

  • Handout 1 (Administrative Information) [Download: PDF File, Postscript File]
  • Handout 2 (Course Description) [Download: PDF File, Postscript File]
  • Handout 3 (Notes for Lecture 1, 3/29/00) [Download: PDF File, Postscript File]
  • Handout 4 (Notes for Lecture 2, 4/3/00) [Download: PDF File, Postscript File]
  • Handout 5 (Notes for Lecture 3, 4/5/00) [Download: PDF File, Postscript File]
  • Handout 6 (Homework 1, Due 4/12/00) [Download: PDF File, Postscript File]
  • Handout 7 (Handout from Discussion Section, 4/7/00 and 4/10/00, Kevin Lee) [Download: Text File]
  • Handout 8 (Notes for Lectures 4 and 5, 4/10/00 and 4/12/00) [Download: PDF File, Postscript File]
  • Handout 9 (Homework 2, Due 4/19/00) [Download: PDF File, Postscript File]
  • Handout 10 (Notes for Lecture 6, 4/17/00) [Download: PDF File, Postscript File]
  • Handout 11 (Homework 3, Due 4/26/00) [Download: PDF File, Postscript File]
  • Handout 12 (Notes for Lectures 7 and 8, 4/19/00 and 4/24/00) [Download: PDF File, Postscript File]
  • Handout 13 (Notes for Lecture 9, 4/26/00) [Download: PDF File, Postscript File]
  • Handout 14 (Homework 4, Due 5/3/00) [Download: PDF File, Postscript File]
  • Handout 15 (Solution for Homework 1) [Download: PDF File, Postscript File]
  • Handout 16 (Information on Midterm Exam) [Download: PDF File, Postscript File]
  • Handout 17 (Mid-Course Evaluation) [Download: PDF File, Postscript File]
  • Handout 18 (Notes for Lecture 10, 5/1/00) [Download: PDF File, Postscript File]
  • Handout 19 (Solutions to Homework 2) [Download: PDF File, Postscript File]
  • Handout 20 (Notes for Lecture 11, 5/3/00) [Download: PDF File, Postscript File]
  • Handout 21 (Solution to Sample Midterm) [Download: PDF File, Postscript File]
  • Handout 22 (Notes for Lecture 12, 5/8/00) [Download: PDF File, Postscript File]
  • Handout 23 (Solutions to Homework 3) [Download: PDF File, Postscript File]
  • Handout 24 (Solutions to Homework 4) [Download: PDF File, Postscript File]
  • Handout 25 (Homework 5, Due 5/17/00) [Download: PDF File, Postscript File]
  • Handout 26 (Notes for Lecture 13, 5/15/00) [Download: PDF File, Postscript File]
  • Handout 27 (Handout from Discussion Section, 5/15/00, Kevin Lee) [Download: PDF File, Postscript File]
  • Handout 28 (Solutions to Midterm) [Download: PDF File, Postscript File]
  • Handout 29 (Solutions to Alternate Midterm) [Download: PDF File, Postscript File]
  • Handout 30 (Homework 6, Due 5/24/00) [Download: PDF File, Postscript File]
  • Handout 31 (Supplementary Notes for 5/17/00) [Download: PDF File, Postscript File]
  • Handout 32 (Lecture Notes for 5/22/00--5/31/00) [Hardcopy only -- handed out in class and sent to SITN students]
  • Handout 33 (Information on Final Exam) [Download: PDF File, Postscript File]
  • Handout 34 (Solution for Homework 5) [Download: PDF File, Postscript File]
  • Handout 35 (Solution for Homework 6) [Download: PDF File, Postscript File]
  • Handout 36 (Notes for Review Session on Thursday, June 1) [Download: PDF File, Postscript File]
  • * Homework Assignments

  • Homework 1 (Due: 4/12/00) [Download: PDF File, Postscript File]
  • Homework 2 (Due: 4/19/00) [Download: PDF File, Postscript File]
  • Homework 3 (Due: 4/26/00) [Download: PDF File, Postscript File]
  • Homework 4 (Due: 5/3/00) [Download: PDF File, Postscript File]
  • Homework 5 (Due: 5/17/00) [Download: PDF File, Postscript File]
  • Homework 6 (Due: 5/24/00) [Download: PDF File, Postscript File]
  • -----
    NOTE: Solutions to homeworks and the handwritten class notes will not be made 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: March 29, 2000 by Rajeev Motwani