똑똑
검색풀림 알아보기
알고리즘 · 설계·제작

정렬 규칙을 카드로 수행하고 비교하기

에디터 나루발행

같은 정렬 결과라도 카드가 이동한 순서는 왜 다를까?

정보
교과 수행평가동아리

이 탐구에서 알아볼 것

정렬 결과가 같아도 중간 비교 횟수와 같은 값의 처리 순서가 다를 수 있다.

나에게 맞는 깊이로 시작하기

중학교 · 시작

숫자 카드 5·2·5·1·4를 선택 정렬과 삽입 정렬로 배열한다. 관찰 사실과 자기 해석을 두 칸에 나눠 기록한다. 산출물: 두 정렬의 단계표와 예외 입력.

고등학교 · 심화

각 단계의 비교·교환 횟수를 적고 같은 값의 원래 순서를 추적한다. 입력 순서가 바뀔 때 두 방법의 단계 수와 안정성 차이를 설명한다. 같은 기준을 다른 조건에도 적용해 결론이 바뀌는 경우를 찾는다. 작은 카드 실험만으로 모든 입력에서 한 방법이 빠르다고 단정하지 않는다.

준비 순서

  1. 숫자 카드 5·2·5·1·4를 선택 정렬과 삽입 정렬로 배열한다. 비교할 조건을 먼저 한 문장으로 정하고 사용한 자료의 이름·시점 또는 가상 설정을 활동지 맨 위에 적는다. 비교 대상이 서로 다른 조건이라면 맞출 수 있는 부분과 맞출 수 없는 부분을 표시한다.
  2. 각 단계의 비교·교환 횟수를 적고 같은 값의 원래 순서를 추적한다. 원문 표현의 위치, 표의 행, 계산식, 관찰 시간 중 해당하는 근거를 결과 옆에 남긴다. 실제로 본 것과 그것을 설명하는 추론을 다른 칸에 적는다.
  3. 입력 순서가 바뀔 때 두 방법의 단계 수와 안정성 차이를 설명한다. 산출물은 두 정렬의 단계표와 예외 입력. 판단이 달라질 수 있는 조건을 하나 검토하고, 다음 한계를 결론에 적는다: 작은 카드 실험만으로 모든 입력에서 한 방법이 빠르다고 단정하지 않는다. 친구가 같은 근거로 결론을 따라갈 수 있는지 확인한다.
직접 따라 읽는 예시 · 설명용 가상 사례

자료에서 결론까지

주어진 자료
카드 2A·2B·1을 주고 같은 값인 2 두 장의 원래 순서를 추적하도록 표시한다.
살펴보는 과정
선택 정렬은 가장 작은 1과 첫 2A를 교환하고, 삽입 정렬은 같은 2를 앞질러 옮기지 않는 규칙으로 실행한다.
도출한 결과
[2A, 2B, 1]을 오름차순으로 놓으면 보통의 선택 정렬은 [1, 2B, 2A], 같은 값 앞에서는 이동하지 않는 삽입 정렬은 [1, 2A, 2B]가 된다.
여기까지 알 수 있어요
작은 카드 실험만으로 모든 입력에서 한 방법이 빠르다고 단정하지 않는다.

완성도를 높이는 기준

학교의 공식 채점표가 아닌, 이 탐구를 스스로 점검하는 기준입니다.

살펴볼 기준충분히 드러난 모습더 보완할 모습
자료의 범위와 근거정렬 규칙을 카드로 수행하고 비교하기의 검토 자료에 작성 주체·날짜·근거 위치가 있어 독자가 원문을 다시 확인할 수 있다.자료 이름이나 위치가 빠져 관찰을 다시 확인하기 어렵다.
비교의 공정성과 판단두 정렬의 단계표와 예외 입력에 비교 기준이 표시되어 있고, 경계 조건에서 판단이 달라지는 이유를 보인다.결과만 적고 무엇을 같게 두었는지 또는 왜 선택했는지 설명하지 않는다.
수정과 적용 범위두 정렬의 단계표와 예외 입력의 초안과 수정본을 대조하고, 반례·예외를 결론에 반영한다.완성물은 있으나 다른 가능성과 적용할 수 없는 경우가 빠져 있다.

함께 쓸 보조 자료

  • 정렬 규칙을 카드로 수행하고 비교하기 활동지: 입력 카드 / 비교 횟수 / 교환 위치 / 같은 값 순서
  • 두 정렬의 단계표와 예외 입력 정리지: 정렬 방법 / 중간 배열 / 최종 배열 / 안정성 판단

아래 활동지에는 주제별 기록표와 설계·제작의 기본 구성 칸을 함께 담았습니다.

활동지 펼쳐 보기 ↗

이 순서로 읽으면 도움이 됩니다

  1. 1. 추천 기준이 바뀌면 같은 입력도 다른 결과가 나올까?

    추천 기준이 바뀌면 같은 입력도 다른 결과가 나올까?에서 제시한 읽기 방법을 이 활동의 자료 검토와 수정에 적용하기

  2. 2. 예쁜 정리보다 관계가 보이는 개념 지도

    예쁜 정리보다 관계가 보이는 개념 지도에서 제시한 읽기 방법을 이 활동의 자료 검토와 수정에 적용하기

자료를 더 찾을 곳

위 링크는 자료를 탐색하는 출발점입니다. 제출물에는 실제로 읽은 개별 자료의 제목·작성자·발행일·주소·확인한 위치를 적어 주세요.

질문을 한 걸음 더 넓히면

이미 정렬된 카드와 역순 카드를 넣어 비교 횟수 변화를 기록한다.

제출 전에 스스로 점검하기

  • □ 독자가 두 정렬의 단계표와 예외 입력에서 판단의 근거가 된 원문 표현·수치·그림 위치를 다시 찾을 수 있나요?
  • □ 가상 자료와 실제 관찰을 구분했나요? 결론의 적용 범위도 적었나요? 확인할 한계: 작은 카드 실험만으로 모든 입력에서 한 방법이 빠르다고 단정하지 않는다.
  • □ 학교의 안내문에 나온 분량·형식·평가 기준·AI 사용 조건을 확인했나요?
  • □ 도움을 받은 부분과 내가 조사·해석·수정한 과정을 구별했나요?

독자용 주제 분류입니다. 공식 과목명·개정 연도·성취기준은 별도 대조하며, 아래 활동은 성취기준 인증 자료가 아닙니다.

같은 교과에서 질문 넓히기

전체 탐구 보기 ↗