The Essentials

Course Details:CS 202 (Math of CS), Fall 2014, Carleton College.
Meetings:3a (MW 11:10am–12:20pm, F 12pm–1pm) in CMC 209.
Instructor:Jadrian Miles; CMC 327, x4976, jadrian
Office Hours:M 3pm–4pm; W 12:30pm–1:30pm; Th 11am–12pm; F 9:30am–10:30am
Prefect:Charlotte Foran, foranc
Grader:Emma Freeman, freemane
Textbook:Discrete Mathematics for Computer Science by Liben-Nowell, preprint, 2014.

Course Content

There's so much exciting stuff that computer scientists get to work on: computer security, cloud computing, processor design, robotic navigation, real-time graphics, getting computers to understand writing / speech / images / the world in general… Underlying all these topics, and dozens more, are a basic set of mathematical topics. The purpose of this course is to give you a solid mathematical grounding for deeper study in Computer Science. We'll cover proofs, recursion, encoding, asymptotic analysis, probability, and number theory (including cryptography).

Course Requirements

Who (and How) to Ask for Help

If you need help with an assignment or studying, you can consult with other students, ask a teddy bear (really! It works!), consult the book, search online, post to Piazza, ask a lab assistant, ask the prefect, or come to me. We'll talk some in class about good strategies for working through assignments.

I also want to help you if you need it, so please come see me! Though I'll do what I can via Piazza, I can generally give much better answers in person. My office hours are posted on my faculty page; please either stop by then or email me several hours in advance to arrange to meet. I am rarely available on Tuesdays and weekends, as I reserve those for research, other work, and being a person. I try to respond to electronic communication promptly, but I can't promise any faster turnaround than the afternoon of our next class meeting after the day that you contact me.

There are also a number of college-wide resources available through the Academic Support Center: the wonderful Math Skills Center, the Write Place, an Academic Skills Coach, a tutoring program, and others. The library and Student Health and Counseling are also there to support you. Finally, the CS department has a smattering of online resources.


Your grade will be computed according to the table to the right. I reserve (and often exercise) the right to rebalance these percentages to increase your final grade; I will never change these weights in a way that lowers your grade. Using the above weights, a total of 90% and up will earn you some level of A, 80% and up at least some level of B, 70% and up at least some level of C, 60% and up at least some level of D.

The assignments are generally composed of two types of problems: algorithm-design problems and abstract problems. Generally speaking, there is one (multi-part) problem due each day that way have class. The requirements for these types of problems are different and somewhat involved, so please refer to the Homework Guidelines page for details about the homework.

You are allowed up to three “late passes” throughout the term. To use a late pass on a particular assignment, clearly mark at the top of your hand-in that you are doing so. A late pass allows you to turn in an assignment at the hand-in time for the next-numbered assignment, without any penalty.

This scheme is designed to eliminate the distinction between “legitimate” and “illegitimate” late submissions. Unless something truly extraordinary happens, there will be no other extensions given. If you turn something in late, no explanation is necessary or desired.

Academic Honesty and Collaboration Policy

Great work (and great learning) often happens in groups, and you should collaborate with your classmates a lot in this course. There is a big difference, though, between thinking about and solving a problem as a group (which is good), and copying an answer from someone else or letting someone else copy your answer (which is bad). The formal policy below lays this out explicitly, and supplements the College's academic integrity policy and the Dean of the College's detailed guide to academic integrity.

Collaboration policy: You may collaborate on the homework assignments to the extent of formulating ideas as a group, but you may not collaborate in the actual writing of solutions (unless that's explicitly allowed in the instructions). In particular, you may not work from notes taken during collaborative sessions. You must cite all sources, including websites and classmates from whom you obtained ideas. You may not consult any materials from any previous offerings of this course or from any other similar course offered elsewhere.

You are required to completely understand any solution that you submit, and, in case of any doubt, you must be prepared to orally explain your solution to me. If you have submitted a solution that you cannot verbally explain to me, then you have violated this policy.

Of course, there is to be no collaboration whatsoever on any quizzes or exams, unless otherwise specified. Policies for what constitutes acceptable reference material, if any, will be specified in detail when the exam is distributed.

I am obligated by Carleton policy to report any suspected violations to the Dean’s office. The Dean, in turn, brings it to the Academic Standing Committee. The academic penalty for a finding of responsibility can range from a grade of zero on the specific assignment to an F for the course.

If you have any doubt about any aspect of this policy, ask beforehand!

* With few exceptions, “in advance” means “before the beginning of the term”. I am willing to be flexible about attendance in truly exceptional cases involving serious illnesses, serious injuries, or other unforeseeable, truly disruptive circumstances. Job interviews, extended vacations, political protests, etc. don't count, even as much as I support all those things.