최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구

@article{ART002411966},
author={ 전영국 },
title={최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구},
journal={컴퓨터교육학회 논문지},
issn={1598-5016},
year={2018},
volume={21},
number={6},
pages={39-47},
doi={10.32431/kace.2018.21.6.004},
url={http://dx.doi.org/10.32431/kace.2018.21.6.004}

TY - JOUR
AU - 전영국
TI - 최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구
T2 - 컴퓨터교육학회 논문지
PY - 2018
VL - 21
IS - 6
PB - 한국컴퓨터교육학회
SP - 39-47
SN - 1598-5016
AB - 이 연구는 사다리타기 게임에서 등장하는 사다리 모양에 따른 이산구조를 순열과 조합적 사고, 알고리즘적 구현을 통하여 최소생성사다리를 생성하는 방법과 컴퓨팅 사고력과의 관련성을 탐구하는 내용을 다루었다. 먼저 연구자는 사다리 모양의 세로판과 가로판의 조합에 따라서 생성되는 순열 중에서 역순열에 대응하는 사다리(최소생성사다리)를 필터링 기법과 새로 개선한 알고리즘을 고안하여 Mathematica 프로젝트로 진행하였다. 그 결과 최소생성사다리를 생성원(generator)으로 하는 새로운 그래프를 Mathematica로 창출하여 YC그래프라 이름 붙였으며 그에 대한 속성을 조사하였다. YC그래프는 이전 차원의 그래프를 내포하는 재귀적 구조와 다층 구조를 가졌으며 간선대칭의 특징을 보여주었다. 또한 계산복잡도가 증가함에 따라 세로판 5개, 가로판 10개 사다리부터 층별로 최소생성사다리를 생성하도록 탐색 공간을 분할하는 알고리즘을 적용하였다. 이 과정에서 자료의 시각화, 추상화 및 병렬처리 알고리즘 구현을 통한 컴퓨팅 사고력이 새로운 YC그래프의 창출 및 구조 분석에 기여한 것으로 나타났다.
KW - 최소생성사다리, 그래프 구조, Mathematica 프로그래밍, 컴퓨팅 사고력
DO - 10.32431/kace.2018.21.6.004
UR - http://dx.doi.org/10.32431/kace.2018.21.6.004
ER -

전영국 (2018). 최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구. 컴퓨터교육학회 논문지, 21( 6), 39- 47.

전영국 . 2018, “최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구”, 컴퓨터교육학회 논문지, vol. 21, no. 6, pp. 39-47. Available from: doi:10.32431/kace.2018.21.6.004

전영국 “최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구” 컴퓨터교육학회 논문지 21.6 pp. 39-47 (2018): 39.

전영국 . 최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구 컴퓨터교육학회 논문지 [Internet]. 2018; 21( 6), : 39-47. Available from: doi:10.32431/kace.2018.21.6.004

전영국 . “최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구” 컴퓨터교육학회 논문지 21, no.6 (2018): 39-47. doi: 10.32431/kace.2018.21.6.004

홈 권호 목록 논문 목록 논문 상세

최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구

컴퓨터교육학회 논문지

약어 : -

2018, vol.21, no.6, pp.39 - 47

DOI : 10.32431/kace.2018.21.6.004

발행기관 : 한국컴퓨터교육학회

연구분야 : 교육학

전영국¹

¹순천대학교

인용한 논문 수 : 2 서지 간략 보기

초록

이 연구는 사다리타기 게임에서 등장하는 사다리 모양에 따른 이산구조를 순열과 조합적 사고, 알고리즘적 구현을 통하여 최소생성사다리를 생성하는 방법과 컴퓨팅 사고력과의 관련성을 탐구하는 내용을 다루었다. 먼저 연구자는 사다리 모양의 세로판과 가로판의 조합에 따라서 생성되는 순열 중에서 역순열에 대응하는 사다리(최소생성사다리)를 필터링 기법과 새로 개선한 알고리즘을 고안하여 Mathematica 프로젝트로 진행하였다. 그 결과 최소생성사다리를 생성원(generator)으로 하는 새로운 그래프를 Mathematica로 창출하여 YC그래프라 이름 붙였으며 그에 대한 속성을 조사하였다. YC그래프는 이전 차원의 그래프를 내포하는 재귀적 구조와 다층 구조를 가졌으며 간선대칭의 특징을 보여주었다. 또한 계산복잡도가 증가함에 따라 세로판 5개, 가로판 10개 사다리부터 층별로 최소생성사다리를 생성하도록 탐색 공간을 분할하는 알고리즘을 적용하였다. 이 과정에서 자료의 시각화, 추상화 및 병렬처리 알고리즘 구현을 통한 컴퓨팅 사고력이 새로운 YC그래프의 창출 및 구조 분석에 기여한 것으로 나타났다.

키워드

최소생성사다리, 그래프 구조, Mathematica 프로그래밍, 컴퓨팅 사고력

참고문헌(14)

[학술지] 전영국 / 2015 / 이공계 대학생을 위한 Mathematica 기반의 화이트박스 이러닝 콘텐츠 설계 및 개발 / 한국학교수학회논문집 18 (2) : 223 ~ 240
[학술지] 이광연 / 2013 / 함수의 도입을 위한 사다리타기 게임의 수학적 분석 / 수학교육 논문집 27 (3) : 267 ~ 281
[학위논문] 주수아 / 2003 / 수학적 태도 형성을 위한 게임 학습의 사례연구
[학위논문] 한수선 / 2014 / 사다리타기 게임을 활용한 수학 교수·학습에 관한 연구
[학술대회] 전용주 / 2014 / 초등 정보영재의 R&E 사사교육에서 CT기반 프로그래밍 교육 사례분석 / 한국컴퓨터교육학회 학술발표대회논문집 18 (1) : 73 ~ 80
[학술지] 김시주 / 2013 / 최소생성사다리의 특성 / 과학영재교육 5 (1) : 15 ~ 21
[학술지] 장정숙 / 2013 / 하노이 탑 프로그래밍 경험에서 나타나는 정보과학적 사고 패턴에 관한 질적 사례 연구 / 컴퓨터교육학회 논문지 16 (4) : 33 ~ 45
[학술지] 최숙영 / 2011 / 21^st Century Skills와 Computational Thinking 관점에서의 '정보' 교육과정 분석 / 컴퓨터교육학회 논문지 14 (6) : 19 ~ 30
[학술지] 전영국 / 2015 / 컴퓨터 프로그래밍과 창의성 발현 활동에관한 질적 사례 연구: NetLogo 기반의계산적 사고 중심으로 / 컴퓨터교육학회 논문지 18 (3) : 1 ~ 14
[학술대회] 이유섭 / 2015 / 사다리 게임에서 나타나는 최소생성사다리 찾기알고리즘 탐구 / 한국컴퓨터교육학회 학술발표대회논문집 19 (2) : 133 ~ 137
[학술지] 이형옥 / 2006 / 행렬-스타그래프와 팬케익그래프, RFM그래프 사이의 임베딩 분석 / 멀티미디어학회논문지 9 (9) : 1173 ~ 1183
[학술지] 전영국 / 2016 / 정보 영재반 중학생들의 IT 융합 사사 프로젝트 수행에 관한 질적 분석 / 컴퓨터교육학회 논문지 19 (4) : 45 ~ 58
[단행본] 채수환 / 2003 / 이산수학원론 / 교우사
[단행본] 황종선 / 1996 / C 언어로 설명한 알고리즘 / 정익사