AP 컴퓨터 과학 A

학습 목표 1.1.A: 일상생활에서 발견되는 패턴과 알고리즘을 글이나 도표를 사용하여 표현하시오.

• 1.1.A.1 알고리즘은 과제를 완료하거나 문제를 해결할 때 따르는 단계별 절차를 정의합니다. 이러한 알고리즘은 글이나 도표를 사용하여 표현될 수 있습니다.
• 1.1.A.2 *순서(Sequencing)*는 과정의 단계들이 수행되는 순서를 정의합니다. 과정의 단계들은 한 번에 하나씩 수행됩니다.

학습 목표 1.1.B: 코드 컴파일 및 실행 과정을 설명하시오.

• 1.1.B.1 코드는 어떤 텍스트 에디터에서도 작성할 수 있으나, 프로그래머가 코드를 작성, 컴파일 및 실행할 수 있는 도구를 제공하므로 보통 통합 개발 환경(IDE) 을 사용하여 프로그램을 작성합니다.
• 1.1.B.2 컴파일러는 코드에 대해 일부 오류를 점검합니다. 컴파일러가 감지할 수 있는 오류는 프로그램 실행 전에 수정되어야 합니다.

학습 목표 1.1.C: 프로그래밍 오류의 유형을 식별하시오.

• 1.1.C.1 *구문 오류(Syntax error)*는 프로그래밍 언어의 규칙을 따르지 않는 프로그램 내 실수입니다. 이러한 오류는 컴파일러에 의해 감지됩니다.
• 1.1.C.2 *논리 오류(Logic error)*는 알고리즘이나 프로그램에서 예상치 못하거나 잘못된 동작을 유발하는 실수입니다. 이러한 오류는 프로그램에 특정 데이터를 입력하여 예상되는 결과가产出되는지 확인함으로써 테스트를 통해 감지됩니다.
• 1.1.C.3 *실행 중 오류(Run-time error)*는 프로그램 실행 중 발생하는 프로그램 내 실수입니다. 실행 중 오류는 일반적으로 프로그램이 비정상적으로 종료되게 합니다.
• 1.1.C.4 *예외(Exception)*은 컴파일러에 의해 감지되지 않은 예상치 못한 오류로 인해 발생하는 실행 중 오류의 일종이며, 프로그램 실행의 정상적인 흐름을 중단시킵니다.

학습 목표 1.2.A: 특정 규격에 가장 적절한 데이터 타입 범주를 식별합니다.

• 1.2.A.1 데이터 타입은 값의 집합과 해당 값들에 대한 연산들의 집합입니다. 데이터 타입은 기본(primitive) 또는 참조(reference)로 분류할 수 있습니다.
• 1.2.A.2 이 과정에 사용되는 기본 데이터 타입은 숫자 및布尔 값에 대한 값의 집합과 그에 대응하는 연산들을 정의합니다.
• 1.2.A.3 참조 유형은 기본 타입이 아닌 객자를 정의하는 데 사용됩니다.

학습 목표 1.2.B: 숫자 및布尔 값을 저장하기 위해 변수를 선언하는 코드를 작성합니다.

• 1.2.B.1 본 과정에서 사용하는 세 가지 기본 데이터 타입은 int, double, 그리고 boolean이다. int 값은 정수(int)이다. double 값은 실수(real number)이다. boolean 값은either true 또는 false이다.
  • 제외 사항: 다른 다섯 가지 기본 데이터 타입(long, short, byte, float, 그리고 char)은 AP Computer Science A 과정 및 시험의 범위를 벗어납니다.
• 1.2.B.2 변수는 프로그램 실행 중값이 변경될 수 있는 저장 위치입니다. 모든 변수에는 이름과 associate된 데이터 타입이 있습니다. 기본 타입의 변수는 해당 타입의 기본 값을 저장합니다.

학습 목표 1.4.A: 식이 포함된 할당 문장에 대한 코드를 작성하고, 해당 문장으로 인해 변수에 저장되는 값을 결정합니다.

• 1.4.A.1 변수는 식 내에서 사용하기 전에 반드시 값을 할당받아야 합니다. 그 값은 호환 가능한 데이터 타입이어야 합니다. 변수는 처음 값을 할당받을 때 초기화됩니다. 참조 유형(new object)이나 객체가 없는 경우 null을 할당할 수 있습니다. 리터럴 null은 참조가 어떤 객체와도 연결되지 않음을 나타내는 데 사용되는 특수한 값입니다.
• 1.4.A.2 할당 연산자 =을 사용하면 프로그램에서 변수에 저장된 값을 초기화하거나 변경할 수 있습니다. 오른쪽의 식 값이 왼쪽의 변수에 저장됩니다.
  • 제외 사항: 식 내부에서 할당 연산자를 사용하는 것(예: a = b = 4; 또는 a[i += 5])은 AP Computer Science A 과정 및 시험 범위를 벗어납니다.
• 1.4.A.3 실행 중에는 식이 평가되어 단일 값을 생성합니다. 식의 값은 식 평가 결과에 따라 타입이 결정됩니다.

학습 목표 1.4.B: 입력을 읽는 코드를 작성합니다.

• 1.4.B.1 입력은 촉각, 오디오, 시각, 텍스트 등 다양한 형태로 올 수 있습니다. Scanner 클래스는 키보드에서 텍스트 입력을 얻는 방법 중 하나입니다.
  • 제외 사항: 사용자에게서 들어오는 특정 형태의 입력은 AP Computer Science A 과정 및 시험 범위를 벗어납니다.

학습 목표 1.5.A: 산술 식에서 원시 값을 다른 원시 타입으로 캐스팅하는 코드를 작성하고, 결과로 생성되는 값을 결정합니다.

• 1.5.A.1 캐스팅 연산자 (int)과 (double)을 사용하여 double 값에서 int 값으로(또는 그 반대로) 변환할 수 있습니다.
• 1.5.A.2 double 값을 int 값으로 캐스팅하면 소수점右边的 digits가 잘려 버립니다.
• 1.5.A.3 일부 코드는 int 값이 자동으로 double 값으로 확장(cast widening)되게 합니다.
• 1.5.A.4 타입이 double인 값은 음수가 아닌 숫자의 경우 (int)(x + 0.5)로, 음수의 경우 (int)(x - 0.5)로 가장 가까운 정수로 반올림할 수 있습니다.

학습 목표 1.5.B: 정수 식이 범위를 벗어난 값으로 평가되는 조건을 설명합니다.

• 1.5.B.1 상수 Integer.MAX_VALUE은 가장 큰 가능한 int 값의 값을 보유합니다. 상수 Integer.MIN_VALUE은 가장 작은 가능한 int 값의 값을 보유합니다.
• 1.5.B.2 Java의 정수 값은 메모리에서 유한한 양(4바이트)으로 저장되는 타입 int의 값으로 표현됩니다. 따라서 int 값은 Integer.MIN_VALUE부터 Integer.MAX_VALUE까지의 범위 내에 있어야 합니다(경계 포함).
• 1.5.B.3 식이 허용된 범위 밖의 int 값으로 평가되면 정수 오버플로우가 발생합니다. 결과는 허용된 범위 내의 int 값이지만, 반드시 예상한 값은 아닙니다.

