고등학교 정보 · 알고리즘과 프로그래밍 · 2022 개정 교육과정
[12정03-06] 성취기준 해설과 수업·평가 예시
성취기준 원문
[12정03-06] 다차원 데이터 구조를 활용한 프로그램을 작성한다.
쉽게 풀어 보면
행과 열로 이루어진 2차원 리스트처럼 여러 차원으로 데이터를 구성하는 구조를 이해하고, 좌석표, 성적표, 게임 판 같은 데이터를 다차원 구조로 표현해 처리하는 프로그램을 작성하는 성취기준이에요. 인덱스 두 개로 원하는 위치에 접근하는 감각이 중요해요.
학습지 문항 예시 예시
행과 열로 데이터 다루기
- 3행 4열 좌석표를 2차원 리스트로 만들 때 seats[1][2]가 가리키는 자리를 그림에 표시하세요.
- 학생 4명의 국어, 영어, 수학 점수를 2차원 리스트에 저장하고 학생별 총점과 과목별 평균을 구하는 방법을 글로 설명하세요.
- board = [[0]*3]*3으로 만든 리스트에서 board[0][0]만 바꿨는데 모든 행의 첫 값이 바뀌는 까닭을 설명해 보세요.
- 틱택토 게임 판을 2차원 리스트로 표현하고, 가로, 세로, 대각선 중 한 줄이 같은 기호로 채워졌는지 확인하는 방법을 설계하세요.
수업 흐름 예시 예시
- 도입: 극장 좌석 예매 화면을 보여 주고 좌석을 1차원 번호와 행, 열 좌표로 나타낼 때의 차이를 이야기해요.
- 전개 1: 2차원 리스트를 만들고 중첩 반복문으로 모든 원소를 행과 열 순서로 출력해 봐요.
- 전개 2: 성적 데이터를 2차원 리스트로 저장하고 행 단위 합계와 열 단위 평균을 각각 계산하는 기능을 구현해요.
- 정리: 같은 행을 여러 번 참조해 생기는 오류를 함께 분석하고, 리스트 컴프리헨션으로 독립된 행을 만드는 방법을 정리해요.
서술형 평가 문항과 채점 기준 예시
5행 5열의 교실 좌석 배치를 2차원 리스트로 관리하는 프로그램을 만들려고 한다. 빈자리와 학생 이름을 저장하는 방법, 특정 학생의 위치를 찾는 과정, 앞뒤 자리를 서로 바꾸는 과정을 인덱스를 사용하여 서술하시오.
| 수준 | 채점 기준 |
|---|---|
| 상 | 빈자리를 None이나 빈 문자열로 표현하고, 중첩 반복으로 이름을 찾아 행과 열 인덱스를 반환하며, 같은 열의 행 인덱스를 바꿔 두 값을 교환하는 과정을 정확히 서술함 |
| 중 | 2차원 리스트 구성과 탐색은 적절하나 자리 교환 과정이나 인덱스 사용에 일부 오류가 있음 |
| 하 | 좌석을 리스트에 저장한다고만 쓰고 행과 열 인덱스를 활용한 처리 과정을 제시하지 못함 |
세특 기재 예시 예시
다차원 데이터 구조 실습에서 지뢰 찾기 게임 판을 2차원 리스트로 구현하고 각 칸 주변 8칸의 지뢰 수를 세는 기능을 작성함. 가장자리 칸에서 인덱스 범위를 벗어나는 오류를 발견하고 범위 검사 조건을 추가하여 해결함. 행 우선 순회와 열 우선 순회의 결과 차이를 출력으로 비교하여 설명함.
이 예시는 161자, 나이스 기준 389Byte예요. 과목별 세특은 1,500Byte(500자)까지 써요. 내 문장은 나이스 글자수·바이트 계산기로 세어 볼 수 있어요.
세특에는 학생이 실제로 한 활동과 교사가 관찰한 내용만 써요. 대회명·기관명처럼 쓰면 안 되는 내용은 생기부 기재 금지 사전에서 확인할 수 있어요.
학생들이 자주 헷갈리는 점
board = [[0]*3]*3처럼 만들면 독립된 세 행이 생긴다고 생각하는 학생이 많아요. 실제로는 같은 행 리스트를 세 번 가리키는 것이어서 한 칸을 바꾸면 모든 행이 함께 바뀌므로, 반복문이나 리스트 컴프리헨션으로 행을 따로 만들게 지도해 주세요.
이 영역의 적용 시 고려 사항 (고시 원문)
- 제시된 문제 상황을 컴퓨팅 시스템으로 해결할 수 있도록 문제 분해, 모델링, 알고리즘 설계 등의 추상화 과정 및 프로그램 작성, 실행 결과 평가, 오류 수정 등의 자동화 과정이 유기적으로 연결되도록 나선형으로 교수·학습을 제시하고 과정 전반을 평가하도록 한다.
- 정렬, 탐색 알고리즘 학습 과정에서 정렬, 탐색의 효율적인 부분을 효과적으로 이해할 수 있도록 실제 대규모 데이터를 정렬하고 탐색하는 과정을 교수·학습 과정에 충분히 포함하도록 한다.
- 다차원 데이터 구조 학습 과정에서 프로그래밍 언어에 따라 2차원 혹은 그 이상의 배열이나 리스트를 활용하도록 하며, 다차원 데이터를 활용하는 이유를 이해하기 쉽도록 실제로 사용되는 데이터의 예시를 충분히 제공하도록 한다.
- 프로그래밍 학습 시 최소 성취수준을 보장하기 위하여 프로그래밍 관련 학습 개념을 우선 이해할 수 있도록 미리 제작된 코드를 제공하거나, 프로그래밍 언어에서 활용할 수 있는 여러 라이브러리를 활용하는 방안을 구상하도록 한다. 기본적인 프로그래밍 개념이 부족한 학생을 위해 수준에 맞게 스스로 학습을 진행할 수 있는 추가적인 교육 내용을 제공하는 것도 고려하도록 한다.
같은 영역의 다른 성취기준
왓퀴즈는 이런 AI예요
왓퀴즈는 한국 학교의 수업과 기록 업무에 맞춘 교사용 AI예요. 이 사전과 같은 2022 개정 교육과정 성취기준 데이터로 학습지, 수업 PPT, 평가계획서 초안을 만들고, 2026학년도 학교생활기록부 기재요령 원문을 바탕으로 세특 초안을 쓰고 기재 금지 표현을 검사해요.