CompuScholar, Inc. 9th - 12th grades

Transcription

1 CompuScholar, Inc. Alignment to the College Board AP Computer Science A Standards 9th - 12th grades AP Course Details: Course Title: Grade Level: Standards Link: AP Computer Science A 9th - 12th grades ap-computer-science-a-course-description.pdf CompuScholar Course Details: Course Title: Java Programming (AP) Course ISBN: Course Year: 2017 Note 1: Citation(s) listed may represent a subset of the instances where objectives are met throughout the course. Note 2: Citation(s) for a "Lesson" refer to the "Lesson Text" elements and associated "Activities" within the course, unless otherwise noted. The "Instructional Video" components are supplements designed to introduce or re-enforce the main lesson concepts, and the Lesson Text contains full details. AP Course Description This course teaches students the fundamentals of the Java programming language and covers all required topics defined by the College Board's AP Computer Science A course description. AP Lab Requirements The AP Computer Science A course must include a minimum of 20 hours of hands-on structured-lab experiences to engage students in individual or group problem solving. This course easily meets and exceeds the 20-hour minimum lab requirement with hands-on lesson exercises and chapter activities. In addition, coverage of both new example labs and the old GridWorld lab is provided for teachers to use as needed. Magpie Lab (recommended starting in ) Picture Lab (recommended starting in ) Elevens Lab (recommended starting in ) GridWorld Case Study (no longer required, but available for use if desired) See "Work with Me" sections within lessons and "Chapter Activities" in each chapter. Chapter 26, Lesson 1 Chapter 26, Lesson 2 Chapter 26, Lesson 3 Chapter 27 Page 1 of 10

2 AP Topic Outline I. Object-Oriented Program Design A. Program and Class Design 1. Problem analysis 2. Data abstraction and encapsulation 3. Class specifications 3. Class interface specifications 3. Class relationships 3. Class extension using inheritance. 4. Code reuse 5. Data representation and algorithms 6. Functional decomposition Covered in all Chapter Activities Chapter 10, Lesson 1 Chapter 11, Lesson 2 Chapter 15, Lesson 2 Chapter 10, Lesson 1 Chapter 20, Lesson 1 Chapter 8, Lesson 1 Chapter 22, Lesson 1 II. Program Implementation A. Implementation Techniques 1. Top-Down development 2. Bottom-up development 3. Object-oriented 4. Encapsulation and information hiding 5. Procedural abstraction B. Programming Constructs 1. Primitive data types vs. reference types 2.a. Constant declarations Chapter 24, Lesson 1 Chapter 24, Lesson 1 Chapters 10, 11, 15, 16 Chapter 10, Lesson 1 Chapter 8 Chapter 10, Lessons 1-2 Chapter 4, Lesson 1 Chapter 5, Lesson 1 Page 2 of 10

3 2.b. Variable declarations 2.c. Methods and parameters 2.d. Class declarations 2.e. Interface declarations 3. Text output using System.out.print and System.out.println 4.a. Method call control 4.b. Sequential execution control 4.c. Conditional execution control 4.d. Iteration control 4.e. Recursion control 5.a. Numeric expression evaluation 5.b. String expression evaluation 5.c. Boolean expressions, short-circuit evaluation, De Morgan's law C. Java Library Classes and Interfaces in the AP Java Subset Chapter 8, Lesson 1 Chapter 11, Lesson 2 Chapter 4, Lesson 3 Chapter 8, Lesson 3 Chapter 2, Lesson 2 Chapter 7, Lesson 2 Chapter 7, Lesson 2 Chapter 14, Lesson 3 Chapter 19, Lesson 1 Chapter 5, Lesson 2 See cross-reference tables below III. Program Analysis A. Testing 1. Development of appropriate test cases, including boundary cases 2. Unit testing 3. Integration testing B. 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 Chapter 9, Lesson 3 Chapter 24, Lesson 3 Chapter 9, Lesson 3 Chapter 24, Lesson 3 Chapter 9, Lesson 3 Chapter 24, Lesson 3 Chapter 9, Lesson 1 Chapter 9, Lesson 3 Chapter 9, Lesson 3 Chapter 9, Lesson 4 Page 3 of 10

