Advanced Placement Computer Science A

Similar references are to ICT’s Lesson Handouts (e.g., A.1), Worksheets (e.g., A.1), and Lab Assignments (e.g., A.1).

class discussion [cDisc]

student reading [sRead]

lecture [lect]

programming assignment [pAssign]

teacher directed program completion [tDirPC]

teacher directed activity [tDirAct]

group project [gProj]

discussion circle [dCircle]

student essay / outline / writing piece [sEssOutWrite]

• 
  Use of computers in the lab
  
• 
  Lesson A1 - Introduction to Object Oriented Programming (OOP)
  (AP Topic III. C-D)
  (AP Topic II A)
  
• 
  Lesson A2 - Object Oriented Programming
  Source Code – Bytecode – Virtual Java Machine
  (how to write a Java program)
  (AP Topic I. A)
  
• 
  Lesson A22 - General Computer Knowledge
  (AP Topic VI. A-D)
  Piracy and Acceptable Computer Use
  (AP Topic VI. D)
  
• 
  Package creation, jar files
  
• 
  Lesson A7 - Simple I/O
  (AP Topic Optional)
  

• 
  identify computer components [sRead] [cDisc]
  
• 
  login and use the computer in the room [tDirAct]
  
• 
  understand and articulate the process for writing a Java program [tDirPC]
  Handout A.1 [sRead]
  Worksheet A.1 [tDirAct]
  Lab A1.1 – DrawHouse [pAssign - 1 day]
  Handout A.2 [sRead]
  Worksheet A.2 [sRead]
  Lab A2.1 – Benzene [pAssign - 1 day]
  
• 
  describe legal issues involving piracy and the acceptable use policies in computer science [sRead] [lect]
  
• 
  use simple I/O to create a rudimentary Java program
  Lab A7.1 – GroceryList [pAssign - 2 days]
  

• 
  Lesson A3 - Primitive Data Types
  (AP Topic II B.1)
  (AP Topic IV A)
  (AP Topic III B)
  (AP Topic III H.2)
  

• 
  declare variables, store values in them, learn operations to manipulate and use those values, and print out the values using the System.out object. [sRead] [tDirAct]
  Handouts A3.1, A3.2 [sRead]
  Worksheets A3.1-A3.4 [tDirAct]
  Lab A3.1 – Easter [pAssign - 2 days]
  Lab A3.2 – Coins [pAssign - 2 days]
  

• 
  Lesson A3 - Primitive Data Types
  (AP Topic II B.1)
  (AP Topic IV A)
  (AP Topic III B)
  (AP Topic III H.2)
  

• 
  declare variables, store values in them, learn operations to manipulate and use those values, and print out the values using the System.out object. [sRead] [tDirAct]
  Handouts A3.1, A3.2 [sRead]
  Worksheets A3.1-A3.4 [tDirAct]
  Lab A3.1 – Easter [pAssign - 2 days]
  Lab A3.2 – Coins [pAssign - 2 days]
  

• 
  Lesson A4 - Object Behavior
  Java Software conventions
  (AP Topic II. B.1-2)
  (AP Topic I B)
  
  
  

• 
  understand Java conventions and rationale for object-oriented programming [sRead] [cDisc] [tDirPC]
  Lab A4.1 – MPG [pAssign - 2 days]
  
• 
  develop a program
  Lab A4.2 – Rectangle [pAssign - 2 days]
  

• 
  Lesson A5 - Designing and Using Classes
  (AP Topic I B.1,3)
  

• 
  design your own classes and determine object behavior [sRead] [cDisc] [tDirPC]
  Worksheet A5.1, A5.2 [tDirAct]
  Lab A5.1 - PiggyBank [pAssign - 2 days]
  Lab A5.2 – Müller [pAssign - 3 days]
  

• 
  Lesson A6 - Libraries and APIs
  (AP Topic II C)
  
• 
  GridWorld Narrative Chapter 1
  (AP Topic – Case Study)
  

• 
  learn how to read the APIs, use pre-written classes, and understand the elements of the AP Java Subset [sRead] [cDisc] [tDirAct]
  Worksheet A6.1, A6.2 [tDirAct]
  Lab A6.1 – Taxes [pAssign - 3 days]
  Lab A6.2 – RegularPolygon [pAssign - 3 days]
  
• 
  understand the creation of JavaDocs
  Handout A6.1 [sRead]
  
• 
  observe and experiment with the GridWorld GUI
  test Actors’ methods and determine the purposefulness of classes
  use the drop-down to call methods of executable classes
  GridWorld narrative [sRead]
  Do You Know Questions – Set 1, page 6 of GridWorld [cDisc]
  GridWorld Exercise Set, page 8 [tDirAct]
  

