• Title/Summary/Keyword: 정렬 알고리즘 교육

Search Result 27, Processing Time 0.026 seconds

A Study on Algorithm Learning Support System for the Information-Gifted in Elementary Schools (초등학교 정보영재를 위한 알고리즘 학습 지원 시스템 연구)

  • Lee, Kil-Bok;Jun, Woo-Chun
    • 한국정보교육학회:학술대회논문집
    • /
    • 2004.01a
    • /
    • pp.296-303
    • /
    • 2004
  • 급속도로 변화하는 정보화 시대에 영재를 조기에 발굴하여 교육하는 것은 매우 중요한 일이다. 이에 부응하여 영재교육에 대한 관심이 커지고 있으며 특히 초등학교 정보 영재에 대한 교육의 필요성도 커지고 있다. 특히 자기 주도적 학습 능력과 문제해결력은 정보영재의 특징으로 매우 중요하다. 또한 문제해결력 교육에 있어 알고리즘 교육은 매우 중요한 부분을 차지하고 있다. 정렬 알고리즘은 자료처리에서 사용빈도가 높고 종류가 다양하며 초등 정보 영재 알고리즘 교육에서 다양한 문제 해결력을 길러 줄 수가 있다. 본 논문은 초등학교 정보 영재를 위한 알고리즘 학습 지원 시스템에 관한 연구이며, 특히 정렬 알고리즘을 중심으로 학습 지원 시스템을 설계하고 구현하고자 하였다. 본 시스템은 첫째, 정렬 알고리즘 학습을 영재의 특성에 맞게 자기 주도적으로 학습하는데 도움을 준다. 둘째, 정렬알고리즘의 개념형성을 위해 알고리즘의 종류별로 그 과정을 보여준다. 셋째, 형성평가를 통해 개념형성을 확인하고 적용하였다.

  • PDF

An Experimental Analysis on the Unplugged Sorting Activity for Computer Science Education (컴퓨터과학 교육용 정렬 놀이를 위한 실험적 분석)

  • Park, Youngki
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.6
    • /
    • pp.671-679
    • /
    • 2018
  • Sorting algorithms are the basic building blocks that computer science students need to learn. In recent years, sorting algorithms also have begun to be taught in K-12 classrooms using "the educational sorting game" described in CSUnplugged. However, although the educational sorting game was developed for students aged 8 and up, it is hard for K-12 teachers to play with their students because it is difficult for teachers to understand all of the algorithms and some popular algorithms do not work well in the educational sorting game. In this paper, we discuss what teachers should know, and experimentally analyze the performance of the existing algorithms when applied to the educational sorting game.

A Comparison of Teaching and Learning Method of Sorting Algorithm based on the Playing Activity and Animation (놀이 활동 중심과 애니메이션 기반의 정렬 알고리즘 교수-학습 방법 비교)

  • Lee, Yong-Bae;Lee, Yeong-Mi
    • Journal of The Korean Association of Information Education
    • /
    • v.13 no.2
    • /
    • pp.225-236
    • /
    • 2009
  • According to the revised guideline for information & communication technology, algorithm has to be dealt with the learning contents from elementary school, so now it needs to study various educational methods for students to learn algorithm easily and effectively. In this study, after selecting sort algorithms as the content of learning, which is recognized as an important part of algorithm, an playing activity-based algorithm teaching method and an animation-based algorithm learning and teaching method were applied for the lower graders of an elementary school. Sorting algorithm education is adopted in two different ways, then we got two conclusions after analyzing the results of a specially designed achievement test and the questionnaire. First, there were not great differences in both educational methods in academic achievement, but it was clear that the lower grade elementary students can learn algorithm with ease. Second, the playing activity-centered algorithm education is more effective than animation-based education in improving students' comprehension, interest and satisfaction.

  • PDF

