• Title/Summary/Keyword: 알고리즘과 프로그래밍

Search Result 547, Processing Time 0.025 seconds

Performance Improvement of Genetic Programming Based on Reinforcement Learning (강화학습에 의한 유전자 프로그래밍의 성능 개선)

  • 전효병;이동욱;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.1-8
    • /
    • 1998
  • This paper proposes a reinforcement genetic programming based on the reinforcement learning method for the performance improvement of genetic programming. Genetic programming which has tree structure program has much flexibility of problem expression because it has no limitation in the size of chromosome compared to the other evolutionary algorithms. But worse results on the point of convergence associated with mutation and crossover operations are often due to this characteristic. Therefore the sizes of population and maximum generation are typically larger than those of the other evolutionary algorithms. This paper proposes a new method that executes crossover and mutation operations based on reinforcement and inhibition mechanism of reinforcement learning. The validity of the proposed method is evaluated by appling it to the artificial ant problem.

  • PDF

Ava Lab Algorithm Education usi ng an Avatar Robot (아바타 로봇 이용한 알고리즘 교육 : AvaLab)

  • Park, Sun-Hwa;Kang, Ki-Jun;Seo, Y대ng-Geon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.113-116
    • /
    • 2009
  • 현재 우리의 7차 교육과정에서 교육의 보조 도구로써 교실에서 사용될 수 있는 것은 별로 많지 않다. 그래서 AvaLab은 이 시점에서 좋은 도구가 될 수 있다. AvaLab은 컴퓨터에 익숙하지 않은 학생을 위한 GUI 프로그래밍 도구이며, 현재의 교육 과정에서 필요로 하는 창의성을 키우기 위한 한 도구로써 교실에서 사용될 수 있다. 사용하려면, 먼저 학습자는 프로그래밍 아이디어를 생각하고, 아이콘 기반의 AvaLab을 통하여 프로그래밍한다. 프로그래밍 후에 학습자는 로봇의 결과를 생각하고 토론할 수 있다. 만약 그 결과가 정확화지 않다면, 로봇은 피드백을 보일 젓이다. 그러므로, AvaLab은 초보자를 위한 도구이며, 7차 교육과정에 적합한 도구이다. AvaLab의 특징 중 하나는 아이콘 기반의 흐름도 모델로 구성되어 있다는 것과 학습자는 입력과 출력 센스를 갖는 로봇을 이용해 실습할 수 있다는 것이다.

  • PDF

Networking Support Framework for Wireless Sensor Network Applications (센서네트워크 응용 개발을 위한 네트워킹 지원구조)

  • Choi Suk-Won;Cha Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.184-186
    • /
    • 2006
  • 본 논문에서는 WSN의 개발자론 커널 개발자, 네트워크 응용 개발자로 분리하고 이들이 상호 배타적으로 프로그래밍 할 수 있는 네트워크 구조를 제시한다. 이를 위해 커널을 정적 부분과 동적 부분으로 분류하고 응용에 따라 변경되는 부분을 최소화하면서도, 네트워크 모듈의 재사용성을 높일 수 있는 효율적인 센서 네트워크 프로그래밍 환경을 제공한다. 이를 위해 MAC 프로토콜과 독립적으로 네트워크 알고리즘을 개발 할 수 있는 새로운 계층 구조를 제안한다. 제안하는 네트워크 구조는 상하 독립적 프로그래밍 구조를 제공함으로써 hop-to-hop 통신과 end-to-end 통신의 개발을 별도의 알고리즘으로 할 수 있도록 한다. 유효성을 검증하기 위해 Dynamic Loadable Kernel Module을 지원하는 RETOS 운영 체제를 이용하여 다양한 네트워크 알고리즘 및 응용을 구현한 후, 그 성능을 평가하였다.

  • PDF

