• 제목/요약/키워드: 알고리즘 교육

검색결과 916건 처리시간 0.024초

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

  • 전수련;남동수;이태욱
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.225-228
    • /
    • 2011
  • 창의성이 강조되는 시대에 영재 교육의 중요성은 점차 높아지고 있다. 그러나 정보 영재를 위한 연구는 수학이나 과학 영재에 비해 미미한 수준이며, 특히 초등 정보영재를 위한 프로그래밍 교육은 창의적 알고리즘을 개발하는 능력을 기르는 것보다 학습자의 수준에 맞지 않는 특정 프로그래밍 언어의 사용법이나 문법 위주의 교육에 치중하고 있다는 우려의 목소리가 높았다. 이에 본 논문에서는 초등 정보영재의 알고리즘적 사고력을 향상시키기 위한 실생활 중심의 컨텐츠를 제안하고자 한다. 초등학생의 생활과 밀접하게 연관된 주제를 선정하여 학습 동기를 유발하고, Polya의 문제해결모형을 토대로 스스로 이야기를 만들고 그 안에서 알고리즘을 찾아가는 과정을 통해 알고리즘적 사고력을 향상시킬 수 있도록 컨텐츠를 설계하였다.

  • PDF

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

  • 배영권;문교식
    • 정보교육학회논문지
    • /
    • 제12권3호
    • /
    • pp.303-312
    • /
    • 2008
  • 최근에 중시되고 있는 컴퓨터 원리 학습에 대한 교육적 요구에 부응하여, 본 논문에서는 간단한 사칙연산의 과정을 통하여 초등학생의 수준에서 자료구조와 알고리즘에 대한 기본적인 이해를 도모하고 흥미를 갖도록 효과적인 교육내용과 방법을 제시하였다. 이를 위해 unplugged 방식의 컴퓨터 학습자료를 제작하여 활동을 통해 컴퓨터가 데이터를 받아들이는 방법을 알 수 있도록 하였으며 학생들에게 애니메이션 자료를 제작하여 배열과 연결리스트에 의한 수식 표현과 알고리즘에 대하여 학습할 수 있도록 하였다. 연구의 교육적 실효성을 알아보기 위해 OO광역시 소재의 초등학교 5학년 한 반을 대상으로 논문에서 제시한 교육내용과 방법을 통하여 실험연구를 하였다. 연구 결과 학생들은 컴퓨터의 계산방식과 사람이 계산하는 방식에 있어 차이점이 있다는 것을 알게 되었고 그로 인해 알고리즘과 자료구조에 대한 기초적인 이해가 가능하였으며 알고리즘과 자료구조에 대한 긍정적인 반응을 나타내었다. 이를 통해 알고리즘의 원리학습은 눈높이 맞게 제시된다면 초등학생에게 효과적으로 교육할 수 있다는 가능성을 확인할 수 있었다.

  • PDF

알고리즘적 사고 중심 프로그래밍 활동을 위한 교육용 텐저블 코딩 도구 개발 (Development of an Educational Tangible Coding Tools for Algorithmic Thinking Focused on Programming Activities)

  • 심재권;권대용
    • 컴퓨터교육학회논문지
    • /
    • 제22권6호
    • /
    • pp.11-18
    • /
    • 2019
  • 4차 산업혁명에 대응하기 위한 인재양성을 목적으로 초등학교에서부터 소프트웨어 교육을 필수적으로 수행하고 있다. 소프트웨어 교육은 알고리즘적 사고의 향상을 위해 컴퓨팅을 기반으로 문제해결 절차를 설계하고, 코딩하여 결과를 확인하는 프로그래밍 활동을 제공하고 있다. 일반적으로 프로그래밍 활동에서는 언플러그드 활동을 통해 알고리즘을 설계하고, 이후 코딩하는 단계로 진행된다. 하지만 학생은 알고리즘 설계 활동과 코딩 활동이 중복되는 것처럼 느낄 수 있으며 코딩에 사용되는 도구의 사용법에 따라 설계한 내용과 표현이 다를 수 있어 인지적 부담이 발생할 수 있다. 본 연구에서는 언플러그드 활동에서 설계한 알고리즘을 직관적으로 소스 코드로 변환하여 실행시킬 수 있는 교육용 텐저블 코딩 도구를 제안하고자 한다. 제안하는 도구는 종이 블록을 조합하는 언플러그드 활동을 통해 알고리즘을 설계하고, 사진을 찍어 코드로 변환하여 실행된 결과를 확인할 수 있도록 개발하였고 초등학생을 대상으로 사용성을 검증하였다.