4 C. Runtime Exceptions Chapter 9, Lesson 1 D. Program Correctness 1. Pre- and post- conditions 2. Assertions Chapter 24, Lesson 3 Chapter 24, Lesson 3 E. Algorithm Analysis 1. Statement execution counts 2. Informal running time comparison Chapter 20, Lesson 3 Chapter 20, Lesson 2 F. Numerical Representations of Integers 1. Representations of non-negative integers in different bases 2. Implications of finite integer bounds Chapter 17, Lesson 2 Chapter 17, Lesson 2 IV. Standard Data Structures A. Primitive data types (int, boolean, double) B. Strings C. Classes D. Lists E. Arrays (1-dimensional and 2-dimensional) Chapter 4, Lesson 1 Chapter 5 (all lessons) Chapters 10 and 11 (all lessons) V. Standard Operations and Algorithms A. Operations on Data Structures 1. Traversals 2. Insertions 3. Deletions Chapter 14, Lesson 3 B. Searching 1. Sequential Chapter 19, Lesson 3 Page 4 of 10

5 2. Binary Chapter 19, Lesson 3 C. Sorting 1. Selection 2. Insertion 3. Mergesort Chapter 19, Lesson 2 Chapter 19, Lesson 2 Chapter 19, Lesson 2 VI. Computing in Context A. System Reliability B. Privacy C. Legal issues and intellectual property D. Social and ethical ramifications of computer use Chapter 1, Lesson 4 Chapter 1, Lesson 4 Chapter 1, Lesson 4 Chapter 1, Lesson 5 Chapter 1, Lesson 4 Cross-Reference Tables Java AP Subset - Langauge Features and Other Testable Topics Comments /* */, //, and /** */, comment tags Primitive Types int, double, boolean Operators: Arithmetic: +, -, *, / and % Operators: Arithmetic: Increment/Decrement: (++), (--) Operators: Assignment: =, +=, -=, *=, /=, and %= Operators: Relational: ==,!=, <, >, <=, >= Operators: Logical:!, &&, Operators: Numeric casts: (int), (double) Operators: String concatenation Chapter 2, Lesson 2 Chapter 24, Lesson 2 Chapter 4, Lesson 1 Chapter 5, Lesson 4 Page 5 of 10

6 Object Comparison: object identity (==,!=) vs. object equality (equals) Object Comparison: String compareto Escape Sequences \", \\, \n inside strings Input / Output System.out.print, System.out.println Exceptions: ArithmeticException, NullPointerException, IndexOutOfBoundsException, ArrayIndexOutOfBoundsException, IllegalArgumentException. Arrays: 1-dimensional and 2-dimensional rectangular arrays Arrays: initializer list: {... } Arrays: row-major order of 2-dimensional array elements Control Statements: if, if/else Control Statements: while loops Control Statements: for loops Control Statements: enhanced for (for-each) Control Statements: return Variables: parameter variables Variables: local variables Variables: private instance variables Variables: visibility (private) Variables: static (class) variables Variables: visibility (public, private) Variables: final Methods: visibility (public, private) Chapter 5, Lesson 2 Chapter 15, Lesson 5 Chapter 4, Lesson 3 Chapter 4, Lesson 3 Chapter 9, Lesson 1 Chapter 9, Lesson 2 Chapter 7, Lesson 2 Chapter 7, Lesson 5 Chapter 7, Lesson 4 Chapter 14, Lesson 3 Chapter 7, Lesson 2 Chapter 11, Lesson 3 Page 6 of 10

7 Methods: static, non-static Methods: signatures Methods: overloading Methods: overriding Methods: parameter passing Constructors super(), super(args) Classes: new Classes: visibility (public) Classes: accessor methods Classes: modifier (mutator) methods Classes: Design/create/modify classes Classes: Create subclass of a superclass (abstract, non-abstract) Classes: Create class that implements interface Interfaces: Design/create/modify an interface Inheritance: Understand inheritance hierarchies Inheritance: Design/create/modify subclasses Inheritance: Design/create/modify classes that implement interfaces Packages: import packagename.classname Miscellaneous OOP: "is-a" and "has-a" relationships Miscellaneous OOP: null Miscellaneous OOP: this Miscellaneous OOP: super.method(args) Chapter 11, Lesson 3 Chapter 15, Lesson 4 Chapter 15, Lesson 6 Chapters 10, 11, 15, 16, 25, 26 (All lessons and activities) Chapters 15 Lesson 2 Chapter 11, Lesson 2 Chapter 11, Lesson 2 Chapter 11 Activity Chapter 26, Activity 2 and 3 Chapter 15, Lesson 2 Chapter 15, Lesson 3 Chapter 15, Lesson 2 Chapter 11, Lesson 2 Chapter 15, Lesson 2 Chapter 2, Lesson 4 Chapter 5, Lesson 1 Chapter 15, Lesson 6 Page 7 of 10

