• Title/Summary/Keyword: 수학적 알고리즘

Search Result 716, Processing Time 0.025 seconds

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

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

  • PDF

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

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

  • PDF

컴퓨터를 통한 창의력 수학 프로그램 개발

  • Jo, Han-Hyeok;An, Jun-Hwa;U, Hye-Yeong
    • Communications of Mathematical Education
    • /
    • v.13 no.2
    • /
    • pp.625-639
    • /
    • 2002
  • 본 연구에서는 LOGO를 개발한 Papert의 철학에 따라 아동이 자유롭게 학습할 수 있는 Microworld를 통해 수학을 새로운 관점에서 접근하고, 아동에 맞게 수학을 재구성하여 제공한다는 적극적인 교육적 배려에서 정규교육과정(교실), 특기적성, 자기 주도 학습 등 다양한 학습 환경에 가능한 컴퓨터 창의력수학 프로그램을 개발하고자 한다. 많은 관심에 비해 창의력 교육이 구체적으로 학습과 관련되어 있지 않고, 체계적인 교육과정을 따라 이루어지지 않고 있으며, 컴퓨터 교육 역시 한글 워드나 Excel과 같은 기능 위주의 학습으로 컴퓨터 학습에서 기대하는 알고리즘 학습은 소홀히 다루는 문제점이 있다. 이러한 창의력 교육과 컴퓨터 교육에 대한 문제점에 주목하여 학교 교과과정과 연계된 컴퓨터 알고리즘 학습과 수학 학습이 함께 가능한 컴퓨터를 통한 수학적 창의력 향상 프로그램을 개발하고자 한다. 이에 학교 교과과정에 연계하여 컴퓨터 알고리즘 학습과 수학적 창의력 향상에 적합한 매체로 LOGO 마이크로월드를 택하고, 이를 이용한 컴퓨터 창의력 수학 프로그램이 가지는 특징을 살펴본다. 이렇게 개발된 프로그램은 검증을 위해 봄학기 초등학교에서 실험연구가 계획되어 있다.

  • PDF

알고리즘을 활용한 수학 문제 해결

  • Kim, Yeong-Mi;Kim, Hyang-Suk;Jo, Yong-Uk
    • Communications of Mathematical Education
    • /
    • v.17
    • /
    • pp.169-179
    • /
    • 2003
  • 컴퓨터로 문제를 해결함에 있어서 중요한 것은 문제 해결 방법을 찾아내는 것이다. 이렇게 특정 문제를해결하기 위해 기술한 일련의 명령문을 알고리즘이라고 한다. 본고에서는 학습자의 수학적 창의력을 신장시킬 수 있는 새로운 문제해결의 방법, 즉 알고리즘을 이용하여 해결하는 방법을 여러 예를 통하여 제시하고자 한다.

  • PDF

Design of Intelligent Fuzzy Controller for Nonlinear System Using Genetic Algorithm (유전 알고리즘을 이용한 비선형 시스템의 지능형 퍼지 제어기 설계)

  • 김문환;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.247-250
    • /
    • 2004
  • 본 논문은 비선형 시스템의 새로운 퍼지 제어기 설계 기법을 제안한다. 퍼지 제어기는 비선형 시스템을 제어하는데 많이 사용되는 기법 중에 하나이다. 퍼지 제어기를 설계하는 것은 시스템에 대한 깊은 수학적인 접근이 필요로 하기 때문에 수학적 배경 없이 설계하기 힘들다. 본 논문에서는 이를 해결하기 위해 길은 수학적인 접근이 아닌 지능적인 접근 방법을 사용하여 안정화된 퍼지 제어기의 설계하는 기법을 제안한다. 제안된 기법은 퍼지 제어기의 안정화 조건을 만족시키는 제어 파라메터를 전략 기반 유전 알고리즘을 사용하여 동정한다. 전략 기반 유전 알고리즘은 제어기의 안정화 조건을 만족시키는 해를 찾기 위해 전략적으로 교차와 돌연변이를 변화시킨다. 최종적으로 모의 실험을 통해 제안된 기법의 우수성을 확인한다.

  • PDF

A Study on Control Algorithm of Thrust Control Valve for a Liquid Rocket Engine (액체로켓엔진용 추력제어밸브의 제어 알고리즘 연구)

  • Jung, Taekyu;Lee, Soo-Yong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.12
    • /
    • pp.1055-1062
    • /
    • 2012
  • In this paper, the mathematical models and control algorithm of a thrust control valve were described as a precedent study on the design of thrust control algorithm for a liquid rocket engine (LRE). Numerical simulations were performed using a simplified simulation system of an LRE and the developed mathematical models were validated by comparison with the experimental results. Through these research, basic data were acquired for the development of a thrust control algorithm for a LRE.