• 
  Lesson A8 - Control Structures
  (AP Topic II B.4)
  (AP Topic II A.1)
  (AP Topic IV B)
  

• 
  use conditional, relational, and logical operators to construct control structures in programs [sRead] [cDisc] [gProj] [tDirPC]
  Worksheet A8.1, A8.2 [tDirAct]
  Lab A8.1 – CheckMail [pAssign - 2 days]
  Lab A8.2 – IRS [pAssign - 3 days]
  
• 
  use the switch statement to control a programs flow (AP optional)
  

• 
  Lesson A9 – Recursion
  (AP Topic II B.4.e)
  

• 
  anticipate the outcomes of recursive methods, understand the process of the recursive method [sRead] [cDisc] [tDirAct]
  Worksheet A9.1 [tDirAct]
  Lab A9.1 – Fibonacci [tDirPC]
  
• 
  write simple recursive methods to perform tasks (AP optional)
  Lab A9.2 – KochCurve [pAssign - 1 day]
  

• 
  Lesson A10 – Strings
  (AP Topic I B.1,3,4)
  (AP Topic III A, F)
  (AP Topic IV B)
  

• 
  understand what an immutable object represents, use a variety of methods from the String class, understand what object references are [sRead] [cDisc] [tDirPC] [dCircle]
  Worksheet A10.1, A10.2 [tDirAct]
  
• 
  solve string-processing problems
  Lab A10.1 – StringUti [pAssign - 1 days]
  Lab A10.2 – CarRental [pAssign - 2 days]
  Lab A10.3 – RomanNumerals [pAssign - 3 days]
  

• 
  Lesson A11 – Inheritance
  (AP Topic III F)
  (AP Topic III A)
  (AP Topic VI D)
  (AP Topic II B.2)
  
• 
  GridWorld Narrative Chapter 2
  (AP Topic – Case Study)
  

• 
  use single inheritance, use inheritance to build class hierarchies in a program, use method overriding to modify the behavior of a subclass [sRead] [cDisc] [tDirAct]
  GridWorld narrative [sRead]
  Lab A11.1 – BackToSchool [tDirAct]
  Lab A11.2 – GraphicPolygon [pAssign - 2 days]
  Do You Know Questions – Set 2, Page 11 of GridWorld [cDisc]
  GridWorld Exercise Set, Page 12-13: 1,2,3 [pAssign - 3 days]
  

• 
  Lesson A12 – Iterations
  (AP Topic II B.4)
  

• 
  write an iterative block of code using the for control structure, nested loops, while loop, do-while control structure [sRead] [cDisc] [tDirAct]
  
• 
  use boundary conditions [sRead] [cDisc] [tDirAct]
  
• 
  demonstrate an understanding for using different loop types [sRead] [cDisc] [tDirAct]
  
• 
  Handout A12.1 [sRead]
  Worksheet A12.1,2,3 [tDirAct]
  Lab A12.1 - FunLoops [pAssign - 1 day]
  Lab A12.2 - Pictures [pAssign - 1 day]
  Lab A12.3 - Loan Table [pAssign - 1 day]
  Lab A12.4 - Grades [pAssign - 2 days]
  Lab A12.5 - Payments [pAssign - 1 day]
  Lab A12.6 - ParallelLines [pAssign - 1 day]
  Lab A12.7 – GameLand [pAssign - 1 day]
  

• 
  Lesson A13 - Exceptions and
  File I/O
  (AP Optional – I/O)
  (AP Topic III B, E)
  

• 
  understand and describe exception handling; create try-catch blocks to use exception handling [sRead] [cDisc] [tDirAct]
  Worksheet A13.1 [tDirAct]
  Lab A13.1 – ErrorCheck [tDirAct]
  Lab A13.2 - Average [pAssign - 1 day]
  Lab A13.3 – Squeeze [pAssign - 2 days]
  

• 
  Lesson A14 - Boolean Algebra and Loop Boundaries
  (AP Topic II B.4)
  

• 
  write negations of Boolean assertions, use DeMorgan's Laws to solve Boolean algebra problems, establish post condition assertions for conditional loops, build boundary conditions for conditional loops using assertions and DeMorgan's Laws. [sRead] [cDisc] [tDirAct]
  Handout A14.1 [cDisc]
  Worksheet A14.1 [tDirAct]
  Lab A14.1 [pAssign - 1 day]
  

• 
  Lesson A15 – ArrayList
  (AP Topic IV)
  (AP Topic V A,B)
  
• 
  Lesson A19 - Searches - Sequential and Binary
  (AP Topic V B)
  

