Programming Assignments
Materials for major assessments or assignments can be downloaded here. Items are organized by chapter and each chapter has an index page displaying its contents as well. Due dates and grading particulars are posted here.
| Algorithms | ||||
|---|---|---|---|---|
| Name | Description | Assigned | Due | Points |
BinarySearch.java |
You will implement a binary search on a sorted list. | 1 Feb 21 | 10 Feb 21 | 25 |
bezout.py |
A knotty problem: computing Bezout coefficients | 1 Feb 21 | 10 Feb 21 | 25 |
zero_finder.py |
You will implement a zero-finding algorithm based on a binary search. | 25 | ||
Sorts.java
|
You will implement two sorts in Java. | 25 | ||
| Data Structures from the Inside | ||||
|---|---|---|---|---|
| Name | Description | Assigned | Due | Points |
| AList.java | You are going to implement an array-based list class that
implements the interface IList<T> |
|||
| LList.java | You are going to implement an link-based list class that
implements the interface IList<T> |
|||
| FileIO and Exception Handling | ||||
|---|---|---|---|---|
| Name | Description | Assigned | Due | Points |
| Function-Like Objects | ||||
|---|---|---|---|---|
| Name | Description | Assigned | Due | Points |
Functional Interfaces from Scratch |
Watch the linked video on function-like objects. You will be asked to answer some questions about the contents. This will convey some key insights into what is coming up in this chapter. | |||
RealSequence.java |
You will create a class that implements sequences of real numbers. | |||
| Lists | ||||
|---|---|---|---|---|
| Name | Description | Assigned | Due | Points |
AList.java |
You are implementing an array-based list. | 50 | ||
LList.java |
You are implementing a link-based list. | 50 | ||
Lab Practicals
There will be two or three. Doing the daily projects will help you do the major projects. Doing the major projects will make lab practicals routine. You will have access to your notes, the class notes, and documentation. During these, you cannot engage the help of intelligent agents such as other people, or programming forums such as StackOveflow. Skeleton files will be posted on this site to save you typing. You should download them in advance.
Lab Praticial Grading Problems 1 and 2 show basic proficiency. Get 'em and you have a B-. Problems 3 and 4 show intermediate proficiency, get one of 'em and you have a B, both a B+. Getting 5 and 6 puts you in the A range. Doing a good job on the replicateMe projects will help you a lot.
LP0
LP1