Labs and Assignments
Appropriate for
CS 2 / AP CS AB

Introductory Lab Series

• Aquarium Lab Series: series of labs that deal with constructing objects, invoking methods, basic flow control constructs, and implementing classes.  Can be used to help bring students who learned to program in another language up-to-speed in Java.

Data Structures Labs and Programming Assignments

• Iterators: Students implement iterators for a number of different traversals and partial-traversals of a two-dimensional BoundedEnv data structure.
• Linked Lists: A program that uses an iterator through a circular linked list (Bad News Bearers)  followed by a set of exercises that explore the implementation of linked lists.
• Queues: a lab and follow-up program (Car Wash) that uses the AP Queue interface.
• Recursion - NQueens: Students implement a solution to the classic N Queens problem, using a recursive backtracking algorithm and a BoundedEnv object as the N x N board.
• Trees: Labs in which students implement a number of methods that traverse a binary tree and a binary search tree.

AP^® Marine Biology Simulation Case Study: Assignments

• ListEnv and VLBoundedEnv (see bullet 1 of Exercise 3 on p. 104 of the MBS case study)
• SparseMatrixEnv (see bullet 2 of Exercise 3 on p. 104 of the MBS case study)
• HMUnboundedEnv (see Exercise 6 on p. 104 of the MBS case study)

*AP and Advanced Placement are registered trademarks of the College Entrance Examination Board, which has not endorsed this workshop or web site.
Last modified on 10/23/03 by Alyce Brady.