• Title/Summary/Keyword: 알고리즘 원리 학습

Search Result 79, Processing Time 0.031 seconds

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

Learning Method for Algorithmic Principles Using Numerical Expressions (사칙연산을 이용한 알고리즘 원리 학습 방안)

  • Bae, Young-Kwon;Moon, Gyo-Sik
    • Journal of The Korean Association of Information Education
    • /
    • v.12 no.3
    • /
    • pp.303-312
    • /
    • 2008
  • In correspondence to the educational demand on study of computer principles that is recently being focused, this study promotes basic understanding on data structure and algorithm at the elementary student level through the process of simple numerical expressions and proposes effective education contents and methods. For this, an unplugged type computer education material was produced to understand the method of the computers for receiving data through activities. Also, we proposed students to create animation data to learn numerical expressions and algorithm through arrangements and linked lists. To examine educational effectiveness of this study, an experiment study was conducted through the education content and method to the subject of one class in the fifth-grade of elementary school located in OO metropolitan city. As a result, the student learned that there is a difference in calculation method between computers and people; and this enabled basic understanding on algorithm and data structure and presented positive responses to algorithm and data structure. In conclusion, it is confirmed that it is possible to provide effective education for students if the principle study of algorithm is proposed to proper levels.

  • PDF

연산능력을 기르기 위한 대안적 알고리즘 지도 방안 -사칙연산을 중심으로 -

  • Nam, Seung-In;Gang, Yeong-Ran;Park, In-Muk
    • Communications of Mathematical Education
    • /
    • v.13 no.1
    • /
    • pp.19-38
    • /
    • 2002
  • 알고리즘이란 ‘유한한 단계를 거쳐 일련의 문제를 해결하기 위한 명확하고 체계적인 방법’ 으로써 수량에 관련된 문제를 보다 신속 ${\cdot}$ 정확하게 처리하기 위하여 역사적으로 다양한 알고리즘이 존재 ${\cdot}$ 변천해 왔다. 계산기가 발명되기 전까지는 지필 알고리즘이 매우 강조되어 왔으나 계산기가 상용화되면서 지필알고리즘에 대한 효용성과 활용도가 점차 줄어들고 있으나 지필 알고리즘은 수학학습의 기초 ${\cdot}$ 기본인 동시에 뼈대로써 그 가치와 역할은 여전히 중요하다. 그러나 표준화된 지필 알고리즘에 대한 지나친 강조로 인해 학생들은 대수적 구조나 계산 원리를 바르게 이해하지 못한 채 반복 연습을 통해 익힌 표준 알고리즘을 기계적으로 적용하여 답을 구하는 경우가 많으며, 이로 인해 학생들은 수학학습에 대한 불안감과 기피현상이 보이고 있다. 또 인간의 창조적 사고활동의 최종적인 산물인 표준 알고리즘은 대안적인 알고리즘에 비해 효율성에서 앞서지만 학생들의 사고 수준에서는 그 원리를 이해하기 힘든 경우가 있을 것이다. 따라서 수학교육의 목적 중의 하나인 문제 해결력을 기르기 위해, 그리고 표준 알고리즘의 가치와 효율성을 인식시키고, 수학학습에 대한 불안감을 줄이기 위해 표준 알고리즘뿐만 아니라 대안적인 알고리즘을 병행하여 지도할 필요가 있다.

  • 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

인공 진화에 의한 학습 및 최적화

  • 장병탁
    • ICROS
    • /
    • v.1 no.3
    • /
    • pp.52-61
    • /
    • 1995
  • 본 고에서는 진화계산의 동작 원리와 이론적 기반에 대해 살펴봄으로써 그 원리를 이해하고 앞으로의 응용가능성에 대하여 고찰하고자 한다. 이를 위해 먼저 대부분의 진화 알고리즘에 공통되는 기본 구성 요소와 계산절차를 기술하고, 진화 알고리즘을 이용하여 특정문제를 풀고자 할 때 고려할 사항에 대하여 기술한다. 다음에는 간단한 응용 문제를 예로 들어 이 문제에 진화 알고리즘을 적용하고 그 동작과정을 추적함으로써 실제 적용에 있어서의 여러 가지 결정사항과 그 수행과정을 구체적으로 살펴본다. 또한 진화 알고리즘의 이론적 배경을 이해하기 위해 스키마와 빌딩 블록 그리고 스키마 정리에 대해서 알아본다. 마지막으로 진화계산방식과 다른 지능적 계산 기술들과의 융합 가능성의 예로서, 유전 프로그래밍에 의한 신경망 구조의 설계 및 학습에 대하여 살펴본다.

  • PDF

