earticle

논문검색

컴퓨터과학 교육용 정렬 놀이를 위한 실험적 분석

원문정보

An Experimental Analysis on the Unplugged Sorting Activity for Computer Science Education

박영기

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

Sorting algorithms are the basic building blocks that computer science students need to learn. In recent years, sorting algorithms also have begun to be taught in K-12 classrooms using “the educational sorting game” described in CSUnplugged. However, although the educational sorting game was developed for students aged 8 and up, it is hard for K-12 teachers to play with their students because it is difficult for teachers to understand all of the algorithms and some popular algorithms do not work well in the educational sorting game. In this paper, we discuss what teachers should know, and experimentally analyze the performance of the existing algorithms when applied to the educational sorting game.

한국어

CSUnplugged에 나타난 교육용 정렬 놀이는 만 8세 이상이면 할 수 있지만, 학생들을 지도하기에 쉬운 활동 은 아니다. 왜냐하면 (1) 좋은 정렬 방법을 찾는 것은 컴퓨팅 사고력이 뛰어난 전공자라 하더라도 어려울 수 있 고, (2) 정렬 알고리즘의 수가 많아 모든 내용을 파악하기가 어렵기 때문이다. 또, (3) 우수한 성능을 나타낸다고 알려져 있는 정렬 알고리즘들이 교육용 정렬 놀이에서는 반드시 좋은 결과를 만들어 내지도 않는다. 본 논문에 서는 정렬 놀이를 할 때 어떤 알고리즘이 더 효과적인지 분석하고, 교수자가 알아야 하는 내용이 무엇인지에 대 해 논의한다.

목차

요약
ABSTRACT
1. 서론
2. 관련 연구
2.1 정렬 놀이 활동
2.2 정렬 문헌 연구
3. 정렬 알고리즘 분석
3.1 교육에 적합한 알고리즘의 선정
3.2 카드 수에 따른 비교 횟수
3.3 비교 횟수와 시간 복잡도의 상관관계
3.4 알고리즘 간 성능 비교
3.5 알고리즘의 난이도 분석
4. 결론
참고문헌

저자정보

  • 박영기 Youngki Pa. 춘천교육대학교 컴퓨터교육과

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.