AP Computer Science AB

Chapter 4: Linked Structures

 Chapter Test: Thursday 11/2 - Friday 11/3
Also - The end of the marking period is Friday 11/3 - all programs and the book assignment is due at that point.


Title
Assignment
Date
Linked Methods
Download the LinkedListMethods project from the share folder and complete the methods as specified. Note: you will need to create and type in the ListNode class as found in the quick reference. There is a test class for this project as well Monday 10/16
Robot
Download the robotics project from the share folder and complete the methods as specified.  Note: you will need to include the ListNode class as a part of your project.  This assignment is dependant upon you completing the Part and Robot classes.
Thursday 10/19
Robotics Club
In the robotics project complete the methods of the RoboticsTeams class as specified.  NOTE: You will be asked questions on your test about the O() runtime of the methods you are writing.
Tuesday 10/24
Josephus Problem
Consider a game where students arrange themselves in a circle (for you to model with a circular linked list).  The group is then given a number (ex. 5) and then starting at the first person every 5th person is removed from the circle until only one person is left - the winner.  Download the Josephus project from the share folder and complete the methods as specified.  You will need to use the ListNode class in your project for this program.
Monday 10/30
Expression/ Polynomial I
Consider a program that stores a polynomial as a series of expressions (a coefficient and an exponent for a given variable).  Download the polynomial program from the share folder and complete the methods as specified.  Please note that polynomials need to be maintained in decending exponent order, and that as you are adding to a polynomial you need to check for like terms before adding a new expression.
Friday 11/3