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

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

스테른 게를라흐(Stern-Gerlach)의 실험을 이용한 이동 예측 기법 (Prediction method of node movement using the Stern-Gerlach experiment)

  • 전일규;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.109-111
    • /
    • 2014
  • 본 논문에서는 노드의 속성정보를 통해 노드의 움직임을 예측하는 PPoP(The Path Prediction algorithm based on Probability) 알고리즘을 제안한다. 기존 이동 예측 알고리즘들은 GPS(Global Positioning System)를 사용해 노드의 이동을 학습을 통해 패턴화 하여 예측한다. 이때, 노드들이 이동 패턴을 벗어날 경우 예측률이 떨어진다. 따라서 본 논문에서는 스테른 게를라흐의 실험(Stern-Gerlach experiment)을 분석하여 노드의 이동성을 예측하는 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘에서는 노드의 이동 경로를 staore-carry-forward 방식으로 상황 인지에 의한 경로 설정 변경 예측 방법으로 이동 예측 확률 기법이다. 모의실험 결과 제안한 방법을 사용하여 노드의 이동성 및 패턴을 벗어난 상황에서도 노드의 예측 하고자 한다.

  • PDF

정렬 알고리즘 학습을 위한 사례중심 교수학습 모형 개발 (Development of the Case Teaching-Learning Model for Sort-Algorithm learning)

  • 표선영;김영기
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2007년도 하계학술대회
    • /
    • pp.153-158
    • /
    • 2007
  • 최근 컴퓨터 교육의 초점은 컴퓨터 내용학으로 소양 교육에 대한 관심이 고조되면서 컴퓨터 과학 요소 및 정보통신윤리 분야를 강화하며 소양 교육과 교과 활용교육 간의 연계를 통하여 효과적으로 교육 목표를 달성할 수 있도록 하였다. 이에 따라 일선 학교에서 컴퓨터, 컴퓨터 통신, 멀티미디어, 인터넷 등의 첨단 정보 매체를 교수 학습에 어떻게 활용할 것인가에 대한 관심을 넘어 정보 교육 본질적인 관점에서 교육 방법을 찾고자 노력이 고조 되고 있다. 본 연구에서는 초등학생들에게 지도하기 어렵고 학생들이 이해하기 힘든 컴퓨터과학에 기본이 되는 컴퓨터 내용학 중 자료구조의 검색과 정렬 중 정렬 알고리즘에 대해 교수 학습방법을 설계해 이를 지도해 보고 이러한 학습내용이 초등학교 학생들에게 효과적으로 학습되는 모형을 적용하여 실효성과 이해를 높일수 있으리라 기대한다.

  • PDF

Text-CNN 알고리즘 적용한 교육장터 플랫폼 기반 맞춤형 교육 컨텐츠 추천 메커니즘 개발 (Implementation of User Focused Education content Recommendation on Educational Marketplace Platform using Text-CNN)

  • 홍제성;박보경;곽제일;손현승;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.965-967
    • /
    • 2019
  • 현재에는 다양한 교육 서비스, 자료, 기구가 개발되어 산재되어 있다. 그래서 학생에 맞는 맞춤형 교육으로 학생들의 적성, 진로에 관한 안목을 높이고, 교육의 질을 높이는 것이 중요하다. 기존의 교육 플랫폼은 교육 프로그램 및 교구 자료들이 여러 곳에 분산되어 있어 자료 선택이 어렵다. 이를 해결하기 위하여 맞춤형 교육 서비스 자료, 기구 등을 선생님(사용자)들에게 추천하는 메커니즘을 제안한다. 본 새로운 플랫폼에서 CNN 알고리즘을 통해 학급, 학생들에게 맞는 추천 컨텐츠를 제공한다. 이 메커니즘을 통해 자료 선택에 도움을 주어 교육의 질을 높이고자 한다.

원격 강의용 콘텐츠 제작 도구를 위한 동영상 생성 알고리즘 (Video Generation Algorithm for Remote Lecture Recording Tools)

  • 권오성
    • 정보교육학회논문지
    • /
    • 제22권5호
    • /
    • pp.605-611
    • /
    • 2018
  • 무크(Mook) 서비스 정착과 교육부의 원격 수업 확대 정책에 힘입어 대학을 중심으로 온라인 수업이 일반화하고 있으며, 출석 정규 수업의 형태도 일부 원격 방식으로 전환되는 추세이다. 본 논문은 이러한 교육 환경에서 필요한 교육용 콘텐츠를 제작하는 도구에 관한 것으로 이에 필요한 오디오 동기화 방법과 편집 알고리즘을 제안하였다. 제안한 알고리즘을 노트북 등 일반적인 PC 환경에서 그 성능을 측정하였다. 평가 결과, 안정적인 CPU와 Ram 사용량을 보였다. CPU 사용은 평균 9.3% 점유율을 나타냈고 Ram은 평균 87Mega바이트의 안정적인 사용량을 기록하였다(CPU 2.60GHz, 820*600 영역 기준). 본 제안하는 방식을 사용하면 손쉽게 자기 PC로 원격교육을 진행할 수 있을 것으로 판단된다.

