Assignments

An important part of this course involves the implementation of an algorithm or concept in the form of programming assignments. A programming assignment will be given each week to test your understanding of these concepts. 
 
Assignment Resources

 
Assignment Due Date
1. RTL Review 9/17/2007
2. Graph Data Structure & Vertex Count 9/24/2007
3. Maximum Clique 10/1/2007
4. Shortest Path Problems 10/8/2007
5. Scheduling - skipped  
6. Iterative modulo scheduling 11/5/2007
7. Project part 1 - background reading 11/12/2007
8. Project part 2 - project proposal 11/19/2007
9. Project part 3 - project implementation 12/3/2007
10. Project part 4 - presentation & report 12/12/2007

Grading: The following scale will be used for grading assignments.

Code readability (easy to follow, understand code) 20%
Code functionality (code works as specified) 30%
Lab write-up completeness (everything requested in lab is provided) 15%
Lab write-up grammar, sentence fluency, and formatting 15%
Lab write-up insight 20%

Submission: All programming assignments are due on the day the next assignment is assigned (see schedule for assignments). Programming assignments must be received before or at the start of class to receive full credit. Late submissions will be penalized by 10% per day (Monday-Saturday).

Each submission must contain the following: (1) At least one page separate from the code that contains you name, date, and assignment number. (2) Provide an introductory summary of the laboratory assignment (what you are supposed to do and what you want to get out of it). (3) Answer the assignment specific questions, (4) provide a summary of the lab: what did you learn, what was hard, and a summary of the results. (5) You must provide your code separately from the lab write-up and must print 2 pages of the code on a single sheet to save paper. Print the code landscape rather than portrait. Comment your code as you code may be graded for readability. Assignment-specific questions will be given for each lab.

Honor Code: All programming code submitted should be your own work. While you are encouraged to work with others and discuss approaches to these assignments, each person should implement and submit their own code. Students violating this policy will receive zero credit for the assignment and will be referred to the honor code office.