A study on the Possibility of Teaching and Learning about Search Algorithm in Elementary School Computer Education (초등학교 컴퓨터교육에서 검색 알고리즘 교수.학습 가능성에 관한 연구)

  • Lee, Jung-Hwa;Moon, Wae-Shik
    • 한국정보교육학회:학술대회논문집
    • /
    • 2010.01a
    • /
    • pp.301-306
    • /
    • 2010
  • 최근의 컴퓨터 교육은 컴퓨터의 개념과 원리의 이해보다는 단순히 응용프로그램의 사용법을 익히는 등 컴퓨터 활용 교육에만 치중하고 있다. 그러나 21세기 정보화를 이끌 인재양성을 위해서는 문제해결력과 논리적인 사고력을 기르는 컴퓨터 교육이 필수적이다. 이에 본 연구는 컴퓨터과학원리 중 검색 알고리즘에 대한 교수 학습방법을 설계해 초등학생을 대상으로 하여 학습이 가능한지 알아보고자 한다.

  • PDF

An Instructional Learning of Algorithm using a Mathematics (수학 문제를 활용한 알고리즘 교수학습)

  • Rim Hwa-Kyung;Jeon Soung-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.767-770
    • /
    • 2006
  • 초등학교에서의 컴퓨터 교육의 방향은 컴퓨터의 원리를 바르게 이해하고 활용하며, 이를 통해 문제해결능력을 기르는 것이다. 본 논문에서는 컴퓨터의 원리 중에서 가장 중요한 알고리즘 개념에 대하여 초등학교 4학년 수학-나 여러 가지 문제 푸는 방법 찾기 단원을 기반으로 문제중심활동 방법을 이용하여 수업을 설계하고 현장에 적용하였다. 적용 결과를 통하여, 수학문제를 이용한 알고리즘 학습이 기존의 교수방법보다 효과가 있음을 보인다.

  • PDF

Effect of Learning a Divide-and-conquer Algorithm on Creative Problem Solving (분할 정복 알고리즘 학습이 창의적 문제 해결에 미치는 효과)

  • Kim, Yoon Young;Kim, Yungsik
    • The Journal of Korean Association of Computer Education
    • /
    • v.16 no.2
    • /
    • pp.9-18
    • /
    • 2013
  • In secondary education, learning a computer science subject has the purpose to improve creative problem solving ability of students by learning computational thinking and principles. In particular, learning algorithm has been emphasized for this purpose. There are studies that learning algorithm has the effect of creative problem solving based on the leading studies that learning algorithm has the effect of problem solving. However, relatively the importance of the learning algorithm can weaken, because these studies depend on creative problem solving model or special contents for creativity. So this study proves that learning algorithm has the effect of creative problem solving in the view that common problem solving and creative problem solving have the same process. For this, analogical reasoning was selected among common thinking skills and divide-and-conquer algorithm was selected among abstractive principles for analogical reasoning in sorting algorithm. The frequency which solves the search problem by using the binary search algorithm was higher than the control group learning only sequence of sorting algorithm about the experimental group learning divide-and-conquer algorithm. This result means that learning algorithm including abstractive principle like divide-and-conquer has the effect of creative problem solving by analogical reasoning.

  • PDF

A Study on Teaching and Learning of Algorithms for an Elementary Computer Science Education (초등 컴퓨터 과학 교육을 위한 알고리즘 학습 지도 방안)

  • Lee, Ju-Hee;Kim, Kap-Su
    • 한국정보교육학회:학술대회논문집
    • /
    • 2007.01a
    • /
    • pp.181-187
    • /
    • 2007
  • 미래의 지식기반사회를 준비하기 위한 컴퓨터 교육이 나아가야할 방향은 컴퓨터 과학교육의 강조이며 또한 컴퓨터 과학교육은 프로그래밍과 알고리즘 등의 내용을 학습하고 이를 통해 컴퓨터의 기본 원리와 논리적인 사고력을 배양해야 한다는 많은 연구가 있었다. 이에 본 논문에서는 컴퓨터 과학교육의 중요한 한 부분인 알고리즘을 초등 컴퓨터 교육에 적용하여 학습자가 컴퓨터 알고리즘과 알고리즘의 과정을 이해하고 더 나아가 자신만의 알고리즘을 개발하는 과정을 통해 알고리즘적 사고능력을 기를 수 있도록 학습내용을 선정, 조직하여 적용하였다. 인지발달이 구체적 조작기에 머물고 있는 학습자들의 인지수준을 고려하여 문제해결학습모형을 기반으로 하여 구체적 조작활동이 포함된 교수-학습 모형을 구안해 적용해보았다.

  • PDF

Study of the Way to Learn Algorithms through play (놀이를 통한 알고리즘 학습 방안 연구)

  • Kim, Sung-Wan;im, Jong-Hoon
    • 한국정보교육학회:학술대회논문집
    • /
    • 2010.08a
    • /
    • pp.235-241
    • /
    • 2010
  • This paper has been studied about algorithm teaching methods for improving the problem-solving skills and creativity in rapidly changing information society. Especially the algorithms for teaching about computer is very important. Because it is effective learning content for finding the best solution to solve a problem and improve the students' logical thinking. However, teaching algorithms can be monotonous to children on account of using only computer and languages. So It needs to consider about the cognitive structure and level of elementary school students. Therefore, this study has the purpose to acquaint students with the principle of algorithm and improve problem-solving and creativity using games, not computer.

  • PDF