WARNING: Small changes to this syllabus may be made during the term. 
COURSE DESCRIPTION:CS 3133. ALGORITHMS. Cat. IThis course introduces the theoretical foundations of computer science. These form the basis for a more complete understanding of the proficiency in computer science. Topics include computational models, formal languages, and an introduction to computability and complexity theory, including NPcompleteness. Students will be expected to complete a variety of exercises and proofs. Intended audience: computer science majors and others desiring an understanding of the theoretical foundations of computer science. Undergraduate credit may not be earned both for this course and for CS 503. Recommended Background: CS 2022 and CS 2223. Students who have credit for CS 4121 cannot receive credit for CS 3133. Students graduating under the pre1996 distribution requirements may satisfy the Theory area requirement by taking this course, although it does not count as a 4000level course. CLASS MEETING:
MTThF 10:00  10:50 am PROFESSOR:
Prof. Carolina Ruiz Office Hours: FL 232
GRADUATE TEACHING ASSISTANTS:
TEXTBOOK:
GRADES:
Your final grade will reflect your own work and achievements during the course. Any type of cheating will be penalized in accordance to the Academic Honesty Policy. Students are expected to read the material assigned to each class in advance and to participate in class. Class participation will be taken into account when deciding students' final grades. EXAMS and QUIZZES
See the Course Schedule for the
dates of the exams.
HOMEWORKSeveral homework assignments will be given. They will be posted to the course webpage at the appropriate times during the term.The homework will be INDIVIDUAL, unless otherwise noted. You may discuss the material covered by the homework with your classmates if you wish, but you must develop and write YOUR OWN homework solutions. Your solutions must be your own original work. LATE HOMEWORK POLICY: Unless otherwhise noted, homework is due at the beginning of class at 10:00 am. No homework will be received during the class period (10:0110:50 am). Late homework received between 10:51 am and 4:00 pm of the day it is due will be accepted with a 30% off penalty (submit late homework in the CS Department Office FL233). No homework will be accepted after 4:00 pm the day it is due. No exceptions. CLASS MAILING LISTThere are two mailing lists for this class (replace XXXX with 3133 below): Email your questions about HW, exams, class material, course logistics, etc. to csXXXXstaff@cs.wpi.edu, not just to the professor. The csXXXXall@cs.wpi.edu mailing list that reaches the whole class should be used ONLY for messsages that are of interest to the entire class.CLASS WEB PAGESThe web pages for this class are located at http://www.cs.wpi.edu/~cs3133/a09/Announcements will be posted on the web pages and/or the class mailing list, and so you are urged to check your email and the class web pages frequently. WARNING:Small changes to this syllabus may be made during the course of the term.ADDITIONAL REFERENCES & RESOURCES
