Design and Analysis of Algorithms

Grading

Grades will be tentatively weighted as follows:
35% Homework Assignments and Revisions
5% Classroom and Lab participation
30% Midterm Exam
30% Final Exam

Most lab assignments will consist of in-class exercises and will not be graded. Expect roughly ten homework assignments during the semester. You'll be able to work with a partner on several but not all of them; each homework assignment will specify if working with a partner is allowed.

Homework Policy

Written homework will typically go out Monday afternoon and be due the next Sunday evening. We should have around 10 homework assignments. The initial couple of homeworks will be individual assignments; after the first few weeks, you'll be able to work with a partner. You must write your solutions in LaTeX and submit .tex files using git. Resources for LaTex are here.

Extra Credit Policy. In many of the homework assignments, there will be one or two extra credit problems. These problems are completely optional -- do not feel obligated in any way to complete these problems. Extra credit will not be directly applied to your overall grade; at best, they will be used to make up some credit lost by not handing in assignments on time. Please contact me if you have questions about the extra credit policy.

Late Policy. Each student will be given 3 late days for the semester. This will encompass any reason---illness, interviews, paper deadlines, hackathons, etc. For partnered assignments, both students need to have late days to use them. If only one partner has late days remaining, you cannot use late days for the assignment. Once you use up your late days, further late assignments will not be accepted except in very unusual extreme circumstances. Even if you do not fully complete a lab assignment you should submit what you have to receive partial credit.

You do not need to notify me ahead of time to use late day(s). Instead, email me your completed solution (.tex and .pdf). Alternately, you can push your completed solution (.tex and any other relevant files) to github, and email me to inform me of the late submission.

Exam Policy

Students must strictly adhere to the following policy, which applies to all exams taken in a Computer Science course at Swarthmore:

Exam takers must place all non-essential items at the front of the room (or other designated area). Unless otherwise permitted, students may not have any electronic devices or course materials in their possession during the entirety of the exam. This includes cell phones, tablets, laptops, smart watches, course notes, articles and books, among others. These items should be placed at the front of the room near the proctor. If you need to leave the room during the exam, you must obtain permission from an instructor first. Any non-permitted discussion or aide in regards to exam material will result in immediate forfeiture of the exam and a report to the College Judiciary Committee. Please discuss any concerns or accommodations with your instructor prior to starting the exam.