• 제목/요약/키워드: 알고리즘과 프로그래밍

검색결과 548건 처리시간 0.03초

LED 기반 텐지블 프로그래밍 도구개발 및 적용 (Development and Application of Tangible Programming Tool based on Dotmatrix LED)

  • 심재권;이원규;권대용
    • 컴퓨터교육학회논문지
    • /
    • 제18권1호
    • /
    • pp.35-43
    • /
    • 2015
  • 텐지블 프로그래밍 도구는 그래픽 인터페이스 기반의 프로그래밍 방식과는 달리 컴퓨터를 사용하지 않고 손으로 조작하여 프로그래밍 할 수 있는 도구이다. 어린학생을 대상으로 알고리즘을 설계하고 시뮬레이션 하는 경험을 제공하여 논리적 사고 능력을 향상시킬 수 있다. 본 연구에서는 기존에 개발된 텐지블 프로그래밍 도구를 분석하여 도출된 문제점을 수정 보완하기 위해 다수의 명령어를 하나의 블록에 맵핑, 즉시적인 결과 확인, 다양한 수준의 알고리즘 표현이 가능하도록 설계 후 B-Bricks를 개발하였다. 개발한 B-Bricks를 초등학교 4-6학년 29명을 대상으로 적용한 결과, 문항의 난이도가 상승할수록 정답률이 감소하고 문제풀이시간이 증가하는 것으로 분석되었다.

중학교 프로그래밍 수업에서 순서도학습이 논리적 사고력과 성취도에 미치는 영향 (Effect of a Flow Char Learning on Logical Thinking Ability and Performance Achievement in Middle School Computer Programming Class)

  • 정은숙;허민;진영학;김영식
    • 컴퓨터교육학회논문지
    • /
    • 제12권6호
    • /
    • pp.11-19
    • /
    • 2009
  • 지식정보사회에 대처하기 위해서는 상황에 맞는 해결방법과 아이디어로 문제를 해결할 수 있도록 창의력, 문제해결력, 논리적 사고력과 같은 고등인지 사고능력을 길러야 하며, 이는 프로그래밍 교육을 통해서 가능하다. 그러나 현재의 프로그래밍 교육은 문법에 대한 기계적 암기나 프로그래밍 언어의 사용법을 익히는데 치중하여 학습자의 인지부담이 크며, 논리적 사고력을 기르는데 적합한 방법이 되지 못하고 있다. 본 연구는 중학생을 대상으로 하여 스크래치(Scratch)를 활용한 프로그래밍 수업의 알고리즘 표현 과정에서 순서도 학습이 논리적 사고력에 미치는 영향을 살펴보았다. 그 결과 중학생의 프로그래밍 교육에서 순서도 작성을 통해 알고리즘을 표현하였을 경우 성취도 및 논리적 사고력이 향상에 유의미한 차이가 발생하였다.

  • PDF

비주얼 프로그래밍 도구를 이용한 로봇 프로그래밍 학습 모형의 개발 (Development of the Robot Programing learning model which uses Visual Programing tool)

  • 정상엽;유인환
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2008년도 동계학술대회
    • /
    • pp.148-153
    • /
    • 2008
  • 지식 기반 사회에서는 논리적인 사고를 통해 외부의 자극에서 새로운 가치를 창조하고 스스로 지식을 형성하는 능력이 필요하다. 그리고 컴퓨터 교육의 목적은 기능의 습득이 아니라 습득한 기능을 유기적으로 이용하여 주어진 문제를 해결하는 논리적 사고력의 향상에 있다. 따라서 논리적 사고력을 기를 수 있는 프로그래밍 교육을 학생들에게 지도하여야 한다. 본 연구에서 논 프로그래밍 입문기 학습자들이 갖는 어려움, 즉 프로그래밍 언어의 단어와 문법 암기 따른 부담을 덜고 프로그래밍 학습이 갖는 논리적 알고리즘 탐구에 집중하고자 기존의 구문 중심 프로그래밍 언어가 아닌 아이콘 기반의 비주얼 프로그래밍 도구를 제시한다. 그리고 기존의 프로그래밍 학습에서 아동들이 추상적으로 해 왔던 프로그래밍 과정을 로봇을 이용하여 구체적이고 실험적인 학습을 하도록 하며 아울러 일반 학급에서 적용할 수 있는 로봇 활용 프로그래밍 교육 프로그램을 구상하였다.

  • PDF

