• 제목/요약/키워드: Recursion

검색결과 103건 처리시간 0.026초

Recursive Thinking and Solving Methods

  • Kim, Min-Kyeong
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제7권4호
    • /
    • pp.211-222
    • /
    • 2003
  • Recursive thinking is iterative, self-referential, and building on itself continuously. Moreover, it is becoming a more prominent feature of the mathematical scope because of the availability of computers and languages like Logo, Excel, and Pascal that support recursion. This study investigates the way to create students' recursive thinking in mathematics classroom and to use various methods to solve problems using a spreadsheet, the Excel program where technology could be accessible.

  • PDF

ARMA스펙트럼 추정을 위한 ELS FTF 알고리즘 (ELS FTF algorithm fot ARMA spectral estimation)

  • 이철희;장영수;남현도;양홍석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.427-430
    • /
    • 1989
  • For on-line ARMA spectral estimation, the fast transversal filter algorithm of extended least squares method(ETS FTF) is presented. The projection operator, a key tool for geometric approach, is used in the derivation of the algorithm. ELS FTF is a fast time update recursion which is based on the fact that the correlation matrix of ARMA model satisfies the shift invariance property in each block, and thus it takes 10N+31 MADPR.

  • PDF

Properties of the Poisson-power Function Distribution

  • Kim, Joo-Hwan
    • Communications for Statistical Applications and Methods
    • /
    • 제2권2호
    • /
    • pp.166-175
    • /
    • 1995
  • When a neutral particle beam(NPB) aimed at the object and receive a small number of neutron signals at the detector without any errors, it obeys Poisson law. Under the two assumptions that neutral particle scattering distribution and aiming errors have a circular Gaussian distributions that neutral particle scattering distribution and aiming errors have a circular Gaussian distribution respectively, an exact probability distribution of neutral particles vecomes a Poisson-power function distribution. We study and prove some properties, such as limiting distribution, unimodality, stochastical ordering, computational recursion fornula, of this distribution. We also prove monotone likelihood ratio(MLR) property of this distribution. Its MLR property can be used to find a criteria for the hypothesis testing problem.

  • PDF

SOME GENERALIZED HIGHER SCHWARZIAN OPERATORS

  • Kim, Seong-A
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제16권1호
    • /
    • pp.147-154
    • /
    • 2009
  • Tamanoi proposed higher Schwarzian operators which include the classical Schwarzian derivative as the first nontrivial operator. In view of the relations between the classical Schwarzian derivative and the analogous differential operator defined in terms of Peschl's differential operators, we define the generating function of our generalized higher operators in terms of Peschl's differential operators and obtain recursion formulas for them. Our generalized higher operators include the analogous differential operator to the classical Schwarzian derivative. A special case of our generalized higher Schwarzian operators turns out to be the Tamanoi's operators as expected.

  • PDF

A multilingual grammar model of honorification: using the HPSG and MRS formalism

  • Song, Sanghoun
    • 한국언어정보학회지:언어와정보
    • /
    • 제20권1호
    • /
    • pp.25-49
    • /
    • 2016
  • Honorific forms express the speaker's social attitude to others and also indicate the social ranks and level of intimacy of the participants in the discourse. In a cross-linguistic perspective of grammar engineering, modelling honorification has been regarded as a key strategy for improving language processing applications. Using the HPSG and MRS formalism, this article provides a multilingual grammar model of honorification. The present study incorporates the honorific information into the Meaning Representation System (MRS) via Individual Constraints (ICONS), and then conducts an evaluation to see if the model contributes to semantics-based language processing.

  • PDF

