• 제목/요약/키워드: 순서 이론

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

적은 굴곡점을 가진 이진트리를 그리는 알고리즘 (An Algorithm for Drawing Binary Trees with Less Bends)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.209-215
    • /
    • 2000
  • 본 논문에서는 n개의 노드로 이루어진 이진트리를 평면에 그리는 한 방법인 평면 다각선 상향 순서보존 그리드 방법을 이용하여 높이 0(n), 폭 0(log n), 면적 O(n log n)은 기존의 결과와 같게 유지하면서, 굴곡점의 수를 (n)에서 (n/logn)으로 줄이는 알고리즘을 제시한다.

  • PDF

Projection Pursuit을 이용한 이변량 정규분포의 검정

  • 김남현
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2001년도 추계학술발표회 논문집
    • /
    • pp.131-136
    • /
    • 2001
  • projection pursuit을 이용하여 이변량 정규분포의 적합도 검정을 위한 통계량을 제안한다. 기본적인 생각은 이변량 정규분포의 가정하에 표준정규분포를 갖는 모든 선형조합을 고려하여 이들의 순서통계량과 이론적인 분위수를 비교하는 것이다. 이와 같이 제안된 통계량은 선형변환에 대해서 불변(invariant)이다. 본 논문에서는 제안된 통계량의 극한분포를 적절한 Gaussian process의 적분으로 표현한다.

  • PDF

Segmented Arch Technique 에 의한 최신교정치료법(II)

  • 박영철
    • 대한치과의사협회지
    • /
    • 제24권7호통권206호
    • /
    • pp.593-603
    • /
    • 1986
  • Segmented Arch technique은 edgewise mechanics의 한 줄기로서, 미국 코네티컬 주립대학 교정과 과장인 Dr. Burstone에 의하여서 1950년대 이래로 꾸준히 개발되어온 생역학적인 개념(biomechanical concept)을 가장 효율적으로 치료에 적용하고자 함에 있다고 하겠다. 저자는 Segmented arch technique의 최근의 경향과 치료이론 및 술식을 다음의 순서로 4회에 걸쳐서 소개하고자 한다. 1. 전치의 Intrusion에 의한 과개교합의 치료법 -Deep Overbite Correction 2. Space closure - 수평방향의 치아이동방법 3. Root movement의 방법 - Torque mechanics 4. 구치를 Upright 시키는 방법 - Tip back mechanics.

  • PDF

교사양성대학 수학교육과 '해석학' 강좌 운영 -교육과정 및 교수학습 방법개발과 관련한-

  • 이병수
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제15권
    • /
    • pp.23-28
    • /
    • 2003
  • 실수계와 n-차원 벡터 공간을 대수적 특성, 순서적 특성 그리고 위상적 특성을 중심으로 전개하고, 실변수 실가 함수와 n-차원 벡터 공간을 정의역으로 하는 실가함수를 연속성 (미분가능성), 단조성 그리고 볼록성을 중심으로 내용을 다룬다. 특히 실생활과 관련하여 이론을 전개하여 학습을 지도할 수 있는 교육과정을 개발하고, 직관적인 사고와 수리 논리적인 사고의 적절한 배합을 통해 학습자들이 적극적으로 학습에 임할 수 있는 교수 학습 방법을 개발하는 것을 목적으로 한다.

  • PDF

Planten제어방식 한글텔레아티프의 제어이론회로 (On the Control Logic Circuits for the Platen Controlled Korean Teletypewriter)

  • 김재균;송길호;안순신
    • 대한전자공학회논문지
    • /
    • 제12권4호
    • /
    • pp.1-6
    • /
    • 1975
  • 본 논문은 Platen동작제어에 의한 한글델레타이프외 세가지 제어논리회로를 설계검토하였다. 일반적인 논리회로 구성방법에 의한 설계결과, 상태, 상태변이함수 그리고 출력함수외 순서로 설계한 Pulse mode의 제어회로가 가장 간단하였다. 이때 필요한 기억소자는 D Flip-Flop 2회 뿐이었다.

  • PDF

형태소 분석 및 합성을 위한 선어말어미 처리 모형 연구 (The Study on a Processing Model of Prefinal Endings for Analysis and Composition of Morphemes)

  • 안성민
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2015년도 제27회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.53-58
    • /
    • 2015
  • 본 연구는 한국어 정보처리를 위한 형태소 연구 중 선어말어미 분석과 합성을 위한 처리 모형을 제안한다. 이를 위해 (1) 어미를 정의하고 선정한 뒤 (2) 낱말 패러다임 형태 이론에 기반하여 동사 어간을 그 특징에 따라 적절하게 분류한다. (3) 또한 형태소 결합을 위해 필요한 조작들을 기술하고 (4) 마지막으로 어미의 결합 순서와 결합 제약을 만족시킬 규칙을 만들어 제시함으로써 각 조작과 규칙을 이용하여 기계 분석을 하기 위한 프로그램 모형을 내놓는다.

  • PDF

