• Title/Summary/Keyword: 비표준 알고리즘

Search Result 11, Processing Time 0.021 seconds

Analysis on Contents and Problem solving methods of Fraction Division in Korean Elementary Mathematics Textbooks (우리나라 초등 수학 교과서에 제시된 분수 나눗셈 내용과 해결 방법 분석)

  • Lee, Daehyun
    • Journal of the Korean School Mathematics Society
    • /
    • v.25 no.2
    • /
    • pp.105-124
    • /
    • 2022
  • The contents of fraction division in textbooks are important because there were changes in situations and problem solving methods in textbooks according to the revision of the curriculum and the contents of textbooks affect students' learning directly. So, this study analyzed the achievement standards of the curriculum and formula types and situations, and the introduction process of non-standard and standard algorithms presented in Korean mathematics textbooks. The results are follows: there was little difference in the achievement standards of the curriculum, but there was a difference in the arrangement of contents by grades in textbooks. There was a difference in the types of formula according to textbooks. And the situation became more diverse; recent textbooks have changed to the direction of using the non-standard and the standard algorithm in parallel. In conclusion, I proposed categorizing rather than splitting the types of fraction division, the connection of non-standard and standard algorithm, and the need to prepare methods to pursue generalization and justification according to the common characteristics in the process of introducing standard algorithm.

Real-Time Intrusion Detection using Fuzzy Adaptive Resonance Theory (Fuzzy ART를 이용한 실시간 침입탐지)

  • 한광택;김형천;고재영;이철원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.640-642
    • /
    • 2001
  • 침입 탐지 시스템의 초점이 호스트와 운영체제 탐지에서 네트워크 탐지로 옮겨가고 있고 단순만 오용 탐지 기법에서 이를 개선한 지능적인 비정상 행위 탐지 기법에 관한 연구들이 진행되고 있다. 이러한 연구들 중에는 네트워크 프로토콜의 트래픽 특성을 이용하여 비표준 포트의 사용이나 표준 포트에 대한 비표준 방법에 의한 침입을 탐지하고자 하는 노력도 있다. 본 연구에서는 실시간으로 패턴 매칭이 가능하고, 적응력이 뛰어난 신경망 알고리즘을 이용하여 네트워크 서비스들에 대한 트래픽을 수집, 특성에 따라 분석.클러스터링하고 그 결과를 바탕으로 보다 향상된 침입 탐지가 가능한 시스템을 제안한다.

  • PDF

An Application-Level Fault Tolerant System For Synchronous Parallel Computation (동기 병렬연산을 위한 응용수준의 결함 내성 연산시스템)

  • Park, Pil-Seong
    • Journal of Internet Computing and Services
    • /
    • v.9 no.5
    • /
    • pp.185-193
    • /
    • 2008
  • An MTBF(mean time between failures) of large scale parallel systems is known to be only an order of several hours, and large computations sometimes result in a waste of huge amount of CPU time, However. the MPI(Message Passing Interface), a de facto standard for message passing parallel programming, suggests no possibility to handle such a problem. In this paper, we propose an application-level fault tolerant computation system, purely on the basis of the current MPI standard without using any non-standard fault tolerant MPI library, that can be used for general scientific synchronous parallel computation.

  • PDF

sRGB Matching Algorithm in PC Monitor (PC 모니터에서의 sRGB 매칭 알고리즘)

  • Kwak, Jong-Seop;Sohng, Kyu-Ik
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.402-405
    • /
    • 2001
  • 인터넷 환경의 발달로 인해 컴퓨터 산업분야에서는 각 컴퓨터 시스템과 멀티미디어 기기들 상호간의 색 정보 처리의 호환성을 필요로 하게 되었다. 이에 따라 제안된 standard RGB (SRGB) color space는 각 컴퓨터 시스템 및 기기들 간에 명백하고 효율적인 하나의 단일 color space로 색 정보가 표현될 수 있게 하였다. 한편 칼라 디스플레이 모니터에서의 색재현에 있어 궁극적인 목적은 원 화상의 색과 동일한 색으로 화상을 재현하는 것으로 인간 시각 특성을 고려한 색 재현이 바람직하다. 따라서 본 연구에서는 인터넷 환경의 비표준 모니터 상에 화상을 재현함에 있어 sRGB 표준과의 차이에 의해 발생되는 좌표적 색도 오차를 정정 매트릭스를 사용하여 색도 오차가 저감되는 보정 방법을 제안하였다. 또한 모니터 주변 밝기에 따른 시각 특성 변화에 따라 인지되는 콘트라스트의 변화에 대한 상관관계를 유도함으로써 그 변화를 보정할 수 있는 방안도 함께 제안하였다.

  • PDF