미로탐색 알고리즘 교육을 위한 초등학생용 로봇교육 내용 설계 (Content-Design of Robot Education for the Use of the Elementary School Student for the Labyrinth Search Algorithm Education)

  • 오현종;이재호
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2007년도 하계학술대회
    • /
    • pp.161-166
    • /
    • 2007
  • 앞으로 우리의 삶에서 로봇은 빼 놓을 수 없는 존재이기에 미래를 지향하는 우리의 교육은 이에 걸 맞는 교육을 설계하고 시행해야 하지만 로봇을 구입해야 하는 재정적 여건으로 실시되지 못 하는 학교가 많다. 그래서 본 논문은 로봇교육 내용 중 높은 사고력과 문제 해결력을 요구하는 미로탐색 알고리즘 내용을 분석하여 초등학생의 수준에 맞는 교육내용을 설계하고자 한다.

  • PDF

초등학교 소프트웨어교육에서 학습자의 알고리즘 구성 패턴 연구 (A Study on Algorithm Composition Patterns of Learners in Elementary Software Education)

  • 김정랑
    • 정보교육학회논문지
    • /
    • 제24권1호
    • /
    • pp.11-19
    • /
    • 2020
  • 초등학교 6학년 학생을 대상으로 소프트웨어교육이 실시되고 있다. 본 연구에서는 초등학생의 알고리즘 구성 패턴에 대해 탐색하였다. 초등학교 6학년 학생을 대상으로 알고리즘을 구상하는 문항을 투입한 후 구조적 프로그래밍 기법에 기반한 MacCabe의 사이클로매틱 복잡도를 산출하여 학습자의 알고리즘 구성 패턴을 탐색하였다. 학생들은 문제 해결을 위해 주로 1~2가지의 선택구조를 사용하며, 이는 문제의 출발점, 도착점에 편중되는 경향이 있다. 또한 선택 구조 사용에 있어 소극적인 모습을 보인다. 알고리즘 구성에 있어서는 눈에 보이는 구체물과 자신의 배경지식에 의존하는 모습을 보인다. 따라서 초등학교 소프트웨어교육에서는 알고리즘 구성 패턴에 따라 학생들의 경험과 친숙한 문제 상황에서 알고리즘 구조를 복합적으로 사고할 수 있는 과제를 제시할 필요가 있으며, 구체적 조작물을 활용하여 지도하는 것이 유효할 것으로 보인다.

초등학생의 프로그래밍 학습을 위한 알고리즘적 사고 문제 모델 기반의 활동지 개발 및 적용 (Development of Algorithm Design Worksheets using Algorithmic Thinking-based Problem Model in Programming Education for Elementary School Students)

  • 김용천;최지영;권대용;이원규
    • 정보교육학회논문지
    • /
    • 제17권3호
    • /
    • pp.233-242
    • /
    • 2013
  • 2009년에 개정된 정보 교과 교육과정의 '문제해결 방법과 절차' 영역에서는 실생활에서 발생하는 다양한 문제를 알고리즘적 사고를 통해 해결할 것을 강조하였다. 또한 설계한 알고리즘의 구현을 위해 프로그래밍 언어의 기본 사용법을 익혀 실생활의 다양한 문제를 해결할 것을 제시하고 있다. 최근 초등학교 학습자도 쉽게 사용할 수 있는 교육용 프로그래밍 언어가 제시되면서 프로그래밍 언어의 사용에 대한 학습자의 부담이 많이 줄어들었다. 그러나 초보 학습자가 자신이 작성한 문제해결 절차를 프로그래밍 언어로 구현하는 것은 쉽지 않다. 따라서 초등학교 학습자가 알고리즘 설계와 구현과정을 연계할 수 있는 효과적인 방법이 필요하다. 이에 본 연구에서는 프로그래밍 교육에서 학습자가 문제해결 절차를 작성하면서 동시에 구현에 필요한 내용도 작성할 수 있는 알고리즘 설계 활동지를 제안하고자 한다. 그리고 수업을 통해 본 연구에서 제안한 알고리즘 설계 활동지를 사용하여 문제해결 절차를 작성한 학습자가 일반적인 문제해결 절차를 작성한 학습자에 비해 얼마나 빠르고 정확하게 문제를 해결하는지를 확인해보았다.

