AP CS Assignments

Tuesday, November 27

Description

Exam Review

Homework

Read sections 1 (Unit testing introduction) and 2 (JUnit introduction) in JUnit Tutorial for Unit Testing – The ULTIMATE Guide.
You have a bunch of reading this week; feel free to get started on the sorting reading below (we'll get to it at the end of next class or on Friday).

Thursday, November 29

Description

Exam Review

Homework

Download the sorting-algorithms lab kit. It includes the interface, a sample sort implementation of the interface, and the beginning of a JUnit test class. You can run the unit tests by executing mvn test.
Read the following sections of Chapter 13 in DSA:
If you're looking for an additional source of info, the wikipedia pages on selection sort and insertion sort are decent.
Be prepared to discuss the differences between insertion and selection sort during our next class.

Friday, November 30

Description

Introduction to Sorting

Homework

Read 13.8 (Shell sort) and 13.9 (merge sort) in DSA. Again, to supplement, the wikipedia articles on Shell sort and merge sort are good.
You should come to class prepared to discuss the algorithms in detail and code a solution to merge sort.