Instructor: Muthu Venkitasubramaniam
Time: MW 15:25-16:40
Place: 1400 Wegmans Hall
Course Web
page: http://www.cs.rochester.edu/courses/280/spring2019/
Graduate Teaching Assistant:
Laasya Bangalore
Email: lbangalo@ur.rochester.edu
Office Hours:
Workshop Leaders:
Jackson Abascal: jabascal@u.rochester.edu
Michaela Houk: mhouk2@u.rochester.edu
Tutorial Leaders:
Jason Brar: jbrar@u.rochester.edu
Claudia Sofia Carrillo Vazquez: ccarril2@u.rochester.edu
Zachary Polansky: zpolansk@u.rochester.edu
Brendon Pon: bpon@u.rochester.edu
Kayla Sell: ksell@u.rochester.edu
Eric Weiss: eweiss7@u.rochester.edu
The required text for the course is Introduction to the Theory of Computation (3ed.) by Michael Sipser. (Please note that this is the third edition)
You may find the following books to be useful references. Note, however, that we will not always be following the same notations as these books.
[HMU06] Introduction to Automata Theory, Languages, and Computation (3ed.), J. E. Hopcroft, R. Motwani, J. D. Ullman, 2006
[K97] Automata and Computability, D. Kozen, 1997
Posted on blackboard
CS 173 and MTH 150
All homeworks and grades will be posted on blackboard. Course announcement, discussions and notes will be posted through Piazza.
There will be Quizzes every class, Homeworks every week, and 2-3 Mid-terms. The grade will be based on all tests and workshop participation
Quizzes 40%
Homeworks 15%
Mid-Terms 30%
Workshops 15%
Two of your lowest Quiz scores and one of your lowest Homeworks will be dropped when computing your grade. This means you can afford to miss two quizzes and one homework without affecting your grade.
Please read the official academic honesty policy here. Pertaining to CSC 280, it is mandatory that you additionally adhere to the following policies:
YOU ARE NOT ALLOWED to refer any online source for homeworks, midterms, quizzes and homeworks.
For solving homeworks (while not encouraged) you are allowed to collaborate with other students in this class. However, you are allowed to collaborate with at most THREE OTHER STUDENTS.
You must submit individual homeworks and mention all your collaborators at the beginning of your homeowork. Furthermore, if you cannot explain your solution to a TA or instructor, your work will be considered as plagiarized.
Failure to follow any of the aforementioned policies will be reported to the board of academic honesty according to the rules specified here.