CompSci 140, Spring 2010
Mathematical Foundations of CS
Syllabus

• Home
• Info
• Cal
• Groups
• Assign
• JFLAP
• Students
• Old Tests
• BulletinB
• Blackb

Professor: Susan Rodger

Office: LSRC D237 Office Hours: Wed 1-2, Thu 1:15-2:15 and sometimes Mon 2-3 and Friday 10:30-11:30. (You can also come by anytime for a quick question, I'm usually in Mon-Fri til 2, sometimes later on Mondays and Thursdays.) Email: Phone: 660-6595

Graduate TA: Qiang Cao

Office: North 303A Office Hours: Monday 12:20-2pm, Wednesday 4:30-6pm Email: qiangcao AT cs.duke.edu Phone: 660-6546

Undergraduate TA

• UTA

  Matt Prorok	Martin Azizyan

Course Meeting Time

LECTURE: Tuesdays and Thursdays: LSRC Room D106, 11:40am

Texts

An Introduction to Formal Languages and Automata, Linz, 4th Edition, 2006.
JFLAP: An Interactive Formal Languages and Automata Package, Rodger and Finley, 2006.

Reading

In general you should read the text in order to be prepared to ask and answer questions in class. If you've looked at material before it's discussed in class you'll get much more out of the class discussion. This is especially true once class has been going for a while.

There will be reading quizes on blackboard due before each class! They must be completed before class time, there will not be second chances.

Web page

Many of the materials for this course (including this page) are available on http://www.cs.duke.edu/courses/spring10/cps140/

Bulletin Board

You should regularly read the bulletin board as it may contain announcements, hints, and information relevant to this class.

Collaboration

Homework assignments should be your own work! You may consult with one or two other students (and as many times as you want with TA's and Prof. Rodger) on homework. Consult means you can discuss the general idea of a homework problem before writing it up but you should write out all the details. For each homework you are expected to include a list of the people with whom you have consulted (including students, TA's, tutors, professors). Finally, you may not consult with the same CPS 140 students on two consecutive assignments.

Tests must be your own work.

Grading

classwork/participation	5%
readingquiz	5%
programming projects	20%
homeworks	20%
tests (2)	30%
final exam	20%

Grading is done on an absolute, but adjustable scale. This means that there is no curve. Anyone earning 90% or more of the total number of points available will receive a grade in the A range (A+,A,A-); 80% = B, 70% = C, 60% = D. This scale may go down, but it will not go up.

NOTE: For 10% of your classwork/participation grade you must drop by and introduce yourself to me in my office. This must be completed by Spring Break. Remind me to check you off for this requirement when you drop by.

The tests and final exam will be closed-book.

The final exam is scheduled for Saturday May 8 from 9am-noon.