• 정보교육학회논문지
• /
• 제21권3호
• /
• pp.297-307
• /
• 2017

본 연구의 목적은 초중등학생 대상 알고리즘 교육을 위한 알고리즘 분류체계를 제안하는 것이다. 연구자는 알고리즘의 구성요소를 정의하고, 분석합성식 방법으로 알고리즘 분류체계를 표현하였다. 연구의 내용은 다음과 같다. 첫째, 분류의 목적과 분류의 종류에 대한 이론적인 탐색을 실시하였다. 둘째, 기존에 제안된 알고리즘 내용에 대한 분류체계의 내용과 그 한계에 대해 살펴보았다. 이와 더불어 알고리즘 교육 연구에서 사용되었던 알고리즘 교육 내용 및 선정 기준에 대해 살펴보았다. 셋째, 알고리즘의 분류를 위해 알고리즘 구성요소를 NRC에서 제시한 핵심 아이디어와 관통 개념을 사용하여 재정의하였다. 그리고 알고리즘 관통 개념을 디자인 구조와 자료구조로 세분화하여 그 내용을 제시하였으며, 이 내용을 분석합성식 분류체계를 사용하여 표현하였다. 마지막으로 전문가 집단의 검토를 통해 제안한 내용에 대한 타당도를 검증하였다. 알고리즘 분류체계에 대한 연구는 알고리즘 교육에 있어 내용 선정 및 교육 방법에 많은 시사점을 제공할 것으로 기대한다.

• 수산해양교육연구
• /
• 제23권1호
• /
• pp.105-115
• /
• 2011

Education is focused on how to nurture creative problem-solving skills talent in rapidly changing information society. The algorithm education of computer science is effective in improvement of students' logical thinking and problem solving capability. However, the algorithm education is very difficult to teach in elementary students level. Because it is difficult to understand abstract characteristic of algorithm. Therefore we developed educational contents based on the principle of the algorithm for improve students' logical thinking and problem-solving capability in this study. And educational contents contain interesting elements of the game. So, students will be interested in algorithm learning and participate actively through developed educational contents. Furthermore, students' creative problem-solving capability may improve through algorithm learning.

• 컴퓨터교육학회논문지
• /
• 제14권2호
• /
• pp.13-22
• /
• 2011

창의적 문제해결 능력을 위한 알고리즘 교육의 중요성이 강조되고 있다. 특히 수학 과학과 연계된 논리적 사고력 증진을 위한 알고리즘 교재 개발이 추진 중 이다. 그러나 교육현장에서 적용 가능한 교수-학습 모형에 대한 제시가 미비한 실정이다. 따라서 본 연구는 효과적인 알고리즘 교육을 위한 교수-학습 모형을 제시한다. 나선형 모형으로 학습 진도를 진행하며, 논리적 사고력을 기반으로 하는 알고리즘 교육의 특성을 반영하여 교수-학습 모형을 개발하였다. 또한 학습자의 만족도를 위하여 설문을 실시하였으며, 그 결과로 설계된 교수-학습 모형은 PBL과 자기주도학습 및 동료교수법의 혼합 모형이다. 제시된 모형에 근거하여 수학과 과학의 수업 예시를 구성하여 적용 가능성을 보였다.

• 정보교육학회논문지
• /
• 제19권4호
• /
• pp.489-498
• /
• 2015

본 연구에서는 초등학교의 알고리즘 교육에 필요한 교육 내용과 교육 방법, 평가 유형을 제안하였다. 첫째, 교육 내용으로는 한국정보교육학회에서 제안한 정보교육과정을 보완하여 알고리즘의 표현, 알고리즘의 이해, 알고리즘과 순서도, 알고리즘의 구조, 알고리즘의 결과, 알고리즘의 수정, 알고리즘의 개선으로 구분하였다. 둘째, 교육 방법으로는 생활 속 코딩, 언플러그 활동, 블록 프로그래밍, 체감형 프로그래밍을 제안하였다. 셋째, Code.org에서 제공하는 'Hour of Code'의 모든 미션을 분석한 후 평가 유형을 알고리즘 선택하기, 알고리즘 채우기, 알고리즘 수정하기, 알고리즘 예측하기로 구성하였다.

• 정보교육학회논문지
• /
• 제11권1호
• /
• pp.29-38
• /
• 2007

최근 컴퓨터 교육에서 프로그래밍에 대한 관심이 높아지고 있다. 학습에서 논리력과 창의력의 요구가 늘어나고 있는 추세에 힘입어 컴퓨터 교육 분야에서도 프로그래밍 학습을 통한 논리력과 창의력을 함양하려는 다양한 시도가 이루어지고 있다. 프로그램은 알고리즘을 컴퓨터 언어로 구현한 것이므로 문제해결의 핵심은 논리적 해결 방법의 고안 즉, 알고리즘의 고안에 있다. 알고리즘의 중요성을 인식한다면 이제 알고리즘 교육에 대한 방향 정립을 위한 체계적 연구가 필요한 시점에 와 있다고 볼 수 있다. 지금까지 주로 정렬, 탐색과 같은 특정 문제를 중심으로 한 문제 종속적이고 개별적인 알고리즘 학습을 강조해 왔다. 본 논문에서는 문제 독립적, 집단적 성질을 고려하는 문제 해결의 개념적 유형이라는 관점에서 개념적 알고리즘(conceptual algorithm)을 정의한다. 개념적 알고리즘의 유형적 특성을 바탕으로 개별적, 문제 종속적인 기존의 알고리즘 교육과 구분되는 체계적, 문제 독립적, 알고리즘적인 문제 해결력을 지향하는 알고리즘 교육의 새로운 방향을 제안한다.