• 
  understand Abstract Data Types (ADTs) and how an array implements the List ADT, create objects of type ArrayList using generics, use methods of ArrayList to access, add and remove elements, learn casting [sRead] [cDisc] [tDirAct] [gProj] [dCircle]
  Handout A15.1 [sRead]
  Worksheet A15.1 [tDirAct]
  Lab A15.1 – IrregularPolygon [tDirPC]
  Lab A15.2 – Permutations [pAssign - 2 days]
  Lab A15.3 – Statistics [pAssign - 1 day]
  
• 
  use searches to find elements within data structures
  Worksheet A19.1 [sEssOutWrite]
  Worksheet A19.2 [sEssOutWrite]
  Lab A19.1 [pAssign - 2 days]
  Lab A19.2 [pAssign - 2 days]
  Lab A19.3 [pAssign - 2 days]
  
  
  

• 
  Lesson A16 - Single Dimensional Arrays
  (AP Topic IV C)
  (AP Topic V A,B)
  (AP Topic I B.3,4,5)
  
• 
  GridWorld Narrative Chapter 2
  (AP Topic – Case Study)
  
• 
  GridWorld Narrative Chapter 3
  (AP Topic – Case Study)
  

• 
  declare and create single-dimension arrays and use them in programs; fundamental algorithms by programming arrays for insertion, deletion, and traversal [sRead] [cDisc] [tDirAct] [gProj]
  Handout A16.1 [sRead]
  Worksheet A16.1 [tDirAct]
  Lab A16.1, Statistics [pAssign - 2 days]
  Lab A16.2, Compact [pAssign - 2 days]
  
• 
  use an array to implement Bug exercise [sRead] [cDisc] [tDirAct]
  GridWorld Exercise Set, Page 13-14: 4,5 [pAssign - 3 days]
  GridWorld Exercise Set, Page 13-14: 4,5 [sEssOutWrite]
  
• 
  understand API class specifications and relationships between classes, use and understand the Location and Actor class, explore the Grid interface [sRead] [cDisc] [tDirAct]
  Do You Know Questions – Set 3, Page 18 of GridWorld [cDisc]
  Do You Know Questions – Set 4, Page 20 of GridWorld [cDisc]
  Do You Know Questions – Set 5, Page 22 of GridWorld [cDisc]
  Do You Know Questions – Set 6, Page 24 of GridWorld [sEssOutWrite]
  Group Activity, Page 24 [gProj]
  
• 
  Lab assignments used in the ArrayList lesson can be modified to use single dimensional arrays.
  

• 
  Lesson A17 - Quadratic Sorting Algorithms
  (AP Topic V C.1,2)
  (AP Topic III G)
  

• 
  trace the execution of quadratic sorting algorithms, write programs to use sorts, determine efficiency of sorting algorithms [sRead] [cDisc] [tDirAct]
  Worksheet A17.1,2,3 [tDirAct]
  Lab A17.1 [pAssign - 2 days]
  Lab A17.1 [pAssign - 2 days]
  

• 
  Lesson A18 - Merge and MergeSort
  (AP Topic V C.3)
  (AP Topic III G)
  

• 
  write a function to merge data, write a recursive mergeSort routine, determine efficiency of sorting algorithms [sRead] [cDisc] [tDirAct]
  Worksheet A18.1 [tDirPC]
  Lab Assignment A18.1 [pAssign - 2 days]
  Lab Assignment A18.2 [tDirAct]
  

• 
  Lesson A21 - Number Systems
  (AP Topic III H)
  

• 
  will be able to convert between binary, octal and hexadecimal number systems, understand how numbers are stored in a computer, and recognize the limitations of finite representations [sRead] [cDisc] [tDirAct]
  Worksheet A21.1 [tDirAct]
  Lab A21.1 [pAssign - 2 days]
  

• 
  Lesson A20 - Inheritance, Polymorphism, and Abstract Classes
  (AP Topic I A.5)
  (AP Topic I B)
  (AP Topic III)
  
• 
  GridWorld Narrative Chapter 4
  (AP Topic – Case Study)
  

• 
  explain abstract methods and classes, describe and use polymorphism, read and understand interfaces, create inheritance from predefined classes [sRead] [cDisc] [tDirAct]
  Lab A20.1 [pAssign - 4 days]
  
• 
  use and understand the Critter class within a grid world, understand the behaviors of the Critter class when invoking methods, evaluate the effect of changes made when developing subclasses of the Critter class [sRead] [cDisc] [tDirAct]
  Do You Know Questions – Set 7, Page 28 of GridWorld [cDisc]
  Do You Know Questions – Set 8, Page 30 of GridWorld [cDisc]
  Do You Know Questions – Set 9, Page 31 of GridWorld [cDisc]
  GridWorld Exercise Set, Page 32, Exercises 1 – 6 [tDirPC] [pAssign - 4 days]
  Group Activity, page 33 of GridWorld [gProj]