csu logo green Department of Computer Science

CS 200 FALL
Algorithms and Data Structures 2011

-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 5 PM on the due date. Always check the assignment page for due dates. Late assignments submitted within 48 hours of the time required will receive a 10% late penalty per day. Electronic submission is closed 48 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 Tuesday, and Thursday after the original due date, and will receive a 10% late penalty.


Programming Assignments
: Search, Sort and EdgeRank for the Social Network Application

Students in CS200 will build a social network API similar to Facebook. Your system will manage (1) your personal information and (2) information about your friends and their activities. You will also provide APIs to generate News Feeds for each of the users. Your News Feeds should reflect the relation between friends and importance of the news: news from a loosely connected friend who’s faded off into obscurity or aged items is less important. To build News Feed, we will use the EdgeRank algorithm and this will involve searching, sorting, and data traversal techniques that will be covered in the class. For the further information, please check the overview.

Overview
Assignment 0: Submit anything using checkin.
Assignment 1
Assignment 2
Assignment 3
Assignment 4
Assignment 5
Extra Credit Assignment :
(* Due on Dec.9 5:00 PM --> extended to Dec. 10 5:00PM)
--Finding The Shortest Route

Programming Assignments Schedule

Assignment Number Due Date
PA0 Aug. 29 (5 PM)
PA1 Sept. 14 (5 PM)
PA2 Oct. 5 (5 PM)
PA3 Oct. 12 (5 PM)
PA4 Nov. 11 (5 PM)
PA5 Dec. 2 (5 PM)

 

 


Written Assignments Schedule

All of the written assignment should be done individually.

Assignment number Due date
WA1 (pdf file) Sept.1 (beginning of the class)
WA2 (pdf file) Sept. 22 (beginning of the class)
WA3 (pdf file) Nov. 17 (beginning of the class)