데이터 구조 탐구 수행평가 · 세부 채점 체크리스트

📋 데이터 구조 탐구 수행평가 · 세부 채점 체크리스트

영종고등학교 2학년 정보과학 수행평가 기준표

보고서 제출 전 본인의 답안이 각 문항의 1점 단위 채점 요소를 모두 충족했는지 직접 체크하며 점검해 보세요.

[공식 배점] 총 20점 만점 (기본점수 4점) | 4개 평가 영역 × 각 5점 만점 (영역별 기본점수 1점 보장)

💡 영역별 5점 만점 & 기본점수(1점) 산출 안내

• 각 평가 영역(①~④)은 1점짜리 세부 채점 요소 5개(영역당 5점, 전체 20점)로 구성되어 체크할 때마다 +1점씩 합산됩니다.
• 학교 평가계획서 기준에 따라 각 영역의 최하점(기본점수)은 1점(총 4점)이 보장됩니다.

🥞 [Mission 1] 선형 자료구조 탐구 및 코드 구현

Mission 1 배점: 10점 (기본 2점)

📌 평가 영역 ① : 선형 자료구조 탐구 (스택 / 큐 중 택1)

체크 점수: 0점 / 5점 (기본 1점 보장)

1-2 선택한 자료구조의 정의와 데이터의 입출력 구조(동작 원리) 설명

소계 2점 (1점 × 2)

[개념 정의] 선택한 선형 자료구조(스택 또는 큐)의 기본 개념과 정의를 자신의 말로 올바르게 서술함 +1점 [동작 원리] 데이터가 들어가고 나오는 입출력 순서(스택: LIFO/후입선출, 큐: FIFO/선입선출)와 구조를 정확히 설명함 +1점

1-3 일상생활이나 자신의 흥미·관심 분야와 연결한 구체적 활용 사례

소계 3점 (1점 × 3)

[사례 선정] 일상생활 또는 자신의 흥미·관심(진로) 분야에 부합하는 적절한 활용 사례(주제)를 제시함 +1점 [원리 연결] 해당 사례 속에서 어떤 데이터가 어떤 순서로 쌓이고 처리되는지 스택/큐의 동작 원리와 연결하여 설명함 +1점 [구체성·논리성] 단순 단어 나열에 그치지 않고 구체적인 상황(시나리오)과 이유를 논리적으로 충실하게 서술함 +1점

💻 평가 영역 ② : 선형 자료구조 코드 구현 및 해설

체크 점수: 0점 / 5점 (기본 1점 보장)

1-4 · 1-5 AI 프롬프트(설계 조건) 작성 및 선형 자료구조 파이썬 코드 완성

소계 2점 (1점 × 2)

[1-4 프롬프트 설계] 1-3의 활용 사례와 선택한 자료구조(스택/큐), 필요한 동작 조건이 구체적으로 담긴 프롬프트를 작성함 +1점 [1-5 코드 완성] 문법적 오류 없이 실행 가능하며, 선형 자료구조의 핵심 연산(데이터 삽입 append, 꺼내기 pop 등)이 구현된 파이썬 코드를 완성함 +1점

1-6 완성한 코드의 전체적인 흐름과 각 줄의 역할 직접 해설

소계 3점 (1점 × 3)

[① 전체적인 흐름] 작성한 코드가 처음부터 끝까지 어떤 순서와 흐름으로 동작하는지 자신의 말로 명확히 설명함 +1점 [② 각 줄의 역할] 데이터를 저장하는 리스트/변수와 데이터를 추가·꺼내는 핵심 코드 줄이 각각 무슨 역할을 하는지 구체적으로 해설함 +1점 [③ 실행 결과] 코드를 실행했을 때 출력되는 결과를 정확히 제시하고 코드 동작과 연결하여 설명함 +1점

🌳 [Mission 2] 비선형 자료구조 탐구 및 코드 구현

Mission 2 배점: 10점 (기본 2점)

📌 평가 영역 ③ : 비선형 자료구조 탐구 (트리 / 그래프 중 택1)

체크 점수: 0점 / 5점 (기본 1점 보장)

2-2 선택한 비선형 자료구조의 정의와 데이터 연결 방식(구조) 설명

소계 2점 (1점 × 2)

[개념 정의] 선형 자료구조와의 차이점을 바탕으로 선택한 비선형 자료구조(트리 또는 그래프)의 기본 정의를 올바르게 서술함 +1점 [연결 구조] 데이터의 연결 방식(트리: 루트·부모·자식 계층 관계 / 그래프: 정점(Node)과 간선(Edge)의 네트워크 연결)을 정확히 설명함 +1점

2-3 일상생활이나 자신의 흥미·관심 분야와 연결한 구체적 활용 사례

소계 3점 (1점 × 3)

[사례 선정] 일상생활 또는 자신의 흥미·관심 분야에서 트리/그래프 구조가 활용되는 적절한 사례를 제시함 +1점 [노드·간선 매칭] 해당 사례에서 무엇이 노드(정점)이고 무엇이 간선(또는 부모-자식 연결선)에 해당하는지 명확히 연결하여 설명함 +1점 [구체성·논리성] 단순 예시 나열이 아니라 해당 자료구조를 적용했을 때의 장점이나 구체적인 활용 과정을 논리적으로 서술함 +1점

💻 평가 영역 ④ : 비선형 자료구조 코드 구현 및 해설

체크 점수: 0점 / 5점 (기본 1점 보장)

2-4 · 2-5 AI 프롬프트(설계 조건) 작성 및 비선형 자료구조 파이썬 코드 완성

소계 2점 (1점 × 2)

[2-4 프롬프트 설계] 2-3의 활용 사례와 노드 간 연결 구조 조건이 구체적으로 반영된 프롬프트(설계 조건)를 작성함 +1점 [2-5 코드 완성] 문법적 오류 없이 비선형 자료구조(딕셔너리 인접 리스트, 2차원 인접 행렬, 트리 구조 등)를 구현한 파이썬 코드를 완성함 +1점

2-6 완성한 코드의 전체적인 흐름과 각 줄의 역할 직접 해설

소계 3점 (1점 × 3)

[① 전체 흐름 및 표현 방식] 코드의 전체적인 동작 흐름과 노드·연결 관계를 어떤 자료형(딕셔너리, 리스트 등)으로 표현했는지 설명함 +1점 [② 각 줄의 역할] 데이터를 연결하고 탐색·출력하는 주요 코드 줄이 각각 어떤 역할을 하는지 자신의 말로 정확히 해설함 +1점 [③ 실행 결과 및 소감] 코드의 실행 결과를 올바르게 제시하고 탐구를 통해 알게 된 점이나 느낀 점을 구체적으로 작성함 +1점