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

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

DOI QR Code

Development of Sorting Algorithm Contents for Improving the Problem-solving Ability in Elementary Student

초등학생용 문제해결력 증진을 위한 정렬 알고리즘 교육자료 개발

  • 장정훈 (제주 한천초등학교) ;
  • 김종우 (제주대학교 초등컴퓨터교육전공)
  • Received : 2016.04.01
  • Accepted : 2016.04.16
  • Published : 2016.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Algorithm education is emphasized as an instrument for teaching the basic principles of Computer Science. But these materials is very short-fall. We'll present the CS Unplugged-based algorithm contents, which is easy to learn for elementary student. These contents for self-directed learning consisted of the activity-based learning. For problem-solving algorithm learning in everyday life we were developed the hashing techniques on the basis of the basic searching and sorting algorithms. For checking the adequacy of these materials were tested by surveys of teacher professional groups, and we obtain the appropriate conclusions for sorting algorithm contents for improving the problem-solving ability for in elementary student.

알고리즘 교육은 컴퓨터과학 교육의 기본 원리를 가르치는 도구로서 강조되고 한다. 그러나 초등학생에 적합한 알고리즘 교재자료는 매우 부족한 상태이다. 본 연구에서는 초등학생들이 알고리즘에 대해 쉽게 배울 수 있도록 컴퓨터과학 언플러그드의 내용을 기반으로 교육자료를 제시하였다. 학습자의 자발적 학습활동을 위한 문제 해결 탐구과정을 제시하고, 학생들은 개별 또는 조별 활동중심학습으로 구성하였다. 생활 속의 문제를 해결하는 알고리즘 학습을 위해 기본적인 검색과 정렬 알고리즘들을 바탕으로 해싱기법의 교수법 및 교육자료 개발하였다. 본 연구에서 제시한 교육자료는 전문가 집단의 설문 분석을 통해 적절하다는 결론을 얻었다.

Keywords

References

  1. Bell T. C., Witten I. H. & Fellows M. (2015). http://csunplugged.org/
  2. Berry, M. (2013). Computing in the national curriculum. A guide for primary teachers. Bedford: Computing at School.
  3. Big6TM (2016). http://big6.com/
  4. Boom's Digital Taxonomy (2016). https://edorigami.wikispaces.com/file/view/bloom's+Digital+taxonomy+v3.01.pdf
  5. Code.org (2015). https://code.org/
  6. CSTA (2011). Computational Thinking in K-12 Education Teacher Resources, 2nd.
  7. Denning P. J. (2009). Beyond Computational thinking. Communications of the ACM, 52(6), 28-30. https://doi.org/10.1145/1516046.1516054
  8. Gagne R. M. (1963). The learning requirements for enquiry. Journal of Research in Science Teaching, 1(2), 144-153. https://doi.org/10.1002/tea.3660010211
  9. Google (2015). https://www.google.com/edu/resources/programs/exploring-computational thinking/
  10. GOV.UK (2014). https://www.gov.uk/government/publications/national-curriculum-in-england-framework-for-key-stages-1-to-4/the-national-curriculum-in-england-framework-for-key-stages-1-to-4.
  11. Han ByoungRae (2013). The Research of Unplugged Computing Method for Computational Thinking in Elementary informatics Education. KAIE, 3(2), 159-167.
  12. iSKILLS (2016). http://www.iskills.com/intro.html
  13. Jeong InKee (2014). Study on the achievement goals and teaching-tearning methods of 'problem solving' topics of Informatics subject. KAIE, 18(2), 243-254. https://doi.org/10.14352/jkaie.2014.18.2.243
  14. KAIE (2015). Elementary Curriculum Information Systems. The Korea Association Of Information Education.
  15. Kim Hyunbe, Kim Kapsu (2014). A Study on the Achievement Goals, Teaching-Learning Methods, and Evaluation Methods in Computer System Education. KAIE, 18(1), 195-202. https://doi.org/10.14352/jkaie.2014.18.1.195
  16. Moon GyoSik (2013). On the Direction of the Application of the Concepts of Computational Thinking for Elementary Education. KOCON, 13(6), 518-526.
  17. Nam ChoongMo, Kim ChongWoo (2011). An Analysis of Teaching and Learning Activities in Elementary Mathematics Based on Computational Thinking. Education, Science and Research in JNU, 13(2), 325-334.
  18. NCIC (2015). http://ncic.re.kr/nation.kri.org4.inventoryList.do. National Curriculum Information Center.
  19. NRC (2010). Report of a Workshop on The Scope and Nature of Computational Thinking, The National Academies Press, National Research Council. National Research Center.
  20. NRC (2011). Report of a Workshop on Pedagogical Aspects of Computational Thinking, The National Academies Press. National Research Center.
  21. Wiki (2016). https://ko.wikipedia.org/wiki/computing
  22. Wing J. M. (2010). Computational Thinking: What and Why? https://www.cs.cmu.edu/-CompThink/resources/TheLinkWing.pdf Informatics Education, KAIE, 3(2), 159-167.