학습 목표 1.5.C: 식의 정확도를 제한하는 조건을 설명합니다.

• 1.5.C.1 컴퓨터는 데이터 타입에 따라 데이터를 저장하기 위해 지정된 양의 메모리를 할당합니다. 식이 할당된 메모리 양에 저장될 수 있는 것보다 더 정밀한 double으로 평가되면 반올림 오차가 발생합니다. 결과는 표현 가능한 값으로 반올림됩니다. 자연스럽게 발생하는 반올림 오차를 피하려면 int 값을 사용하십시오.
  • 제외 사항: 반올림 오차를 피하는 데 사용할 수 있는 다른 특수 소수 타입은 AP Computer Science A 과정 및 시험 범위를 벗어납니다.

학습 목표 1.6.A: 복합 할당 연산자가 포함된 할당 문장에 대한 코드를 작성하고, 해당 문장으로 인해 변수에 저장되는 값을 결정합니다.

• 1.6.A.1 복합 할당 연산자 +=, -=, *=, /=, %=는 수치 식에서 할당 연산자의 대용으로 사용할 수 있습니다. 복합 할당 연산자는 왼쪽 값과 오른쪽 값 사이에서 지시된 산술 연산을 수행한 후 결과를 왼쪽 변수에 할당합니다.
• 1.6.A.2 포스트 증감 연산자 ++과 포스트 감감 연산자 --은 수치 변수에 저장된 값에 1을 더하거나 1을 뺍니다. 새로운 값이 변수에 할당됩니다.
  • 제외 사항: AP Computer Science A 과정 및 시험 범위에는 전위(prefix) 형식(예: ++x)으로 사용되는 증감 연산자(increment and decrement operators)와 다른 식 내부(예: arr[x++])에서 사용되는 증감 연산자의 사용이 포함되지 않는다.

학습 목표 1.7.A: API에 포함된 라이브러리에 있는 클래스의 속성과 동작을 식별합니다.

• 1.7.A.1 라이브러리는 클래스들의 모음입니다. 응용 프로그램 인터페이스(API) 규격은 프로그래머에게 해당 클래스들을如何使用하는지 안내합니다. API 규격과 라이브러리에 있는 문서화 내용은 API로 정의된 클래스의 속성과 동작을 이해하는 데 필수적입니다. 클래스는 특정 참조 유형을 정의합니다. API 및 라이브리의 클래스들은 패키지为单位 grouping됩니다. 기존 클래스와 클래스 라이브리를 활용하여 객체를 생성할 수 있습니다.
• 1.7.A.2 속성은 클래스와 관련된 데이터를 의미하며 변수에 저장됩니다. 동작은 클래스의 인스턴스가 할 수 있는 일(또는 그 인스턴스에 대해 할 수 있는 일)을 의미하며 메서드에 의해 정의됩니다.

학습 목표 1.8.A: 주석을 통해 코드의 기능과 사용법을 설명합니다.

• 1.8.A.1 주석은 원본 프로그래머와 다른 프로그래머가 코드와 그 기능을 이해하도록 작성되지만, 컴파일러에서는 무시되며 프로그램 실행 시에도 실행되지 않습니다. Java의 세 가지 유형의 주석에는 /* */이 있으며, 이는 주석 블록을 생성합니다; //이 있으며, 이는 한 줄에 대한 주석을 생성합니다; 그리고 /** */인 Javadoc 주석은 API 문서화를 생성하는 데 사용됩니다.
• 1.8.A.2 전제 조건은 메서드가 예상대로 작동하기 위해 메서드 실행 직전에 참이어야 하는 조건입니다. 전제 조건이 충족되었는지 확인하기 위해 메서드가 체크할 것이라는 기대는 없습니다.
• 1.8.A.3 후건 조건은 메서드 실행 후 항상 참이어야 하는 조건입니다. 후건 조건은 반환되는 값이나 객체의 속성의 현재 값을 통해 실행 결과를 묘사합니다.

학습 목표 1.9.A: 문서화와 메서드 서명을 바탕으로 올바른 메서드를 식별합니다.

• 1.9.A.1 메서드는 호출될 때만 실행되는 이름이 붙은 코드 블록입니다. 코드 블록은 braces(중괄호)로 둘러싸인 코드의 어떤 부분입니다. 절차 추상화는 메서드가 어떻게 작성되었는지 알지 못하더라도 메서드가 무엇을 하는지 알면 프로그래머가 메서드를 사용할 수 있게 해줍니다.
• 1.9.A.2 파라미터는 메서드 또는 컨스트럭터 헤더에 선언된 변수이며 메서드 본체 내부에서 사용할 수 있습니다. 이를 통해 값이나 인자가 메서드나 컨스트럭터에 전달되어 사용될 수 있습니다. 파라미터가 있는 메서드의 메서드 서명은 메서드명과 파라미터 타입의 순서 목록으로 구성됩니다. 파라미터가 없는 메서드의 메서드 서명은 메서드명과 빈 파라미터 목록으로 구성됩니다.

학습 목표 1.9.B: 메서드를 호출하는 방법을 설명합니다.

• 1.9.B.1 void 메서드는 반환값이 없으므로 따라서 식의 일부로 호출되지 않습니다.
• 1.9.B.2 비-void 메서드는 헤더의 반환 타입과 동일한类型的返回值를 반환합니다. 비-void 메서드를 호출할 때 반환값을 사용하려면, 이를 변수에 저장하거나 식의 일부로 사용해야 합니다.
• 1.9.B.3 인자는 메서드가 호출될 때 메서드로 전달되는 값입니다. 메서드에 전달되는 인자는 메서드 서명의 파라미터 목록에 명시된 타입과 숫자 및 순서에 호환되어야 합니다. 메서드를 호출할 때 인자는 pass by value 방식을 사용하여 전달됩니다. Pass by value는 인자의 복사본으로 파라미터를 초기화합니다.
• 1.9.B.4 여러 개의 메서드가 같은 이름을 가지고 있지만 서로 다른 서명을 가질 때, 이러한 메서드들은 오버로딩되었다고 말합니다.
• 1.9.B.5 메서드 호출은 문장의 순차적 실행을 중단시켜, 먼저 메서드 내의 문장을 실행한 후 계속 진행하게 만듭니다. 메서드의 마지막 문장이 실행되거나 return文이 실행되면, 제어 흐름은 메서드가 호출된 지점 바로 다음으로 돌아갑니다.