• 정보교육학회논문지
• /
• 제22권2호
• /
• pp.223-230
• /
• 2018

2018학년도부터 초 중 고등학교에서 소프트웨어 교육이 시행될 예정이다. 소프트웨어 교육의 핵심 내용 중의 하나는 알고리즘 교육이라고 할 수 있다. 다른 분야와 마찬가지로 알고리즘 교육도 학생들의 주도적 활동이 성공을 좌우한다고 볼 수 있으며 학생들의 주도적 학습은 학생들의 흥미와 몰입도를 높일 때 이끌어낼 수 있다. 이에 본 논문에서는 알고리즘 교육에 스포츠 경기를 접목하여 소프트웨어 배틀이라는 개념을 제안하였다. 소프트웨어 배틀은 가상의 세계에서 프로그래밍된 개체들이 중간에 사람의 개입 없이 주어진 문제를 해결하는 경기를 하는 것으로 정의하였다. 이는 다양한 주제에 적용될 수 있는데 본 논문에서는 알고리즘 교육의 대표적 주제인 정렬 분야에 적용을 시도하였다. 알고리즘 교육을 소프트웨어 배틀에 적용한 결과는 학생들이 생소한 면을 느끼기는 하였지만 대체적으로 긍정적인 반응을 보였다. 이는 소프트웨어 배틀이 여러 교육 방법 중에 하나로 활용될 수 있음을 나타낸다고 할 수 있다.

• 정보교육학회논문지
• /
• 제26권5호
• /
• pp.295-305
• /
• 2022

현대 인공지능사회에 있어서 교육의 목표는 인공지능사회에 잘 적응하는 동시에 변화를 선도할 수 있는 융합형 인재를 양성하는 것이다. 융합형 미래인재에게 요구되는 핵심역량은 소프트웨어를 잘 이해하고 더 나아가 생성해낼 수 있는 것이다. 이러한 측면에서 알고리즘 교육은 매우 중요하다. 이에 본 연구에서는 융합적 사고력 향상을 위한 알고리즘 교육 프로그램을 개발하였다. 또한, 융합적 사고력 사전-사후 검사를 실시하여 대응표본 t-test를 통한 효과성을 검증한 결과, 학생들의 알고리즘 지식, 기능의 영역에서 융합적 사고력이 유의하게 향상된 것으로 나타났다. 본 연구 결과는 향후 알고리즘 교육에 유용하게 사용될 것으로 기대한다.

• 정보교육학회논문지
• /
• 제6권2호
• /
• pp.179-186
• /
• 2002

자료구조 및 알고리즘 분야는 컴퓨터 프로그래밍 교육의 기반이 되는 과목이다. 그러나, 이제는 이 과목에서 활용되는 프로그래밍 방법이 비주얼 프로그래밍과 윈도우 프로그래밍에 적당하지 못하다고 해서 학생들로부터 외면당하고 있다. 따라서, 본 논문에서는 효과적으로 탐색 알고리즘을 교육할 수 있고, 비주얼 프로그래밍에 기반을 둔 소프트웨어 컴포넌트인 SCSA (Software Component for Search Algorithm)를 개발하였다.

• 정보교육학회논문지
• /
• 제17권3호
• /
• pp.233-242
• /
• 2013

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

• 정보교육학회논문지
• /
• 제13권2호
• /
• pp.225-236
• /
• 2009

개정된 정보통신기술 운영지침에 따르면 초등학교에서부터 알고리즘을 학습 내용으로 다루도록 하였으며 이에 따라 초등학교 현장에서도 알고리즘을 쉽고 효과적으로 지도하기 위한 다각적인 교육 방법 연구가 필요해졌다. 이에 본 연구 과정에서는 초등학교 저학년을 대상으로 알고리즘의 중요한 부분으로 인식되는 정렬 알고리즘을 학습 내용으로 선정한 후 활동을 통한 교수-학습 방법과 애니메이션 기반의 교수-학습 방법을 적용해보고 학습 효과를 비교 분석하는데 주안점을 두었다. 두 가지 방법으로 정렬 알고리즘 교수-학습을 적용한 후 별도로 제작한 학업 성취도 평가지와 설문지 분석 결과, 크게 두 가지 결론을 얻을 수 있었다. 첫째, 교수-학습 방법에 따른 학업 성취도에는 별다른 차이가 없었으나 초등학교 저학년 학생들도 정렬 알고리즘을 충분히 학습할 수 있다는 점과 둘째, 활동을 통한 알고리즘 교육이 애니메이션 기반의 정렬 알고리즘 교육에 비해 학생의 이해도, 흥미도 및 만족도 측면에서는 좀 더 효과적이라는 것을 알 수 있었다.