Ge-GaAs 계면과 AlAs-GaAs 계면의 전자구조와 화학적 특성 (The Electronic Properties and the Interface Stoichiometries of Ge-GaAs and AlAs-GaAs)

  • 조화석;박진호;오영기;김민기
    • 한국진공학회지
    • /
    • 제2권3호
    • /
    • pp.339-345
    • /
    • 1993
  • 계면의 원자구조와 전자특성간의 상관성을 연구하기 위하여 GaAs-Ge(AlAs) 이종접합에서 전자의 국소상태밀도(LDOS)를 계산하였다. 본 연구에서는 tight-binding recursion 방법을 기초로 하여 계면의 국소상태밀도로부터 band-offsets, 계면형성에너지, 계면결합의 bond order 등을 연구하는 보다 편리한 방법을 제시하였다.

  • PDF

구조물의 고유치 해석을 위한 개선된 Lanczos 방법 (Improved Lanczos Method for the Eigenvalue Analysis of Structures)

  • 김병완;김운학;이인원
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.133-140
    • /
    • 2002
  • This paper investigates the applicability of the modified Lanczos method using the power technique, which was developed in the field of quantum physics, to the eigenproblem in the field of engineering mechanics by introducing matrix-powered Lanczos recursion and numerically evaluating the suitable power value. The matrix-powered Lanczos method has better convergence and less operation count than the conventional Lanczos method. By analyzing four numerical examples, the effectiveness of the matrix-powered Lanczos method is verified and the appropriate matrix power is also recommended.

  • PDF

수지형 하천에서의 부정류 흐름의 해석 알고리즘 (Solution Algorithm of Unsteady Flow in a Dendritic Channel System)

  • 최계운
    • 대한토목학회논문집
    • /
    • 제14권4호
    • /
    • pp.839-846
    • /
    • 1994
  • 본 논문에서 수지형 하천내 1차원 부정류 흐름해석을 위한 알고리즘을 개발하였다. 이 해석 알고리즘은 수지형 하천내 부정류의 흐름을 각각의 지류내 단면간에는 연속방정식과 모우멘트 방정식을 적용하고 합류점과 분류점에서는 연속방정식과 에너지방정식을 적용하여 유한차분화한후, 이에 적합한 순환방정식을 도출하여 적용하였으며, 이때 순환계수들은 합류하는 하천단면, 분류하는 하천단변, 합류점, 분류정에 따라 각각 다르게 결정토록 하였다. 이와같은 순환계수 및 순환방정식을 이용하여 수지형 하천내 흐름해석을 단일 하천내 흐름해석과 동일하게 전진법에서는 순환계수를 계산하고, 후진법에서는 순환방정식의 해를 구하는 것이 가능하도록 하였다. 이에 따라 흐름해석을 위한 컴퓨터 저장용량도 $2N{\times}2N$ 행렬로부터 $2N{\times}4$ 행렬로 줄이도록 하였고 계산시간도 상당히 절약하였으며 이때 N은 수지형 하천내 흐름특성인 유량 및 수위를 결정해야하는 절점을 나타낸다. 이와같이 제안된 알고리즘을 이용하여 수지형 하천내 부정류 흐름을 개인용 컴퓨터등을 이용하여 효율적이며 정확하게 해석할 수 있다.

  • PDF

Parallel Generation of NC Tool Paths for Subdivision Surfaces

  • Dai Junfu;Wang Huawei;Qin Kaihuai
    • International Journal of CAD/CAM
    • /
    • 제4권1호
    • /
    • pp.47-53
    • /
    • 2004
  • The subdivision surface is the limit of recursively refined polyhedral mesh. It is quite intuitive that the multi-resolution feature can be utilized to simplify generation of NC (Numerical Control) tool paths for rough machining. In this paper, a new method of parallel NC tool path generation for subdivision surfaces is presented. The basic idea of the method includes two steps: first, extending G-Buffer to a strip buffer (called S-Buffer) by dividing the working area into strips to generate NC tool paths for objects of large size; second, generating NC tool paths by parallel implementation of S-Buffer based on MPI (Message Passing Interface). Moreover, the recursion depth of the surface can be estimated for a user-specified error tolerance, so we substitute the polyhedral mesh for the limit surface during rough machining. Furthermore, we exploit the locality of S-Buffer and develop a dynamic division and load-balanced strategy to effectively parallelize S-Buffer.