SI340 - Theory of Computing, Fall 2011 (AY12)
Policy v1.0
Dr. Christopher W. Brown, Coordinator
www.usna.edu/Users/cs/wcbrown/courses/F11SI340/
- Instructors
-
Associate Professor Christopher W. Brown,
e-mail:wcbrown@usna.edu.
Captain Pedro Ortiz,
e-mail:portiz@usna.edu
- Text (Recommended)
- Theory of Computing: A Gentle Introduction, Kinber
& Smith, Prentice Hall, 2001.
- Extra Instruction
-
You are strongly encouraged to come in for
extra instruction (EI) when you are having trouble.
How to schedule EI will be explained by your instructor on
the first day of class, but you can always e-mail, call, or
even just stop by to work out a time.
- Grading
-
The break-down on your final grades will be:
- 40%: Final Exam The final exam will be cumulative,
but will emphasize the last 6 Weeks of the course.
- 40%: Exams 1 and 2
- 20%: Homeworks
Expect a small assignment after every class.
Assignments will be due at the beginning of the class following the assignment.
No late submissions will be accepted without an excused absence.
Mid-semester grades for the 6-Week and 12-Week marking
periods will be calculated by giving 80% weight to exam
grades and 20% weight to homework grades for the exams/homeworks completed up
to that point. Any changes to the grading policy will be
announced in class and be reflected by changes in this document.
- Honor
-
You may collaborate as much as you like on homeworks,
but the actual pencil-to-paper or fingers-to-keyboard
effort must be your own. All work on exams must be your own.
- Learning Objectives - Course goals
-
- Understand the various models of computation, from both
the formal language and the corresponding machine model
perspective;
- Understand some of the practical applications of these
formal models of computation and language;
- Apply the mathematical methods that let us describe
computation and language in order to understand formal
algorithms.
- Program Outcomes - Goals for the whole major
to which this course contributes
-
- (PO a) An ability to apply knowledge of computing and
mathematics appropriate to the discipline
- (CS-j) An ability to apply mathematical foundations,
algorithmic principles, and computer science theory in
the modeling and design of computer-based systems in a
way that demonstrates comprehension of the tradeoffs
involved in design choices
- Section Leader
-
The duties of the section leader include:
- calling the section to attention at the beginning and end of class
reporting absences to the instructor
- contacting the department office (3-6800, Room 346) if
the instructor is more than 10 minutes late for class
- directing the class in productive work if the instructor is absent
- Classroom Decorum
-
Beverages are permitted in classrooms and labs provided they
are in closed containers. No food is permitted in classrooms
or labs.
|
Submitted:
|
Approved:
|
| Christopher W. Brown / Associate Professor / Course Coordinator |
Steve Miner / Professor / Department Chair |