[교육]정렬알고리즘 지도안(컴퓨터없이 활동으로 원리이해하기)

소개글

정렬알고리즘에 대한 이해를 돕기위한 지도안입니다.
컴퓨터 없이 수업을 할 수 있는 unpluged 방식입니다.

(컴퓨터 교육 시간에 사용하기 위해서 완전 창의적으로 만든 것입니다.)

목차

1. 학습주제
2. 학습의 목표
3. 학습의 개관

세부지도안
(도입-전개-활동-마무리)
첨부자료
활동지

본문내용

1. 학습주제
정렬 알고리즘

2. 학습의 목표
우리 반 출석부의 번호를 만들어 봄으로써 ‘정렬 알고리즘’을 이해한다
.

3. 학습의 개관
컴퓨터는 효율적인 연산을 통해 알고리즘을 구성하고 그것에 의해 운영이 된다. 우리가 인터넷 상에서 혹은 프로그램 상에서 보기 좋게 정렬이 된 것들은 ‘정렬 알고리즘’을 통한 것이다.
인간은 적은 수의 데이터는 쉽게 정렬을 시킬 수 있다. 그러나 컴퓨터는 적은 수의 데이터라 할지라도 많은 비교과정을 거처서 정렬을 시킨다.
만약 이러한 데이터가 무수하게 많다면, 사람의 힘으로 가능할까? 오랜 시간이 걸릴 것이다. 반면 컴퓨터는 무수한 비교과정을 거치면서 많은 양의 데이터도 신속하게 정렬을 시킨다. 그러나 그 과정 속에는 우리 눈에 보이지 않는 셀 수 없이 많은 비교 반복 과정들이 숨어 있다. 우리는 이제 컴퓨터가 되어서, ‘정렬 알고리즘’의 과정을 이해하고 더 효율적인 정렬 과정을 찾아보기로 한다.

관련 단원 : 국어 읽기 1-1, 첫째 마당. 알고 싶어요. 2)배우는 우리

대상 : 전 학년

목표 : 우리 반 아이들의 출석부 번호를 매겨본다.

준비물 : 우리 반 아이들 중 선택된 8명의 얼굴사진교구, 대형 출석부

학습 목표
1. 우리 반 출석부의 번호를 만들어 봄으로써 ‘정렬 알고리즘’을 이해한다

▪ 정렬 알고리즘의 원리를 이해할 수 있다.
▪ 다양한 정렬알고리즘의 방법을 이해한다.

참고 자료

없음