CIS 511, Spring 2011
Introduction to the Theory of Computation
Course Information
January 11, 2012
** Welcome to CIS 511, Spring 2012 **
Announcements:
- There will be NO CLASS on Thursday February 9, and Tuesday February 14. These are replaced by classes on Mondays February 20th and 27th.
Exam schedule:
Midterm: March 1st in class (tentative)
Final: May 2nd 9:00 a.m. - 11:00 a.m.
Room to be anounced
Coordinates:
Wu and Chen, Tuesday-Thursday, 12:00-1:20pm
The first three Monday classes will be (6:00-7:30pm in Wu and Chen): January 30th, February 20th, and February 27th
Instructor:
Sampath Kannan, GRW 566, 8-9514, kannan@cis.upenn.edu
Office Hours: We 11:00am-12:00pm and by appointment. GRW 566
TA/Graders:
Kevin Tian, ktian@cis.upenn.edu
Office Hours: Tuesday and Friday 1:30pm-2:30pm, GRW 561
Suyog Mapara, suyog@seas.upenn.edu
Office Hours: Monday and Thursday 1:30pm-2:30pm, location TBA
Textbook (required):
Introduction to the Theory of Computation, Second Edition,
Michael Sipser, Thomson Course Technology.
Websites
All administrative information and announcements will be posted exclusively here on this site, as well as all homework and solutions.
We have a discussion board on Piazza.
Homework grades will be posted to Blackboard.
Evaluation:
Homeworks: 25%
Midterm 30%
Final 45%
A Word of Advice :
Expect to be held to high standards!
Paying attention in class will be the easiest way of mastering the material.
Please also read the relevant sections of the text regularly, and
start working early on the problems sets. They will be hard!
Take pride in your work. Be clear, rigorous, neat, and concise.
Preferably, use a good text processor, such as LATEX, to
write up your solutions.
It is forbidden to use solutions of problems posted on the internet.
If you use resources other than the textbook
or the class notes, you must cite these references.
Plagiarism Policy
I assume that you are all responsible adults.
Copying old solutions verbatim or blatantly
isomorphic solutions are easily detectable.
DO NOT copy solutions from old solution
sheets, from books, from solutions posted on the internet, or from a friend!
If solutions look similar all involved will be called in individually to explain
their solutions to me. If the explanations are not satisfactory, the involved persons
will be forwarded to the Office of Student Conduct and either fail the course or get zero
on the entire 25% for homeworks depending on the severity (as determined by me).
If it is not
clear already from the above, let me spell out that we take violations of academic integrity
extremely seriously.