Journal of The Korean Association of Information Education (정보교육학회논문지)

Korea Association of Information Education (한국정보교육학회)
권호 표지
DOI QR코드

DOI QR Code

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

초등학교 소프트웨어교육에서 학습자의 알고리즘 구성 패턴 연구

  • Kim, Jeongrang (Dept. of Computer Education, Gwangju National University of Education)
  • 김정랑 (광주교육대학교 컴퓨터교육과)
  • Received : 2019.12.24
  • Accepted : 2020.01.22
  • Published : 2020.02.28
Download PDF
⟨ Previous Next ⟩

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.

초등학교 6학년 학생을 대상으로 소프트웨어교육이 실시되고 있다. 본 연구에서는 초등학생의 알고리즘 구성 패턴에 대해 탐색하였다. 초등학교 6학년 학생을 대상으로 알고리즘을 구상하는 문항을 투입한 후 구조적 프로그래밍 기법에 기반한 MacCabe의 사이클로매틱 복잡도를 산출하여 학습자의 알고리즘 구성 패턴을 탐색하였다. 학생들은 문제 해결을 위해 주로 1~2가지의 선택구조를 사용하며, 이는 문제의 출발점, 도착점에 편중되는 경향이 있다. 또한 선택 구조 사용에 있어 소극적인 모습을 보인다. 알고리즘 구성에 있어서는 눈에 보이는 구체물과 자신의 배경지식에 의존하는 모습을 보인다. 따라서 초등학교 소프트웨어교육에서는 알고리즘 구성 패턴에 따라 학생들의 경험과 친숙한 문제 상황에서 알고리즘 구조를 복합적으로 사고할 수 있는 과제를 제시할 필요가 있으며, 구체적 조작물을 활용하여 지도하는 것이 유효할 것으로 보인다.

Keywords

References

  1. Ryu, Cheong-san. et al.(2019). Practical Arts Textbook for elementary School grades. Seoul: Kumsung.
  2. Ahn, Bo hee(1986). A Study on the program complexexity measurement based on the structured programming technology. master's thesis, dd University.
  3. Oh, Se chul(1989). A Study on Program Improvement by Measuring Complexity of Control Structure. master's thesis, Chosun University.
  4. Ahn, Bo hee.(1986). A Study on the program complexexity measurement based on the structured programming technology. master's thesis, dd University.
  5. T, J. Mccabe.(1976). A Complexity Measure. IEEE Transactions on Software Engineering, Vol. 1, SE-2 pp. 308-320. https://doi.org/10.1109/TSE.1976.233837
  6. RogueWave. McCabe Cyclomatic Complexity. https://docs.roguewave.com/en/klocwork/current/mccabecyclomaticcomplexity.
  7. 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.
  8. Noh, Ji yae(2017) The Effects of SW Education Using Robot, Doctor's Dissertation, Ewha Womans University.
  9. 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.
  10. 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.
  11. Jung, Hyung do(2009). In mathematics learning through narrative evaluation Error type analysis, Master's thesis, Bu-san National University of Education.
  12. Hwang, Sun Woo(2016). Performed by elementary science gifted students Characterization of Creative Output, Master's thesis, Gyung-in National University of Education.
  13. 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. https://doi.org/10.1023/B:EAIT.0000027928.94039.7b
  14. Donald Chinn(2005). Peer assessment in the algorithms course. ACM SIGCSE Bulletin Volume 37, Issue 3. September 2005.
  15. 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. https://doi.org/10.1207/s15327051hci0102_3
  16. Jang Myund duck(2014). Theory and Practice of Elementary Science Education. Academy press.
  17. Eun, Eun suk(2011). The Logical Justification on Piaget's Developmental Theory and Its Educational Implication, Doctor's thesis, Gyung-buk National University.
  18. Jung Mi ja(2011). On domain type errors in elementary mathematics Comprehensive Consideration, Master's thesis, Bu-san National University of Education.
  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.

Cited by

  1. 초등 예비 교사들을 위한 소프트웨어 교육에 대한 온라인 교육 효과 분석 vol.24, pp.6, 2020, https://doi.org/10.14352/jkaie.2020.24.6.643