Determination of Source Location using Neural Network in Rock Materials (신경 회로망에 의한 파괴원 위치 결정)

  • 이상은;신재근;임한욱
    • Proceedings of the Korean Society for Rock Mechanics Conference
    • /
    • 1999.03a
    • /
    • pp.33-40
    • /
    • 1999
  • 암석 및 암반을 대상으로 AE 법에 의해 파괴원 위치를 결정하는 경우 복잡한 수학적 알고리즘을 필요로 하며, 다수의 연구자에 의해 수많은 방법들이 개발되어 왔으나 각 해법의 특성에 따라 부분적인 오차를 보이는 것으로 보고되어 있다. 이와 같이 재래식 계산법에 의한 파괴원 위치의 결정은 오차를 감소시키기 위해 다양한 알고리즘이 적용되어야 한다. 이를 위해 도달시간차 및 재료 내부의 속도장을 평가하는 기술이 요구된다. 이것은 암석의 표면에서 발진기와 수신기 사이의 변화로부터 추적가능하며 복잡한 수학적인 알고리즘을 필요로 한다. (중략)

  • PDF

A Study on Introduction of Division Algorithm in Mathematics Textbooks : Focussing on Elementary Math Textbooks and Manuals Applied 2009 Revised Curriculum (자연수 세로 나눗셈 알고리즘 도입 방법 고찰: 2009 개정 교육과정의 초등학교 수학 교과서와 지도서를 중심으로)

  • Kang, Ho-Jin;Kim, Ju-Chang;Lee, Kwang-Ho;Lee, Jae-Hak
    • Education of Primary School Mathematics
    • /
    • v.20 no.1
    • /
    • pp.69-84
    • /
    • 2017
  • The purpose of this study is to review how to introduce a division algorithm in mathematics textbooks which were applied 2009 revised curriculum. As a result, the textbooks do not introduce the algorithm in the context of division by equal part. The standardized division algorithm was introduced apart from the stepwise division algorithms and there is no explanation in between them. And there is a lack connectivity between activities and algorithms. This study is expected to help new curriculum and textbook to introduce division algorithm in proper way.

Analytic Study on DCF Algorithm in IEEE 802.11 WLAN (IEEE 802.11 DCF 알고리즘의 수학적인 분석)

  • Lim, Seog-Ku
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.05a
    • /
    • pp.467-470
    • /
    • 2010
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 연속적으로 c번 패킷전송에 성공하면 CW를 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

An Algorithm to Find Spatial Relationship between an Area and a Line Segment (면과 선분의 공간관계 발견 알고리즘)

  • 홍은지;정소영;유석인
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.180-182
    • /
    • 1999
  • 지리 정보 시스템(Geographic Information System, GIS)에서 가장 주요한 부분을 차지하는 것 중의 하나가 공간 데이터 모델(spatial data model)에서 정의된 각 공간 데이터들간의 공간 관계 연산자(spatial relational operator)의 효과적인 구현이다. 공간 데이터는 점(point), 선(line), 면(area)으로 표현될 수 있다. 이들 사이의 모든 공간 관계는 Disjoint, Touch, Cross, In, Overlap의 다섯 가지 연산자로 표현 가능함이 알려져 가능함이 알려져 있으며, 이들에 대한 실체적인 위상 관계를 표현하는 다양한 수학적 모델링 방법이 존재한다. 하지만, 실제 이들 공간 연산자들을 수학적 모델에 따라 그대로 구현하려고 하면, 컴퓨터 상에서는 표현할 수 없다거나 많은 자원을 차지하는 데이터 구조를 필요로 한다거나, 또는 비효율적인 알고리즘으로 구현할 수 밖에 없는 현실적인 어려움에 봉착한다. 그 중에서도 구현하기 어려운 연산은 면과 선과의 관계, 면과 면과의 공간 관계를 찾아내는 공간 연산자이다. 본 논문에서는 선분의 양끝점을 이용하여 면과 선분(line segment)과의 관계를 찾아내는 알고리즘을 제안한다. 이 알고리즘을 사용하여 면과 선, 면과 면과의 관계를 찾아내는 공간 연산자를 효율적으로 구현할 수 있다.

  • PDF