This course focuses on the mathematics needed for success in computer science. As such, the course will address a variety of topics, including propositional and predicate logic, proof techniques (including mathematical induction), the algebra of sets (including relations and functions), elements of the theory of directed and undirected graphs (time permitting), and the application of these topics to various areas of computer science.
The objectives of this course include, but are not limited to, the following:
Most course-related information (this syllabus, homework and reading assignments, etc.) will be made available via the World Wide Web. The course Web page is a starting point for Web-accessible course material; you can find it linked from my home page (http://www.cs.trinity.edu/~bmassing) or directly at http://www.cs.trinity.edu/~bmassing/Classes/CS1323_2006spring/HTML/.
Grades in this course will be determined by the results of two major exams (a midterm and a final), several in-class quizzes, selected homework problems, and class attendance/participation, weighted as follows.
| Component | Maximum points |
|---|---|
| Midterm exam | 100 |
| Final exam | 200 |
| Quizzes | 50 |
| Homework | about 200 |
| Class participation | 50 |
Numeric grades will be calculated as a simple percentage, by dividing total points earned on the above components by total maximum points. These numeric grades will then be converted to letter grades based on a curve, but in no case will the resulting letter grades be worse than students would receive based on the following scheme.
| Numeric grade | Letter grade |
|---|---|
| 90 - 100 | A |
| 80 - 89 | B |
| 70 - 79 | C |
| 60 - 69 | D |
| 0 - 59 | F |
Exams are comprehensive but will emphasize the most recent material. They are scheduled as follows. Please plan accordingly (i.e., insofar as possible, please plan to be present on exam days).
About every other week there will be a short in-class quiz. Dates will be announced via the course Web page. They will usually cover material from recent classes and reading; the questions will be similar in format to those you are likely to see on the major exams. There will be six quizzes over the course of the semester, and the lowest grade will be dropped.
Homework will be assigned approximately once a week. Detailed requirements will be provided as part of each assignment; due dates will be announced via the course Web page. Because of the volume of homework, not all problems will be collected and graded; you will be told when an assignment is made which problems will be collected. It is highly recommended that you do all assigned problems, even those that need not be turned in; this will increase your understanding of the material and prepare you for the exams. Notice also that the textbook contains many ``practice problems''; you may want to work through them as you read and check your answers against those in the back of the book.
Regular class attendance is strongly encouraged; class participation grades will be based largely on attendance.
Course-related announcements will sometimes be made by sending e-mail to the Trinity e-mail addresses of all registered students. Students are strongly encouraged to read mail sent to their Trinity addresses frequently.
Exams can be made up only in cases of documented conflict with a university-sponsored activity, documented medical emergency, or religious holiday. Quizzes cannot be made up, but the lowest quiz score will be dropped, so you can miss one quiz without penalty.
Unless otherwise stated for a particular assignment, homework will be accepted up to one class period late, but no more, at a penalty of 10 percent off per working day. This penalty may be waived or additional time allowed at the instructor's discretion in cases of illness or conflict with a university-sponsored activity or religious holiday.
If you have unusual circumstances (as we all sometimes do), please discuss these with the instructor as far in advance as possible.
Unless otherwise specified, all work submitted for a grade (homework assignments and exams) must represent the student's own individual effort. For students covered by the Academic Honor Code, unless otherwise stated all submitted work (homework, quizzes, and exams) will be considered pledged work. Discussion of homework assignments and course material among students is encouraged, but not to the point where detailed answers are being written collectively. Graded papers and sample solutions from previous years (whether exams, quizzes, or homeworks) are off limits. Answers that are identical beyond coincidence (either to another student's work or to a sample solution from a previous year) will be considered to be in violation of Trinity's Academic Integrity Policy or Academic Honor Code, whichever applies, and will result in disciplinary action. You are responsible for the security of your work, both electronic and hard copy.