csu logo green Department of Computer Science

CS 200 SPRING
Algorithms and Data Structures 2013

-Home

-Syllabus

-Schedule

-Assignments

-Grading Policy

-Course Policy

-Code of Conduct

-RamCT

Assignments

All programming assignments are to be submitted using the checkin program. When checking in assignment number i, use PAi as the name of the assignment (e.g. PA0 for the in-lab assignment). Make sure you submit your assignment as a tarball, as PAi.tar, and only include your .java files unless specified otherwise.You will practice checking-in by submitting a file to HW0 in your recitation class.
For those of you who develop software from a non CS machine, make sure your code compiles and executes 'properly' on a CS machine before submitting your assignment. These are the only machines on which your programs will be tested.

All programming assignments (PAs) are due by noon on the due date. Always check the assignment page for due dates. Late assignments submitted within 24 hours of the time required will receive a 10% late penalty. Electronic submission is closed 24 hours after assignments are due; students not having submitted programs receive an automatic zero on the assignment.

Written assignments are to be submitted in class. These may be handwritten, but must be legible. The instructors and TAs reserve the right to decide whether or not a paper is legible. Late assignments are accepted in class on the first Monday, Wednesday, and Friday after the original due date, and will receive a 10% late penalty.


Programming Assignments

Assignment 0: Submit anything using checkin.
Assignment 1:
Implementing a Double-ended Queue and a Random Queue [link]
Assignment 2: Building an Autocomplete algorithm [link]
Assignment 3:
Compressing Data using Huffman Coding[link]
Assignment 4: Building a Word Histogram Using a Hashtable[link]
Assignment 5: Finding the Shortest Route using Dijkstra's algorithm[link]

Programming Assignments Schedule

Assignment Number Due Date
PA0 Jan. 29 noon
PA1 Feb. 12 5:00PM
PA2 Mar. 12 5:00PM
PA3 Apr.2 5:00PM
PA4 Apr. 23 5:00PM
PA5 May 7 5:00PM

Written Assignments Schedule

All of the written assignment should be done individually.

Assignment number Due date
WA1 (pdf file) Feb. 8 (at the beginning of class)
WA2 (pdf file)

Feb. 22 (at the beginning of class)

WA3 (pdf file) Mar. 29 (at the beginning of class)
WA4 (pdf file) Apr.26 (at the beginning of class)
WA5 (pdf file) Extended to May 8 (at the beginning of class)