A Instructional Learning of Sort Algorithm by Role-play for Computer Education in the Primary School (초등 컴퓨터 교육에서 역할 놀이를 통한 정렬알고리즘의 교수학습)

  • 임화경;김진아;배진호;백대현;김현배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.670-672
    • /
    • 2004
  • 초등 교육 과정에서 컴퓨터 교육은 재량시간으로 컴퓨터의 개념과 원리의 이해보다는 도구로서의 기술 교육에 할애하고 있다 그러나, 초등학생들은 이미 생활에서 쉽게 접할 수 있는 정보화 시스템에 익숙하여 컴퓨터를 이용하여 다루는 기술은 교과의 수준을 상당히 갖추고 있다. 또한, 게임서버. 윈도우즈, 운영체제, 동영상/음악 파일 등의 다운로드/업로드 등의 단어에 이미 익숙해 있다. 이러한 용어들의 이해는 컴퓨터의 원리인 운영체제, 네트워크, 알고리즘, 프로그램 등에 대한 개념 교육으로 해결할 수 있다 따라서, 본 연구에서는 컴퓨터의 가장 중요한 원리인 알고리즘 중 정렬 알고리즘을 사례를 이용하여 역할놀이 모형으로 6학년 초등학생을 대상으로 학습을 수행하였다. 학습한 결과 정렬 알고리즘을 쉽게 유도해 냈으며. 질적인 분석으로 컴퓨터의 원리 교육에 대한 학습 효과가 있음을 보이고자 한다.

  • PDF

Development of Visualization Tool for Sorting Programming Instruction (정렬 프로그래밍 교육을 위한 시각화 도구의 개발)

  • Jeong, InKee
    • The Journal of Korean Association of Computer Education
    • /
    • v.7 no.6
    • /
    • pp.27-35
    • /
    • 2004
  • Data structure and algorithm are primary courses for computer programming instruction. However, now those are not interesting courses for students because the programming instruction methodologies that used these courses are not the proper methodologies for the visual and windows programming. The Sorting programming is the same as other data structures. Therefore, we developed the VTSPI (Visualization Tool for Sorting Programming Instruction) which is a software component to instruct sorting program effectively for solving these problems. As a result, students can code, understand and debug their programs because VTPSI is software components based on visual programming.

  • PDF

Development of Sorting Algorithm Contents for Improving the Problem-solving Ability in Elementary Student (초등학생용 문제해결력 증진을 위한 정렬 알고리즘 교육자료 개발)

  • Jang, Junghoon;Kim, Chongwoo
    • Journal of The Korean Association of Information Education
    • /
    • v.20 no.2
    • /
    • pp.151-160
    • /
    • 2016
  • 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.

Effect of Execution Time-oriented Python Sort Algorithm Training on Logical Thinking Ability of Elementary School Students (수행시간 중심의 파이썬 정렬 알고리즘 교육이 초등학생 논리적 사고력에 미치는 효과)

  • Yang, Yeonghoon;Moon, Woojong;Kim, Jonghoon
    • Journal of The Korean Association of Information Education
    • /
    • v.23 no.2
    • /
    • pp.107-116
    • /
    • 2019
  • The purpose of this study is to develop a Python sorting algorithm training program based on execution time as an educational method for enhancing the logical thinking power of elementary students and then to verify the effect. The education program was developed based on the results of the pre-demand analysis conducted on 100 elementary school teachers. In order to verify the effectiveness of the developed educational program, I teached 25 students of the volunteer sample of the elementary school education donation program conducted at ${\bigcirc}{\bigcirc}$ University conducted 42 hours, 7 days. The results of the pre-test and post-test were analyzed using the 'Group Assessment of Logical Thinking(GALT)' developed by the Korea Educational Development Institute. The results showed that the Python sorting algorithm training centered on execution time was effective in improving the logical thinking ability of elementary school students.

