Big Picture

Course Details:CS 252 (Algorithms), Fall 2013, Carleton College.
Meetings:4a (MW 12:30pm–1:40pm, F 1:10pm–2:10pm) in CMC 319.
Instructor:Jadrian Miles; CMC 320, x5173, jadrian
Textbook:Jon Kleinberg and Éva Tardos, “Algorithm Design”, 1st ed. Addison Wesley, 2005.

Course Content

This course is about solving computational problems. By studying some selected applied problems and their distilled classical formulations, we will learn:

We are going to cover much of the book, but not in the same order. This includes (not exactly in this order):

For more details, please see the schedule page, which will be kept up-to-date as I adjust the schedule throughout the course.

Course Requirements

Who to Ask for Help


Your grade will be computed as follows:

Component% of Overall Grade
Classroom Participation12%
Exams22% each

Assignments will be submitted via Moodle.

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.

Assignments turned in early will be rewarded; those turned in late will be penalized. Here's the breakdown:

Hours earlyBonus (percentage points)
Hours latePenalty (percentage points)

To be clear, assignments turned in more than 72 hours late will receive no credit.

In multi-part assignments, for which different questions may be due different days, each part counts (for the purposes of assessing a bonus or penalty) as a single assignment. That is, if an assignment is broken into three parts, and you turn in one of those parts 24 hours early, you will receive 3 bonus percentage points for just that one part (which itself was worth 1/3 of the total grade), equivalent to 1 bonus percentage point (1/3 of 3 points) overall. You're welcome to contest or question my math on your grades if you'd like.

Academic Honesty and Collaboration Policy

You are expected to maintain the utmost level of academic integrity in the course. Any violation of the code of academic integrity will result in severe punishment, which may include receiving a failing grade in the course or even dismissal from the college. Academic dishonesty has no place in an institute of higher learning; it wastes my time and yours.

Please familiarize yourself, if you haven't already, with the College's academic integrity policy and the Dean of the College's detailed guide to academic integrity.

My motivation for the course’s collaboration policy, which is below, is as follows. I am a major proponent of you learning from each other in a course like this one, and I strongly encourage you to work together in attacking homework exercises. Students who think about problems together almost always learn more and find difficult problems less frustrating than those who work alone. However, there is a major difference between, on the one hand, thinking about and solving a question as a group (which is good, both educationally and morally); and, on the other hand, copying an answer from someone else or giving a answer to someone else to copy (which is bad, educationally and morally, and has punitive consequences). The policy below is formulated to encourage the former while banning the latter.

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. In particular, you may not work from notes taken during collaborative sessions. You must cite all sources, including others in the class 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. Policies for what constitutes acceptable reference material, if any, will be specified in detail when the exam is distributed.

I am obligated by the Faculty Handbook to report any suspected violations to the Dean’s office. Any student who is found responsible for academic dishonesty in this class will receive an F for the course.

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