Browse > Article
http://dx.doi.org/10.32431/kace.2018.21.6.004

Implementation of an Algorithm that Generates Minimal Spanning Ladders and Exploration on its relevance with Computational Thinking  

Jun, Youngcook (순천대학교 컴퓨터교육과)
Publication Information
The Journal of Korean Association of Computer Education / v.21, no.6, 2018 , pp. 39-47 More about this Journal
Abstract
This paper dealt with investigating the number of minimal spanning ladders originated from ladder game and their properties as well as the related computational thinking aspects. The author modified the filtering techniques to enhance Mathematica project where a new type of graph was generated based on the algorithm using a generator of firstly found minimal spanning graph by repeatedly applying independent ladder operator to a subsequence of ladder sequence. The newly produced YC graphs had recursive and hierarchical graph structures and showed the properties of edge-symmetric. As the computational complexity increased the author divided the whole search space into the each floor of the newly generated minimal spanning graphs for the (5, 10) YC graph and the higher (6, 15) YC graph. It turned out that the computational thinking capabilities such as data visualization, abstraction, and parallel computing with Mathematica contributed to enumerating the new YC graphs in order to investigate their structures and properties.
Keywords
Minimal spanning ladder; Graph structure; Computational thinking; Mathematica programming;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 전영국(2015). 이공계 대학생을 위한 Mathematica 기반의 화이트박스 이러닝 콘텐츠 설계 및 개발. 한국학교수학회논문집, 18(2), 223-240.
2 이광연, 이광상, 유기종(2013). 함수의 도입을 위한 사다리타기 게임의 수학적 분석. 한국수학교육학지 시리즈 E <수학교육 논문집>, 27(3), 267-281.
3 주수아(2003). 수학적 태도 형성을 위한 게임 학습의 사례연구. 신라대학교 교육대학원 석사논문.
4 한수선(2014). 사다리타기 게임을 활용한 수학 교수.학습에 관한 연구. 부산대학교 석사논문.
5 전용주, 홍창의, 김태영, 송기상 (2014). 초등 정보영재의 R&E 사사교육에서 CT기반 프로그래밍 교육 사례분석. 한국컴퓨터교육학회 학술발표대회논문집, 18(1), 73-80.
6 김시주(2013). 최소생성사다리의 특성. 과학영재교육, 5(1), 15-21.
7 장정숙, 전영국, 윤지현(2013). 하노이 탑 프로그래밍 경험에서 나타나는 정보과학적 사고 패턴에 관한 질적 사례 연구. 한국컴퓨터교육학회 논문지, 16(4), 33-45.
8 전영국(2015). 컴퓨터 프로그래밍과 창의성 발현 활동에 관한 질적 사례 연구: NetLogo 기반의 계산적 사고 중심으로. 한국컴퓨터교육학회논문지, 18(3), 1-14.
9 이유섭, 김태정, 임준섭, 강민서, 전영국(2015). 사다리 게임에서 나타나는 최소생성사다리 찾기 알고리즘 탐구. 한국컴퓨터교육학회 학술발표대회논문집, 19(2), 133-137.
10 이형옥, 전영국(2006). 행렬-스타그래프와 팬케익 그래프, RFM그래프 사이의 임베딩 분석. 멀티미디어학회논문지, 9(9), 1173-1183.
11 전영국(2016). 정보 영재반 중학생들의 IT 융합 사사 프로젝트 수행에 관한 질적 분석. 한국컴퓨터교육학회 논문지, 19(4), 45-58.
12 채수환, 유동선(2003). 이산수학원론. 서울: 교우사.
13 황종선, 정영식(1996). C 언어로 설명한 알고리즘. 서울: 정익사.
14 최숙영(2011). 21st Century Skills와 Computational Thinking 관점에서의 '정보' 교육 과정 분석. 컴퓨터교육학회논문지, 14(6), 19-29.