알고리즘과 프로그래밍 교육을 위한 정보과 교육내용체계에 대한 적절성 분석 (Analysis of Appropriateness in Information Curriculum for Algorithm and Programming Education)

  • 정영식;신수범;성영훈
    • 정보교육학회논문지
    • /
    • 제20권6호
    • /
    • pp.575-584
    • /
    • 2016
  • 알고리즘과 프로그래밍 영역에 대한 초중고등학교 교육과정을 개발하기 위해 국내외 교육과정을 비교 분석하였다. 그 결과 2015 개정 실과 교육과정과 정보과 교육과정에 포함된 내용이 영국이나 미국, 인도와 비교할 때 내용의 범위와 수준이 미흡한 것으로 분석되었다. 따라서 본 연구에서는 이를 개선하기 위해 한국정보교육학회에서 개발한 소프트웨어 교육과정 표준 모델을 참조하여 알고리즘과 프로그래밍 영역을 구분하여 전문가들을 대상으로 설문을 통해 내용의 중요도와 교육 시기의 적절성을 조사하였다. 그 결과, 연구자가 제시한 영역별 내용 중에서 알고리즘의 평가 이외에는 모든 영역에서 중요하다고 응답하였으나 영역별 교육 시기는 전문가마다 의견이 달랐다.

알고리즘 자동평가 시스템의 개발 및 적용 : 프로그래밍 학습 효과 분석 (Development and application of algorithm judging system : analysis of effects on programming learning)

  • 장원영;김성식
    • 컴퓨터교육학회논문지
    • /
    • 제17권4호
    • /
    • pp.45-57
    • /
    • 2014
  • 학습자가 주어진 문제를 해결하는 알고리즘을 작성한 후 그것이 정확한지, 그리고 시간 효율적인지를 확인할 수 있는 알고리즘 자동평가 시스템에 대한 연구가 최근 들어 활발히 진행 중이다. 그러나 기존에 연구되었던 시스템은 대부분 프로그래밍 콘테스트를 위한 Online Judge 방식으로 본 연구에서는 교수 학습 기능을 강화한 클라이언트-서버 기반의 시스템을 개발하였다. 특히, 문제해결력 증진을 위한 교수 학습 설계 모델 CRESST을 토대로 학습자의 메타인지와 동기가 활성화되도록 설계하였으며, 알고리즘 자동평가 시스템의 구성요소인 문제, 채점데이터 세트, 자동평가 프로그램, 사용자서비스 환경 등의 전체 시스템을 구현하였다. 본 시스템의 프로그래밍 학습 효과를 분석하기 위해 초 중 고 학생 39명에 대해서 비동질 통제집단 사전사후측정 실험을 실시하였고, 사후검사에 대한 독립표본 T-검정 결과, 실험집단(18명)의 평균점수가 통제집단(21명)보다 유의미하게 높은 것으로 확인되었다. 이것은 본 시스템을 사용한 교수 학습 방법이 전통적인 교수 학습 방법에 비해 프로그래밍 학습에 더 효과적임을 의미한다.

  • PDF

개정된 정보교육과정에서 교육용프로그래밍언어의 교육적 적용방안 (Applications of Educational Programming Languages in K-12 Inforamtion curriculm)

  • 김수환;이원규;김현철
    • 컴퓨터교육학회논문지
    • /
    • 제12권2호
    • /
    • pp.23-31
    • /
    • 2009
  • 2010년부터 실시될 개정된 중등 '정보'교과의 교육과정은 알고리즘과 프로그래밍 영역을 포함하고 있다. K-12를 대상으로 하는 정보교육에서 사용되는 프로그래밍 언어는 산업현장의 프로그래머 양성이 목적인 범용 언어보다는 문제해결력을 기르는데 초점이 맞춰진 교육용프로그래밍언어 사용이 효과적이며, 이에 따라 우리나라 교육 실정에 적합한 교육용프로그래밍언어에 대한 연구가 시급한 실정이다. 따라서 본 연구는 국내 외적으로 활용되고 있는 교육용프로그래밍언어에 대한 특징을 분석하고, 개정된 정보교육과정과의 비교 분석을 통해 적용가능성을 제시하였다. 먼저 26개의 교육용프로그래밍언어의 특징을 분석하고, 개정된 정보교육과정의 요소에 적합한지 분석한 후, 학교급별 적용수준을 제시하였다. 마지막으로 프로그래밍 교육시 고려해야 할 점에 대해 제시하였다. 본 연구의 결과는 개정된 정보교육과정을 현장에 적용 시 어떤 교육용프로그래밍언어를 선택해야 하는지, 어떻게 적용해야 하는지에 대한 기준과 적용방안을 모색하는데 기여하게 될 것이다.

  • PDF

