APCS - Second Semester Outline

back to the AP homepage | APCS - Second Semester

We will now be covering the AB material of the curriculum. While its actual difficulty is a subjective matter, it is definitely new material for us, and it can get complicated. With that, here is an outline of the units and the approximate classes that will be covering it.

Below is a working outline. This means that it is subject to multiple revisions as we proceed through the material. You will also receive practice exams as homework on many of the days below that do not have something else mentioned.

-------------------- PREP ---------------------------

Class 42: 2/3/09

Take questions on the HW
Midterm: Midterm Stat Sheet | Midterm Exam | Midterm Key

Labs 5-7 You can find the BlueJ file in the Public Folder if you don't already have it.
Should be done by the end of class Thursday.
For lab 7: TRACE THE CODE using the array {12, 9, 18, 31, 5} on paper with a PENCIL.

(Labs 8 and 9 and the Concentration Lab can be found in my public folder.)

TWO-DIMENSIONAL ARRAYS (Mid-February)

Class #	Topics	Homework
43	Finish Lab 6 (Lab 7 will be HW) Look at 2d Arrays: Labs 8 and 9	Read 8.6 and 8.7 in the text
44	Finish Lab 8, Start Lab 9 - Labs 8 and 9	Make sure labs 8 and 9 are done
45	Recursion Wksht \| Finish Labs 8 and 9	Concentration Game*
46	Recursion Wksht \| Concentration Lab	Read 20.1 and 20.2

Foo List Code

LINKED LISTS (Late Feb to Early March)

Class #	Topics	Homework
47	Discuss Linked Lists and its usage, Lab 10	Finish any backwork (old labs) Create a list of AT least 4 CDs per lab 10 requirements
48	Work on Lab 10	"Be Prepared" 1. Read pages 113-129 2. Practice Exam A-2 - All part 1 questions 3. Practice Exam AB-1, Part 2, question 1: Page 287
49	LL Worksheet Discuss doubly linked lists and circular lists Go over the HW
50	LL Worksheet Finish Lab 10 + Linked List Labs	Read 20.3 and 20.4 Linked List Quiz

QUEUES AND STACKS (Early March)

Class	Topics	Homework
51	Discuss List optimization Go over the Linked List Quiz Discuss Queues and Stacks, Labs 11 and 12	Work on Labs 11 and 12 (Catch up on any backwork)
52	Stacks and Queues Exercise \| Lab work Quick look at ListIterator \| Abstract Data Type (ADT)	Queue and Stack Take-home Quiz
53	FINISH LABS 11 AND 12. Show me your completed labs. Powerpoint on Stacks/Queues/Ring Buffer	Read AND understand the first 13 pages of the link at the left. READ 21.1 and 21.2 (Sets and Maps)
54	Test in class on Linked Lists, Stacks, Queues When done with the test, READ THE 28 Slide Powerpoint from class #53.

SETS AND MAPS (Mid March)

Class #	Topics	Homework
53	Discuss Sets and Maps (Powerpoint with Tree Imp.) Begin Labs 13 and 14 Christmas Songs	Read 21.3 and 21.4 (Hash Tables and computing Hash Codes)
54	Map Check-up \| Confirm Contest Parti. Continue Labs 13 and 14	Read 21.3 and 21.4 (Hash Tables and computing Hash Codes) HashMap/HashSet Implementation Powerpoint
55	Discuss Hash vs. Tree Complete the 2005 AB Part 2 Question 3 Finish labs 13 and 14	Read 21.5 (trees)

TREES/FINAL AB TOPICS (Late March/Early April)

Class #	Topics	Homework
56	Handout on Binary Trees Tree Powerpoint \| Inorder/pre/post Begin Labs 15 and 16 \| treeData.txt	Read 21.6 and 21.7 Tree Powerpoint FINISH THE POWERPOINT (from page 41)
57	Tree Powerpoint \| Inorder/pre/post Continue working on Labs 15 and 16	Test #5
58	Tree Exercise - Finish labs Check your Tree Exercise work when done Also - Create a new class in Lab 15/16 called BSTTest - Populate a BST with ints and test these answers.
58a	Work in your "BSTTest" class to test your answers to the exercises from last class. Once you get those working, click here.	Study for test (sorts, trees, general A)
59	30 Week Exam 17 Multiple Choice questions Some fill-in/short response An AB Exam Part 2 Question	Read 21.8, 21.9, and 21.10 (Priority Queues and Heaps)
60	Discuss the Reading Powerpoint on PriorityQueues Labs 17 and 18	Test #7 - PriorityQueues/Heaps
61	Go over the 30 Week \| Question 22 \| AB Part 2 Continue Labs 17 and 18	Practice AP Exam Be Prepared AB -1 ENTIRE EXAM Questions 1-40 (all 4 part 4s)

Final Push to the AP - 8 Classes to go...

Class #	Topics	Homework
62	Go over AB Practice Exam 1 4/21 - 2005 AB Part 2 Question 4 Finish Labs 17 and 18!!	2004 AB Part 2 - Q. 4 Check your answers: Homework Answer
63	Homework Answer 4/23 - DO NOW: 2007 AB Part 2 Question 1 Solution \| Scoring Guidelines Finish Labs	2007 AB Part 2 Question 2 Re-read the packet on PriorityQueues, Heapsorts
64	4/27 - Answers to Part 2s Return to the Case Study - Chapter 5 Pages 35-40 Complete "Do you Know?" Sets 10, 11, 12 Do this in a MS-Word file SAVE IT. We will look at the exercises next class. If you finish those 3 sets, start your HW.	Be Prepared - Practice Exam AB-2 JUST THE PART 1 QUESTIONS Also do: 2004 AB Part 2 - Q. 4 2006 AB Part 2 - Q. 1 and 2
65	4/29 DO THE PART 2s From 2008 *Check your answers by utilizing this scoring guide* Answers to Part 2s	AB Practice Exam 3 - Part 1 Questions
66	Part 5 Exercises for GridWorld Make sure everyone is ready! 5/1 - AB Practice Exam 3 - Part 2: Q. 3 and 4 Review Sheet on Sorting	GO THROUGH YOUR "Be Prepared" Book Look at various sections - STUDY what you NEED to. 2006 AB Part 2 - Q. 3 2004 AB Part 2 - Q. 1
67	Tuesday 5/5 - Computer Science AP Exam - 8am	RELAX
68

Previous AP Part 2 Answers

Powerpoints on AB Topics

AB TOPICS YOU NEED TO KNOW

Maps, sets, hashcode, equals
Quicksort
2d Arrays
Linked Lists (singly, double, circular)

Stacks
Queues (and Priority Queues)
Trees
Heaps

Comparable, List, Set, Map, Iterator, ListIterator, LinkedList, HashSet, TreeSet, HashMap, TreeMap