• The Journal of the Korea Contents Association
• /
• v.6 no.11
• /
• pp.276-284
• /
• 2006

WRR scheme was developed for scheduling scheme for guaranteeing bandwidth requirement. In these days, WRR scheme can handle multiple queues straightforwardly by putting a different weight on each queue in order to offer differentiated services such as different bandwidth or delay bound in wireless communication network. Also, WRR algorithm can be implemented efficiently by dynamic binary scheduling wheel(DBSW) architecture. This paper performs the mathematical analysis of the DBSW architecture and compares the results with simulation results. The analysis data and simulation data show that the mathematical analysis developed properly.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.5 s.335
• /
• pp.47-54
• /
• 2005

This paper proposes and analyzes a Tag Anti-collision algorithm in RFID system. We mathematically compare the performance of the proposed algorithm with existing binary algorithms(binary search algorithm, slotted binary tree algorithm using time slot, and bit-by-bit binary tree algorithm proposed by Auto-ID center). We also validated analytic results using OPNET simulation. Based on analytic result, comparing the proposed Improved bit-by-bit binary tree algerian with bit-by-bit binary tree algorithm which is the best of existing algorithms, the performance of Improved bit-by-bit binary tree algorithm is about $304\%$ higher when the number of tags is 20, and $839\%$ higher when the number of tags is 200.

• Communications of Mathematical Education
• /
• v.12
• /
• pp.249-264
• /
• 2001

학교수학을 가르치고 배우는 과정에서 교사의 역할은 기술 공학의 활용으로 변화하고 있다. 기술공학의 역할은 학생들로 하여금 수학에 대한 태도를 변하게 하여, 탐구적이며 창의적인 방법으로 수학을 공부하는데 열의를 갖도록 한다. 반면에 현재의 수학교수는 여전히 보수적이며 환경의 변화에 더디게 적응하고 있으나, 세상이 상당히 빨리 변하고 있으므로 기술공학을 활용하여 현재의 교수를 개선해 나가야 하겠다. 변화에 대한 인식과 갈망은 학습자료, 재정 상태, 그리고 기타 여러 가지 요인보다도 훨씬 중요하며 가장 중요한 것은 교수관점 및 교수견해의 변화에 대한 의지이다. 교사가 기호연산 실행 조작이 가능한 수학 학습용 컴퓨터 응용 소프트웨어와 이들을 탑재한 휴대용 수학학습 전용기를 중등학교수학에 적용할 경우, 수학교육에서 신중히 고려해야 할 것은, 첫째 모든 수준의 학생들을 격려하며, 둘째 대상 영역의 수학학습 내용을 이해하도록 기술공학을 활용한 새로운 교수 기법에 접근할 수 있어야 한다는 점이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.627-629
• /
• 1998

본 논문에서는 파티클 시스템(Particel System)을 이용한 실시간 기체 모델링 알고리즘을 제시한다. 일반적으로 그래픽스 분야에서, 주요한 자연현상의 하나인 기체의 운동은 수학적으로 복잡한 모델을 사용하여 그 모델링이 매우 복잡하였다. 따라서 빠른 구현시간을 얻기 위해서는 고성능의 컴퓨터가 요구되어왔다. 이 알고리즘에서는 물리학에서 수학적으로 정의된, 기체의 움직임에 적용되는 요소 각각을 추계 모델(Stochastic Model)로 다시 재 정의하여 기체 입자각각에 적용시켜 계산과정을 간단히 하였다. 따라서 일반적으로 사용되는 연구용 컴퓨터시스템에서도 실시간 애니메이션의 구현이 가능하다.

• School Mathematics
• /
• v.14 no.2
• /
• pp.213-232
• /
• 2012

The purpose of this study was to examine and analyze the cognitive demand of the mathematical tasks suggested in the middle school textbooks. In particular, it aimed to reveal the overall picture of the level of cognitive demand of the mathematical tasks on function in the textbooks. We adopted the framework for mathematical task analysis suggested by Stein & Smith (1998) and analyzed the mathematical tasks accordingly. The findings from the analysis showed that 95 percent of the mathematical tasks were at low level and the rest at high level in terms of cognitive demand. Most of the mathematical tasks in the textbooks were algorithmic and focused on producing correct answers by using procedures. In particular, the high level tasks were presented at the end of each chapter or unit for wrap up rather than as key resources.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.1278-1281
• /
• 2007

