• 제목/요약/키워드: 알고리즘 수업

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

웹 기반의 교육용 CPU 스케줄링 시뮬레이터의 설계 및 구현 (Design and Implementation of a Web-based educational CPU Scheduling Simulator)

  • 고정국
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1653-1659
    • /
    • 2015
  • 운영체제는 추상적 개념과 기법들을 다루고 있지만, 대부분 이론 수업 위주로 진행되고 있다. 이론 수업은 강의 내용에 대한 이해와 집중력 저하를 유발하므로 학습 내용의 이해를 돕고 흥미를 유발하는 다양한 방법들이 시도되었다. 본 논문에서는 CPU 스케줄링 알고리즘들의 이해를 돕기 위해 학습자가 언제, 어디서나 웹 브라우저나 스마트폰을 사용하여 다양한 상황을 설정하고 알고리즘의 스케줄링 과정을 모의 실험해 볼 수 있는 웹 기반의 교육용 CPU 스케줄링 시뮬레이터를 설계하고 구현하였다. 구현된 시뮬레이터를 수업에 활용한 후 2014학년도 수강생들을 대상으로 구현된 시뮬레이터의 사용 편의성과 유용성에 대한 만족도 설문조사를 통해 시뮬레이터가 학습 내용에 대한 이해도 증진과 문제해결 능력을 배양하는 교육용 도구로 유용함을 확인할 수 있었다.

언플러그드 순서도 학습이 초등학생의 컴퓨팅 사고력에 미치는 영향 (The Effects of Unplugged Flowchart Learning on Computational Thinking)

  • 이재호;조세희
    • 창의정보문화연구
    • /
    • 제6권2호
    • /
    • pp.65-75
    • /
    • 2020
  • 현재 소프트웨어 교육에서 순서도 학습의 필요성은 지속적으로 논의되어 왔으나 주로 학습 제안·설계 방안 등의 연구가 대부분이었다. 본 연구에서는 초등학교 5학년을 대상으로 언플러그드 순서도 학습 프로그램을 개발하고 실제 수업에 적용하여 컴퓨팅 사고력에 어떠한 영향을 미칠 수 있는지 분석하였다. 5학년 학생 17명을 대상으로 학습자의 수준에 맞춘 언플러그드 순서도 관련 학습을 8가지 주제(총 16차시)의 수업으로 진행하였으며, 학습과정에서 발생한 산출물과 참여관찰 및 인터뷰 자료를 바탕으로 질적 연구를 수행하였다. 질적 연구를 보완하기 위하여 사전·사후 검사로 컴퓨팅 사고력 검사를 실시하였으며 수업 후 추상화, 문제분해, 알고리즘, 자동화, 데이터처리의 5가지 영역에서 컴퓨팅 사고력이 신장하였음을 확인하였다. 특히 추상화와 자동화 영역에서 학생들이 높은 향상을 이룬 것으로 판단된다. 수업시간에 교사-학습자, 학습자-학습자 간에 다양한 상호작용이 관찰되었으며 학습자의 태도 및 인식 변화에도 긍정적인 효과를 미치는 것으로 확인되었다.

알고리즘적 사고 문제 모델을 이용한 두리틀 프로그래밍 문제 개발 및 적용 (Development and Analysis of Elementary Dolittle Programming Problems using Algorithmic Thinking-based Problem Model)

  • 허경
    • 한국실천공학교육학회논문지
    • /
    • 제3권2호
    • /
    • pp.69-74
    • /
    • 2011
  • 본 논문에서는 정보교육과정의 "문제해결방법과 절차" 영역에 필요한 알고리즘적 사고 문제 모델을 활용하고, 두리틀 프로그래밍 내용 요소를 적용하여 두리틀 프로그래밍 알고리즘적 사고 문제를 제안하였다. 그리고 개발된 두리틀 프로그래밍 알고리즘적 사고 문제들에 대해 실험수업을 실시하여 알고리즘적 사고에 따른 답안들의 다양성과 효율성 및 개발된 문제들의 난이도 적절성에 대한 분석을 통해 본 논문에서 제안된 문제들에 대한 두리틀 프로그래밍 알고리즘적 사고 문제로서의 적합성을 검증하였다.

  • PDF