TryCoding: Learning Programming through game (TryCoding: 게임을 통한 프로그래밍 학습)

  • Kim, Min-Woo;Kim, Youn-Ki;Kim, Ki-Sik;Choi, Guy-Jin;Yoo, Hwan-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.608-610
    • /
    • 2017
  • 최근 프로그래밍 교육에 대한 요구가 그 어느때보다 높아지고 있다. 특히 프로그래밍교육이 초등학교때부터 의무화되는 2018년을 맞이하여, 수많은 프로그래밍 교육을 위한 연구가 진행되고 있다. 본 논문에서 제안하는 트라이코딩은 게임을 사용하여 학생 스스로가 프로그래밍 및 알고리즘을 학습할 수 있다. 트라이코딩은 기존의 블록기반 및 그림 기반의 프로그래밍 교육을 거친 학생 또는 처음 접하는 학생도 쉽게 게임을 통하여 프로그래밍에 대한 지식을 습득할 수 있게 설계를 하였다. 프로그래밍 언어는 기본적으로 영어를 기반으로 하고 있기 때문에 기초 영어에 대한 이해도가 없이는 이 게임을 진행하기는 힘들어, 추후 게임내에서 사용되는 기초영어 정도는 이 게임에서 학습할 수 있게 하는 시스템이 필요하다.

The Development of Contents in Real Life for Improving Algorithmic Thinking of Elementary Gifted Student in Information (초등 정보영재의 알고리즘적 사고력 향상을 위한 실생활 중심의 컨텐츠 개발)

  • Jeon, Su-Ryun;Nam, Dong-Soo;Lee, Tae-Wuk
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.06a
    • /
    • pp.225-228
    • /
    • 2011
  • 창의성이 강조되는 시대에 영재 교육의 중요성은 점차 높아지고 있다. 그러나 정보 영재를 위한 연구는 수학이나 과학 영재에 비해 미미한 수준이며, 특히 초등 정보영재를 위한 프로그래밍 교육은 창의적 알고리즘을 개발하는 능력을 기르는 것보다 학습자의 수준에 맞지 않는 특정 프로그래밍 언어의 사용법이나 문법 위주의 교육에 치중하고 있다는 우려의 목소리가 높았다. 이에 본 논문에서는 초등 정보영재의 알고리즘적 사고력을 향상시키기 위한 실생활 중심의 컨텐츠를 제안하고자 한다. 초등학생의 생활과 밀접하게 연관된 주제를 선정하여 학습 동기를 유발하고, Polya의 문제해결모형을 토대로 스스로 이야기를 만들고 그 안에서 알고리즘을 찾아가는 과정을 통해 알고리즘적 사고력을 향상시킬 수 있도록 컨텐츠를 설계하였다.

  • PDF

Development of training Materials for Algorithm using Scratch (스크래치를 활용한 알고리즘 교육 자료 개발 연구)

  • Kim, Jong-Jin;Hyun, Dong-Lim;Won, Yoo-Hun;Kim, Jong-Hoon
    • 한국정보교육학회:학술대회논문집
    • /
    • 2010.08a
    • /
    • pp.211-219
    • /
    • 2010
  • In this paper we used Scratch, educational programming language, to teach algorithm to elementary school students. Scratch provides a graphical programming interface, so elementary school students can learn easily and immediately check the results of programming that can hold students' interest. Therefore, development of training material from Scratch using the algorithm can look forward to the Bloom's Mastery Learning. Also worksheets by level will give us excellence in education, growth of the ability to solve problems and creativity will be a great asset for student's future learning.

  • PDF

(<프로그래밍을 통한 넷(web)아트 작품구현에 관한 연구>)

  • Lee, Jae-Joong;Kim, Hyung-Gi
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02b
    • /
    • pp.456-461
    • /
    • 2006
  • 21세기의 초고속 인터넷망의 발달로 인하여 초기 용량이 적은 텍스트기반의 넷아트에서 이제는 움직이고 반응하는 상호작용이 있는 작품들이 많이 선보이게 되었다. 비주얼적인 면에서도 많은 발전을 이루었으며, 화려해진 작품들은 넷아트의 가능성을 높이고 있다. 하지만, 이러한 작품들은 작가가 프로그램(ex: flash, photoshop, illustrator)이라는 도구를 이용, 마우스로 하나하나 그려 모니터에 출력되기까지 많은 시간을 필요로 하며 단순한 작업의 연속으로 이루어진 결과물 이었다. 같은 작업의 반복으로 인해 작품을 만드는 데는 많은 시간을 필요로 하게 되었으며 효율성과 가능성을 높이지는 못하였다. 본 논문에서는 이런 반복적인 넷아트 작품의 성질과 특징을 같은 작업을 빠른속도로 연산 할 수 있는 프로그래밍이라는 공학적 측면을 이용해 살펴보고, 그것을 시각화, 알고리즘화 해 봄으로써 아날로그적인 감성의 넷아트 작품을 제작하는데 효율적이고, 효과적인 방법으로 구현 할 수 있도록 제안해 보도로 하겠다. 우리가 지금 일상에서 사용하고 있는 도구, 그리고 살아가고 있는 환경도 알고 보면 일정한 규칙으로 만들어졌으며 성장하고 있다. 꽃이 피는 것에도 일정규칙이 있으며 나무가 자라는 것도 법칙 있다. 이것은 자연도 알고리즘화 시킬 수 있는 것이며 프로그래밍화(ex flash, processing, lingo) 시킬 수 있다는 것이다. 지금 프로그래밍을 다루는데 익숙한 미디어 작가는 많지 않으며, 모든 작품을 알고리즘화 시킨다는 것은 어려운 일이겠지만 미디어작가들 사이에서도 공학적 접근을 통해 한계를 극복하고자 하는 시도가 있으며 지속적인 접근은 앞으로도 부족한 이 분야에 많은 발전가능성을 보여줄 것이며 개선의 여지를 남겨두고 있다.

  • PDF

