| Assignments | Contents | Due Dates |
| Assignment 1 (Program) | Sum of Squares of Numbers | Beginning of the class 1/17/08 |
| Assignment 2 (Written) | Substitution Method for Recurrence Equations | Beginning of the class 1/22/08 |
| Assignment 3 (Written) | Recurrence Problems | Beginning of the class 1/31/08 |
| Assignment 4 (both) | Insertion Sort and Merge Sort | 2/28/08 (turn in program only) |
| Assignment 5 (Written) | Build Heap in written | Do it yourself |
| Assignment 6 (Written) | Quick Sort in Written | Do it yourself |
| Assignment 7 (Written) | COUNTING-SORT and RADIX-SORT in Written | Do it yourself |
| Assignment 8 (Program) | Heap Sort | 3/4/08 |
| Assignment 9 (Program) | Quick Sort | 3/6/08 |
| Assignment 10 (Program) | Binary Search Tree | 3/13/08 |
| Assignment 11 (Written) | Red Black Tree | Do it yourself |
| Assignment 12 (Program) | Change Bases | |
| Assignment 13 (Written) | Sorting Methods (Optional) | Do it yourself |
| Project Suggestion 1 | Recursive vs. Non-Recursive Program | |
| Project Suggestion 2 | Conversion between base 10 and base 2 | |
| Project Suggestion 3 | Insertion Sort vs. Merge Sort | |
Note: You have to do each assignment. But you only do one project.
Let me know your project topic
by March 1st.
After that, you have to write and e-mail me a progress
report on your project each
week.
You have to complete the whole project including writing paper by April
3nd.
You have someone to edit
your paper before you send it to me.
The academic skill center has English tutors who will provide the
editing
service for you.