학습 목표 1.10.A: 클래스 메서드를 호출하는 코드를 작성하고 해당 호출의 결과를 판단할 수 있다.

• 1.10.A.1 클래스 메서드는 클래스 인스턴스가 아닌 클래스 자체에 연결된다. 클래스 메서드에는 메서드 이름 앞의 헤더에 static 키워드가 포함된다.
• 1.10.A.2 클래스 메서드는 일반적으로 클래스명과 함께 점(.) 연산자를 사용하여 호출한다. 메서드 호출이 정의된 클래스 내에서 이루어지는 경우, 호출 시 클래스명을 사용하는 것은 선택 사항이다.

학습 목표 1.12.A: 클래스와 객체 간의 관계를 설명할 수 있다.

• 1.12.A.1 객체는 정의된 속성을 가진 클래스의 구체적인 인스턴스이다. 클래스는 객체의 속성과 행동에 대한 공식적인 구현 또는 청사진이다.
• 1.12.A.2 관련 클래스들의 공통 속성과 행동을 하나의 초기(superclass)라 불리는 클래스에 넣음으로써 클래스 계층 구조를 구축할 수 있다. 초기를 확장하는 *하위(subclass)*는 코드 내에서 기존 속성과 행위를 대체하지 않고도 이를 활용할 수 있다. 이는 하위로부터 초기로의 상속 관계를 형성한다.
  • 배제 문구: 상속 관계의 설계 및 구현은 AP Computer Science A 과정 및 시험의 범위를 벗어난다.
• 1.12.A.3 Java의 모든 클래스는 Object 클래스의 하위 클래스이다.

학습 목표 1.12.B: 참조 유형을 저장하기 위한 변수를 선언할 수 있는 코드를 작성할 수 있다.

• 1.12.B.1 참조 유형의 변수는 객체 참조를 보유하며, 이를 해당 객체의 메모리 주소라고 생각할 수 있다.

학습 목표 1.13.A: 서명을 사용하여 호출되는 올바른 생성자를 식별할 수 있다.

• 1.13.A.1 클래스에는 객체를 생성하기 위해 호출되는 생성자가 포함된다. 생성자는 클래스와 동일한 이름을 가진다.
• 1.13.A.2 생성자 서명은 생성자의 이름(클래스명과 동일)과 매개변수 유형의 순열 목록으로 구성된다. 매개변수 목록은 생성자 헤더에 전달되는 값의 유형과 해당 변수의 이름이 나열되어 있다.
• 1.13.A.3 서로 다른 서명을 가진 여러 생성자가 있을 때 생성자는 오버로딩된다고 한다.

학습 목표 1.13.B: 객체 참조를 보관할 올바른 유형의 변수를 선언할 수 있는 코드를 작성할 수 있다.

• 1.13.B.1 참조 유형의 변수는 객체 참조를 보유하거나, 객체가 없는 경우 null을 보유한다.

학습 목표 1.13.C: 생성자를 호출하여 객체를 생성할 수 있는 코드를 작성할 수 있다.

• 1.13.C.1 객체는 일반적으로 키워드 new를 사용하여 생성되며, 이후 해당 클래스의 컨스트럭터 중 하나를 호출해야 한다.
• 1.13.C.2 매개변수는 생성자가 값을 받아들이도록 하여 객체의 속성의 초기값을 설정하는 데 허용한다.
• 1.13.C.3 생성자 인자는 생성자가 호출될 때 생성자에 전달되는 값이다. 생성자에 전달되는 인자는 생성자 서명의 매개변수 목록에 명시된 유형과 순서 및 개수가 호환되어야 한다. 생성자를 호출할 때는値传递(calling by value) 방식으로 인자를 전달한다. 値传递은 인자의 복사본으로 매개변수를 초기화한다.
• 1.13.C.4 생성자 호출은 명령어들의 순차적 실행을中断打断使程序首先执行生成器中的语句然后再继续。生成器中的最后一个语句执行后，控制权返回到生成器调用点之后的位置。

학습 목표 1.14.A: 인스턴스 메서드를 호출하는 코드를 작성하고 이러한 호출의 결과를 판단할 수 있다.

• 1.14.A.1 인스턴스 메서드는 해당 클래스의 객체에서 호출된다. 인스턴스 메서드를 호출할 때 점(.) 연산자와 함께 객체명을 사용한다.
• 1.14.A.2 null 참조에 대한 메서드 호출은 NullPointerException을 초래한다.

학습 목표 2.1.A: 일상생활에서 발견되는 선택과 반복이 포함된 패턴과 알고리즘을 문자나 도표를 사용하여 표현합니다.

• 2.1.A.1 알고리즘의 기본 요소로는 순서, 선택, 반복이 포함됩니다.
• 2.1.A.2 알고리즘은 의사결정을 통한 선택과 루프를 통한 반복을 포함할 수 있습니다.
• 2.1.A.3 선택은 알고리즘의 실행 경로에 대한 선택이 참 또는 거짓의 의사결정에 기반할 때 발생합니다.
• 2.1.A.4 반복은 원하는 결과가 달성될 때까지 프로세스가 반복되는 것입니다.
• 2.1.A.5 순서, 선택, 반복이 사용되는 순서는 알고리즘의 결과에 기여합니다.

학습 목표 2.2.A: 관계 연산자를 사용하여 부등식을 생성하는 코드를 작성하고 이 부등식의 결과를 결정한다.

• 2.2.A.1 값은 같은지 여부를 확인하기 위해 관계 연산자 == 및 !=을 사용하여 비교할 수 있다. 원시 타입인 경우 실제 원시 값을 비교하며, 참조 타입인 경우 객체 참조를 비교한다.
• 2.2.A.2 숫자 값은 값 간의 관계를 확인하기 위해 관계 연산자 <, >, <=, 그리고 >=을 사용할 수 있다.
• 2.2.A.3 관계 연산자가 포함된 식은 부등식 값을 산출한다.

학습 목표 2.6.A: 동등한 부등식을 비교한다.