컴퓨팅 사고력 향상을 위한 초등학생에의 순서도 적용 방안 연구 (A Study on the Application of Flow chart to Elementary School Students to Improve Computational Thinking)

  • 김은지;이태욱
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
    • /
    • pp.209-210
    • /
    • 2017
  • 본 연구에서는 초등에서 알고리즘 교육의 방법으로 사용되는 언플러그드 활동에 순서도를 활용하는 방안을 제안한다. 소프트웨어 교육의 기본적인 방향은 컴퓨팅 사고력을 기반으로 문제를 해결하는 역량을 기르고자 하는 것[1]이지만, 현재는 교육용 프로그래밍 언어의 학습에 치우쳐 있거나 알고리즘 교육이 제대로 이루어지고 있지 않다. 언플러그드 활동에 순서도를 활용함으로써 알고리즘 영역의 교육을 강화하고 균형 잡힌 컴퓨팅 사고력 함양에 도움이 될 것이다.

  • PDF

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

  • 정인기
    • 컴퓨터교육학회논문지
    • /
    • 제7권6호
    • /
    • pp.27-35
    • /
    • 2004
  • 자료구조 및 알고리즘 분야는 컴퓨터 프로그래밍 교육의 기반이 되는 과목이다. 그러나 교육방법이 헌재의 추세인 비주얼 프로그래밍과 윈도우 프로그래밍 방법을 따라가지 못하여 학생들의 흥미를 유발하지 못하고 있다. 정렬 프로그래밍도 다른 자료 구조와 상황은 마찬가지이다. 이러한 문제점을 해결하기 위하여 본 논문에서는 교육자가 효과적으로 정렬 알고리즘을 교육할 수 있는 VTSPI (Visualization Tool for Sorting Programming Instruction)를 개발하였다. 뿐만 아니라 VTSPI는 비주얼 프로그래밍에 기반을 둔 소프트웨어 컴포넌트이기 때문에 학생들이 쉽게 프로그래밍할 수 있고, 자신의 프로그램을 이해할 수 있고, 디버깅을 쉽게 할 수 있게 해준다.

  • PDF

스크래치 프로그래밍을 통한 알고리즘 학습 프로그램 개발 및 적용 연구 (Research on Development and Application of Learning Program about Algorithm by Using Scratch Programming)

  • 현동림;양영훈;김은길;김종훈
    • 정보교육학회논문지
    • /
    • 제15권3호
    • /
    • pp.387-397
    • /
    • 2011
  • 본 연구에서는 컴퓨터 과학 교육에서 강조하는 알고리즘 수업에서 교육용 프로그래밍 언어인 스크래치를 활용하였을 때 학습자의 논리적 사고력에 미치는 영향을 분석하고자 교재를 개발하고 투입하여 효과를 검증하였다. 알고리즘 교육 내용은 외국의 ACM과 국내의 중학교 정보 교과 교육과정을 분석하여 선정하였으며, 개발된 교재를 초등학교 4학년 학생에게 투입하였다. 논리적 사고력의 영향을 살펴보기 위하여 GALT 축소본 검사지를 사용하였으며 실험집단의 논리적 사고력의 논리합계와 조합논리에서 유의미한 차이의 신장을 보였다.

  • PDF

중학교 알고리즘 교육 내용의 위계 설정에 관한 연구 (A Study on determining hierarchy about the domain specific knowledge of the algorithm in middle schools)

  • 김경훈
    • 컴퓨터교육학회논문지
    • /
    • 제9권5호
    • /
    • pp.41-51
    • /
    • 2006
  • 본 연구에서는 중학교에서 학습해야 할 알고리즘 분야의 학년별 학습 요소 선정의 타당성을 확보하고, 인접 교과와의 연계성을 분석하여 관련된 증거와 정보를 수집하여 연계 요소를 조정함으로써 알고리즘 분야의 내적 위계를 정립하고, 교과 간에 발생한 수 있는 중복성 문제의 대안을 제시하고자 하였다. 학습 요소 선정의 타당성을 검토하기 위하여 4가지 준거를 구안하였으며, 이를 현재 학교 현장 적합성 검토를 위해 교육인적자원부 웹사이트에 탑재되어 있는 "중학교 컴퓨터 교육과정 개정 시안(초안)에 적용하였다. 또한 인접 교과와의 중복성 검토에서는 중학교 정보 교과의 '문제 해결방법과 절차' 영역과 초등학교 수학과의 '규칙성과 문제 해결' 영역의 내용 중복성이 심각한 것으로 나타났으며, '문제 해결 방법과 절차' 영역의 내용체계는 인접 교과와의 차별화 전략이 필요한 것으로 나타났다.

  • PDF