순서도를 활용한 알고리즘 교육 시스템 설계 (Design of Algorithm Education System using Flow Chart)

  • 오경숙;류남훈;이상진;이혜미;김응곤
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.1087-1091
    • /
    • 2009
  • 건축, 의학, 생명공학에서 우주항공에 이르기까지 다양한 분야에서 알고리즘의 개념을 정립해야 하지만 이론만으로는 이해하는데 한계가 있다. 그래서 다양한 멀티미디어 요소를 활용하여 교육하고 있지만 흥미를 유발하기에는 많은 어려움있으며, 이로 인해 상위 단계의 교과목 수강 시 많은 어려움을 겪고 있다. 알고리즘 및 프로그래밍은 과목 성격상 구현원리를 이해할 수 있도록 실제로 프로그램을 실행시켜보는 것이 매우 중요하다. 본 논문에서는 시각화 프로그램으로 순서도를 활용한 알고리즘의 기본 개념과 알고리즘 학습에 있어서 필수 요소라 할 수 있는 프로그래밍 언어의 기본인 C언어 습득을 위한 알고리즘 교육 시스템을 설계한다.

  • PDF

스크래치를 이용한 교사교육이 과학교사의 모델에 대한 이해에 미치는 영향 (The Effect of Teacher Education Using Scratch on Understanding of Science Model)

  • 백성혜;김성기;최희
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
    • /
    • pp.380-383
    • /
    • 2017
  • 과학에서 사용하는 모델은 자연 그 자체가 아니면 자연을 단순화하여 표현한 표상이다. 그렇기 때문에 각 모델은 자연을 표상하기 위한 특정한 알고리즘을 갖는다. 그러므로 과학 모델에 대한 이해는 자연을 표상하기 위한 특정한 알고리즘이 무엇인지에 대한 이해가 필수적이다. 이러한 특정한 알고리즘에 대한 이해와 이를 바탕으로 한 다른 현상의 예측과 설명을 위한 도구로 본 논문은 스크래치를 활용하였다. 또한 과학의 모델에 대한 이해의 소재로 대학생뿐만 아니라 많은 과학교사 조차도 대안개념에 머물러 있는 뜨거나 가라앉는 현상을 선정하였다. 연구대상은 K대학원 교육대학원 멀티미디어와 과학교육을 수강한 17명의 과학교사이며, 스크래치를 통해 기본 알고리즘 3시간, 응용 알고리즘 3시간을 투입하였다. 모델에 대한 이해를 위해 뜨거나 가라 앉는 현상에 때한 LP설문지를 사전, 사후검사에 실시하였다. 1차적으로 양적변화를 통해 이 현상에 대한 개념의 수준의 변화를 알아보았으며, 2차적으로 인터뷰와 자기보고식 설문지를 이용하여 모델에 대한 이해를 질적으로 분석하였다. 연구결과 과학교사들은 현상에 대한 개념에 대한 수준이 상승하였으며, 질적자료 분석 결과, 모델에 대한 깊은 이해(depth)와 전이능력(transfer)이 증가하였다. 이는 스크래치를 통해 과학 모델의 이해를 높일 수 있음을 시사한다.

  • PDF

초등 정보 영재의 알고리즘 학습을 위한 퍼즐의 교육적 활용 (Educational Application of Puzzles for Algorithm Learning of Informatics Gifted Elementary School Students)

  • 최정원;이영준
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.151-159
    • /
    • 2015
  • 알고리즘은 문제를 효과적이고 효율적으로 해결하기 위해 필요한 문제 해결 과정을 설계하는 기법을 다루기 때문에 컴퓨터 과학을 배우는 사람이라면 반드시 학습해야 하는 영역이다. 알고리즘 교육은 학습자들이 알고리즘을 설계하는 기법을 익히는 것 뿐 아니라 학습한 알고리즘 기법을 문제를 해결하는 데 적절히 활용할 수 있는 능력을 함께 익힐 때 효과적이다. 특히 사회적으로 커다란 영향을 미칠 가능성을 가진 정보 영재 학생들을 대상으로 하는 교육 활성화에 대한 인식이 확산되기 시작하면서 이들을 어떻게 가르칠 것인가에 대한 관심이 고조되고 있다. 따라서 본 연구에서는 정보 영재 학습자들이 알고리즘 설계 기법을 보다 쉽게 학습하고 문제를 해결하는 데 활용하는 방법을 익힐 수 있도록 하기 위하여 퍼즐을 도입하였다. 연구 결과 퍼즐 기반의 알고리즘 학습이 전통적인 알고리즘 학습 방법에 비해 학습자들에게 긍정적인 영향을 준 것을 확인할 수 있었다. 이러한 결과는 학습자들이 퍼즐 기반 알고리즘 학습을 통해 알고리즘 설계 기법을 적용하는 다양한 문제 해결 경험을 함으로써 흥미와 학습의 전이가 향상된 것이라 해석할 수 있다.

