TTh 10.50a-12.05p, Location DH 1075
To all staff & students: comp482-discussion-l@ ( Signup)
To all staff: comp482-staff-l@
John Greiner, greiner@, DH 3118, x3838, Office hours: M 1:30-3:30pm, by appointment, or pretty much whenever my door's open
Yousra Alkabani, yousra@, DH 3097, x5731, Office hours: by appointment
Angela Zhu, yz2@, DH 2062, x2923, Office hours: by appointment
COMP 314 and, more importantly, its prerequisites, COMP 212 and COMP 280. You should be familiar with common list, tree, array, and graph data structures and algorithms, and be comfortable reading and writing mathematical notations and inductive proofs.
STAT 331, STAT 310, or a basic knowledge of probability theory.
Introduction to Algorithms, 2nd edition, by Cormen, Leiserson, Rivest, and Stein, published by McGraw Hill, 2001. See the book's website for supplemental information, including errata .
Some material covered by the course is not covered by the textbook. Supplemental handouts will cover some of that material.
Assignments will be posted online and will clearly indicate due dates. You will have 1-2 weeks to finish each assignment. The amount of work and the grade weighting for each assignment will vary.
You have 3 slip days to turn in assignments late. Any number of remaining slip days may be used on any assignment, but they may be used in integral amounts only — no partial slip days. Each day used, including weekends and holidays, counts. To use a slip day, simply note its use on the front of the assignment.
Otherwise, late assignments are not accepted without exception reason, e.g., family emergency, unless you previously arrange an extension with the instructor. Having "too much work" is not sufficient reason. Early requests for extensions are much more likely to be granted than last minute requests.You may discuss problems with your fellow students and the course staff, but you must write your own solutions. You may also consult any publications. Clearly cite any collaborators or outside sources.
There will be one project.
There will be two take-home exams.
You may not give or receive help from anyone or any publications aside from any materials provided as part of this semester's course, including the textbook, handouts, notes, and homework solutions, as well as your own class notes and graded homework.
The assignments will total to 50% of your grade, with each assignment varying in weight. Your overall assignment score is simply the sum of your points over all the assignments. The project will be 15%, and each exam, 17.5%.
A small amount of extra credit will be offered on some assignments. These points simply add to your total assignment score. However, these extra credit points do not add to the total possible assignment score used to calculate percentages.
Problems will be graded for both correctness and style/clarity. Good style means giving a sound logical argument and a clear presentation, sufficient to convince someone who knows the material, but not the answer, than your answer is correct. Consider your audience to be a skeptical classmate. Good style also implies that an answer should be reasonably thorough, while still reasonably concise.
If you feel that a problem was graded incorrectly, please contact the original grader first. Contact the instructor if there is still a disagreement. For best results, please attach a short note stating what you want regraded and why.
Any student with a disability requiring accomodations in this class is encouraged to contact the instructor after class or during office hours. Additionally, students should contact the Coordinator for Disabled Student Services in the RMC Cloisters.