8 Standard Java Library Notes 1. Students are expected to understand the operator precedence rules of the listed operators. 2. The increment/decrement operators ++ and -- are part of the AP Java subset. 3. Students need to understand the short circuit evaluation of the && and operators. 4. Students are expected to understand truncation towards 0 behavior as well as the fact that positive floating-point numbers can be rounded to the nearest integer as (int)(x + 0.5), negative numbers as (int)(x - 0.5). 5. String concatenation + is part of the AP Java subset. Students are expected to know that concatenation converts numbers to strings and invokes tostring on objects. 6. User input is not included in the AP Java subset. 7. Both arrays of primitive types (e.g., int[], int[][] ) and arrays of objects (e.g., Student[], Student[][] ) are in the subset. 8. Students need to understand that 2-dimensional arrays are stored as arrays of arrays. For the purposes of the AP CS A Exam, students should assume that 2-dimensional arrays are rectangular (not ragged) and the elements are indexed in row-major order. Students are expected to be able to access a row of a 2-dimensional array, assign it to a 1-dimensional array reference, pass it as a parameter, and use loops (including for-each) to traverse the rows. 9. The main method and command-line arguments are not included in the subset. In free-response questions, students are not expected to invoke programs. 10. Students are required to understand when the use of static methods is appropriate. 11. If a subclass constructor does not explicitly invoke a superclass constructor, the Java compiler automatically inserts a call to the noargument constructor of the superclass. 12. Students are expected to implement constructors that initialize all instance variables. 13. Students are expected to write interfaces or class declarations when given a general description of the interface or class. See Quick-Reference Below Chapter 5, Lesson 4 Though not required, the course covers both console input (Chapter 6) and GUI/Swing (Chapters 12, 13) main() is covered in Chapter 2, Lesson 2 Chapter 11, Lesson 3 Chapter 15, Lesson 6 Chapter 11, Lesson 1 Chapters 10, 11, 15, 16, 26 Page 8 of 10

9 14. Students are expected to extend classes and implement interfaces. Students are also expected to have knowledge of inheritance that includes understanding the concepts of method overriding and polymorphism. Students are expected to implement their own subclasses. Students are expected to read the definition of an abstract class and understand that the abstract methods need to be implemented in a subclass. Students are similarly expected to read the definition of an interface and understand that the abstract methods need to be implemented in an implementing class. 15. Students are expected to understand that conversion from a subclass reference to a superclass reference is legal and does not require a cast. 16. The use of this is restricted to passing the implicit parameter in its entirety to another method (e.g., obj.method (this)) and to descriptions such as the implicit parameter this". 17. The use of generic collection classes and interfaces is in the AP Java subset, but students need not implement generic classes or methods. 18. Students are expected to know a subset of the constants and methods of the listed Standard Java Library classes and interface Chapters 11, 15, 16, 26 Chapter 15, Lesson 3 See Java Quick Reference table below Java Quick Reference class java.lang.object...boolean equals(object other)...string tostring() class java.lang.integer...integer(int value)...int intvalue()...integer.min_value...integer.max_value class java.lang.double...double(double value) Chapter 15, Lesson 5 Chapter 15, Lesson 5 Chapter 15, Lesson 5 Page 9 of 10

10 ...double doublevalue() class java.lang.string...int length()...string substring(int from, int to)...string substring(int from)...int indexof(string str)...int compareto(string other) class java.lang.math...static int abs(int x)...static double abs (double x)...static double pow(double base, double exponent)...static double sqrt(double x)...static double random() interface java.util.list<e>...int size()...boolean add(e obj)...void add(int index, E obj)...e get(int index), set(int index, E obj), remove(int index) class java.util.arraylist<e> implements java.util.list<e> Chapter 5, Lesson 1 Page 10 of 10