Browse > Article
http://dx.doi.org/10.14352/jkaie.2020.24.1.11

A Study on Algorithm Composition Patterns of Learners in Elementary Software Education  

Kim, Jeongrang (Dept. of Computer Education, Gwangju National University of Education)
Publication Information
Journal of The Korean Association of Information Education / v.24, no.1, 2020 , pp. 11-19 More about this Journal
Abstract
Software education is provided for 6th grade students. This study explored the algorithmic composition patterns of elementary school students. After investigating the algorithm for the 6th grade students, the algorithmic pattern of the learner was explored by calculating the cyclomatic complexity of MacCabe based on the structural programming technique. Students often use one or two choice structures to solve problems, which tend to be biased towards the starting and ending points of the problem. It is also passive in the use of selection structures. Algorithm composition depends on visible objects and one's own background. Therefore, in elementary school software education, it is necessary to present the task of thinking about the algorithm structure in the context of the algorithm and the students' experiences in accordance with the algorithm composition pattern.
Keywords
Software education; algorithms; computing thinking; structured programming; complexity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Oh, Se chul(1989). A Study on Program Improvement by Measuring Complexity of Control Structure. master's thesis, Chosun University.
2 Ahn, Bo hee.(1986). A Study on the program complexexity measurement based on the structured programming technology. master's thesis, dd University.
3 T, J. Mccabe.(1976). A Complexity Measure. IEEE Transactions on Software Engineering, Vol. 1, SE-2 pp. 308-320.   DOI
4 RogueWave. McCabe Cyclomatic Complexity. https://docs.roguewave.com/en/klocwork/current/mccabecyclomaticcomplexity.
5 Kim, J. R.(2019) Effects of Software Education Program for the Education Welfare Priority Support Students on Learning Motivation, Self-efficacy and Goal Orientation, Journal of The korea society of Computer and Information, Vol. 24 No. 1.
6 Noh, Ji yae(2017) The Effects of SW Education Using Robot, Doctor's Dissertation, Ewha Womans University.
7 Lee, Soo hwan(2018) To improve computing thinking development of board games(SHAPES) for software education, Master's thesis, Gwang-Ju National University of Education.
8 Beak, Soo jin(2009). Analysis on Students' Construction of the Algorithm for Division by Fractions in the Context of the Inverse of a Cartesian Product, Master's thesis, Gyung-in National University of Education.
9 Jung, Hyung do(2009). In mathematics learning through narrative evaluation Error type analysis, Master's thesis, Bu-san National University of Education.
10 Hwang, Sun Woo(2016). Performed by elementary science gifted students Characterization of Creative Output, Master's thesis, Gyung-in National University of Education.
11 Vassilios DagdilelisMaya SatratzemiGeorgios Evangelidis(2004). Introducing Secondary Education Students to Algorithms and Programming. Education and Information Technologies. June 2004, Volume 9, Issue 2, pp 159-173.   DOI
12 Jung Mi ja(2011). On domain type errors in elementary mathematics Comprehensive Consideration, Master's thesis, Bu-san National University of Education.
13 Jeffrey Bonar &Elliot Soloway(2009). Preprogramming Knowledge: A Major Source of Misconceptions in Novice Programmers. Human-Computer Interaction. Volume 1, 1985 - Issue 2: Novice Programming, pp 133-161.   DOI
14 Jang Myund duck(2014). Theory and Practice of Elementary Science Education. Academy press.
15 Eun, Eun suk(2011). The Logical Justification on Piaget's Developmental Theory and Its Educational Implication, Doctor's thesis, Gyung-buk National University.
16 Donald Chinn(2005). Peer assessment in the algorithms course. ACM SIGCSE Bulletin Volume 37, Issue 3. September 2005.
17 Ryu, Cheong-san. et al.(2019). Practical Arts Textbook for elementary School grades. Seoul: Kumsung.
18 Ahn, Bo hee(1986). A Study on the program complexexity measurement based on the structured programming technology. master's thesis, dd University.
19 Jung, Min Jum(2018). Math Problems for Elementary 4th Grade Students Error analysis during troubleshooting. Master's thesis, Bu-gyung University.
20 Lee, Myung Ju(2014). Study of be verb errors in elementary school students: Focusing on free writing analysis. Master's thesis, Yon-sei University.