A Method of Link Extraction on Non-standard Links in Web Crawling (웹크롤러의 비표준 링크에 관한 링크 추출 방안)

  • Jeong, Jun-Yeong;Jang, Mun-Su;Gang, Seon-Mi
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.79-82
    • /
    • 2008
  • 웹크롤러는 웹페이지 내의 URL링크를 추적하여 다른 문서를 수집한다. 국내의 상당수 웹사이트는 웹 표준에 맞지 않는 링크방식으로 웹문서를 연결하고 있다. 일반적인 웹크롤러는 링크의 비표준적인 사용을 가정하지 않기 때문에 이러한 문서는 수집할 수 없다. 비표준적인 링크가 가능한 것은 사용자의 실수에 강인한 마크업 언어인 HTML에 자바스크립트 기능이 추가되면서 자바스크립트의 변칙적인 사용이 허용되었기 때문이다. 본 논문에서는 230여개의 웹사이트를 조사하여 기존 웹크롤러에서 해결하지 못한 링크 추출 문제를 찾아내고, 이를 수집하기 위한 알고리즘을 제안한다. 또한 자바스크립트 문제 해결을 위한 무거운 자바스크립트 엔진을 대신하여 필요한 기능만으로 구성된 모듈을 사용함으로써 효율적인 문서 수집기 모델을 제안한다.

  • PDF

A Data Application Method for Accuracy Enhancement of Power System Analysis (계통해석 정학도 향상을 위한 데이터 적용방법)

  • Lee, Jin-Moon;Chang, Jae-Won;Kim, Tae-Ok;Park, Nae-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.324-326
    • /
    • 2003
  • 전력계통 해석의 정확도 향상을 위해서는 해석용 데이터의 정확한 입력이 필수적이나, 우리가 사용하고 있는 해석용 프로그램의 알고리즘상 한계, 실제 전력계통에 설치중인 비표준 전력설비의 데이터 적용상 문제점 둥으로 현재 우리가 사용하고 있는 계통해석용 데이터는 정확도면에서 다소 보완이 필요하다. 이와 관련하여 본 고에서는 전력계통 해석 정확도 향상을 위한 각 상별로 다른 변압기 임피던스의 합리적인 적용방법, 우리계통에 다수 설치되어 있는 기준 외 변압기 데이터 처리방법, 발전기 단자전압과 Step-up 변압기 정격전압 상이로 인한 데이터 적용상 문제의 해결대안을 모색하였고, 현재 우리가 적용하고 있는 송전선로의 선로정수 데이터를 대푯값과 비교분석을 통하여 정확성 의심개소를 제시하였으며, 기존 방식의 해석결과와 금번 개선안 적용시의 해석결과를 실계통 운전실적을 중심으로 비교하여 계통해석 정확도 차이를 나타내 보였다.

  • PDF

An Analysis on Elementary Pre-Service Teachers' Word Problems and Problem Solving Methods in Fraction Division (초등 예비교사들이 제시한 분수 나눗셈 문장제와 해결 방법 분석)

  • Lee, Daehyun
    • Journal of Science Education
    • /
    • v.46 no.1
    • /
    • pp.109-120
    • /
    • 2022
  • Fraction division is the content that is important but difficult to learn because it includes the process of finding a numerical expression in the real-world context, the process of making a context that matches a numerical expression, how to solve division, and the justification of standard algorithm. This study analyzes the word problems and problem solving methods about fraction division which elementary pre-service teachers represented. Pre-service teachers have more difficulty in making word problem where the dividend is less than the divisor and they also show typical errors in making the word problems. There were differences in the methods presented according to the contexts of division in problem solving. Through this study, it is necessary to rethink the teaching methods for fraction division instruction in the curriculum for pre-service teachers and analyze the formation process of 'knowledge for content and teaching' because of the differences in responses between grades.