Segmented Arch Technique에 의한 최신교정치료법(III)

  • 박영철
    • 대한치과의사협회지
    • /
    • 제24권8호통권207호
    • /
    • pp.698-702
    • /
    • 1986
  • Segmented Arch technique 은 edgewise mechanics의 한 줄기로서, 미국 코네티컬 주립대학 교정과 과장인 Dr. Burstone에 의하여 1950년대 이래로 꾸준히 개발되어온 치료술식으로서 그 특징을 한마디로 요약하면 생역학적인 개념(biomechanical concept)을 가장 효율적으로 치료에 적용하고자 함에 있다고 하겠다. 저자는 Segmented arch technique의 최근의 경향과 치료이론 및 술식을 다음의 순서로 4회에 걸쳐서 소개하고자 한다. 1. 전치의 Intrusion에 의한 과개교합의 치료법 -Deep Overbite Correction 2. Space closure - 수평방향의 치아이동방법 3. 치근의 이동방법 - Root movement 4. 구치를 Upright 시키는 방법 - Tip back mechanics

  • PDF

Segmented Arch Technique에 의한 최신교정방법IV.(완)

  • 박영철
    • 대한치과의사협회지
    • /
    • 제24권10호통권209호
    • /
    • pp.870-876
    • /
    • 1986
  • Segmented Arch technique 은 edgewise mechanics의 한 줄기로서, 미국 코네티컬 주립대학 교정과 과장인 Dr. Burstone에 의하여 1950년대 이래로 꾸준히 개발되어온 치료술식으로서 그 특징을 한마디로 요약하면 생역학적인 개념(biomechanical concept)을 가장 효율적으로 치료에 적용하고자 함에 있다고 하겠다. 저자는 Segmented arch technique의 최근의 경향과 치료이론 및 술식을 다음의 순서로 4회에 걸쳐서 소개하고자 한다. 1. 전치의 Intrusion에 의한 과개교합의 치료법 -Deep Overbite Correction 2. Space closure - 수평방향의 치아이동방법 3. 치근의 이동방법 - Root movement 4. 구치를 Upright 시키는 방법 - Tip back mechanics

  • PDF

자본조달결정 및 금융형태의 선택

  • 곽세영;한광환
    • 재무관리논총
    • /
    • 제6권1호
    • /
    • pp.1-22
    • /
    • 2000
  • 본 연구는 기업의 자본조달행태를 가장 잘 설명할 수 있는 이론을 자본조달순서 이론으로 대별하고 한국기업의 자본조달행동에 대한 설명력을 실증분석하였다. 실증분석결과는 첫째, 투자안에 소요되는 충분한 여유자금의 유무는 외부자본조달결정에 정(+)의 영향을 미치고 있으며, 보통주보다 회사채를 선호하는 것으로 나타났다. 그러나 현금과잉이 외부금융가능성에 음(-)의 영향을 미친다고 단정지을 수는 없다. 둘째, 기업의 위험이 증가할수록 부채사용의 증가를 예측하고 있으며, 정보비대칭에 관한 대용변수가 POT에서 주장하는 자본조달 신호로 작용하고 있지 않다. 이러한 결과는 투자안에 소요되는 내부자본이 부족하여 외부자본을 조달할 경우에 기업의 능력보다도 자본시장의 환경과 시장여건이 더욱 중요하다는 것을 시사하고 있다.

  • PDF

베이지안 네트워크를 적용한 컴퓨터 적응적 평가 (Computerized Adaptive Testing Using Bayesian Networks)

  • 나선웅;최용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.262-265
    • /
    • 2011
  • 많은 학습 시스템에서 학습자의 수준에 맞는 맞춤학습을 위해서 학습자의 정확한 능력을 측정하는 평가 방법이 필요하다. 기존의 지필고사는 이를 위해서 학습자의 능력과 관련된 많은 수의 문항을 똑같은 시간과 순서대로 풀게 되므로 평가의 효율성 면에서 문제를 가지고 있다. 따라서 이러한 지필고사방식의 문제점을 해결하기 위해 문항정보이론과 컴퓨터의 처리성능을 결합시킨 컴퓨터화된 적응적 검사(CAT)에 대한 연구가 활발히 진행되고 있다. CAT는 지필고사의 문제점을 상당부분 해결했으나 문항간 연관성에 대해서는 독립을 가정하여 그렇지 않은 경우에는 비효율성을 가져올 수 있다. 본 논문에서는 문항반응이론 방식의 CAT가 가진 문제점을 해결하면서 성능이 개선된 베이지안 네트워크를 도입한 CAT를 제안한다. 이는 베이지안 네트워크에 평가문항을 세부분야별로 대입하여 한 문항에 대한 응답으로 그와 연관된 분야의 학습자 능력을 추론한다. 또한 실험을 통해 기존의 기법을 사용했을 때에 비해 학습자의 실제 능력치에 수렴하는 속도가 증가함을 보인다.