웹 기반 한글 BASIC 프로그래밍 도구의 설계 및 구현 (Design and Implementation of a Web-based Hangul BASIC Programming Tool)

  • 박준우;구덕회
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2007년도 하계학술대회
    • /
    • pp.185-191
    • /
    • 2007
  • 2005년 12월에 개정된 초 중등학교 정보통신기술교육 운영 지침에 의해 초등학교에서도 프로그래밍 교육을 실시해야 하고, 이에 따라 프로그래밍 도구의 도입이 불가피한 실정이다. 그러나 기존의 프로그래밍 도구는 구입 비용, 유지보수, 업그레이드, 학습자가 가정에서 실습을 하기 위해서는 개별적 설치를 해야 하는 등의 문제점이 있고, 영문 명령어 사용으로 인해 학습자가 문제해결력과 논리적 사고력 향상을 위한 알고리즘 작성, 코딩보다 영어 이해, 해석에 더 많은 시간이 소요되어 프로그래밍에 거부감을 느낄 우려가 있다. 따라서 본 연구에서는 초등학교 프로그래밍 교육 목표 달성을 위해 한글 명령어와 영문 명령어 입력이 가능하고 웹을 기반으로 하는 한글 프로그래밍 도구를 설계하고 개발하였다. 본 웹 기반 한글 프로그래밍 도구를 통해 인터넷이 연결된 곳이면 언제, 어디서든 프로그래밍 실습이 가능하고, 한글 명령어 입력이 가능함으로써 영어에 미숙한 초등학생들에게 프로그래밍에 대한 거부감을 줄일 수 있을 것으로 기대한다.

  • PDF

방사상 기본 함수를 사용한 직접최적화 알고리즘에 관한 연구 (Development of Direct Optimization Algorithms using Radial Basis Functions)

  • Hyeon Cheol Gong
    • 제어로봇시스템학회논문지
    • /
    • 제4권5호
    • /
    • pp.600-607
    • /
    • 1998
  • 일반적인 비선형 동역학 최적화문제를 비선형 프로그래밍 문제로 변환하는데 제어변수들을 방사성 기본 함수로 근사화하는 방법이 사용되었다. 방사성 기본 함수의 계수들을 연속적으로 보정하기 위하여 최소수정기법에 기초를 둔 비선형 프로그래밍 알고리즘이 연구되었다. 이러한 알고리즘을 실제적인 다변수 제어 시스템에 적용하여 성능을 검증하였다.

  • PDF

무선 센서 네트워크에서 노드 재프로그래밍을 위한 타부 서치 알고리즘 (A Tabu Search Algorithm for Node Reprogramming in Wireless Sensor Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.596-603
    • /
    • 2019
  • 무선 센서 네트워크에서 배치된 노드의 기능을 변경하거나 갱신하기 위해 노드의 소프트웨어 코드를 업데이트하는 재프로그래밍 동작은 필수적이다. 본 논문은 무선 센서 네트워크에서 노드의 재프로그래밍을 목적으로 노드의 전송에너지를 최소화하는 최적화 알고리즘을 제안한다. 또한 네트워크의 수명을 오래 유지하기 위해 전체 노드의 에너지 소모를 균형있게 유지하도록 알고리즘을 설계한다. 본 논문에서는 많은 수의 노드가 배치된 무선 센서 네트워크에서 전송에너지의 최소화와 에너지 소모의 균형화를 위해 새로운 이웃해 생성방식을 가진 타부서치 알고리즘을 제안한다. 제안된 알고리즘은 적정한 수행 시간 내에 최적의 결과를 도출하도록 설계되었다. 제안된 타부서치 알고리즘의 성능은 노드의 전송에너지와 남은 에너지, 알고리즘 수행시간 측면에서 평가되었으며, 성능 평가 결과에서 이전의 방식에 비해 우수한 성능을 보였다.

한국정보올림피아드 초등부 경시부문 문제해결을 통한 알고리즘 교재 개발 및 적용 (The Development and Implementation of an Algorithm Instructional Material through the Problem Solving on the KOI Final Test of Elementary Students)

  • 김병수;김종훈
    • 정보교육학회논문지
    • /
    • 제16권1호
    • /
    • pp.11-20
    • /
    • 2012
  • 프로그래밍의 핵심은 어디까지나 알고리즘 학습에 있으며 이를 통한 창의적이고 논리적인 문제해결력의 향상이 프로그래밍 학습의 목표인 것이다. 그렇다면 어떤 알고리즘들을 어떠한 순서대로 가르치는가에 대한 고민을 좀 더 해 볼 필요가 있으며 그 효과성에 대해서도 연구해 볼 필요가 있을 것이다. 본 연구는 개념적 알고리즘의 내용들을 한국정보올림피아드 초등부 경시부문의 문제들을 이용하여 학습할 수 있도록 알고리즘 학습 교재를 개발하고 이 효과를 검증하였다.

  • PDF