AP CS AB Syllabus

Bridgeport Central H.S. Instructor : Jack Nilan


1. Review (20 days)
 Objectives

The 20 Day Review prior to the covering of new material will take place with students trying assigned problems at home (preferably on computer!) and then having teacher reviewing problems with students in class the next day. Not all material from last year will be covered. In particular the Marine Biology Case Study and the Sorting and Searching segments will be covered later in the year.

             While Loops Questions 22, 23, 24, 26, 32
             Nested Loops Questions 22,25,27 30
             Strings Questions 3, 4, 10
             Functions Questions 2, 4, 6, 9, 13, 14
             Arrays Questions 1, 4, 14, 15, 17, 18, 20, 24, 25
             Random Function Questions 2, 3, 6
             Classes All Classes Reviewed
             Array List Questions 1, 2, 3, 4, 5
             Recursion All Questions Reviewed

2. Two Dimensional Arrays
  • Entering, Printing, Initializing
  • length, m[r].length
  • manipulating, processing
3. Inheritance and Polymorphism
  • the Object class
  • overriding methods
  • creating subclasses
4. Linked List (java.util.LinkedList - Built in)
5. Linked List (do it yourself)
6. Stacks and Queues
7. Binary Search Trees
8. TreeSet Class
9. TreeMap Class
  • get(obj), containsKey(obj), Set keySet()
  • put(obj,obj), int size()
10. Priority Queues and Heaps
11. Big O Analysis
12. Marine Biology Case Study Revisited
13. Look up Tables and Hashing
14. Designing Your Own Objects
15. AP Exam Review



Helpful Links
 

Central High
Computer Science
Home Page