CSE303
INTRODUCTION TO THE THEORY OF COMPUTATION
Spring 2012


Course Information


News:

  • I extended Pracice Final due date to Saturday, May 5 ; anytime. Slid it under my office door.
  • FINAL: Thursday, May 10, 2:15PM - 4:45PM; room - OUR CLASSROOM
  • FINAL covers all material. Study Quizes Q1- Q4 and Midterms.
  • YOU CAN'T use any pdf forms of the BOOK.
  • ONLY REAL Book is allowed.
  • We will have few books for you to consult if needed.
  • Q4 solutions posted
  • NEW Midterm Solutions are posted.
  • I REALIZED that a lot of students had access to my previous test and quizzes.
  • I hence decided as follows:
  • 1. I made PUBLIC all last year tests and Quizzes
  • 2. I WILL GIVE A NEW MIDTERM
  • 3. NEW MIDTERM will be given TUESDAY, APRIL 10
  • 4. THE FINAL MIDTERM GRADE will and an AVERAGE of BOTH MIDTERMS points;
  • 5. NO MAKE UPS!
  • 6. If somebody does not take a second Midterm- will get 0 points (counts for the average) for it.
  • 7. All future quizzes and TESTS to come will be TOTALY NEW.
  • PLEASE STUDY all material I made public
  • TA keeps all grades record and corrects your tests; talk to him, e-mail him when you have questions.
  • TA office hours posted

    • Prerequisites:

    CSE215

    Time and Place:

    Tuesday, Thursday: 12:50pm - 2:10pm

    Place:

    2120 Teaching Lab, CS Building

    Professor:

    Anita Wasilewska

    1428 CS Building;
    phone: 632-8458
    e-mail: anita@cs.sunysb.edu
    Office Hours: Tuesday, Thursday at 3:00 - 4:00 pm and by appointment. Please adress TA with questions concering Homeworks,Tests, Quizzes, grades etc...

    Teaching Assistant

    Junxing Yang

    e-mail: junyang@cs.stonybrook.edu
    Office Hours: 1:00PM - 2:00PM on Monday and Wednesday and by appointment
    Office Location: Room 2110, CS department.

    I will hold PRACTICE SESSIONS each THURSDAY before the scheduled Practice Quiz.
    PRACTICE SESSIONS will take place in the classroom during the second half of the Lecture.
    TA will ALSO answer your questions concerning homeworks, tests, quizzes, grades during his office hours.

    Book:


    ELEMENTS OF THE THEORY OF COMPUTATION
    Harry R. Lewis and Christos H. Papadimitriou,
    Prentice Hall. (Second Edition, 1998)

    Quizzes and Tests Schedule:
  • All quizzes and tests are open book, but the book ONLY. Yohu can also use copied or printed pdf pages.
  • Thursday, February 16, Practice session 1, covers Homework 1, Practice Quiz 1, last 45 minutes of the class time.
  • Tuesday, February 21, Real Quiz 1, covers Homework 1, last 30 minutes of classtime
  • Thursday, March 8, Practice session 2, covers Homework 2, Practice Quiz 2, last 45 minutes of the class time.
  • Tuesday, March 13, Real Quiz 2, covers Homework 2, last 30 minutes of classtime
  • THURSDAY, March 15, take home PRACTICE MIDTERM is DUE, it covers Homeworks 1,2
  • TUESDAY, March 20, MIDTERM, covers Homeworks 1,2.
  • SPRING BREAK: April 2 - 8
  • NEW MIDTERM, TUESDAY, April 10
  • Thursday, April 12, Practice session 3, covers Homework 3, Practice Quiz 3, last 45 minutes of the class time.
  • Tuesday, April 17, Real Quiz 3, covers Homework 3, last 30 minutes of classtime
  • Thursday, April 26, Practice session 4, covers Homework 4, Practice Quiz 4, last 45 minutes of the class time.
  • Tuesday, May 1, Real Quiz 4, covers Homework 4, last 30 minutes of classtime
  • PRACTICE FINAL posted Tuesday, May 1, due May 5, bring to my office.
  • FINAL: Thursday, May 10, 2:15PM - 4:45PM; room to be announced

    • DOWNLOADS

    Syllabus
    SAMPLE Q1
    SAMPLE Q2

    QUIZZES SOLUTIONS

    Q1 Sample Solutions
    Q1 Practice Solutions to STUDY
    Q1 Practice Solutions
    Q1 Solutions
    Q2 Sample Solutions
    Q2 Practice Solutions
    Q2 Solutions Past Q3 Practice Solutions

    NEW Q3 Practice Solutions

    NEW Q3 Solutions
    Past Q3 Solutions
    Past Q4 Practice Solutions
    NEW Q4 Practice Solutions
    Past Q4 Solutions
    NEW Q4 Solutions

    TESTS and TESTS SOLUTIONS

    TAKE HOME PRACTICE FINAL
    TAKE HOME PRACTICE MIDTERM
    Practice Midterm Solutions
    Midterm Solutions
    NEW Midterm Solutions
    PAST PRACTICE FINAL
    PAST Practice Final Solutions

    LECTURE NOTES

    Lecture 1
    Lecture 2
    Lecture 3
    Lecture 4
    Lecture 5
    Lecture 6
    Lecture 7
    Lecture 7a
    Lecture 7b
    Lecture 8
    Lecture 9a
    Lecture 9b
    Lecture 9c
    Lecture 10a
    Lecture 10b
    Contex Free Grammars and Languages
    Regular Grammars
    Parse Trees
    Push Down Automata
    State Diagrams for Push Down Automata

    Academic Integrity Statement

    Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Any suspected instance of academic dishonesty will be reported to the Academic Judiciary. For more comprehensive information on academic integrity, including categories of academic dishonesty, please refer to the academic judiciary website at Academic Judiciary Website

    Stony Brook University Syllabus Statement

    If you have a physical, psychological, medical, or learning disability that may impact your course work, please contact Disability Support Services at (631) 632-6748 or Disability Support ServicesWebsite They will determine with you what accommodations are necessary and appropriate. All information and documentation is confidential. Students who require assistance during emergency evacuation are encouraged to discuss their needs with their professors and Disability Support Services. For procedures and information go to the following website: Disability Support Services Website