AP® Computer Science A

• 
  History of Computers
  
• 
  History of Operating Systems
  
• 
  History of Programming Languages
  
• 
  Basic Input/Output
  
• 
  Variable Types
  
• 
  gcc/g++ Compilers
  

• 
  Become functional in Linux/Unix environment (vi, etc.)
  
• 
  Write simple procedural programs
  
• 
  Learn the basics of input and output
  

1http://www.computersciencelab.com/ComputerHistory/History.htm

2http://en.wikipedia.org/wiki/History_of_programming_languages

3http://mally.stanford.edu/~sr/computing/basic-unix.html

• 
  Basic output: Hello world – C – printf()
  
• 
  Basic output: Hello world – C++ – cout
  
• 
  Basic input: C – scanf()
  
• 
  Basic input: C++ – cin
  
• 
  Unit 1 Test
  

• 
  The Java Language and Java Program Structure/Library Classes
  
• 
  Hardware and Software Components
  
• 
  Hardware and software components of a computer system
  
• 
  Language and Networks
  
• 
  System Reliability
  
• 
  Law and Ethics
  
• 
  Acceptable User’s Policy
  

1 Java Essentials pp. 2 – 15, 30

2 Fundamentals Lesson 1
Assessments:

• 
  Essentials
  
  • 
    Ch. 1 Review Exercises 1– 9.
    
• 
  Unit 2 Quiz
  

• 
  Hello World (Java)
  
• 
  Input / Output (Java)
  
• 
  Errors
  
  • 
    Syntax
    
  • 
    Logical
    
• 
  Strings and Basic Data Types
  
• 
  Arithmetic Operators
  
• 
  PEMDAS
  
• 
  Intro to Classes and Objects
  

1 Java Essentials pp. 17 – 32, Ch. 2, Ch. 3

2 Fundamentals Lessons 2-3, 4.1, 4.2, and 5
Assessments:

• 
  Essentials
  
  • 
    Ch. 1 Review Exercises 12-14
    
  • 
    Ch. 2 and 3 Review Exercises
    
  • 
    Ch. 1 Programming Exercises 1-3
    
  • 
    Ch. 2 Programming Exercises 1, 3-6, 10
    
  • 
    Ch. 3 Programming Exercises 3, 4
    
• 
  Unit 3 Quiz
  

• 
  conditionals structures
  
  • 
    if
    
  • 
    if-else
    
  • 
    switch
    
• 
  repetition structures
  
  • 
    for
    
  • 
    while
    
  • 
    break
    
  • 
    continue
    
• 
  Booleans and De Morgan’s Law
  

1 Java Essentials Ch. 5, Ch. 6

2 Fundamentals Lesson 4
Assessments:

• 
  Essentials
  
  • 
    Ch. 5 and 6 Review Exercises
    
  • 
    Ch. 5 Programming Exercises 1-4, 7
    
  • 
    Ch. 6 Programming Exercises 1-2, 5
    
• 
  Unit 4 Quiz
  

• 
  Using ArrayList class and methods
  
• 
  Declaration and initialization of arrays
  
• 
  Manipulating arrays with loops
  
• 
  Creating and using parallel arrays
  

1 Java Essentials Ch. 13

2 Fundamentals Lesson 8, 10.7
Assessments:

• 
  Essentials
  
  • 
    Ch. 13 Review Exercises
    
  • 
    Ch. 13 Programming Exercise 10
    
• 
  Fundamentals
  
  • 
    Lesson 8 Projects 1, 8, 9
    
  • 
    Lesson 10 Project 7
    
• 
  Unit 5 Quiz
  

• 
  Bubble, Selection, Insertion sorts
  

• 
  Sequential and Binary searches
  
• 
  Big O Notation
  

1 Java Essentials Ch. 18

2 Fundamentals Lesson 10, 11.2, 11.3

3 http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html

• 
  Essentials
  
  • 
    Ch. 18 Review Exercises
    
  • 
    Ch. 18 Programming Exercise 1
    
• 
  Fundamentals
  
  • 
    Lesson 10 Projects 1
    
  • 
    Lesson 11 Exercises 2, 3
    
• 
  Unit 6 Quiz
  

• 
  Classes
  
• 
  Inheritance
  
• 
  Abstract classes
  
• 
  Interfaces
  
• 
  Exceptions
  

1 Java Essentials Ch. 7, 9, 11

2 Fundamentals Lesson 5, 9
Assessments:

• 
  Essentials
  
  • 
    Ch. 7, 9, and 11Review Exercises
    
  • 
    Ch. 7 Programming Exercise 1
    
  • 
    Ch. 9 Programming Exercise 11
    
  • 
    Ch. 11 Programming Exercises 4, 5
    
• 
  Fundamentals
  
  • 
    Lesson 5 Project 6
    
  • 
    Lesson 9 Project 2, 5
    
• 
  Unit 7 Quiz
  

• 
  Recursion
  
• 
  Merge Sort
  
• 
  Towers of Hanoi
  

1 Java Essentials Ch. 17

2 Fundamentals Lesson 11
Assessments:

• 
  Essentials
  
  • 
    Ch. 17 Review Exercises
    
  • 
    Ch. 17 Programming Exercises 1, 3, 12
    
• 
  Fundamentals
  
  • 
    Lesson 11 Project 3
    
• 
  Unit 8 Quiz
  

• 
  Experimenting with a large program
  
• 
  Using classes
  
• 
  Modifying classes
  
• 
  Inheritance
  

1 GridWorld Case Study

• 
  Do You Know? Sets 1 to 9
  
• 
  Exercises 1 – 4
  
• 
  Group Activity
  
• 
  Quiz
  

1 http://apcentral.collegeboard.com

• 
  Previous AP Exams