CS 211

Data Structures

Clapp 221
astjohn <at> mtholyoke.edu
Office hours:
- Mon 12:30 pm - 1:30 pm
- Wed 1:30 pm - 2:30 pm
- Fri 9:30 am - 11:00 am (by appointment via Pathways)

Piazza

There is a Piazza for this course. Please use it to ask questions that the whole class might share; if you have an answer, help out! I will check and respond at least once a day.

Here is the link to the CS 211 piazza: http://piazza.com/mtholyoke/spring2018/cs211?token=bZpahRjUSCy.

Schedule

Week of April 3 - 9: heaps
- Assignment I: Implement Heaps for heap sort and priority queues
  - Due Monday 4/9 at 11:59pm via moodle.
Week of April 10 - 16: hash tables
- Assignment II: Hash Tables
  - Due Monday 4/16 at 11:59pm via moodle.
Week of April 17 - 23: graphs
- Assignment III: Graphs
  - Due Monday 4/23 at 11:59pm via moodle.
Week of April 24 - 30: applications
- Assignment IV: Application with a data structure
  - Due Monday 4/30 at 11:59pm via moodle.
Week of May 3 - 7: Self-scheduled final (Open-Book, Open-Notes)

Grading

Your grade will be determined by the 4 programming assignments as well as work that you completed earlier in the semester. More specifics TBD.

Late Days/Submission

You have late days to use for the programming assignments, which give you a 24-hour extension on the the deadline. You may use multiple late days for one assignment.

To use a (or register an) earned late day, please submit this form:

https://goo.gl/forms/juqKhrUkTHgWLNHg1

you each start with 4 late days in your "bank"
each late day that you do not use (up to 4) will convert to .125 points on your final average (up to .5)
you can earn additional late days by posting JUnit tests for the assignments (I-III) to piazza
- every 5 new JUnit tests earns you 1 late day
- you can earn up to 3 late days for each assignment (including the heaps assignment)
- please use the same late days form to register that you've posted JUnit tests/earned a late day
if you submitted an assignment, but wish to work on it more with a resubmission, please upload a new version of your zip to moodle; you can retroactively apply late days for your resubmission
if you (re)submit an assignment past the deadline (which depends on how many late days you used), I will take off points according to the following formula:
- within 1 day (24 hours) of the deadline: 1 point
- within 2 days (48 hours) of the deadline: 2 points
- within 3 days (72 hours) of the deadline: 4 points
- within n days (24n hours) of the deadline: 2^(n-1) points
  - notice that this formula means you must submit within 7 days to earn any credit (since [2^(7-1)] = 64 and [2^(8-1)] = 128)