AP Computer Science

  컴퓨터과학(AP Computer Science)은 자료의 표현방법, 추상화와 구체화, 알고리즘의 개념과 자바의 기본 문법, 객체의 개념과 객체지향 프로그래밍의 특징을 알려주며, 순차 자료구조와 선형 리스트의 구조와 연산에 대해 설명하고, 연결 자료구조와 연결 리스트, 순차 자료구조와 연결 자료구조의 차이, 스택, 큐의 특징과 연산 방법, 순차 자료구조와 연결 자료구조, 트리, 그래프, 이진 탐색 트리, 신장 트리와 최소 비용 신장 트리 알고리즘에 대해 이론과 실습을 하는 과목입니다.

Ⅰ. Object-Oriented Program Design
A. Prgram and Class Design

Ⅱ. Program Implementation
A. Implementation techniques
B. Programming constructs
C. Java library classes and interfaces included in the AP Java Subset

Ⅲ. Program Analysis
A. Testing
B. Debugging
C. Runtime exceptions
D. Program correctness
E. Algorithm Analysis
F. Numerical representations of integers

Ⅳ. Standard Data Structures
A. Primitive data types (int, boolean, double)
B. Strings
C. Classes
D. Lists
E. Arrays (1-dimensional and 2-dimensional)

V. Standard Operations and Algorithms
A. Operations on data structures
B. Searching
C. Sorting

VI. Computing in Context
A. System reliability
B. Privacy
C. Legal issues and intellectual property
D. Social and ethical ramifications of computer use