두 수의 평균을 출력해야 하는 프로그램이 있습니다. 실행됩니다. 충돌하지 않습니다. 답을 출력하지만 답은 틀립니다.给它四和六(Give it four and six—주어진 텍스트는 영어로 되어 있으므로 번역: 네와 여섯을 주면)…
영어 내레이션 · 영어와 중국어 자막 전환 가능
1.1
협업
Syllabus
지속적 이해(CRD-1): 협업을 통해 다각적인 관점을 통합하면 컴퓨팅 혁신이 개발됨에 따라 개선됩니다.
학습 목표 CRD-1.A: 협업을 통해 컴퓨팅 혁신이 어떻게 개선되는지 설명합니다. [기술 1.C]
CRD-1.A.1 컴퓨팅 혁신에는 기능의 핵심 일부로서 프로그램이 포함됩니다.
CRD-1.A.2 컴퓨팅 혁신은 물리적(예: 자율주행 자동차), 비물리적 컴퓨팅 소프트웨어(예: 이미지 편집 소프트웨어), 또는 비물리적 컴퓨팅 개념(예: 전자상거래)일 수 있습니다.
CRD-1.A.3 효과적인 협업은 설계자의 다양한 재능과 관점을 반영하는 컴퓨팅 혁신을 산출합니다.
CRD-1.A.4 다각적인 관점이 포함된 협업은 컴퓨팅 혁신 개발에서 편향을 피하는 데 도움이 됩니다.
CRD-1.A.5 사용자와의 상담 및 소통은 컴퓨팅 혁신 개발의 중요한 aspects입니다.
CRD-1.A.6 잠재적 사용자로부터 수집된 정보는 다양한 관점에서 프로그램의 목적을 이해하고, 이러한 관점을 완전히 반영하는 프로그램을 개발하는 데 사용할 수 있습니다.
학습 목표 CRD-1.B: 사람들이 모인 그룹이 어떻게 컴퓨팅 혁신을 개발하는지 설명합니다. [기술 1.C]
CRD-1.B.1 온라인 도구는 프로그래머가 아이디어와 문서를 공유하고 피드백을 제공할 수 있도록 함으로써 협업을 지원합니다.
CRD-1.B.2 페어 프로그래밍과 같은 일반적인 모델은 협업을 촉진하기 위해 존재합니다.
학습 목표 CRD-1.C: 협업 중 효과적인 대인 관계를 보여줍니다. [기술 1.C]
CRD-1.C.1 효과적인 협업 팀은 다음을 포함한 대인 관계 기술을 실천합니다:
의사소통
합의 형성
갈등 해결
협상
출처: College Board AP Course and Exam Description
진행 중인 조립 퍼즐: 협업 및 모듈 설계가 해결책을 완성합니다
1999에 NASA는 제작 비용이 1억 달러를 훨씬 넘는 우주선인 화성 기후 궤도선을 잃었습니다. 코드가 잘못 작성된 것은 아니었습니다. 한 팀의 소프트웨어는 수치를 미국 단위로 제공했고 다른 팀의 소프트웨어는 이를 미터법 단위로 읽었습니다. 각 부분은 따로 작동했지만 사람들 사이에서 문제가 발생했습니다. 이 단원에서는 프로그램이 실제로 어떻게 만들어지는지 살펴봅니다. 프로그램은 사용자들을 위해 여러 사람이 반복적인 주기를 거치며 만들고, 그 과정에서 오류를 찾아 수정합니다.
컴퓨팅은 협력적(collaborative) 인 활동입니다. 팀워크는 개별 작업보다 더 많은 관점(perspectives), 더 많은 오류 발견, 그리고 더 나은 프로그램 산출을 가져옵니다. 효과적인 협력은 합의 도출(consensus building), 명확한 의사소통, 그리고 각 구성원의 강점을 활용합니다. 페어 프로그래밍(pair programming) – 한 대의 컴퓨터 앞에서 두 사람이—one은 타이핑하고 다른 하나는 검토함–은 일반적인 관행입니다. 시험에서는 협력이 어떻게 프로그램을 개선했는지 설명할 수 있어야 합니다(더 많은 아이디어, 더 적은 버그(bugs), 더 넓은 테스팅(testing) ).
컴퓨팅 혁신은 프로그램이 필수적인 부분을 차지하는 새로운 것입니다. 물리적인 것(자율 주행 자동차), 소프트웨어(사진 편집기), 개념(온라인 쇼핑)일 수 있습니다. 문제에서 "컴퓨팅 혁신"이라고 하면 이 세 가지 중 어느 것이든 가능합니다.
서로 다른 사람들이 중요한 이유. 배경이 다른 사람들은 서로 다른 문제를 알아차립니다. 다양한 관점을 포함하는 팀은 누군가가 "나와 같은 사용자는 어떨까?"라고 물을 것이므로 편향을 피할 가능성이 더 큽니다. 개발자는 사용자와도 직접 대화합니다. 사용자의 말은 프로그램의 목적과 누구를 위해 작동해야 하는지 팀이 이해하는 데 도움이 됩니다.
기술과 도구. 좋은 팀은 의사소통, 합의 도출, 갈등 해결, 협상을 실천합니다. 공유 문서와 공유 코드 저장소 같은 온라인 도구를 사용하면 어디서든 피드백을 주고받을 수 있습니다.
해설 예제. 두 학생이 퀴즈 앱을 만든다. 메이가 점수 계산 절차를 작성하고, 톰은 그녀가 타이핑할 때마다 각 줄을 검토합니다. 나중에 톰은 5명의 친구에게 앱을 해보게 하고, 그중 두 명이 빈 답안이 앱이 충돌함을 발견했다. 협업이 어떻게 도움이 되었는가?
톰은 코드가 입력되는 동안 이를 검토하므로(짝 프로그래밍) 오류를 일찍 발견할 수 있습니다.
친구들은 서로 다른 습관을 가진 사용자(users) 입니다; 그들의 테스트는 두 프로그래머 중 어느 한 명도 상상하지 못한 경우, 즉 빈 답안을 찾아냈습니다.
각 이점이 명시되고 프로그램에 연결된다: "빈 답안 충돌을 더 많은 테스트러가 발견함"이라는 설명은 "팀워크가 좋다"라는 설명보다 더 높은 평가를 받는다.
풀이 예제: 의견 차이. 두 팀원의 의견이 다릅니다. 사라는 퀴즈의 각 문제에 타이머를 넣고 싶어 하고, 리는 타이머가 긴장하는 사용자들을 걱정하게 할 것이라고 말합니다. 다음 단계로 가장 좋은 것은 무엇입니까?
사라와 리가 투표하고 진 사람이 양보합니다. 빠르지만 사용자를 고려하지 않습니다.
각자 자기 버전을 만들고 공유하지 않습니다. 팀이 분열됩니다.
사용자 몇 명에게 물어본 뒤 함께 규칙에 합의합니다. 예를 들어 사용자가 끌 수 있는 타이머를 만듭니다.
지속적 이해(CRD-2): 개발자는 사용자 중심이며, 구현/피드백 사이클을 포함하고, 실험 및 위험 감수에 충분한 여지를 남겨두는 반복적 설계 프로세스를 사용하여 컴퓨팅 혁신을 만들고 혁신합니다.
학습 목표 CRD-2.A: 컴퓨팅 혁신의 목적을 설명합니다. [기술 1.A]
CRD-2.A.1 컴퓨팅 혁신의 목적은 창의적 표현을 통해 문제를 해결하거나 관심을 추구하는 것입니다.
CRD-2.A.2 컴퓨팅 혁신의 목적에 대한 이해는 개발자가 해당 컴퓨팅 혁신을 개발하는 능력을 향상시킵니다.
학습 목표 CRD-2.B: 프로그램 또는 코드 세그먼트가 어떻게 작동하는지 설명합니다. [기술 4.A]
CRD-2.B.1프로그램은 컴퓨터에서 실행될 때 특정 작업을 수행하는 프로그램 문장의 모음입니다. 프로그램은 보통 소프트웨어라고 불립니다.
CRD-2.B.2코드 세그먼트는 프로그램의 일부인 프로그램 문장의 집합입니다.
CRD-2.B.3 프로그램은 다양한 입력과 상황에 대해 올바르게 작동해야 합니다.
CRD-2.B.4 The behavior of a program is how a program functions during execution and is often described by how a user interacts with it.
CRD-2.B.5 프로그램은 수행하는 기능에 대해 포괄적으로 설명하거나, 프로그램이 무엇을 수행하는지 및 프로그램 문장이 이 기능을 어떻게 달성하는지에 대해 구체적으로 설명할 수 있습니다.
학습 목표 CRD-2.C: 프로그램의 입력을 식별함. [기술 3.A]
CRD-2.C.1프로그램 입력은 프로그램에 의해 처리되도록 컴퓨터로 전송되는 데이터입니다. 입력은 촉각, 오디오, 시각 또는 텍스트 등 다양한 형태로 제공될 수 있습니다.
CRD-2.C.2 *이벤트(event)*는 동작과 관련되어 있으며 프로그램에 입력 데이터를 제공합니다.
CRD-2.C.3 키를 누르거나 마우스를 클릭하거나, 프로그램을 시작하거나, 실행 흐름에 영향을 미치는 기타 정의된 동작이 발생했을 때 이벤트가 생성될 수 있습니다.
CRD-2.C.4 입력은 일반적으로 프로그램이 생성하는 출력에 영향을 미칩니다.
CRD-2.C.5 이벤트 기반 프로그래밍에서는 제어의 순차적 흐름 대신 트리거가 발생했을 때 프로그램 문장이 실행됩니다.
CRD-2.C.6 입력은 사용자나 다른 프로그램으로부터 올 수 있습니다.
학습 목표 CRD-2.D: 프로그램이 생성하는 출력을 식별함. [기술 3.A]
CRD-2.D.1프로그램 출력은 프로그램으로부터 장치로 전송되는 모든 데이터입니다. 프로그램 출력은 촉각, 오디오, 시각 또는 텍스트 등 다양한 형태로 제공될 수 있습니다.
CRD-2.D.2 프로그램 출력은 일반적으로 프로그램의 입력이나 이전 상태(예: 내부 값)에 기반합니다.
출처: College Board AP Course and Exam Description
모든 프로그램은 특정 목적을 위해 작성됩니다. 문제를 해결하거나 관심을 추구합니다. 프로그램은 입력을 받아 처리하고 출력을 생성합니다. 입력은 사용자, 장치, 파일 또는 다른 프로그램에서 올 수 있으며, 출력은 시각적, 청각적, 텍스트 형식이거나 장치로의 신호일 수 있습니다. 프로그램의 목적을 명시하고 입력 및 출력을 명확하게 기술할 수 있는 것은 핵심 스이며(CREATE 수행 평가의 일부입니다).
시험에서 사용하는 몇 가지 용어는 다음과 같습니다:
프로그램(또는 소프트웨어)은 컴퓨터가 실행할 때 작업을 수행하는 명령문의 모음입니다. 코드 구간은 프로그램의 한 부분입니다.
프로그램의 동작은 실행 중에 작동하는 방식이며, 보통 사용자가 프로그램과 상호작용하는 방식으로 설명합니다.
입력과 출력은 각각 촉각(접촉, 진동), 오디오, 시각 또는 텍스트 형태일 수 있습니다.
출력은 보통 입력에 따라 달라지며, 프로그램이 이미 보유한 값인 이전 상태에 따라서도 달라질 수 있습니다.
프로그램을 폭넓게 설명할 수도 있고(무엇을 하는지), 더 자세히 설명할 수도 있습니다(무엇을 하는지와 명령문이 어떻게 그 일을 하는지). 서술형 답안에는 보통 두 번째 방식이 필요합니다.
모든 프로그램은 입력, 처리, 출력으로 분해됩니다모든 프로그램은 입력-처리-출력 모델을 따릅니다
풀이 예제. 걸음 수 측정 앱은 휴대전화의 동작 센서에서 움직임을 읽고 걸음 수를 세며, 사용자가 10,000에 도달하면 그날의 총 걸음 수와 배지를 표시합니다.
질문
답변
목적: 왜 존재하는가
사용자의 걷기 활동을 추적하여 활동적 생활을 유지하도록 돕기 위함
기능: 무엇을 하는가
스텝을 세고 총합이 목표와 비교됨
입력
모션 센서의 읽기 값; 사용자의 목표
출력
화면에 표시된 스텝 총합; 10,000에서의 배지
배지는 이전 상태가 작용하는 예이기도 합니다. 같은 한 걸음이 입력되어도 저장된 총 걸음 수가 목표에 막 도달한 경우에만 배지가 표시됩니다.
흔한 실수는 기능을 목적으로 제시하는 것입니다. "걸음 수를 센다"는 프로그램이 하는 일이지 해결하는 문제가 아닙니다.
탐색하기
입력 → 처리 → 출력 모델을 탐색해 보십시오
IPO 모델을 단계별로 따라가십시오. 모든 프로그램은 어떤 입력을 받아 지시에 따라 처리를 수행한 후 출력을 생성합니다 — 날씨 앱 예제를 파이프라인을 따라 추적해 보십시오.
1.3
프로그램 설계 및 개발
Syllabus
지속적 이해(CRD-2): 개발자는 사용자 중심이며, 구현/피드백 사이클을 포함하고, 실험 및 위험 감수에 충분한 여지를 남겨두는 반복적 설계 프로세스를 사용하여 컴퓨팅 혁신을 만들고 혁신합니다.
학습 목표 CRD-2.E: 개발 과정을 사용하여 프로그램을 생성하기. [기술 1.B]
CRD-2.E.1 개발 과정은 순차적이고 의도적일 수 있으며, 탐구적인 성격을 가질 수도 있다.
CRD-2.E.2 여러 가지 개발 과정이 존재한다. 프로그램을 개발할 때 일반적으로 사용되는 단계는 다음과 같다:
조사 및 성찰
설계
프로토타입 제작
테스트
CRD-2.E.3 반복적인 개발 프로세스는 피드백, 테스트 또는 성찰에 기반하여 전 과정에 걸쳐 정제 및 수정이 필요합니다. 이는 프로세스의 이전 단계로 다시 돌아가는 것을 포함할 수 있습니다.
CRD-2.E.4 증분형 개발 과정은 문제를 작은 부분으로 나누어 전체에 통합하기 전에 각 부분이 올바르게 작동함을 확인하는 과정이다.
학습 목표 CRD-2.F: 프로그램과 사용자 인터페이스를 설계하기. [기술 1.B]
CRD-2.F.1 프로그램의 설계는 필요 사항을 파악하기 위한 조사를 포함한다.
CRD-2.F.2 개발 프로세스에서의 조사 활동은 프로그램의 제약 조건을 이해하고 식별하는 데 유용하며, 또한 프로그램을 사용할 사람들의 Concerns와 관심사를 파악하는 데 도움이 됩니다.
CRD-2.F.3 조사를 수행하는 방법에는 다음이 포함된다:
설문조사를 통한 데이터 수집
사용자 테스트
인터뷰
직접 관찰
CRD-2.F.4 프로그램의 요구 사항은 프로그램의 기능 방식에 대해 설명하며, 프로그램이 제공해야 하는 사용자 상호작용에 대한 설명을 포함할 수 있다.
CRD-2.F.5 프로그램의 명세서는 프로그램에 대한 요구 사항을 정의한다.
CRD-2.F.6 개발 과정에서 설계 단계는 주어진 프로그램 사양을 어떻게 달성할지를 설명합니다.
CRD-2.F.7 프로그램의 설계 단계에는 다음이 포함될 수 있습니다:
브레인스토밍
계획 수립 및 스토리보딩
프로그램을 모듈과 기능적 구성 요소로 조직화
사용자 인터페이스 레이아웃을 나타내는 도표 생성
프로그램에 대한 테스트 전략 개발
학습 목표 CRD-2.G: 문서화를 통해 코드 섹션이나 프로그램의 목적을 설명함. [기술 4.A]
CRD-2.G.1프로그램 문서화는 코드 세그먼트, 이벤트, 절차 또는 프로그램의 기능과 개발 방식을 설명한 서면 기록입니다.
CRD-2.G.2주석은 사람이 읽을 목적으로 프로그램에 작성된 문서화의 일종이며, 프로그램 실행 방식에는 영향을 주지 않습니다.
CRD-2.G.3 프로그래머는 프로그램 전체 개발 기간 동안 문서화를 해야 합니다.
CRD-2.G.4 프로그래밍 문서화는 개인 작업 시나 협력적 프로그래밍 환경에서 올바른 프로그램을 개발하고 유지하는 데 도움이 됩니다.
CRD-2.G.5 모든 프로그래밍 환경이 주석을 지원하지 않으므로, 다른 문서화 방법이 필요할 수 있습니다.
학습 목표 CRD-2.H: 다른 출처에서 사용된 코드 섹션을 인정함. [기술 1.C]
CRD-2.H.1 협업으로 개발되었거나 다른 출처에서 제공된 코드 섹션에 대해 인정하는 것이 중요합니다.
CRD-2.H.2 다른 사람이 작성하여 프로그램에 사용된 코드 섹션에 대한 인정은 프로그램 문서화에 포함될 수 있습니다. 인정 내용에는 원천이나 초기 저자의 이름이 포함되어야 합니다.
출처: College Board AP Course and Exam Description
프로그래머가 멀티 모니터 워크스테이션에서 디버깅 중 – 반복적 설계 및 테스트
프로그램은 직선적으로 한 번에 만들어지는 것이 아니라 반복적인 과정을 거친다: 문제와 사용자를 조사하고, 설계(종Often 도표나 문서화된 계획), 구현(코드 작성), 테스트 – 그리고 반복한다. 큰 문제는 작은 조각으로 나눈다(분해). 주석과 명확한 명칭은 다른 사람(그리고 미래의 자신)이 이해할 수 있도록 설계를 기록한다. 개발은 증분적이다 – 작은 부분을 만들고 테스트한 뒤, 다음 단계를 추가한다.
일반적인 단계에는 조사와 성찰, 설계, 프로토타입(초기에 작동하는 모형) 제작, 테스트가 있습니다. 순서는 미리 계획할 수도 있고 더 탐색적으로 정할 수도 있으며, 팀은 언제든 이전 단계로 돌아갈 수 있습니다.
풀이 예제: 반복적일까요, 점진적일까요? 두 용어는 비슷하게 들리지만 시험에서는 구분합니다.
팀이 하는 일
용어
이유
테스터들이 글자가 너무 작다고 말하자 팀이 설계 단계로 돌아가 글자를 바꿉니다
반복적
피드백을 받고 돌아가 수정합니다
팀이 문제가 표시되도록 만들고 테스트한 뒤 점수 계산 기능을 추가해 테스트하고, 그다음 타이머를 추가합니다
점진적
한 번에 한 부분씩 만들며 전체에 합치기 전에 각 부분이 작동하도록 합니다
실제 프로젝트는 보통 두 방식을 모두 사용합니다.
프로그램 개발 단계 및 테스트를 통한 수정 및 정제 피드백소프트웨어는 반복적이고 증분적인 개발 프로세스를 통해 구축됨
Investigating what users actually need
코드를 작성하기 전에 개발자는 문제와 프로그램을 사용할 사람들을 조사합니다. 그 방법은 다음과 같습니다:
잠재적 사용자에게 발송되는 설문조사로 많은 people로부터 빠르게 데이터를 수집함;
사용자의 과업 수행을 직접 관찰하고 인터뷰를 진행합니다;
사용자 테스트: 팀이 지켜보는 가운데 사람들이 초기 버전을 사용해 봅니다.
기존 해결책 연구로 이미 작동하는 것과 user를 frustrate시키는 것을 파악함.
이 결과들을 설계에 반영한다. 이를 위해 두 가지 산출물이 생성되는데, 하나는 프로그램이 정확히 무엇을 수행해야 하는지를 명시하는 프로그램 요구사항 목록이고, 다른 하나는 사용자 인터페이스의 레이아웃을 나타내는 도표이다. 이 도표는 어떤 제어 요소가 어디에 위치하며, 사용 시 각각 어떤 기능을 하는지 보여주는 스케치로 구성된다. 코딩 후 버튼이 잘못된 위치에 있음을 발견하는 것보다 먼저 종이 위에 인터페이스를 설계하는 것이 더 저렴하다.
프로그램의 명세는 요구 사항을 정의합니다. 그다음 설계 단계에서 요구 사항을 충족할 방법을 계획합니다. 여기에는 아이디어 회의, 스토리보드(사용자가 보는 화면을 순서대로 그린 그림), 프로그램을 모듈로 나누기, 테스트 방법 계획 등이 포함될 수 있습니다.
이벤트 및 대기하는 프로그램
모든 프로그램이 위에서 아래로 곧바로 실행되는 것은 아닙니다. 키를 누르거나 마우스를 클릭하거나 프로그램을 시작하는 등 정의된 동작이 일어나면 이벤트가 생성됩니다. 이벤트는 해당 이벤트에 연결된 코드인 이벤트 핸들러를 실행하여 실행 흐름을 바꿀 수 있습니다. 많은 그래픽 프로그램에서 이벤트는 현재 핸들러가 끝날 때까지 대기열에서 기다립니다.
그래서 그래픽 인터페이스가 있는 프로그램은 아무 일도 하지 않는 것처럼 보일 수 있습니다. 다음 이벤트를 기다리고 있기 때문입니다. 이벤트가 도착하는 순서는 사용자의 동작과 다른 이벤트 발생원에 따라 달라지므로 같은 프로그램이라도 사용할 때마다 코드 블록을 다른 순서로 실행할 수 있습니다.
이 방식을 이벤트 기반 프로그래밍이라고 합니다. 명령문은 위에서부터 차례로 실행되는 것이 아니라 이벤트에 의해 실행됩니다. 이벤트는 어떤 키가 눌렸는지와 같은 입력 데이터도 제공합니다.
문서화와 출처 표시
프로그램 문서는 코드 구간, 이벤트, 프로시저 또는 프로그램이 무엇을 하는지와 어떻게 개발되었는지를 서면으로 설명한 것입니다. 주석은 그 한 형태입니다. 주석은 사람이 읽도록 작성하며 프로그램의 실행 방식을 바꾸지 않습니다. 모든 프로그래밍 환경에서 주석을 사용할 수 있는 것은 아니므로 문서를 별도 파일에 작성하기도 합니다.
문서는 마지막이 아니라 개발 전반에 걸쳐 작성하세요. 문서는 자신과 팀원이 프로그램을 올바르게 유지하는 데 도움이 됩니다.
다른 사람의 코드를 사용했다면 출처를 밝혀야 합니다. 문서에 코드의 출처를 쓰고 원래 작성자의 이름을 안다면 함께 적으세요. 함께 작업한 사람의 코드에도 이 규칙이 적용됩니다.
탐색하기
반복적 개발 프로세스를 순환해 보십시오
개발은 **반복적(iterative)**입니다 — 단계를 반복하며 매 회차마다 프로그램을 조금씩 개선합니다. 루프를 스텝하여 한 번 실행 후 종료되지 않고 시작점으로 돌아가는 것을 주의하십시오.
1.4
오류 식별 및 수정
Syllabus
지속적 이해(CRD-2): 개발자는 사용자 중심이며, 구현/피드백 사이클을 포함하고, 실험 및 위험 감수에 충분한 여지를 남겨두는 반복적 설계 프로세스를 사용하여 컴퓨팅 혁신을 만들고 혁신합니다.
학습 목표 CRD-2.I: 알고리즘이나 프로그램의 오류에 대해 다음을 수행함:
a. 오류를 식별함. [기술 4.C]
b. 오류를 수정함. [기술 4.C]
CRD-2.I.1논리 오류는 알고리즘이나 프로그램에 대한 실수로, 프로그램이 예상치 못하게 또는 잘못 작동하게 만드는 원인이 됩니다.
CRD-2.I.2구문 오류는 프로그래밍 언어의 규칙을 준수하지 않아 발생하는 프로그램 내의 오류입니다.
CRD-2.I.3실행 시 오류는 프로그램 실행 중 발생하는 오류입니다. 각 프로그래밍 언어는 자체적인 실행 시 오류를 정의합니다.
CRD-2.I.4 *오버플로우 오버플로우(overflow error)*는 컴퓨터가 정의된 값 범위를 벗어난 숫자를 처리하려고 할 때 발생하는 오류입니다.
CRD-2.I.5 다음은 오류를 탐지하고 수정하는 효과적인 방법들입니다:
테스트 케이스
핸드 트레이싱(손으로 추적)
시각화
디버거
추가 출력 문장 추가
학습 목표 CRD-2.J: 알고리즘이나 프로그램의 정확성을 검증하는 데 사용할 수 있는 입력과 그에 대응되는 예상 출력 또는 동작을 식별함. [기술 4.C]
CRD-2.J.1 개발 과정에서 테스트는 정의된 입력을 사용하여 알고리즘이나 프로그램이 예상되는 결과를 Outputs하는지 확인합니다. 프로그래머는 테스트에서 얻은 결과를 바탕으로 알고리즘이나 프로그램을 수정합니다.
CRD-2.J.2 프로그램을 테스트하기 위해 사용하는 정의된 입력은 입력 데이터의 극단(최소값 및 최대값)에 해당하거나 그 바로 너머에 있는 다양한 예상 결과를 보여줘야 합니다.
CRD-2.J.3 테스트에 적합한 정의된 입력을 식별하기 위해서는 프로그램 요구사항이 필요합니다.
출처: College Board AP Course and Exam Description
버그는 프로그램의 오류이며, 디버깅은 이를 찾아 수정하는 것입니다. 시험에서는 네 가지 종류를 다룹니다:
**구문 오류(syntax error)**는 언어의 규칙을 위반하므로 프로그램이 실행되지 않습니다;
** runtime 오류(runtime error)**는 실행 중程序를 Crash시킵니다(예: 0으로 나누기);
논리 오류는 프로그램이 실행되지만 잘못된 결과를 내게 합니다.
오버플로 오류는 숫자가 컴퓨터가 처리할 수 있는 범위를 벗어날 때 발생합니다.
trace table은 버그를 찾기 위해 프로그램이 실행될 때 각 변수의 값을 기록함
다양한 입력을 사용하는 테스트 케이스, 값을 확인하기 위한 출력 명령문 추가, 코드의 수동 추적으로 버그를 찾으세요. 디버거는 선택한 줄에서 프로그램을 멈추어 각 변수를 살펴볼 수 있게 하며, 차트 같은 시각화는 잘못된 패턴을 쉽게 알아보게 합니다. 테스트 입력은 신중하게 선택하세요. 입력은 프로그램이 받아들여야 하는 최솟값과 최댓값, 그리고 각각을 조금 벗어난 값처럼 범위의 양 끝이나 그 바로 바깥에서 예상되는 서로 다른 결과를 보여 주어야 합니다. 일반적인 데이터에서 작동하는 프로그램도 빈 리스트, 0 또는 범위의 끝을 하나 벗어난 값에서는 실패하는 경우가 많으므로 이런 입력을 먼저 시험해 볼 가치가 있습니다. 버그를 한 번에 하나씩 수정하고 다시 테스트하는 것이 신뢰할 수 있는 방법입니다.
풀이 예제: 테스트 입력 선택하기. 동아리 가입 페이지는 13세부터 18세까지 받아들여야 합니다. 요구 사항에서 올바른 결과를 알 수 있으므로 입력을 선택하고 예상 결과를 말할 수 있습니다:
범위의 양 끝과 각 끝을 한 단계 벗어난 값을 테스트합니다
테스트 다섯 개면 충분합니다: 12, 13, 15, 18, 19. 코드가 age > 13라고 되어 있다면 13을 사용한 테스트에서만 결함이 드러납니다. 15세는 어느 경우든 통과합니다.
Exam skill: 오류의 type을 이름으로 지칭하고 이를 포착할 testing strategy를 설명할 수 있어야 함 – repeated multiple-choice 및 Create-task의 theme.
흔한 프로그래밍 오류 세 가지: 구문 오류, 논리 오류, 실행 시간 오류
작은 예제. 두 수의 평균을 출력하도록 설계된 프로그램이 avg = a + b / 2를 출력합니다. 연산 순서를 추적하면, /가 +보다 먼저 실행되어 평균 대신 $a+\tfrac{b}{2}$를 계산하게 됩니다. 이를 수정하려면 괄호를 추가하십시오: avg = (a + b) / 2. $a=4,\ b=6$로 테스트하면 수정이 완료되었음을 확인할 수 있습니다—오류 줄은 $4+3=7$을, 수정된 줄은 $\tfrac{10}{2}=5$을 출력합니다. 알려진 입력으로 테스트하는 것은 논리 오류를 찾고 검증하는 정확한 방법입니다.
풀이 예제: 오류 이름 붙이기.
발생하는 일
유형
이유
DISPLAY(score에 닫는 괄호가 없어 아무것도 실행되지 않습니다
구문 오류
언어의 규칙을 위반했습니다
list[0]이 오류 메시지와 함께 프로그램을 중단합니다
실행 시간 오류
AP 리스트는 인덱스 1부터 시작하며, 이 문제는 실행 중에만 발생합니다
10% 할인이 10달러로 계산됩니다
논리 오류
프로그램은 실행되지만 답이 틀립니다
1111인 4비트 카운터에 1를 더합니다
오버플로 오류
16이 범위를 벗어납니다
자신의 프로그램에 관한 서술형 답안
시험의 섹션 II에서는 Create 과제를 위해 제출한 프로그램에 관한 서술형 소문항 네 개로 이루어진 두 문제를 푸는 데 60분이 주어집니다. 개인별 프로젝트 참고 자료에서 자신의 코드 구간을 볼 수 있으므로, 일반적인 프로그램이 아닌 자신의 프로그램에 관해 답해야 합니다. 다음 프로시저가 자신의 프로그램에 있다고 가정해 봅시다:
PROCEDURE Average(numbers)
{
sum ← 0
FOR EACH n IN numbers
{
sum ← sum + n
}
RETURN(sum / LENGTH(numbers))
}
이전 문제에서는 다음과 같은 내용을 물었습니다.
논리 오류를 일으키는 수정과 그에 따른 동작 변화. "sum ← 0을 sum ← 1로 바꾸면 프로시저는 여전히 실행되지만 모든 합계가 1만큼 커집니다. Average([2, 4])은 $3$ 대신 $3.5$를 반환합니다."
프로시저가 받아들이지만 잘못 처리하는 호출. "Average([]): 빈 리스트가 허용되지만 LENGTH(numbers)가 0이므로 마지막 줄에서 0으로 나누게 되어 실행 시간 오류가 프로그램을 중단합니다." 호출, 잘못된 동작, 이유라는 세 가지를 각각 쓰세요.
다른 프로그래머를 위한 문서. "프로시저 위에 numbers이 비어 있으면 안 된다는 주석을 답니다. 그러면 Average를 재사용하는 다른 프로그래머가 호출하기 전에 빈 리스트인지 확인해야 한다는 것을 알 수 있습니다."
예상하지 못한 입력. 프로그램에 실제로 입력할 수 있는 값 하나를 제시하고, 그다음 프로그램이 실제로 무엇을 하는지 쓰세요. 입력을 거부한다면 어느 줄에서 거부하는지 쓰세요.
흔한 실수. 프로그램이 실행될 때 무엇이 달라지는지 말하지 않고 수정 내용만 설명하는 것. 구체적인 인숫값 없이 호출을 제시하는 것. 문제에서 지정한 프로시저가 아닌 다른 프로시저에 관해 답하는 것.
탐색하기
추측 게임 로직을 추적하고 논리적 오류를 찾아내십시오
추측값을 드래그하여 브랜치가 실행되는 것을 확인하세요. 논리 오류는 같은 추측값이 잘못된 브랜치로 들어가는 경우입니다. 프로그램은 여전히 실행되지만 잘못된 메시지를 출력합니다. 여기서의 비밀 번호는 50입니다.
걸음 수 측정 앱은 걸음 수를 세고 하루 총 걸음 수를 보여 주어 사용자가 목표를 달성하도록 돕습니다. 이 프로그램의 목적과 기능 한 가지를 쓰세요.
각 오류를 구문 오류, 논리 오류, 실행 시간 오류 또는 오버플로 오류로 분류하세요. (a) 닫는 괄호가 빠짐 (b) 평균을 sum / (count + 1)로 계산함 (c) 프로그램이 실행되는 동안 값이 0인 변수로 나눔 (d) 정해진 비트 수로 저장할 수 있는 최댓값에 $1$를 더함
어떤 프로시저는 점수가 $60$ 이상이면 "pass"을 반환합니다. 네 가지 테스트 입력을 선택하고 그 이유를 설명하세요.
프로그램을 설계할 때 협업의 이점 한 가지를 쓰세요.
반복적 개발과 점진적 개발을 구별하세요.
주석과 기타 프로그램 문서를 작성하는 이유 두 가지를 쓰세요.
1.4
정답
목적: 사용자가 하루 활동 목표를 달성하도록 돕습니다. 기능: 예를 들어 걸음이 감지될 때마다 총 걸음 수에 $1$을 더하거나 총 걸음 수를 표시합니다.
(a) 구문 오류 (b) 논리 오류 (c) 실행 시간 오류 (d) 오버플로 오류
$59$, $60$, $61$은 오류가 가장 발생하기 쉬운 경계를 테스트합니다. $0$ 또는 $100$와 같은 극단값은 유효한 입력의 한계를 확인합니다.
다양한 관점은 오류를 찾고 편향을 피하는 데 도움이 되므로 더 많은 사용자가 프로그램을 사용할 수 있습니다. 예를 들어 짝 프로그래밍은 실수를 더 일찍 발견합니다.
반복적 개발은 설계, 테스트, 개선의 주기를 반복하며 피드백을 받은 후 프로그램을 수정합니다. 점진적 개발은 프로그램을 작은 부분으로 나누어 만들고 테스트하며, 작동하는 부분을 한 번에 하나씩 추가합니다.
코드가 무엇을 하는지와 그 이유를 설명하여 다른 사람과 나중의 작성자가 코드를 이해하고 유지 보수하며 디버깅할 수 있게 합니다. 또한 빌려 쓴 코드의 출처를 기록합니다.
1.4
시험 팁
평가는 객관식 문제와 Create 구성 요소로 이루어지며, AP 시험에서는 서술형 답안을 요구합니다. 단순히 결과뿐만 아니라 논리를 명확히 설명하십시오.
collaboration의 benefits와 diverse perspectives가 program의 bias를 줄이는 방법을 알고 있습니다.