AP Computer Science

George would have taken computer programming,
if it had existed in 1748.

About 'Genesis': This class is graded on a 'total points' basis. Everything a student gets credit for earns points, and at the end of a marking period a student's grade is based on the points earned. Note that Genesis does not do a good job of representing grades for a class graded on a 'total points' basis. Any percentages that Genesis lists will probably be wrong. If you have a question about how your child is doing in the class, it is best to e-mail the teacher at: jstevens [at] metuchenhigh.org.

Programs

2. Recursive Binary Search
3. Insertion Sort
4. Palindrome
5. Merge Sort
6. A Stack Class
7. Arithmetic Stack
8. A Queue Class
9. 911 Ambulance Dispatch
10. Elevens Project
11. Towers of Hanoi
12. Robot Recursion
13. Magpie Project
14. Image Processing Project
15. Insertion Sort 2
16. Hash Set
17. Binary Search Tree
18. Hash Map

Homework

AP Exam practice problems will be given out each week. They will be given out on Monday and collected on Friday. Below is the problem for the week. You should download the Java file, complete this program on the computer, and then hand in hard copy of your program.
- GrayImage.pdf
- GrayImage.java
Due May 13:
Read sections 15.1 - 15.3 and 15.6 - 15.7 of Chapter 15 on Sorting and Searching from the Java Concepts Advanced Placement CS Study Guide. If you want to, you can skip the sections that are named "AB only". Answer the multiple-choice questions 1, 2, 4, 5, 6, 8, 9, 10, that start on p. 299. Also do free-response question #1 on p. 305.

Due April 29:
Read Chapter 14 on Recursion from the Java Concepts Advanced Placement CS Study Guide. Answer the 10 multiple-choice questions that start on p. 276. Also do free-response question #2 on p. 281.

AP Exam Information

AP Exam Website
All code on the exam is consistent with the AP Java Subset.
The Java Quick Reference lists the accessible methods from the Java library that may be included on the exam. The Java Quick Reference is included in the exam booklet.
APCS guide on github

APCS Links

Sample Programs