가벼운 것부터 무거운 것까지-정렬 알고리즘

데이터를 정렬하는 방법을 알아봅시다.

2016.03.14
동영상 설명

※ 개요

데이터는 무작위로 나열되었을 때보다 어떤 규칙에 따라 순서대로 정렬되어 있을 때 훨씬 유용하게 사용될 수 있습니다. 데이터의 특성이 더욱 잘 나타나고, 원하는 데이터를 찾는 것도 수월해지기 때문입니다. 컴퓨터에서는 수많은 파일을 이름순으로, 크기순으로, 날짜순으로 빠르게 정렬 가능하며 여러 가지 데이터도 규칙에 따라 정렬하는 것이 가능합니다. 

같은 성능의 컴퓨터를 사용하더라도 사용하는 운영체제나 프로그램에 따라 성능이 달라지기도 합니다. 정렬 방법도 여러 종류가 있는데 어떤 정렬 방법을 사용하느냐에 따라 처리 속도가 달라집니다.



※ 학습지도안 

 학습 목표

 1. 정렬의 의미를 이해할 수 있다.

 2. 평형 저울을 사용하여 물체를 가벼운 것부터 무거운 것까지 정렬할 수 있다.

 3. 정렬 알고리즘을 2가지 이상 설명할 수 있다.

 학습 방법

 게임

 소요 시간

 75분

 적정 연령

 12세 이상

 관련 CT

 알고리즘과 절차

 학습 준비물

 선생님: 평형 저울, 필름통, 동전, 카운터(점수판 또는 스마트폰 카운터 앱)

 학생: 필기도구, 트럼프 카드, 스톱워치 또는 스마트폰 스톱워치 앱


영상 목록

CS 언플러그드 로고 CS 언플러그드

컴퓨터 없이 몸을 움직이며 놀이를 통해 컴퓨터 과학 원리를 배워보세요~~

연관 동영상