설계·제작에 근거와 판단을 담아 봅니다
- 대상·깊이
- 중학교 시작 · 고등학교 심화 중 선택
- 남길 결과물
- 설계·제작 · 정렬 규칙을 카드로 수행하고 비교하기 활동지 / 두 정렬의 단계표와 예외 입력 정리지
- 시작 전
- 학교의 과제 안내와 선택할 원자료를 확인합니다.
- 준비물
- 정렬 규칙을 카드로 수행하고 비교하기 활동지 · 두 정렬의 단계표와 예외 입력 정리지 · 아래 PDF 또는 Word 활동지
이 탐구에서 알아볼 것
정렬 결과가 같아도 중간 비교 횟수와 같은 값의 처리 순서가 다를 수 있다.
나에게 맞는 깊이로 시작하기
중학교 · 시작
숫자 카드 5·2·5·1·4를 선택 정렬과 삽입 정렬로 배열한다. 관찰 사실과 자기 해석을 두 칸에 나눠 기록한다. 산출물: 두 정렬의 단계표와 예외 입력.
고등학교 · 심화 방법 펼치기
각 단계의 비교·교환 횟수를 적고 같은 값의 원래 순서를 추적한다. 입력 순서가 바뀔 때 두 방법의 단계 수와 안정성 차이를 설명한다. 같은 기준을 다른 조건에도 적용해 결론이 바뀌는 경우를 찾는다. 작은 카드 실험만으로 모든 입력에서 한 방법이 빠르다고 단정하지 않는다.
준비 순서
- 숫자 카드 5·2·5·1·4를 선택 정렬과 삽입 정렬로 배열한다. 비교할 조건을 먼저 한 문장으로 정하고 사용한 자료의 이름·시점 또는 가상 설정을 활동지 맨 위에 적는다. 비교 대상이 서로 다른 조건이라면 맞출 수 있는 부분과 맞출 수 없는 부분을 표시한다.
- 각 단계의 비교·교환 횟수를 적고 같은 값의 원래 순서를 추적한다. 원문 표현의 위치, 표의 행, 계산식, 관찰 시간 중 해당하는 근거를 결과 옆에 남긴다. 실제로 본 것과 그것을 설명하는 추론을 다른 칸에 적는다.
- 입력 순서가 바뀔 때 두 방법의 단계 수와 안정성 차이를 설명한다. 산출물은 두 정렬의 단계표와 예외 입력. 판단이 달라질 수 있는 조건을 하나 검토하고, 다음 한계를 결론에 적는다: 작은 카드 실험만으로 모든 입력에서 한 방법이 빠르다고 단정하지 않는다. 친구가 같은 근거로 결론을 따라갈 수 있는지 확인한다.
자료에서 결론까지
- 주어진 자료
- 카드 2A·2B·1을 주고 같은 값인 2 두 장의 원래 순서를 추적하도록 표시한다.
- 살펴보는 과정
- 선택 정렬은 가장 작은 1과 첫 2A를 교환하고, 삽입 정렬은 같은 2를 앞질러 옮기지 않는 규칙으로 실행한다.
- 도출한 결과
- [2A, 2B, 1]을 오름차순으로 놓으면 보통의 선택 정렬은 [1, 2B, 2A], 같은 값 앞에서는 이동하지 않는 삽입 정렬은 [1, 2A, 2B]가 된다.
- 여기까지 알 수 있어요
- 작은 카드 실험만으로 모든 입력에서 한 방법이 빠르다고 단정하지 않는다.
완성도를 높이는 기준
학교의 공식 채점표가 아닌, 이 탐구를 스스로 점검하는 기준입니다.
| 살펴볼 기준 | 충분히 드러난 모습 | 더 보완할 모습 |
|---|---|---|
| 자료의 범위와 근거 | 정렬 규칙을 카드로 수행하고 비교하기의 검토 자료에 작성 주체·날짜·근거 위치가 있어 독자가 원문을 다시 확인할 수 있다. | 자료 이름이나 위치가 빠져 관찰을 다시 확인하기 어렵다. |
| 비교의 공정성과 판단 | 두 정렬의 단계표와 예외 입력에 비교 기준이 표시되어 있고, 경계 조건에서 판단이 달라지는 이유를 보인다. | 결과만 적고 무엇을 같게 두었는지 또는 왜 선택했는지 설명하지 않는다. |
| 수정과 적용 범위 | 두 정렬의 단계표와 예외 입력의 초안과 수정본을 대조하고, 반례·예외를 결론에 반영한다. | 완성물은 있으나 다른 가능성과 적용할 수 없는 경우가 빠져 있다. |
표를 좌우로 밀어 나머지 내용을 확인하세요.
함께 쓸 보조 자료
- 정렬 규칙을 카드로 수행하고 비교하기 활동지: 입력 카드 / 비교 횟수 / 교환 위치 / 같은 값 순서
- 두 정렬의 단계표와 예외 입력 정리지: 정렬 방법 / 중간 배열 / 최종 배열 / 안정성 판단
아래 활동지에는 주제별 기록표와 설계·제작의 기본 구성 칸을 함께 담았습니다.
활동지 펼쳐 보기 ↗이 순서로 읽으면 도움이 됩니다
- 1. 추천 기준이 바뀌면 같은 입력도 다른 결과가 나올까?
추천 기준이 바뀌면 같은 입력도 다른 결과가 나올까?에서 제시한 읽기 방법을 이 활동의 자료 검토와 수정에 적용하기
- 2. 예쁜 정리보다 관계가 보이는 개념 지도
예쁜 정리보다 관계가 보이는 개념 지도에서 제시한 읽기 방법을 이 활동의 자료 검토와 수정에 적용하기
자료를 더 찾을 곳
- CS Unplugged · Sorting Algorithms ↗
선택·삽입 정렬을 카드로 비교하는 교육 활동 출발점. 같은 값의 안정성 예시는 본문에서 직접 추적한다.
- Runestone Academy · Selection Sort ↗
선택 정렬이 동일한 값의 원래 순서를 바꿀 수 있는 반례를 직접 설명한다. 본문 카드 결과는 자체 재현한다.
위 링크는 자료를 탐색하는 출발점입니다. 제출물에는 실제로 읽은 개별 자료의 제목·작성자·발행일·주소·확인한 위치를 적어 주세요.
질문을 한 걸음 더 넓히면
이미 정렬된 카드와 역순 카드를 넣어 비교 횟수 변화를 기록한다.
제출 전에 스스로 점검하기
- □ 독자가 두 정렬의 단계표와 예외 입력에서 판단의 근거가 된 원문 표현·수치·그림 위치를 다시 찾을 수 있나요?
- □ 가상 자료와 실제 관찰을 구분했나요? 결론의 적용 범위도 적었나요? 확인할 한계: 작은 카드 실험만으로 모든 입력에서 한 방법이 빠르다고 단정하지 않는다.
- □ 학교의 안내문에 나온 분량·형식·평가 기준·AI 사용 조건을 확인했나요?
- □ 도움을 받은 부분과 내가 조사·해석·수정한 과정을 구별했나요?
독자용 주제 분류입니다. 공식 과목명·개정 연도·성취기준은 별도 대조하며, 아래 활동은 성취기준 인증 자료가 아닙니다.