Analysis of the Difference of Tangible Programming Achievement on Learner's characteristics (초중등학습자의 특성에 따른 텐지블 프로그래밍 성취도 차이분석)

  • Shim, JaeKwoun;Lee, WonGyu;Kwon, DaiYoung
    • The Journal of Korean Association of Computer Education
    • /
    • v.19 no.1
    • /
    • pp.19-26
    • /
    • 2016
  • The main purpose of computing education is to teach the Computational Thinking which is based on Abstraction, Automation and etc. In Elementary and Secondary Education, programming activity is provided for the purpose of learning algorithm design. In this paper, the achievements of learning concepts of algorithm design are analyzed on the learner's characteristics in the programming activities using the Tangible programming tools for elementary and secondary school students. As a result, the achievement did not show the difference on grades but the usability showed the difference on genders.

The Effect of Convergent Programming Study Utilizing Scratch and Sensor Board on the Elementary School Students (스크래치와 센서보드를 활용한 융합적 프로그래밍 학습이 초등학생들에게 미치는 효과)

  • Moon, Wae-shik
    • Journal of The Korean Association of Information Education
    • /
    • v.21 no.1
    • /
    • pp.23-31
    • /
    • 2017
  • This research targeted some content of curriculum of the 2nd semester of the 6th grade to search a method for algorithm realization and digital programing of the regular curriculum. This research analyzed the effect of programing study on the elementary school students by analyzing the survey and teachers' evaluation result after programing utilized with some curriculum along with scratch and sensor board after conducting a class on 6th graders. As the result, interest and participation of programing study appeared higher, respectively 9.37% and 7.53% when sensor board, the hardware, rather than merely utilizing scratch while programing study. Also, understanding of class displayed 7.53% higher. Achievement evaluation that evaluated effective completion of programing, also, was analyzed effective, since it is available for a wide algorithm realization.

Design of Simulation Supporting System for Robot Programming Education (로봇 프로그래밍 교육을 위한 시뮬레이션형 지원 시스템 설계)

  • Kim, Hyo-Jong;Yoo, In-Hwan
    • 한국정보교육학회:학술대회논문집
    • /
    • 2008.01a
    • /
    • pp.245-250
    • /
    • 2008
  • 초등학교 정보통신기술 교육에서 새롭게 실시되는 프로그래밍 교육을 위해 로봇 프로그래밍에 대한 관심이 어느 때보다 고조되고 있다. 교육용 로봇을 이용한 프로그래밍교육은 학습자가 로봇을 직접 제작하고 프로그램을 작성하여 실행시키는 과정을 통하여 프로그래밍의 원리뿐만 아니라 학습자의 창의력과 문제해결력 신장에도 많은 도움을 준다. 이러한 로봇 프로그래밍 교육을 활성화시키기 위하여 본 연구에서는 초등학교 아동의 발달 수준에 맞게 게임, 가상체험, 시뮬레이션 기법 등을 적용한 학습 지원시스템을 설계하고자 한다. 이를 통하여 학습자는 고가의 비용을 들이지 않고도 기존의 인터넷 환경에서 접근하여 가상의 로봇을 통하여 재미있고 흥미롭게 프로그래밍기법 및 알고리즘에 대해 쉽게 원리를 배울 수 있는 기회를 제공하고자 한다.

  • PDF