컴퓨터과학 교육용 정렬 놀이를 위한 실험적 분석
An Experimental Analysis on the Unplugged Sorting Activity for Computer Science Education
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
CSUnplugged에 나타난 교육용 정렬 놀이는 만 8세 이상이면 할 수 있지만, 학생들을 지도하기에 쉬운 활동은 아니다. 왜냐하면 (1) 좋은 정렬 방법을 찾는 것은 컴퓨팅 사고력이 뛰어난 전공자라 하더라도 어려울 수 있고, (2) 정렬 알고리즘의 수가 많아 모든 내용을 파악하기가 어렵기 때문이다. 또, (3) 우수한 성능을 나타낸다고 알려져 있는 정렬 알고리즘들이 교육용 정렬 놀이에서는 반드시 좋은 결과를 만들어 내지도 않는다. 본 논문에서는 정렬 놀이를 할 때 어떤 알고리즘이 더 효과적인지 분석하고, 교수자가 알아야 하는 내용이 무엇인지에 대해 논의한다.
Abstract
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.
참고문헌 (16)
- "CSUnplugged"[URL]
- 고형철, "초등학생을 위한 유한상태 오토마타 교육자료 개발", 정보교육학회논문지, 20(4), pp.401~408 (2016), 한국정보교육학회
- 한병래, "컴퓨터과학 쇼를 통한 초등학생의 정보교육에 대한 인식변화", 정보교육학회논문지, 21(2), pp.259~266 (2017), 한국정보교육학회
- 한병래, "초등정보교육에서의 계산적사고 교육을 위한 언플러그드 컴퓨팅 방법에 관한 고찰", 정보교육학회논문지, 17(2), pp.147~156 (2013), 한국정보교육학회
- 한희섭, "언플러그드 컴퓨팅을 이용한 예비교사의 정보교육 사례 연구", 정보교육학회논문지, 13(1), pp.23~30 (2009), 한국정보교육학회
- 한병래, "초등학생의 알고리즘 표현을 위한 활동 중심의 검색 알고리즘 수업 설계", 정보교육학회논문지, 20(2), pp.161~170 (2016), 한국정보교육학회
- 한선관, "언플러그드 에듀테인먼트 교육프로그램의 개발", 정보교육학회논문지, 15(2), pp.201~208 (2011), 한국정보교육학회
- 장정훈, "초등학생용 문제해결력 증진을 위한 정렬 알고리즘 교육자료 개발", 정보교육학회논문지, 20(2), pp.151~160 (2016), 한국정보교육학회
- 정인기, "알고리즘 교육을 위한 소프트웨어 배틀 - 정렬 알고리즘을 중심으로", 정보교육학회논문지, 22(2), pp.223~230 (2018), 한국정보교육학회
- 김정랑, "언플러그드 활동의 체계적 문헌고찰에 관한 연구", 정보교육학회논문지, 22(1), pp.103~111 (2018), 한국정보교육학회[DOI]
- 이용배, "놀이 활동 중심과 애니메이션 기반의 정렬 알고리즘 교수-학습 방법 비교", 정보교육학회논문지, 13(2), pp.225~236 (2009), 한국정보교육학회
- 임민영, "초등학교 컴퓨터교육에서 검색과 정렬 알고리즘 학습가능성에 관한 연구", 정보교육학회논문지, 10(3), pp.289~298 (2006), 한국정보교육학회
- 마대성, "초등학생을 위한 데이터 표현 교육에 관한 연구", 정보교육학회논문지, 20(1), pp.13~20 (2016), 한국정보교육학회[DOI]
- 박영기, "PageRank 알고리즘을 이해하기 위한 언플러그드 활동", 정보교육학회논문지, 22(4), pp.409~417 (2018), 한국정보교육학회[DOI]
- "Sorting Algorithm"[URL]
- 양창모, "초등학생을 위한 그래프 학습 언플러그드활동 개발", 정보교육학회논문지, 20(1), pp.93~100 (2016), 한국정보교육학회[DOI]