엔트리를 이용한 보편적 프로그래밍 언어 개발로 절차적 사고력 향상 방안 (Enhancement Method of the Procedural Thinking Ability through Universal Programming Language Utilizing Entry)

  • 김동만;이태욱
    • 한국컴퓨터교육학회 학술대회
    • /
    • 한국컴퓨터교육학회 2017년도 하계학술대회
    • /
    • pp.131-134
    • /
    • 2017
  • 이 연구에서 엔트리 명령 블록을 이용하여 보편적 프로그래밍 언어를 개발하고 검증하였다. 그래서 이 연구를 통해 블록형 프로그래밍 언어의 접근 수월성을 이용하여 절차적 사고력 향상을 위한 아이디어를 제공하고자 하였다. 새로운 프로그래밍 언어를 만들어 알고리즘을 적용하여 함수화된 사칙연산 프로그램을 만들면서, 다양한 알고리즘을 적용하면 엔트리에서 제시하는 모든 명령 블록을 만들 수 있음을 증명하였다. 이 연구를 통해 1)프로그래밍 언어에 포함된 다양한 기능의 명령어들도 함수화되어 있음을 증명하고 재생산 가능함을 경험할 수 있는 아이디어를 제공하고, 2)초보 프로그래머들이 프로그래밍 언어 개발에 대한 흥미와 관심을 갖게 되는 방안을 제시하며, 3)알고리즘을 경험하면서 절차적 사고력을 향상시킬 수 있는 다른 방향의 SW 교수 학습 방법과, 4)프로그래밍 언어를 미시적으로 탐구하면서 SW 교육 관점을 다양화하는 방법을 제시하였다. 이 연구에서 제시한 방안으로 학생들이 절차적 사고력 향상과 프로그래밍 언어의 다양성 인식, 프로그램을 심층적으로 분석하는 태도 등의 SW 교육에 대한 긍정적 변화를 기대한다.

  • PDF

컴플리트 링키지 알고리즘을 이용한 교육시설물 BTL사업 유지관리번들 구성방안에 관한 연구 (A Study on Maintenance Bundle Alternatives of BTL Project for Educational Facilities Using Complete Linkage Algorithm)

  • 조창연;손재호
    • 교육시설
    • /
    • 제15권3호
    • /
    • pp.4-16
    • /
    • 2008
  • BTL(Build-Transfer-Lease) Project for Education Facilities is contracted as a package which consists of several education facilities and its maintenance period is 20 years. Thus, total cost variation largely depends on the accuracy of the maintenance cost forecasting in the early stage in the life cycle of the BTL Projects. This research develops a method using complete linkage algorithm and branch & bound algorithm to help in finding optimal bundling combination. The result of this research suggests more reasonable and effective forecasting method for the maintenance bundle in BTL projects.

스도쿠 퍼즐을 활용한 인공지능 프로그래밍 교육에서 알고리즘 설계 학습을 위한 활동지 개발 및 적용 (Development and Application of the Worksheets for Learning Algorithm Design in Artificial Intelligence Programming using Sudoku Puzzle)

  • 김용천;권대용;이원규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.757-760
    • /
    • 2014
  • 프로그래밍 능력은 21세기 정보화 사회를 살아가는데 있어 인간이 컴퓨터를 활용하여 다양한 문제를 해결할 수 있도록 도움을 준다. 효과적인 프로그래밍 교육이 이루어지기 위해서는 학습자들에게 순차적 수행, 조건적 수행, 반복적 수행과 같은 기본적인 프로그래밍 개념을 습득하도록 할 필요가 있다. 따라서 본 연구는 스도쿠 인공지능 프로그래밍 교육에서 프로그래밍의 기본 개념을 바탕으로 알고리즘을 설계하는 방법을 학습시키는 방안을 모색하기 위한 목적이 있다. 연구의 목적을 달성하기 위해 중학생 10명을 대상으로 실험 연구를 진행하였다. 연구 결과, 학습자는 연구자가 제안한 활동지가 알고리즘 설계 학습에 도움이 된 것으로 인식한 것을 확인할 수 있었다. 본 연구는 프로그래밍 교육에서 초보 학습자가 이해하기 어려워하는 프로그래밍 개념을 학습하는데 도움이 되는 학습 방법을 제시하였다는데 의의가 있다.