- AP Computer Science
Advanced Placement Computer Science (also called APCS) is the name of two distinct
Advanced Placementcourses and examinations offered by the College Boardto high schoolstudents as an opportunity to earn college credit for a college-level computer sciencecourse. AP Computer Science A [ [http://apcentral.collegeboard.com/apc/public/courses/teachers_corner/4483.html AP Computer Science A Home Page] , The College Board] is meant to be the equivalent of a first-semester course in computer science, while AP Computer Science AB [ [http://apcentral.collegeboard.com/apc/public/courses/teachers_corner/8153.html AP Computer Science AB Home Page] , The College Board] equates to a full year. The AP exam currently tests students on their knowledge of Java.
AP Computer Science A
Advanced Placement Computer Science A emphasizes
object-oriented programmingmethodology with an emphasis on problem solving and algorithmdevelopment. It also includes the study of data structures and abstraction, but these topics are not covered to the extent that they are covered in AP Computer Science AB.
AP Computer Science AB
Advanced Placement Computer Science AB includes all the topics of AP Computer Science A, as well as a more formal and a more in-depth study of
algorithms, data structures, and data abstraction. For example, binary treesare studied in AP Computer Science AB but not in AP Computer Science A. The use of recursive data structures and dynamically allocated structures is fundamental to AP Computer Science AB.
Due to low numbers of students taking AP Computer Science AB, it will be discontinued after the 2008-2009 year. [Cech, Scott J., [http://www.edweek.org/ew/articles/2008/04/09/32ap.h27.html "College Board Intends to Drop AP Programs in Four Subjects"] , Education Week, 4 April 2008]
*Object-Oriented Program Design
***Read and understand a problem's description, purpose, and goals.
***Specify the purpose and goals for a problem. (AB only)
***Apply data abstraction and encapsulation.
***Read and understand class specifications and relationships among the classes ("
is-a", " has-a" relationships).
***Decompose a problem into classes, define relationships and responsibilities of those classes. (AB only)
***Understand and implement a given class hierarchy.
***Identify reusable components from existing code using classes and class libraries.
***Design and implement a class.
***Design and implement a set of interacting classes. (AB only)
***Design an interface.
***Choose appropriate data representation and algorithms.
***Choose appropriate advanced data structures and algorithms. (AB only)
***Apply functional decomposition.
***Extend a given class using inheritance.
****Encapsulation and information holding
Primitive typesvs. objects
**Java library classes (included in the A or AB-level AP Java Subset)
***Test classes and libraries in isolation
***Identify boundary cases and generate appropriate test data
***Perform integration testing
***Categorize errors: compile time, runtime, logic
***Identify and correct errors
***Techniques: use a debugger, add extra output statements, hand-trace code
**Understand and modify existing code
**Extend existing code using inheritance
**Understand error handling
***Understand runtime exceptions
***Throw runtime exceptions (AB only)
**Reason about programs
Preconditions and postconditions
***Invariants (AB only)
**Analysis of algorithms
***Informal comparisons of running times
***Exact calculation of statement execution counts
Big-O notation(AB only)
***Worst-case and average-case time and space analysis (AB only)
**Numerical representations and limits
***Representations of numbers in different bases
***Limitations of finite representations (e.g.,
integerbounds, imprecision of floating-pointrepresentations, and round-off error)
data types(int, boolean, double)
**Two-dimensional arrays (AB only)
Linked lists(singly, doubly, circular) (AB only)
**Stacks (AB only)
**Queues (AB only)
**Trees (AB only)
**Heaps (AB only)
Priority queues(AB only)
**Sets (AB only)
**Maps (AB only)
**Operations on data structures listed above
***Hashing (AB only)
*Computing in Context
**Major hardware components
***Primary and secondary memory
**Types of systems
**Responsible use of computer systems
***Legal issues and
***Social and ethical ramifications of computer use
AP Computer Science exam
The AP exam currently tests students on their knowledge of Java. From 1999 to 2003, the exam tested students on their knowledge of
C++instead. Before 1999, the AP exam tested students on their knowledge of Pascal.
Although there are two AP Computer Science tests (A and AB), the format for both is exactly the same, composed of two sections:
*Section I: Multiple Choice [1 hour and 15 minutes for 40 multiple-choice questions]
*Section II: Free-Response [1 hour and 45 minutes for 4 problems involving extended reasoning]
GridWorld Case Study
The GridWorld Case Study is intended to be a substitute for writing a single large program as a culminating project. Due to obvious time restraints during the exam, the GridWorld Case Study is provided by the College Board [http://apcentral.collegeboard.com/apc/public/repository/GridWorldCode.zip] to students prior to the exam. They are expected to be familiar with the classes and interfaces (and how they interact) before taking the exam. The case study is divided into five sections, the last of which is only tested on the AB exam.
Roughly five multiple-choice questions in Sections I are devoted to the GridWorld Case Study, and it is the topic of one free response question in Section II.
Since the 2007-08 school year, the GridWorld Case Study has replaced the Marine Biology Case Study.
Grade distributions for AP Computer Science A
In the 2007 administration, 15,049 students took the exam from 2,068 schools. The mean score was a 2.84. The grade distribution for 2007 was:
Grade distributions for AP Computer Science AB
In the 2007 administration, 5,064 students took the exam from 1,163 schools. The mean score was a 3.38. The grade distribution for 2007 was:
* [http://www.collegeboard.com/student/testing/ap/sub_compscia.html?compscia College Board: AP Computer Science A]
* [http://www.collegeboard.com/student/testing/ap/sub_compsciab.html?comsciab College Board: AP Computer Science AB]
* [http://www.collegeboard.com/student/testing/ap/compsci_a/case.html?compscia College Board: GridWorld Case Study]
Wikimedia Foundation. 2010.
Look at other dictionaries:
Computer science — or computing science (abbreviated CS) is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems. Computer scientists invent algorithmic… … Wikipedia
computer science — computer scientist. the science that deals with the theory and methods of processing information in digital computers, the design of computer hardware and software, and the applications of computers. [1970 75] * * * Study of computers, their… … Universalium
Computer science in sport — is an interdisciplinary discipline that has its goal in combining the theoretical as well as practical aspects and methods of the areas of informatics and sport science. The main emphasis of the interdisciplinarity is placed on the application… … Wikipedia
Computer Science (journal) — Computer Science Abbreviated title ( … Wikipedia
Computer Science (UIL) — Computer Science is one of several academic events sanctioned by the University Interscholastic League. Computer Science is designed to test students programming abilities. It is not the same as the Computer Applications contest, which tests… … Wikipedia
Computer Science House — (CSH) is a special interest house founded in 1976 at the Rochester Institute of Technology, made up of a group of students who share an interest in computers, community and having fun. Despite its name, students from all majors are allowed to… … Wikipedia
Computer Science and Engineering — is the discipline formed by the union of Computer Science and Computer Engineering.It is an ABET accredited major [ [http://www.seasoasa.ucla.edu/curric05 06.html/HTML/compsci.html#marker 1005090 UCLA CS E Curriculum] Accessed August 14 2006]… … Wikipedia
computer science — comˌputer ˈscience noun [uncountable] COMPUTING the study of computers and what they can do: • the Department of Computer Science at Oxford University * * * computer science UK US noun [U] ► IT the study of computers, how they work, and how to… … Financial and business terms
Computer Science Department at Langara College — is one of the biggest department at Langara College. In their faculty page, total 19 people are listed as of 2010 Jan. However, only several instructors have a class. Since some other science programs require student to take first year computer… … Wikipedia
Computer Science — [engl.], Informatik … Universal-Lexikon
COMPUTER SCIENCE — The term Computer Science encompasses three different types of research areas: computability, efficiency, and methodology. General Introduction Computability deals with the question of what is mechanically computable. The most natural way to… … Encyclopedia of Judaism