compsci

Modify the payroll system (see attached source files) to include an additional Employee subclass Pieceworker…Dennis’s project description. 
One feature that we had in C++ and don’t have in Java is multiple inheritance.  This set of classes implements classes that inherit from more than one class by establishing an inheritance chain. 
class CommissionEmployee extends Employee -> BasePlusCommissionEmployee extends [...]

[Read more]

Van designed a problem where a Map stores a number of cities as keys, and each key maps to a list of Routes.  Each Route contains a destination city and the distance to that city.  The long-term plan would be to do an exhaustive search to find the shortest path from one city to the [...]

[Read more]

Melissa’s project description
Melissa used the Litvin book and came up with an exercise where you enter a birthday and a person who has that birthday.  The program gives you menu choices to show all data, to show all dates with multiple birthdays, and to show all data sorted by birthday. 
This follows what Bill was doing, [...]

[Read more]

Bill’s project description
Bill’s assignment displays a set of most common words in a book.  Two words can have the same number of occurrences, so there is a complex data structure that can be built to store this.  Trying to retrieve the key of a Map given its value is complicated and very inefficient, so Bill is [...]

[Read more]

Len’s syllabus describes 4 large projects for use through the year.  The will provide the framework and motivation for learning the topics for the AP exam.

Project 1:         MBCS

Project 2 – Coding Word Games as a means to explore abstract data types

Project 3 – Scheduling System

Project 4 – Basic Interpreter 
 

 
I suggested using the Serializable [...]

[Read more]

Use the interface of Sets to develop a modified version of the card game “Black Jack.”  Each element in the Set is a card.  We had an interesting discussion on how to best deal out cards randomly.
FYI, there is a web page with instructions on creating your own card games, complete with some Java classes [...]

[Read more]

Leigh’s assignment description
A zip file of Leigh’s finished product
AP Computer Science ==>
       DE == >                    Bill,
       NC == >                    Leigh,
       NY == >                    Christian,
       MO == >                    Melissa,
       OH == >                    Phil,
       CT == >                    Van, Len, Dennis,

[Read more]

Leigh’s assignment description
A zip file of Leigh’s finished product
AP Computer Science ==>
       DE == >                    Bill,
       NC == >                    Leigh,
       NY == >                    Christian,
       MO == >                    Melissa,
       OH == >                    Phil,
       CT == >                    Van, Len, Dennis,

[Read more]

Van and Phil showed their interfaces today.
Van talked about the data that gets generated by a GPS unit as you move about in the world.  He created a Comparable2D interface that would answer questions like “which of these two parameters is closer to the current object?”, “Is this object within a certain range of this [...]

[Read more]

Two interesting documents came out today, both are published on the Chief Reader’s APCS Web site.

Statistics from this year’s exam.
Planning for the future.

[Read more]