Advanced Placement Computer Science
Printable Version (pdf)

 

Course Introduction

 

Core Standards of the Course

Strand 1
Students will use Object-Oriented Program Design

Standard 1
Program and Class Design

1. Problem analysis
   
2. Data abstraction and encapsulation
   
3. Class specifications, interface specifications, relationships ("is-a," "has-a"), and extension using inheritance
   
4. Code reuse
   
5. Data representation and algorithms
   
6. Functional decomposition
   

Strand 2
Students will use Program Implementation

Standard 1
Implementation techniques

1. Top-down
   
2. Bottom-up
   
3. Object-oriented
   
4. Encapsulation and information hiding
   
5. Procedural abstraction
   

Standard 2
Programming constructs

1. Primitive types vs. reference types
   
2. Declaration
   
3. Constants
   
4. Variables
   
5. Methods and parameters
   
6. Classes
   
7. Interfaces
   
8. Text output using System.out.print and System.out.printing
   
9. Control
   
10. Method call
    
11. Sequential execution
    
12. Conditional execution
    
13. Iteration
    
14. Recursion
    
15. Expression evaluation
    
16. Numeric expressions
    
17. String expressions
    
18. Boolean expressions, short-circuit evaluation, De Morgan's law
    

Standard 3
Java library classes and interfaces included in the AP Java Subset

Strand 3
Students will use Program Analysis.

Standard 1
Testing

1. Development of appropriate test cases, including boundary cases
   
2. Unit testing
   
3. Integration testing
   

Standard 2
Debugging

1. Error categories: compile-time, run-time, logic
   
2. Error identification and correction
   
3. Techniques such as using a debugger, adding extra output statements, or hand-tracing code.
   

Standard 3
Runtime exceptions

Standard 4
Program correctness

1. Pre- and post-conditions
   
2. Assertions
   

Standard 5
Algorithm Analysis

1. Statement execution counts
   
2. Informal running time comparison
   

Standard 6
Numerical representations of integers

1. Representations of non-negative integers in different bases
   
2. Implications of finite integer bounds
   

Strand 4
Students will use Standard Data Structures

Standard 1
Primitive data types (int, boolean, double)

Standard 2
Strings

Standard 3
Classes

Standard 4
Lists

Standard 5
Arrays (1-dimensional and 2-dimensional)

Strand 5
Students will use Standard Operations and Algorithms

Standard 1
Operations on data structures

1. Traversals
   
2. Insertions
   
3. Deletions
   

Standard 2
Searching

1. Sequential
   
2. Binary
   

Strand 6
Students will use Computing in Context

Standard 1
System reliability

Standard 2
Privacy

Standard 3
Legal issues and intellectual property

Standard 4
Social and ethical ramifications of computer use

---

http://www.uen.org - in partnership with Utah State Board of Education (USBE) and Utah System of Higher Education (USHE).  Send questions or comments to USBE Specialist - Kristina  Yamada and see the CTE/Computer Science & Information Technology website. For general questions about Utah's Core Standards contact the Director - THALEA  LONGHURST.

These materials have been produced by and for the teachers of the State of Utah. Copies of these materials may be freely reproduced for teacher and classroom use. When distributing these materials, credit should be given to Utah State Board of Education. These materials may not be published, in whole or part, or in any other format, without the written permission of the Utah State Board of Education, 250 East 500 South, PO Box 144200, Salt Lake City, Utah 84114-4200.