An Analysis on Processes of Justifying the Standard Fraction Division Algorithms in Korean Elementary Mathematics Textbooks (우리나라 초등학교 수학 교과서에서의 분수 나눗셈 알고리즘 정당화 과정 분석)

  • Park, Kyo Sik
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.18 no.1
    • /
    • pp.105-122
    • /
    • 2014
  • In this paper, fraction division algorithms in Korean elementary mathematics textbooks are analyzed as a part of the groundwork to improve teaching methods for fraction division algorithms. There are seemingly six fraction division algorithms in ${\ll}Math\;5-2{\gg}$, ${\ll}Math\;6-1{\gg}$ textbooks according to the 2006 curriculum. Four of them are standard algorithms which show the multiplication by the reciprocal of the divisors modally. Two non-standard algorithms are independent algorithms, and they have weakness in that the integration to the algorithms 8 is not easy. There is a need to reconsider the introduction of the algorithm 4 in that it is difficult to think algorithm 4 is more efficient than algorithm 3. Because (natural number)${\div}$(natural number)=(natural number)${\times}$(the reciprocal of a natural number) is dealt with in algorithm 2, it can be considered to change algorithm 7 to algorithm 2 alike. In textbooks, by converting fraction division expressions into fraction multiplication expressions through indirect methods, the principles of calculation which guarantee the algorithms are explained. Method of using the transitivity, method of using the models such as number bars or rectangles, method of using the equivalence are those. Direct conversion from fraction division expression to fraction multiplication expression by handling the expression is possible, too, but this is beyond the scope of the curriculum. In textbook, when dealing with (natural number)${\div}$(proper fraction) and converting natural numbers to improper fractions, converting natural numbers to proper fractions is used, but it has been never treated officially.

  • PDF

Coding Tools for Enhancing Coding Efficiency of MPEG Internet Video Coding (IVC) (MPEG 인터넷 비디오 코딩(IVC)의 부호화 효율 개선을 위한 부호화 툴)

  • Yang, Anna;Lee, Jae-Yung;Han, Jong-Ki;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.21 no.3
    • /
    • pp.319-329
    • /
    • 2016
  • Internet Video Coding (IVC) is a royalty-free codec currently being developed in MPEG. Coding efficiency of IVC codec has been steadily enhanced and it was reported that the performance of Committee Draft (CD) version is comparable to H.264/AVC High Profile (HP) in terms of objective and subjective qualities. In this paper, we present some coding tools that have been proposed for enhancing the coding efficiency of IVC during the developing process in MPEG along with brief overview of IVC codec architecture and coding algorithms. The coding tools include both of normative tools and informative tools such as non-reference P frame coding, DC mode intra prediction, Lagrange multiplier selection, and extension of chroma intra prediction modes. Improvement obtained by each tool is presented in terms of algorithm and coding gain based on the experiments. As a result of the experiment, the coding tools give the average bit saving of 8.8%, 0.4%, 0.4%, and 0.0%, respectively, in the low-delay coding mode.

A Discontinuity feature Enhancement Filter Using DCT fuzziness (DCT블록의 애매성을 이용한 불연속특징 향상 필터)

  • Kim, Tae-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.8
    • /
    • pp.1069-1079
    • /
    • 2005
  • Though there have been many methods to detect features in spatial domain, in the case of a compressed image it has to be decoded, processed and encoded again. Alternatively, we can manipulate a compressed image directly in the Discrete Cosine Transform (DCT) domain that has been used for compressing videos or images in the standards like MPEG and JPEG. In our previous work we proposed a model-based discontinuity evaluation technique in the DCT domain that had problems in the rotated or non-ideal discontinuities. In this paper, we propose a fuzzy filtering technique that consists of height fuzzification, direction fuzzification, and forty filtering of discontinuities. The enhancement achieved by the fuzzy tittering includes the linking, thinning, and smoothing of discontinuities in the DCT domain. Although the detected discontinuities are rough in a low-resolution image for the size (8${\times}$8 pixels) of the DCT block, experimental results show that this technique is fast and stable to enhance the qualify of discontinuities.

  • PDF