초고속 인터넷망이 발달됨으로써 분산 컴퓨팅 시스템 구축이 용이해졌다. 분산 컴퓨팅 시스템은 저비용과 유휴 계산 자원의 활용으로 기존의 슈퍼컴퓨터와 유사한 능력을 발휘할 수 있다는 장점을 지닌다. 암호 알고리즘의 실질적인 안전성 요소인 키의 길이는 전수조사 계산량에 의존한다. 키 전수조사를 위한 대용량 계산은 슈퍼컴퓨터, 클러스터, 분산 컴퓨팅 등의 환경에 따라 세부적인 메커니즘에 차이를 보인다. 본 논문에서는 분산 컴퓨팅 시스템을 소개하고, 이러한 환경 하에서 암호 알고리즘의 키 전수조사 작업을 수행하기 위한 세부적인 절차에 대해서 논하고, 구체적으로 키 전수조사 작업을 효율적으로 수행하기 위한 방법을 제안한다.

• The Journal of Korean Association of Computer Education
• /
• v.14 no.2
• /
• pp.13-22
• /
• 2011

The importance of algorithm education has been emphasized for creative problem-solving capability. Especially, algorithm teaching materials related with mathematics and science are under development to enhance logical thinking. However, there are not enough teaching-learning models applicable in the field of education. Therefore, this paper proposed a teaching-learning model for effective algorithm education. The teaching-learning model reflects two characteristics : an algorithm learning process is spiral, and algorithm education is based on logical thinking. Furthermore, a survey was conducted for students' satisfaction, and the result was a mixed teaching-learning model with PBL, SDL, and peer tutoring. Based on the proposed model, examples of classes for mathematics and science are suggested to show the feasibility of effective algorithm education.

• School Mathematics
• /
• v.5 no.3
• /
• pp.297-314
• /
• 2003

Mathematics students must appropriate their mathematical knowledge which has the definition and theorem of mathematics, algorithm, reasonable thought, heuristic, and mathematics language, and so on. That is, students should construct, use, and apply their own knowledge during learning. Appropriation of mathematical knowledge is practicable when mathematics language is in charge of many functions that Vygotsky cited. To reach the potential development level with mathematics language, students need the zones that they interact themselves and peers, as well as teacher. On that ground, this study presented the interactional zones of IZPD, ZPP, and ZAD, and modeled mathematics learning. By the case of 2 students, we found that ZPP and ZAD were necessary and important.

• Communications for Statistical Applications and Methods
• /
• v.4 no.2
• /
• pp.327-332
• /
• 1997

다층 신경망은 비모수 회귀함수 추정의 한 방법이다. 다충 신경망을 학습시키기 위해 역전파 알고리즘이 널리 사용되고 있다. 그러나 이 알고리즘은 이상치에 매우 민감하여 이상치를 포함하고 있는 자료에 대하여 원하지 않는 회귀함수를 추정한다. 본 논문에서는 통계물리에서 자주 사용하는 방법을 이용하여 로버스트 역전파 알고리즘을 제안하고 수학적으로 신경망과 매우 유사한 PRP(projection pursuit regression) 방법, 일반적인 역전파 알고리즘과 모의실험을 통해 비교 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.989-992
• /
• 2004

수학적 모델을 컴퓨터 상에 실현시키는데 있어 보다 효율적인 알고리즘을 구현하고 개발하는 것이 수치해석 연구의 궁극적인 목표이다. 일반적으로 수치해석을 사용할 때 컴퓨터 상에서 구한 계산 결과, 즉 근사 값과 수학적으로 구한 값인 참값은 정확하게 같지 않다. 따라서 근사 값이 얼마나 참값에 가까운가에 따라 알고리즘의 효율성을 평가하는 오차평가는 수치해석의 가장 중요한 과제라 할 수 있다. 대부분의 경우 오차평가에 있어 오차의 한계를 이용하지만 주어진 문제의 참값을 모르기 때문에 정확한 오차평가를 할 수 없다. 본 논문에서는 수치등각사상을 구하기 위한 해법중 하나인 Wegmann해법에 있어 몇 가지 수학적 이론에 근거하여 참값을 모르더라도 오차평가를 할 수 있는 방법을 제안하고 수치실험을 통해 그 유효성을 입증한다.