• 2.6.A.1 모든 경우에서 동일한 값으로 평가될 때 두 부등식은 *동등(equivalent)*하다. 진리표(truth tables)를 사용하여 부등식이 동등함을 증명할 수 있다.
• 2.6.A.2 *데 모르강의 법칙(De Morgan's law)*을 부등식에 적용하여 동등한 부등식을 만들 수 있다. 데 모르강의 법칙에 따르면 부등식 !(a && b)은 !a || !b과 동등하며, 부등식 !(a || b)은 !a && !b과 동등하다.

학습 목표 2.6.B: 부등식을 사용하여 객체 참조를 비교하는 코드를 작성하고 이 부등식의 결과를 결정한다.

• 2.6.B.1 서로 다른 변수가 동일한 객체에 대한 참조를 가질 수 있다. 객체 참조는 == 및 !=을 사용하여 비교할 수 있다.
• 2.6.B.2 객체 참조는 실제로 객체를 참조하는지 확인하기 위해 null, == 또는 !=과 함께 비교할 수 있다.
• 2.6.B.3 클래스는 클래스의 두 객체 간 동등성에 대한 기준을 지정하는 데 사용할 수 있는 자체 equals 메서드를 정의하는 경우가 많다. 두 객체의 동등성은 대개 두 객체의 속성을 사용하여 결정된다.
  • 배제 문장: equals 메서드를 오버라이딩하는 것은 AP Computer Science A 과정 및 시험의 범위를 벗어납니다.

학습 목표 2.7.A: 원하는 결과를 얻기 위해 반복 프로세스가 필요한 시점을 식별합니다.

• 2.7.A.1 *반복(Iteration)*은 일종의 재현입니다. 반복 문장은 루프를 제어하는 부등식이 true인 동안 코드 세그먼트를 0회 이상 반복하여 제어 흐름을 변경합니다.
• 2.7.A.2 무한 루프는 반복 문장의 부등식이 항상 true으로 평가될 때 발생합니다.
• 2.7.A.3 반복 문장의 루프 본체는 부등식이 초기에 false으로 평가되면 실행되지 않습니다.
• 2.7.A.4 Off by one 오류는 반복 문장이 한 번过多 또는 한 번不足하게 실행될 때 발생합니다.

학습 목표 2.7.B: while 루프를 사용하여 반복 프로세스를 표현하는 코드를 작성하고 이 프로세스의 결과를 결정합니다.

• 2.7.B.1 while 루프는 반복 문장의 일종입니다. while 루프에서는 루프 본체의 각 반복, 첫 번째 반복 포함, 부등식이 루프 본체 실행 전에 평가됩니다. 부등식이 true로 평가되면 루프 본체가 실행됩니다. 이는 부등식이 false로 평가될 때까지 계속되며, 이때 반복이 종료됩니다.

학습 목표 2.8.A: for 루프를 사용하여 반복 프로세스를 표현하는 코드를 작성하고 이 프로세스의 결과를 결정합니다.

• 2.8.A.1 for 루프는 반복 문장의 일종입니다. for 루프 헤더에는 세 가지 부분이 있습니다: 초기화, 부등식, 업데이트.
• 2.8.A.2 for 루프에서 초기화 문장은 첫 번째 부등식 평가 전에 단 한 번만 실행됩니다. 초기화되는 변수를 루프 제어 변수라고 합니다. 부등식은 루프 제어 변수가 초기화된 직후 즉시 평가되고, 이후 증분 문장이 실행될 때마다 평가되어 false가 됩니다. 각 반복에서 업데이트는 전체 루프 본체가 실행된 후, 부등식이 다시 평가되기 전에 실행됩니다.
• 2.8.A.3 for 루프는 등가한 while 루프로(또는 그 반대로) 변환할 수 있습니다.

학습 목표 2.9.A: 표준 및 독창적인 알고리즘(데이터 구조 제외)을 위한 코드를 작성하고 이 알고리즘의 결과를 결정합니다.

• 2.9.A.1 표준 알고리즘은 다음을 수행할 수 있습니다:
  • 정수가 다른 정수에 의해 나뉘는지 또는 나뉘지 않는지를 식별
  • 정수 내 개별 숫자를 식별
  • 특정 기준이 충족되는 빈도를 결정
  • 최소값 또는 최대값을 결정
  • 합계 또는 평균을 계산

학습 목표 2.10.A: 문자열이 포함된 표준 및原创 알고리즘을 위한 코드를 개발하고 이 알고리즘의 결과를 결정합니다.

• 2.10.A.1 표준 문자열 알고리즘에는 다음을 위한 것이 있습니다:
  • 하나 이상의 하위 문자열이 특정 성질을 가지는지 찾기
  • 특정 기준에 부합하는 하위 문자열의 개수 결정
  • 문자를 반전하여 새로운 문자열 만들기

학습 목표 2.11.A: 중첩된 반복 프로세스를 표현하는 코드를 작성하고 이 프로세스의 결과를 결정한다.

• 2.11.A.1 중첩 반복문은 다른 반복문의 본문에 있는 반복문이다. 루프가 다른 루프 안에 중첩될 때, 안쪽 루프는 바깥쪽 루프가 다음 반복으로 진행하기 전에 모든 반복을 완료해야 한다.

학습 목표 2.12.A: 문장 실행 횟수를 계산하고 반복문에 대한 비형식적 실행 시간을 비교한다.

• 2.12.A.1 문장 실행 횟수는 프로그램이 문장을 실행하는 횟수를 나타낸다. 문장 실행 횟수는 주로 반복문의 추적을 통해 비형식적으로 계산된다.

학습 목표 3.1.A: 자연어 사용 또는 도표 작성을 통해 프로그램의 설계를 표현하며, 모든 속성과 거동을 포함하여 각 클래스에서 발견되는 데이터 및 절차적 추상화를 나타냅니다.

• 3.1.A.1 추상화는 핵심 개념에 집중함으로써 복잡성을 줄이는 과정입니다. 현재 질문에 관련 없는 세부 사항을 숨기고 관련有用的인 세부 사항들을 통합함으로써 추상화는 복잡성을 줄이고 아이디어에 집중할 수 있게 합니다.
• 3.1.A.2 데이터 추상화는 데이터 유형의 추상적 속성과 그 표현의 구체적 세부 사항 사이의 분리를 제공합니다. 데이터 추상화는 표현의 구체적인 세부 사항을 참조하지 않고 데이터를 이름만 부여하여 복잡성을 관리합니다. 데이터는 단일 변수 또는 클래스나 데이터 집합과 같은 데이터 모음의 형태로 존재할 수 있습니다.
• 3.1.A.3 속성은 메서드나 컨스트럭터 외부의 클래스 내에서 정의되는 데이터 추상화의 일종입니다. 인스턴스 변수는 클래스의 각 인스턴스에 대해 고유한 값을 가지는 속성입니다. 클래스 변수는 클래스의 모든 인스턴스가 공유하는 속성입니다.
• 3.1.A.4 절차적 추상화는 프로세스에 이름을 부여하여该方法을 사용하는 데 있어 그것이 어떻게 이루어지는지가 아닌 무엇이 이루어지는지만 알 수 있게 합니다. 메서드 분해를 통해 프로그래머는 더 큰 클래스 거동을 작은 거동으로 분리하여 각 개별 작은 거동을 표현하는 메서드를 생성합니다. 절차적 추상화는 코드를 복제하는 대신 공통적인 기능을 추출하여 기능을 일반화할 수 있습니다. 이는 코드 재사용을 가능하게 하여 복잡성 관리를 돕습니다.
• 3.1.A.5 매개변수를 사용하면 절차를 일반화할 수 있으며, 이를 통해 procedures를 다양한 입력 값이나 인자 với 함께 재사용할 수 있습니다.
• 3.1.A.6程序中 procedural abstraction을 사용하면 메서드 서명과该方法이 수행하는 내용이 유지되는 한该方法 사용자에게 변경 사항을 통보할 필요 없이该方法 내부 구조를 변경(속도 향상, 효율성 증가, 저장 공간 감소 등)할 수 있습니다.
• 3.1.A.7 클래스를 구현하기 전에 속성과 거동을 포함하여 각 클래스의 설계를 세우는 것이 유용합니다. 이 설계는 자연어 또는 도표를 사용하여 표현할 수 있습니다.

학습 목표 3.2.A: 컴퓨팅 시스템의 사회적 및 윤리적 함의를 설명합니다.

• 3.2.A.1 시스템 신뢰성은 명시된 조건 하에서 프로그램이 예상대로 작업을 수행하며 고장 없이 작동하는 능력을 의미합니다. 프로그래머는 다양한 조건으로 프로그램을 테스트하여 시스템 신뢰성을 극대화하려는 노력을 기울여야 합니다.
• 3.2.A.2 프로그램의 개발은 사회, 경제, 문화에 영향을 미칩니다. 이러한 영향은 긍정적일 수도 있고 부정적일 수도 있습니다. 특정 필요를 충족시키거나 문제를 해결하기 위해 설계된 프로그램은 의도한 용도를 넘어 예상치 못한 부정적 효과를 낳을 수 있습니다.
• 3.2.A.3 프로그램을 개발할 때 법적 문제와 지적 재산권 관련 이슈가 발생합니다. 프로그래머는 종종 다른 사람이 작성하고 오픈 소스로 공개하여 무료로 사용할 수 있는 코드를 재사용합니다. 오픈 소스로 공개되지 않은 코드를 포함할 경우 프로그래머는 해당 코드의 사용 허가를 얻어야 하며, 일반적으로 통합 전에 코드를 구매해야 합니다.

학습 목표 3.3.A: 클래스, 데이터, 컨스트럭터 및 메서드에 대한 접근성 및 가시성 제한을 지정하는 코드를 작성합니다.

• 3.3.A.1 데이터 캡슐화는 클래스의 구현 세부 사항을 외부 클래스로부터 숨기는 기법입니다. public과 private 키워드는 클래스, 데이터, 컨스트럭터 및 메서드의 접근성을 제어합니다. private 키워드는 선언된 클래스 내부로만 접근을 제한하며, public 키워드는 선언된 클래스 외의 다른 클래스에서도 접근을 허용합니다.
• 3.3.A.2 이 과정에서는 클래스를 항상 public으로 지정하며, class 키워드와 함께 선언됩니다.
• 3.3.A.3 이 과정에서는 컨스트럭터를 항상 public으로 지정합니다.
• 3.3.A.4 인스턴스 변수는 객체에 속하며, 각 객체는 해당 변수의 고유한 사본을持有합니다.
• 3.3.A.5 캡슐화를 달성하기 위해서는 속성에 대한 접근이 클래스 내부에 국한되어야 합니다. 따라서 클래스 규격에서 명시하지 않는 한, 이러한 속성의 인스턴스 변수를 private으로 지정하는 것이 좋은 프로그래밍 관행입니다.
• 3.3.A.6 행동에 대한 접근은 클래스 내부 또는 외부에서 이루어질 수 있습니다. public로 지정된 메서드는 클래스 내부 및 외부에서 모두 접근할 수 있는 반면, private로 지정된 메서드는 클래스 내부에서만 접근할 수 있습니다.

학습 목표 3.4.A: 컨스트럭터 본체에서 초기화될 속성에 대한 인스턴스 변수를 선언하는 코드를 작성합니다.

• 3.4.A.1 객체의 상태는 특정 시점의 속성과 그 값을 의미하며, 객체에 속하는 인스턴스 변수에 의해 정의됩니다. 이는 객체와 인스턴스 변수 사이에 has-a(소유) 관계를 형성합니다.
• 3.4.A.2 컨스트럭터는 객체의 초기 상태를 설정하는 데 사용되며, 모든 인스턴스 변수에 대한 초기 값이 포함되어야 합니다. 컨스트럭터가 호출되면 객체를 위한 메모리가 할당되고 관련 객체 참조가 반환됩니다. 컨스트럭터 매개변수는 (지정될 경우) 인스턴스 변수를 초기화하기 위한 데이터를 제공합니다.
• 3.4.A.3 가변 객체가 컨스트럭터 매개변수인 경우, 인스턴스 변수에는 해당 객체의 사본으로 초기화되어야 합니다. 이렇게 하면 인스턴스 변수가 원본 객체에 대한 참조를 유지하지 않으며, 메서드가 원본 객체의 상태를 변경하는 것을 방지할 수 있습니다.
• 3.4.A.4 컨스트럭터가 명시되지 않으면 Java는 무매개변수 컨스트럭터를 제공하며, 속성의 데이터 유형에 따라 인스턴스 변수가 기본값으로 설정됩니다. 이 컨스트럭터를 기본 컨스트럭터라고 합니다.
• 3.4.A.5 int 타입의 속성에 대한 기본값은 0입니다. double 타입의 속성에 대한 기본값은 0.0입니다. boolean 타입의 속성에 대한 기본값은 false입니다. 참조 타입의 기본값은 null입니다.

학습 목표 3.5.A: 기본数据类型과 객체 참조를 사용하여 클래스 내에 작성된 메서지를 통해 객체의 행동을 정의하고, 해당 메서지를 호출했을 때의 결과를 판별할 수 있는 코드를 작성합니다.

• 3.5.A.1 void 메서드는 값을 반환하지 않습니다. 헤더에는 메서드 이름 앞에 void 키워드가 포함됩니다.
• 3.5.A.2 비공백 메서드는 단일 값을 반환합니다. 헤더에는 void 키워드 대신 반환 타입이 포함됩니다.
• 3.5.A.3 비공백 메서드에서는 반환 타입과 호환되는 반환 식이 평가되어 값이 반환됩니다. 이를 값에 의한 반환이라고 합니다.
• 3.5.A.4 return 키워드는 제어를 메서드나 컨스트럭터가 호출되었던 지점으로 되돌리는 데 사용됩니다. 리턴 문장 이후에 순차적으로 배치된 코드 절대 실행되지 않습니다. 선택문이나 반복문 내부에서 리턴 문을 실행하면 해당 문장이 중단되고 메서드나 컨스트럭터에서 탈출하게 됩니다.
• 3.5.A.5 액세서 메서드는 다른 클래스의 객체가 인스턴스 변수 또는 클래스 변수의 값 사본을 얻을 수 있게 해줍니다. 액세서 메서드는 비공백 메서드입니다.
• 3.5.A.6 뮤테이터(수정자) 메서드는 인스턴스 변수 또는 클래스 변수의 값을 변경하는 메서드입니다. 뮤테이터 메서드는 주로 공백 메서드입니다.
• 3.5.A.7 매개변수가 있는 메서드는 해당 매개변수를 통해 값을 받아 메서드의 작업을 수행하는 데 사용합니다.
• 3.5.A.8 인자가 기본数据类型인 경우, 매개변수는 해당 값의 사본으로 초기화됩니다. 매개변수에 대한 변경은 대응하는 인자에 영향을 주지 않습니다.

학습 목표 3.6.A: 객체 참조를 사용하여 클래스 내에 작성된 메서지를 통해 객체의 행동을 정의하고, 해당 메서드를 호출했을 때의 결과를 판별할 수 있는 코드를 작성합니다.

• 3.6.A.1 인자가 객체 참조일 경우, 매개변수는 해당 참조의 복사본으로 초기화되며, 객체 자체의 새로운 독립적 복사본을 생성하지는 않습니다. 매개변수가 가변 객체를 참조하는 경우, 메소드 또는 컨스트럭터는 이 참조를 사용하여 객체의 상태를 변경할 수 있습니다. 명세서에 명시된 경우가 아니라면 매개변수로 전달된 가변 객체를 수정하지 않는 것이 좋은 프로그래밍 관례입니다.
• 3.6.A.2 반환 식이 객체 참조를 평가할 경우, 객체의 새로운 복사본에 대한 참조가 아닌 실제 객체 참조가 반환됩니다.
• 3.6.A.3 매개변수가 객체에 대한 참조를持有하고 있는 경우, 해당 매개변수가 메소드를 포함하는 클래스와 동일한 타입이 아닌 한, 메소드는 해당 매개변수의私有 데이터 및 메소드에 접근할 수 없습니다.

학습 목표 3.7.A: 클래스 메소드를 통해 클래스의 거동을 정의하는 코드를 작성합니다.

• 3.7.A.1 클래스 메소드는 매개변수를 통해 클래스의 인스턴스가 전달되지 않는 한 인스턴스 변수의 값을 읽거나 변경하거나 인스턴스 메소드를 호출할 수 없습니다.
• 3.7.A.2 클래스 메소드는 클래스 변수의 값을 읽거나 변경할 수 있으며, 다른 클래스 메소드를 호출할 수 있습니다.

학습 목표 3.7.B: 클래스에 속하는 클래스 변수를 선언하는 코드를 작성합니다.

• 3.7.B.1 클래스 변수는 클래스에 소속되며, 하나의 클래스에 속한 모든 객체가 클래스 변수의 단일 복사본을 공유합니다. 클래스 변수는 변수 타입 앞에 static 키워드를 사용하여 지정됩니다.
• 3.7.B.2 public로 지정된 클래스 변수는 클래스가 아닌 객체에 속하기 때문에, 클래스 바깥에서 클래스 이름과 점(.) 연산자를 사용하여 접근해야 합니다.
• 3.7.B.3 변수를 final로 선언하면 그 값을 변경할 수 없습니다.

학습 목표 3.8.A: 코드 내에서 변수를 사용할 수 있는 위치를 설명합니다.

• 3.8.A.1 로컬 변수는 블록(코드 단락)의 헤더나 본体内에 선언된 변수입니다. 로컬 변수는 선언된 블록 내에서만 접근할 수 있습니다. 컨스트럭터와 메소드는 코드 블록이기 때문에, 컨스트럭터 또는 메소드의 매개변수도 로컬 변수로 간주됩니다. 이러한 변수는 컨스트럭터 또는 메소드 내부에서만 사용 가능하며, public 또는 private로 선언될 수 없습니다.
• 3.8.A.2 로컬 변수 또는 매개변수와 인스턴스 변수의명이 동일한 경우, 컨스트럭터 또는 메소드 본문 내에서는 변수 이름이 인스턴스 변수 대신 로컬 변수를 가리킵니다.

학습 목표 3.9.A: 자기 참조(self-referencing) 표현에 대한 코드를 작성하고, 이러한 표현의 결과를 결정합니다.

• 3.9.A.1 인스턴스 메소드 또는 컨스트럭터 내에서 this 키워드는 현재 객체(메소드 또는 컨스트럭터가 호출된 객체)에 대한 참조를持有하는 특수 변수 역할을 합니다.
• 3.9.A.2 this 키워드를 사용하여 현재 객체를 메소드 호출 시 인자로 전달할 수 있습니다.
• 3.9.A.3 클래스 메소드는 this 참조를 가지지 않습니다.

학습 목표 4.1.A: 컴퓨터 시스템에서 개인 데이터를 수집하고 저장하는 것으로부터 발생하는 프라이버시 위험을 설명합니다.

• 4.1.A.1 컴퓨터를 사용할 때 개인 프라이버시가 위협받을 수 있습니다. 새로운 프로그램을 개발할 때 프로그래머는 사용자의 개인 프라이버시를 보호하기 위해 노력해야 합니다.

학습 목표 4.1.B: 데이터 세트를 사용할 때 데이터 품질과 잠재적 문제를 인식하는 중요성을 설명합니다.

• 4.1.B.1 *알고리즘 편향(algorithmic bias)*은 특정 사용자 집단에 대해 불공정한 결과를 초래하는 프로그램 내의 체계적이고 반복적인 오류를 의미합니다.
• 4.1.B.2 프로그래머는 데이터를 사용하여 새로운 정보를 추론하거나 결론을 도출하기 전에 데이터셋 수집 방법과该方法 사용 시 발생할 수 있는 편향 가능성을 인지해야 합니다.
• 4.1.B.3 일부 데이터셋은 불완전하거나 부정확한 데이터를 포함할 수 있습니다. 이러한 데이터를 프로그램 개발이나 사용에 적용하면 프로그램이 올바르게 작동하지 않거나 비효율적으로 작동할 수 있습니다.

학습 목표 4.1.C: 문제를 해결하거나 특정 질문에 답하기 위해 적합한 데이터셋을 식별합니다.

• 4.1.C.1 데이터셋의 내용은 특정 질문이나 주제와 관련이 있을 수 있으며, 다른 질문이나 주제에 대해 정확한 답변을 제공하거나 정보를 추론하는 데 적합하지 않을 수 있습니다.

학습 목표 4.2.A: 일상생활에서 발견되는 데이터셋을 포함하는 패턴 및 알고리즘을 텍스트 또는 도표를 사용하여 표현한다.

• 4.2.A.1 *데이터셋(data set)*은 특정 정보 조각이나 데이터의 모음집이다.
• 4.2.A.2 데이터셋은 문제를 해결하거나 질문에 답하기 위해 조작 및 분석할 수 있다. 데이터셋을 분석할 때는 집합 내의 값을 하나씩 액세스하여 사용하며, 이후 원하는 결과에 따라 처리된다.
• 4.2.A.3 데이터는 차트나 표를 사용하여 도표로 표현할 수 있다. 이 시각 자료는 데이터를 조작할 알고리즘을 계획하는 데 사용될 수 있다.

학습 목표 4.3.A: 관련 데이터의 모음을 1차원(1D) 배열 객체를 사용하여 표현하는 코드를 작성한다.

• 4.3.A.1 *배열(array)*은 동일한 유형의 여러 값을 저장한다. 값은 기본(primitive) 값일 수도 있고 객체 참조일 수도 있다.
• 4.3.A.2 배열의 길이는 생성 시에 결정되며 변경할 수 없다. 배열의 길이는 length 속성을 통해 액세스할 수 있다.
• 4.3.A.3 new 키워드를 사용하여 배열을 생성하면 모든 요소가 해당 요소 데이터 타입의 초기값으로 초기화된다. int의 초기값은 0이며, double의 초기값은 0.0이며, boolean의 초기값은 false이며, 객체 참조 유형(referential type)의 초기값은 null이다.
• 4.3.A.4 초기화 목록(initializer list)을 사용하여 배열을 생성하고 초기화할 수 있다.
• 4.3.A.5 대괄호 [ ]은 인덱스를 사용하여 1D 배열의 요소를 액세스하고 수정하는 데 사용된다.
• 4.3.A.6 数组的有效索引值为从0到数组长度减一之间的整数，包含边界值。使用超出此范围的索引值将导致ArrayIndexOutOfBoundsException错误。

학습 목표 4.4.A: 1D 배열의 요소를 순회하는 코드를 작성하고 이러한 순회의 결과를 판단한다.

• 4.4.A.1 *배열 순회(arrays traversing)*는 반복 문장을 사용하여 배열의 모든 요소 또는 순서대로 나열된 일부 요소를 액세스하는 것이다.
• 4.4.A.2 인덱스 기반 for 루프 또는 while 루프를 사용하여 배열을 순회하려면 요소를 인덱스로 액세스해야 한다.
• 4.4.A.3 확장(eenhanced) for 루프 헤더에는 확장 for 루프 변수라고 불리는 변수가 포함된다. 확장 for 루프의 각 반복 시, 확장 for 루프 변수는 인덱스를 사용하지 않고 요소의 복사본을 할당받는다.
• 4.4.A.4 확장 for 루프 변수에 새로운 값을 할당하면 배열에 저장된 값이 변경되지 않는다.
• 4.4.A.5 배열이 객체 참조를 저장할 때, 확장 for 루프 변수에 대한 메서드 호출을 통해 속성을 수정할 수 있다. 이는 배열에 저장된 객체 참조를 변경하지는 않는다.
• 4.4.A.6 배열의 요소를 순회하기 위해 확장 for 루프를 사용하여 작성한 코드는 인덱스 기반 for 루프 또는 while 루프를 사용하여 다시 작성할 수 있다.

학습 목표 4.5.A: 배열이 포함된 특정 맥락이나 규격에 대한 표준 및 독창적인 알고리즘을 위한 코드를 작성하고, 이러한 알고리즘의 결과를 결정할 수 있다.

• 4.5.A.1 배열 순환(traversals)을 이용하는 표준 알고리즘에는 다음이 포함된다:
  • 최소값 또는 최대값을 결정
  • 합계 또는 평균을 계산
  • 최소 하나 이상의 요소가 특정 속성을 가는지 확인하기 위해
  • 모든 요소가 특정 속성을 가는지 확인하기 위해
  • 특정 속성을 가진 요소의 개수를 확인하기 위해
  • 모든 연속된 쌍(element pairs)에 접근하기 위해
  • 중복 요소의 존재 여부 여부를 확인하기 위해
  • 요소를 왼쪽 또는 오른쪽으로 이동하거나 회전시키기 위해
  • 요소의 순서를 뒤집기 위해

학습 목표 4.7.A: 기본(type primitive) 대응체로부터 ⟨Integer⟩ 및 ⟨Double⟩ 객체를 사용하여 코드를 작성하고, 이러한 객체를 사용할 때의 결과를 결정할 수 있다。

• 4.7.A.1 ⟨Integer⟩ 클래스와 ⟨Double⟩ 클래스는 ⟨java.lang⟩ 패키지에 속해 있다。Integer 객체는 불변(immutable)이며, 즉 한 번 ⟨Integer⟩ 객체가 생성되면 그 속성을 변경할 수 없다。Double 객체는 불변이며, 즉 한 번 ⟨Double⟩ 객체가 생성되면 그 속성을 변경할 수 없다。
• 4.7.A.2 *오토박싱(Autoboxing)*은 Java 컴파일러가 기본 타입과 그에 해당하는 객체 위패러 클래스 사이에서 자동으로 수행하는 변환이다。이것은 ⟨int⟩를 ⟨Integer⟩로 변환하고, ⟨double⟩를 ⟨Double⟩로 변환하는 것을 포함한다。Java 컴파일러는 다음 시에 오토박싱을 적용한다:
  • 매개변수로 전달될 때 해당 위패러 클래스의 객체를 기대하는 메서드에
  • 해당 위패러 클래스의 변수에 할당될 때
• 4.7.A.3 * 언박싱(Unboxing)*은 Java 컴파일러가 위패러 클래스에서 기본 타입으로 자동으로 수행하는 변환이다。이것은 ⟨Integer⟩를 ⟨int⟩로 변환하고, ⟨Double⟩를 ⟨double⟩로 변환하는 것을 포함한다。Java 컴파일러는 다음 시에 언박싱을 적용한다:
  • 매개변수로 전달될 때 해당 기본 타입의 값을 기대하는 메서드에
  • 해당 기본 타입의 변수에 할당될 때
• 4.7.A.4 다음クラスInteger메서드(그들이 하는 일과 사용 시점 포함)는 Java Quick Reference에 포함되어 있다:
  • ⟨static int parseInt(String s)⟩는 ⟨String⟩ 인자를 ⟨int⟩로返回。
• 4.7.A.5 다음クラスDouble메서드(그들이 하는 일과 사용 시점 포함)는 Java Quick Reference에 포함되어 있다:
  • ⟨static double parseDouble(String s)⟩는 ⟨String⟩ 인자를 ⟨double⟩로返回。

학습 목표 4.10.A: ArrayList 객체가 포함된 특정 컨텍스트 또는 명세서를 위한 표준 및原创 알고리즘에 대한 코드를 작성하고, 이러한 알고리즘의 결과를 결정합니다.

• 4.10.A.1 traversal(회전/탐색)을 사용하는 표준 ArrayList 알고리즘에는 다음이 포함됩니다:
  • 최소값 또는 최대값을 결정
  • 합계 또는 평균을 계산
  • 최소 하나 이상의 요소가 특정 속성을 가는지 확인하기 위해
  • 모든 요소가 특정 속성을 가는지 확인하기 위해
  • 특정 속성을 가진 요소의 개수를 확인하기 위해
  • 모든 연속된 쌍(element pairs)에 접근하기 위해
  • 중복 요소의 존재 여부 여부를 확인하기 위해
  • 요소를 왼쪽 또는 오른쪽으로 이동하거나 회전시키기 위해
  • 요소의 순서를 뒤집기 위해
  • 요소를 삽입하기 위해
  • 요소를 삭제하기 위해
• 4.10.A.2 일부 알고리즘은 여러 String, 배열, 또는 ArrayList 객체를 동시에 traversal해야 하는 경우가 있습니다.

학습 목표 4.13.A: 2D 배열이 포함된 특정 컨텍스트나 사양에 대한 표준 및 원시 알고리즘을 위한 코드를 작성하고 이 알고리즘의 결과를 예측합니다.

• 4.13.A.1 2D 배열 순회를 이용하는 표준 알고리즘에는 다음이 포함됩니다:
  • 모든 요소에 대해 또는 지정된 행, 열, 기타 하위 영역에 대해 최소값 또는 최대값을 결정함
  • 모든 요소에 대해 또는 지정된 행, 열, 기타 하위 영역에 대해 합계 또는 평균을 계산함
  • 전체 2D 배열 또는 지정된 행, 열, 기타 하위 영역에서 적어도 하나의 요소가 특정 속성을 가는지 여부 확인
  • 2D 배열 또는 지정된 행, 열, 기타 하위 영역의 모든 요소가 특정 속성을 가는지 여부 확인
  • 2D 배열 또는 지정된 행, 열, 기타 하위 영역에서 특정 속성을 가진 요소의 수를 결정함
  • 모든 연속된 쌍(element pairs)에 접근하기 위해
  • 2D 배열 또는 지정된 행, 열, 기타 하위 영역에 중복 요소가 존재하지 않는지 여부 확인
  • 행의 요소를 좌우로 이동하거나 열의 요소를 상하로 이동
  • 행 또는 열의 요소 순서를 반대로 뒤집기

학습 목표 4.14.A: 집합 내에서 특정 정보를 검색하기 위한 선형 검색 알고리즘을 위한 코드를 작성하고 검색 실행 결과를 예측합니다.

• 4.14.A.1 선형 검색 알고리즘은 원하는 값이 발견되거나 배열 또는 ArrayList의 모든 요소가 확인될 때까지 순서대로 각 요소를 확인하는 표준 알고리즘입니다. 선형 검색 알고리즘은 배열 또는 ArrayList의 양 끝 중 어느 쪽에서든 검색을 시작할 수 있습니다.
• 4.14.A.2 선형 검색 알고리즘을 2D 배열에 적용할 때는 각 행에 접근한 후 2D 배열의 각 행에 대해 선형 검색을 적용해야 합니다.

학습 목표 4.15.A: 집합의 요소를 정렬하기 위한 정렬 알고리즘의 각 단계 실행 결과를 예측합니다.

• 4.15.A.1 선택 정렬(selection sort)과 삽입 정렬(insertion sort)은 반복적인 정렬 알고리즘으로, 배열 또는 ArrayList의 요소를 정렬하는 데 사용할 수 있습니다.
• 4.15.A.2 선택 정렬은 미정렬된 부분에서 가장 작은(또는 가장 큰) 요소를 반복적으로 선택하여 정렬된 부분의 올바른(최종) 위치로 스왑합니다.
• 4.15.A.3 *삽입 정렬(insertion sort)*은 정렬되지 않은 부분의 요소를 정렬된 부분의 올바른(반드시 최종적이지는 않은) 위치로 삽입하기 위해, 새로운 요소를 위한 공간을 만들기 위해 정렬된 부분의 요소들을 이동시킨다.

학습 목표 4.16.A: 재귀 메서드를 호출했을 때의 결과를 판단한다.

• 4.16.A.1 재귀 메서드는 자신을 호출하는 메서드이다. 재귀 메서드는 최소 하나의 기본 사례(base case)를 포함하며, 이는 재귀를 중단하고, 최소 하나의 재귀 호출을 포함한다. 재귀는 반복의 다른 형태이다.
• 4.16.A.2 각 재귀 호출은 자체적인 로컬 변수 세트를 가지며, 매개변수도 포함한다. 매개변수 값은 재귀 과정의 진전을 포착하며, 이는 루프 제어 변수 값이 루프의 진전을 포착하는 것과 유사하다.
• 4.16.A.3 어떤 재귀 해결책도 반복적(iterative) 접근법을 사용하여 복제할 수 있으며, 그 반대도 가능하다.
  • 제외 사항: 재귀 코드를 작성하는 것은 AP 컴퓨터 과학 A 과정 및 시험 범위를 벗어난다.

학습 목표 4.17.A: 문자열이나 컬렉션을 사용하는 재귀 알고리즘을 실행했을 때의 결과를 판단한다.

• 4.17.A.1 재귀는 String 객체, 배열 및 ArrayList 객체를 순회(traverse)하는 데 사용할 수 있다.

학습 목표 4.17.B: 컬렉션에서 정보를 검색하기 위해 사용되는 이진 탐색 알고리즘의 각 반복에 대한 결과를 판단한다.

• 4.17.B.1 이진 탐색 알고리즘을 사용하려면 데이터가 정렬된 순서여야 한다. *이진 탐색(binary search)*은 정렬된 배열 또는 ArrayList의 중간에서 시작하여, 원하는 값을 찾거나 모든 요소가 제거될 때까지 각 재귀 호출마다 배열 또는 ArrayList의 절반을 제거한다.
• 4.17.B.2 이진 탐색은 일반적으로 선형 탐색보다 효율적이다.
  • 제외 사항: 선형 탐색과 이진 탐색 외의 탐색 알고리즘은 AP 컴퓨터 과학 A 과정 및 시험 범위를 벗어난다.
• 4.17.B.3 이진 탐색 알고리즘은 반복적으로나 재귀적으로 작성할 수 있다.

학습 목표 4.17.C: 컬렉션을 정렬하기 위해 병합 정렬 알고리즘을 사용할 때의 각 반복에 대한 결과를 판단한다.

• 4.17.C.1 *병합 정렬(merge sort)*은 배열 또는 ArrayList의 요소를 정렬하는 데 사용할 수 있는 재귀 정렬 알고리즘이다.
  • 제외 사항: 선택 정렬, 삽입 정렬 및 병합 정렬 외의 정렬 알고리즘은 AP 컴퓨터 과학 A 과정 및 시험 범위를 벗어난다.
• 4.17.C.2 병합 정렬은 배열을 작은 서브 배열(subarray)로 반복적으로 나누어 각 서브 배열이 한 개의 요소가 될 때까지 나눈 후, 정렬된 서브 배열들을 재귀적으로 다시 합쳐 최종 정렬된 배열을 형성한다.