초등학교에서의 알고리즘 지도의 필요성과 지도방법

  • 서찬숙;남승인
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제11권
    • /
    • pp.145-157
    • /
    • 2001
  • 학습자가 수학적 지식이 정말로 가치 있고 유용한 것이라는 실감을 갖게 하기 위해서는 학습자가 학습의 주체로써 능동적인 참여 기회와 환경의 제공해야 할 것이다. 그러나 지금까지의 수학 학습은 주로 교과서에 제시된 내용과 순서에만 의존하여 교사가 자신의 관점에 근거하여 학생들을 가르치기 위해 수업을 설계하고 실행하고 평가함으로 해서 이미 만들어진 수학을 전수 받아 이를 암기하고 반복 연습하는 경우가 많았다. 특히 수학학습에서 가장 기본 ${\cdot}$ 기초가 되는 알고리즘 학습의 경우 학생들이 가지고 있는 기존의 경험이나 지식에 근거하여 그들 스스로 알고리즘을 구안 ${\cdot}$ 적용해 볼 수 있는 기회를 통해 문제를 해결하는 경험이 중요하다고 보겠다. 이런 맥락에서 본고에서는 인간의 창조적 활동의 산물인 표준화된 알고리즘을 직접적으로 도입 ${\cdot}$ 적용하기에 앞서서 학습자의 수준에서 창의적으로 알고리즘을 고안 ${\cdot}$ 활용해 볼 수 있도록 하기 위해 초등학교 수학에서 알고리즘을 지도하는 방안에 대해 알아보고자 한다

  • PDF

SW 교육 보조 도구로서의 AI 챗봇 활용 (The Use of AI Chatbot as An Assistant Tool for SW Education)

  • 최서원;남재현
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1693-1699
    • /
    • 2019
  • 최근 중학교에서 진행되고 있는 SW 교육은 주로 피지컬 컴퓨팅, 언플러그드 학습 그리고 시범 실습 교육을 위주로 진행되고 있다. 하지만 각각 비용, 흥미유발, 동기부여, 수업 집중 등 여러 가지 측면에서 어려움을 겪고 있다. 또한 체계적인 수업 설계가 이루어지지 않으면 학생들의 수업 이해도나 학업 성취도에 부정적인 영향을 줄 수 있다. 본 논문의 목적은 기존 SW 교육에 활용되던 수업 도구보다 비용의 부담이 적으며 수업 설계에 보조적인 역할을 수행할 수 있는 챗봇을 개발하는 것이다. 이를 활용하여 함수 적용, 알고리즘 설계 및 프로그램 코딩과 같은 코딩이 이루어지는 메커니즘을 이해할 필요가 있는 수업 시나리오에서는 학생들이 챗봇 시스템을 통해 스스로 학습을 가능하여 학생들의 학습에 긍정적인 영향을 미쳤다.

초등학생 대상의 활동 중심 순서도 교육 방법 (Pedagogical Methodology of Teaching Activity-based Flow Chart for Elementary School Students)

  • 이용배;박지은
    • 정보교육학회논문지
    • /
    • 제16권4호
    • /
    • pp.489-502
    • /
    • 2012
  • 현재 컴퓨터교육에서 알고리즘 교육의 중요성은 강조되고 있지만 주어진 문제를 알고리즘으로 표현하고 표현된 알고리즘을 해석하는 방법에는 비교적 연구가 미약하였다. 본 연구에서는 알고리즘의 표현 도구 중 순서도에 대해 초등학교 저학년 대상으로 놀이 활동 기반 학습 방법을 개발하고 실제 수업에 적용하여 학습 가능성을 진단하여 보았다. 학습 놀이는 순차형 놀이, 선택형 놀이, 반복형 놀이와 퍼즐 맞추기 게임으로 4가지이며 퍼즐 맞추기 게임은 학습 놀이 내용을 순서도 카드를 활용하여 실제 순서도로 재구성하는 게임이다. 순서도 학습 후 성취도 평가에서는 학습 놀이 기반으로 수업을 진행한 집단이 ICT기반으로 학습한 집단보다 상대적으로 평균은 약 7.5% 높게 나타났으며 두 집단 모두 학습 후 평균이 10점 만점에 9점 이상을 보였다. 이는 순서도 교육이 초등학교 저학년도 학습 가능하며 특히 놀이 활동을 통한 교육이 효과적이라는 것을 보여준 것이다.

  • PDF

