12화: 줄을 서시오, 정렬! (온라인특별영상)

키 정렬 프로그램을 만들며 정렬을 알아봅시다.

2015.12.03
동영상 설명

[학습목표]

  1. 정렬의 필요성과 방법을 말할 수 있다.
  2. 정렬 알고리즘을 활용하여 키 정렬 프로그램을 만들 수 있다.


[학습내용]

도서관에서 책을 찾거나 옷가게에서 내가 원하는 옷을 찾는 상황을 떠올려봅시다. 도서관에 책이 종류별로, 이름순으로 잘 정리되어있고, 옷가게의 옷이 종류별로 색깔별로 잘 정리되어 있어야 내가 원하는 것들을 빨리 찾을 수 있을 것입니다. 리스트에 1000개 이상의 자료가 있다면 그 중 내가 찾는 자료가 몇 번에 있는지 찾으려면시간이 걸릴 것입니다. 컴퓨터는 사람보다 훨씬 빠르지만, 역시 자료가 많아지면 자료를 하나씩 확인하는 데 시간이 걸립니다. 하지만 이 자료들이 숫자가 크기 순서대로, 가나다라 순서대로 잘 정리되어있다면 어떨까요? 사람처럼 컴퓨터도 원하는 자료를 더 빨리 찾을 수 있게 됩니다. 이와 같이 자료를 원하는 기준에 따라 줄을 세우는 것, 그것을 바로 ‘정렬’이라고 합니다. 이번 차시에서는 ‘정렬’의 여러 가지 방법에 대해 알아봅시다.

영상 목록

EBS 로고 EBS 대한민국 교육 변화를 선도하는 ‘내 꿈의 파트너’

새롭고 차별화된 창의·인성 교육 콘텐츠로 전 국민의 미래를 함께 설계합니다.

연관 동영상