Development of the Case Teaching-Learning Model for Sort-Algorithm learning (정렬 알고리즘 학습을 위한 사례중심 교수학습 모형 개발)

  • Pyo, Sun-Young;Kim, Young-Ki
    • 한국정보교육학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • pp.153-158
    • /
    • 2007
  • 최근 컴퓨터 교육의 초점은 컴퓨터 내용학으로 소양 교육에 대한 관심이 고조되면서 컴퓨터 과학 요소 및 정보통신윤리 분야를 강화하며 소양 교육과 교과 활용교육 간의 연계를 통하여 효과적으로 교육 목표를 달성할 수 있도록 하였다. 이에 따라 일선 학교에서 컴퓨터, 컴퓨터 통신, 멀티미디어, 인터넷 등의 첨단 정보 매체를 교수 학습에 어떻게 활용할 것인가에 대한 관심을 넘어 정보 교육 본질적인 관점에서 교육 방법을 찾고자 노력이 고조 되고 있다. 본 연구에서는 초등학생들에게 지도하기 어렵고 학생들이 이해하기 힘든 컴퓨터과학에 기본이 되는 컴퓨터 내용학 중 자료구조의 검색과 정렬 중 정렬 알고리즘에 대해 교수 학습방법을 설계해 이를 지도해 보고 이러한 학습내용이 초등학교 학생들에게 효과적으로 학습되는 모형을 적용하여 실효성과 이해를 높일수 있으리라 기대한다.

  • PDF

Strategies of Teaching-Learning Sorting Algorithm based on ICI for Elementary School Students (초등학생을 위한 ICT 기반의 정렬 알고리즘 교수-학습 방안)

  • Lee, Yeong-Mi;Lee, Yong-Bae
    • 한국정보교육학회:학술대회논문집
    • /
    • 2008.01a
    • /
    • pp.85-90
    • /
    • 2008
  • 현재 학교의 컴퓨터 교육이 소프트웨어 활용 측면에서 벗어나 컴퓨터과학 교육을 강화하는 쪽으로 방향을 전환하고 있다. 특히 2005년에 개정된 정보통신기술 운영지침에 따르면 초등학교에서부터 알고리즘을 학습 내용으로 다루도록 하였으며 이에 따라 초등학교 현장에서도 알고리즘을 쉽고 효과적으로 지도하기 위한 다양한 교육 방법 연구가 필요해졌다. 현재까지 초등학생 대상의 컴퓨터과학 교육 연구는 대부분 초등학교 고학년을 대상으로 구체적인 조작과 활동 중심으로 제한되었다. 이에 본 연구에서는 정렬 수행 과정이 시뮬레이션되도록 제작한 애니메이션 컨텐츠를 통해 여러 알고리즘의 방법을 경험하도록 하는 ICT 기반의 알고리즘 교수-학습 과정을 설계하여 저학년에 적용하고 성취도와 학생들의 반응을 분석하였다.

  • PDF

A Study on Teaching and Learning in Sort-Algorithm for Concrete Operational Stage Students (구체적 조작기의 초등학생을 위한 정렬 알고리즘 교수-학습에 관한 연구)

  • Lee, Ju-Hee;Kim, Kap-Su
    • 한국정보교육학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.95-100
    • /
    • 2006
  • 현재의 초등 컴퓨터 교육은 재량시간을 통해 컴퓨터의 개념과 원리의 이해보다는 도구로서의 활용교육에 집중되어있다. 이에 본 연구는 컴퓨터의 중요한 원리 중 하나이며 자료처리의 기본이 되는 알고리즘을 초등학생에게 교수-학습하는 모형을 제안하는 것을 목적으로 하였다. 특히 본 연구에서는 구체적 조작기의 초등학생의 지적수준을 고려하여 다양한 알고리즘 중 정렬 알고리즘을 중심으로 지도 방안을 연구하였으며. 활동 중심의 수업을 통해 아동들이 알고리즘에 대한 흥미와 관심을 유지하면서 자기 주도적으로 알고리즘의 방법을 찾고 이해하는 것에 중점을 두었다. 본 연구에서 설계한 수업의 단계를 따라 교수-학습한다면 알고리즘의 이해와 컴퓨터 개념학습에 도움을 줄 것으로 기대된다.

  • PDF