Mapping of Computer Science A to Think Java - Green Tea …

1 Mapping of Computer Science A to Think JavaThis document is an extended version of the Topic Outline from the AP Computer Science A Course Description, 2014 The College Board. Additions are shown in bold Green text. Theoriginal version is here: is an outline of the major topics considered for the AP Computer Science A Exam. This outline is intended to define the scope of the course, but not the Object-Oriented Program DesignThe overall goal for designing a piece of software (a Computer program) is to correctly solve the given problem. At the same time, this goal should encompass specifying and designing a program that is understandable, and can be adapted to changing circumstances. The design process needs to be based on a thorough understanding of the problem to be and Class analysisSection , abstraction and encapsulationSection , specifications,Chapter 11interface specifications,n/arelationships ( is-a, has-a ),Section extension using inheritanceSection reuseSection , representation and algorithmsChapter decompositionSection , Program ImplementationPart of the problem-solving process is the statement of solutions in a precise form that invites review and analysis.

2 The implementation of solutions in the Java programming language reinforces concepts, allows potential solutions to be tested, and encourages discussion of solutions and , Bottom-upSection , and information hidingSection , abstractionSection , types vs. reference typesChapter ConstantsSection , VariablesChapter 2c. Methods and parametersSection , ClassesChapter 11-14e. output using and printlnSection Method callSection Sequential executionSection Conditional executionSection IterationSection , RecursionSection , evaluationa. Numeric expressionsSection , String expressionsSection , Boolean expressions, short-circuit, De MorganSection library classes and interfaces included in the AP Java SubsetObjectSection 9 MathChapter 4-7 Listn/aArrayListSection Program AnalysisThe analysis of programs includes examining and testing programs to determine whether theycorrectly meet their specifications.

3 It also includes the analysis of programs or algorithms in order to understand their time and space requirements when applied to different data of appropriate test cases,Section boundary testingSection testingSection categories: compile-time, run-time, logicSection identification and correctionAppendix such as using a debugger,Section extra output statements,Section hand-tracing , , , exceptionsArithmeticExceptionSection , , , , , correctness1. Pre- and post-conditionsn/a2. AssertionsSection Analysis1. Statement execution countsSection , Informal running time comparisonSection representations of integers1. Non-negative integers in different basesSection Implications of finite integer boundsSection Standard Data StructuresData structures are used to represent information within a program.

4 Abstraction is an important theme in the development and application of data data types (int, boolean, double)Section , , 2, (1-dimensional and 2-dimensional)Chapter 8V. Standard Operations and AlgorithmsStandard algorithms serve as examples of good solutions to standard problems. Many are intertwined with standard data structures. These algorithms provide examples for analysis of program on data , Computing in ContextAn awareness of the ethical and social implications of computing systems is necessary for thestudy of Computer Science . These topics need not be covered in detail, but should be considered throughout the issues and intellectual and ethical ramifications of Computer usen/aVII.

5 Other Topics in the AP Java SubsetThe AP Java subset is intended to outline the features of Java that may appear on the AP Computer Science A Exam. The AP Java subset is NOT intended as an overall prescription for Computer Science courses the subset itself will need to be supplemented in order to address all topics in a typical introductory , SequencesSection castsSection ComparisonSection , (import)Section , Topics in Think Java but not in APThe following sections of Think Java present material that is not part of the AP Java Subset and/or Topic Outline above.* State/stack diagramsSection , * Console input (Scanner)Section , * Formatted output (printf)Section * Using the Javadoc toolSection * Parsing/validating inputSection , * Do-while, break, continueSection * Using * Command-line argumentsSection * UML class diagramsSection , * Java library source codeSection * Explicit use of this Chapters 11-13* DrJava, Checkstyle, JUnitAppendix A* Java 2D graphics libraryAppendix B