웹 기반의 애니메이션을 이용한 정렬 알고리즘 학습 시스템 (Learning System of Sorting Algorithm using Web-based Animation)

  • 유광열;정유진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.574-576
    • /
    • 2003
  • 인터넷과 멀티미디어의 눈부신 발전은 교육현장에서도 다양한 교육매체로 활용되어 수업을 돕고 있다. 이러한 교육매체들은 학습자의 생각으로만 이해할 수 있는 것들을 시각적으로 표현하여 보다 직관적이고 구체적으로 이해시킬 수 있다. 이에 본 논문에서는 플래시 액션스크립트를 사용하여 버블, 삽입, 쉘, 퀵, 힙 알고리즘의 수행과정을 그래픽 애니메이션으로 구현함으로 시각적 효과를 통해 다양한 정렬과정을 스스로 학습할 수 있는 학습 시스템을 구현하였다.

  • PDF

프로그래밍입문 수업에서 스크래치 활용 효과분석 (The Effect of teaching Scratch in introductory programming course)

  • 박정신;조석봉
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.449-456
    • /
    • 2012
  • 초보자들은 프로그래밍 입문 수업을 통해 프로그래밍 언어의 문법적 지식뿐만 아니라, 알고리즘 구상과 프로그램 작성을 위한 문제해결력을 키우는 과정이 필요하다. 문제를 해결하기 위한 문제해결력을 키우는 과정 없이 프로그래밍언어의 지식과 문법위주의 교육이 주가 되는 현실에서 기초 학력수준이 상대적으로 낮은 전문대학의 컴퓨터전공 학생들이 프로그래밍언어 수업에서 느끼는 어려움은 더 크다고 할 수 있다. 본 연구에서는 교육용 프로그래밍언어인 스크래치를 활용한 학생들이 활용하지 않은 반 학생들에 비해 문제 해결력, 프로그래밍 작성 능력, 수업의 만족도면에서 크게 향상되었음을 비교 분석하였다.

컴퓨팅 사고 향상을 위한 UMC 수업전략의 개발과 적용 (Development of UMC Teaching and Learning Strategy for Computational Thinking)

  • 전수진;한선관
    • 정보교육학회논문지
    • /
    • 제20권2호
    • /
    • pp.131-138
    • /
    • 2016
  • 본 연구에서는 SW교육에서 Computational Thinking의 향상을 위한 놀이활동 중심의 UMC(Use-Modify-Create) 전략을 개발하였다. UMC 수업 전략은 학생들이 예제 알고리즘을 분석하고 이를 수정, 확장하여 새로운 SW를 개발하는 모형이다. 먼저 예비교사를 대상으로 1학기 동안 UMC 수업을 적용하였다. UMC전략에 대한 학생들의 self-CT 향상에 대한 t-검사 결과, UMC 수업전략이 CT개념과 실습능력에 도움을 주었다. 또한 Modify 단계와 직접교수식 단계보다 Use단계와 Create 단계의 탐색과 자기주도적 개발과정이 CT능력 향상에 도움을 주고 있음을 알 수 있었다.

LED 디스플레이 키트를 활용한 프로그래밍 학습 시스템의 개발 및 적용 (Development and Application of Programming Learning System Using LED Display Kits)

  • 전석주
    • 정보교육학회논문지
    • /
    • 제14권1호
    • /
    • pp.123-130
    • /
    • 2010
  • 본 논문은 어린 학생들을 위한 새로운 프로그래밍 학습시스템을 소개한다. 프로그래밍 학습시스템은 LED 디스플레이키트와 웹플로우챠트로 구성되어진다. LED디스플레이키트는 플로우챠트 프로그래밍에서 작성된 알고리즘의 명령들을 실행할 때 만들어지는 다양한 모양을 표시하는 출력장치로 사용되어진다. 웹플로우챠트 시스템에서는 수식 계산을 위해 심볼 변수를 사용하며 학습자가 드래그 앤 드롭 방식으로 플로우챠트를 작성하여 다양한 모양과 애니메이션을 출력할 수 있도록 해준다. 본 학습시스템을 활용하여 2005년 2학기부터 2009년 1학기 동안 다양한 학습자 그룹에 대해 프로그래밍 수업을 적용하였으며 수업한 내용과 분석한 결과를 제시한다. 프로그래밍 수업 대상자는 초등학생, 영재교육원 학생, 대학생 및 교사이다. 수업에서 실시한 설문조사에서 학습자의 반응은 매우 긍정적이었다.

  • PDF