• 제목/요약/키워드: 알고리즘 원리 학습

검색결과 79건 처리시간 0.026초

초등 컴퓨터 교육에서 역할 놀이를 통한 정렬알고리즘의 교수학습 (A Instructional Learning of Sort Algorithm by Role-play for Computer Education in the Primary School)

  • 임화경;김진아;배진호;백대현;김현배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.670-672
    • /
    • 2004
  • 초등 교육 과정에서 컴퓨터 교육은 재량시간으로 컴퓨터의 개념과 원리의 이해보다는 도구로서의 기술 교육에 할애하고 있다 그러나, 초등학생들은 이미 생활에서 쉽게 접할 수 있는 정보화 시스템에 익숙하여 컴퓨터를 이용하여 다루는 기술은 교과의 수준을 상당히 갖추고 있다. 또한, 게임서버. 윈도우즈, 운영체제, 동영상/음악 파일 등의 다운로드/업로드 등의 단어에 이미 익숙해 있다. 이러한 용어들의 이해는 컴퓨터의 원리인 운영체제, 네트워크, 알고리즘, 프로그램 등에 대한 개념 교육으로 해결할 수 있다 따라서, 본 연구에서는 컴퓨터의 가장 중요한 원리인 알고리즘 중 정렬 알고리즘을 사례를 이용하여 역할놀이 모형으로 6학년 초등학생을 대상으로 학습을 수행하였다. 학습한 결과 정렬 알고리즘을 쉽게 유도해 냈으며. 질적인 분석으로 컴퓨터의 원리 교육에 대한 학습 효과가 있음을 보이고자 한다.

  • PDF

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

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

  • PDF

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

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

  • PDF

구체적 조작기의 초등학생을 위한 정렬 알고리즘 교수-학습에 관한 연구 (A Study on Teaching and Learning in Sort-Algorithm for Concrete Operational Stage Students)

  • 이주희;김갑수
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2006년도 하계학술대회
    • /
    • pp.95-100
    • /
    • 2006
  • 현재의 초등 컴퓨터 교육은 재량시간을 통해 컴퓨터의 개념과 원리의 이해보다는 도구로서의 활용교육에 집중되어있다. 이에 본 연구는 컴퓨터의 중요한 원리 중 하나이며 자료처리의 기본이 되는 알고리즘을 초등학생에게 교수-학습하는 모형을 제안하는 것을 목적으로 하였다. 특히 본 연구에서는 구체적 조작기의 초등학생의 지적수준을 고려하여 다양한 알고리즘 중 정렬 알고리즘을 중심으로 지도 방안을 연구하였으며. 활동 중심의 수업을 통해 아동들이 알고리즘에 대한 흥미와 관심을 유지하면서 자기 주도적으로 알고리즘의 방법을 찾고 이해하는 것에 중점을 두었다. 본 연구에서 설계한 수업의 단계를 따라 교수-학습한다면 알고리즘의 이해와 컴퓨터 개념학습에 도움을 줄 것으로 기대된다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 임화경;전승순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.767-770
    • /
    • 2006
  • 초등학교에서의 컴퓨터 교육의 방향은 컴퓨터의 원리를 바르게 이해하고 활용하며, 이를 통해 문제해결능력을 기르는 것이다. 본 논문에서는 컴퓨터의 원리 중에서 가장 중요한 알고리즘 개념에 대하여 초등학교 4학년 수학-나 여러 가지 문제 푸는 방법 찾기 단원을 기반으로 문제중심활동 방법을 이용하여 수업을 설계하고 현장에 적용하였다. 적용 결과를 통하여, 수학문제를 이용한 알고리즘 학습이 기존의 교수방법보다 효과가 있음을 보인다.

  • PDF

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

  • 김윤영;김영식
    • 컴퓨터교육학회논문지
    • /
    • 제16권2호
    • /
    • pp.9-18
    • /
    • 2013
  • 정보 교과는 정보과학적 사고와 원리를 통해 창의적 문제해결력 함양을 교육목표로 하며, 문제 해결 방법과 절차 단원을 통하여 알고리즘 학습을 강조한다. 알고리즘 학습이 문제해결력 향상에 효과가 있다는 선행연구들을 바탕으로 창의적 문제해결력 향상에도 효과를 입증하는 연구들이 이루어지고 있다. 그러나 이러한 연구들이 알고리즘 내용보다는 CPS와 같은 교수학습 모형이나 콘텐츠에 의존하고 있기 때문에 알고리즘 학습의 중요성이 상대적으로 약해질 수 있다. 본 연구는 일반적인 문제해결과정과 창의적 문제해결과정이 동일하다는 관점에서 알고리즘 학습이 창의적 문제해결력 향상에 효과가 있음을 검증한다. 이를 위하여 일반적인 사고 가운데 창의적인 사고로 간주되는 유추 추론(analogical reasoning)에 대하여 살펴보고, 유추 추론에 필요한 바탕 지식으로 분할 정복 알고리즘을 선택하였다. 퀵 정렬 알고리즘 학습 실험 결과, 분할 정복 알고리즘의 원리 학습한 실험집단과 알고리즘의 절차만 학습한 통제집단이 퀵 정렬 문제를 해결하는 비율에는 차이가 없었으나, 탐색 문제에서는 실험집단이 통제집단 보다 이진 탐색을 사용하는 비율이 더 높았다. 이는 분할 정복과 같은 추상적인 원리를 포함하는 알고리즘 학습이 새로운 영역의 문제를 해결하는 유추 추론에 효과가 있으며, 이는 창의적 문제해결력 향상으로 이어질 수 있음을 의미한다.

  • PDF

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

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

  • PDF

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

  • 김승완;김종훈
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2010년도 하계학술대회
    • /
    • pp.235-241
    • /
    • 2010
  • 본 논문은 빠르게 변하고 있는 지식 정보화 사회에서 문제해결능력 및 창의성의 향상을 위한 알고리즘 교육방법에 대하여 연구하였다. 특히 컴퓨터 정보 교육의 알고리즘은 학생들의 논리적 사고력과 문제를 해결하기 위해 최선의 해결책을 찾는데 있어 효과적인 학습 내용으로 매우 중요하다. 하지만 알고리즘 교육은 주로 컴퓨터와 언어를 이용하여 정적으로 이루어진다는 것을 고려했을 때 초등학생들의 인지 구조와 수준에 맞게 가르치는 것이 필요하다. 본 연구에서는 알고리즘의 원리를 컴퓨터가 없이 놀이를 통하여 습득하게 함으로 학습자들로 하여금 알고리즘의 원리를 익히게 하고 문제 해결력과 창의력을 기르게 하는데 목적이 있다.

  • PDF