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

검색결과 48건 처리시간 0.028초

이변량 비상관 종속 확률변수

  • 박춘일
    • Communications for Statistical Applications and Methods
    • /
    • 제3권3호
    • /
    • pp.247-251
    • /
    • 1996
  • 독립인 두 쌍의 확률변수에 대한 두 쌍의 복합형태는 비상관 종속인 순서쌍들과 독립인 쌍들로 나타낼수 있다.

  • PDF

무선 ATM LAN 환경에서 경로 확장 기법의 루프 제거 및 경로 최적화 알고리즘 연구 (Loop Cancellation and Path Optimization of Path Extension Handover in a Wireless ATM LAN)

  • 최우진;박영근
    • 한국통신학회논문지
    • /
    • 제25권5A호
    • /
    • pp.602-610
    • /
    • 2000
  • 본 논문에서 무선 ATM LAN 환경에서 기지국 기반 기법의 루프 제거 및 경로 최적화 알고리즘을 제안한다. 제안하는 경로 최적화 알고리즘은 다각 루프 제거법과 삼각 루프 제거법의 두 단계로 이루어져 있다. 단말기의 이동각을 고려한 순서쌍의 기념을 도입하여 핸드오버하는 단말기의 위치를 표현하고, 계산된 순서쌍을 이용하여 경로 최적화를 수행한다. 우리는 핸드오버 지연 시간, 통신 단절 시간, 버퍼 요구량, 그리고 총시그널링 교환 시간 등을 이용하여 제안하는 기법과 앵커 재라우팅 기법을 비교하였다. 이러한 비교 평가를 통하여 제안하는 기법이 경로 확장 기법의 장점인 빠른 핸드오버를 보장하면서 경로 상에서 발생하는 루프의 제거와 경로의 최적화를 효과적으로 수행할 수 있음을 보였다.

  • PDF

JPS 할당규칙의 Transitivity 증명을 통한 총납기지연 최소화

  • 전태준;박성호
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
    • /
    • pp.485-491
    • /
    • 1999
  • 총납기지연 최소화 문제에서 많은 할당규칙들이 개발되어져 왔는데, 대부분의 개발 배경이 모든 Job이 동일한 시작시간을 갖는 Single Machine을 대상으로 하였기 때문에 이 할당규칙들을 Job의 시작시간이 다르게 주어지는 문제에 그대로 적용했을 때는 만족할만한 결과를 얻기가 쉽지 않다. 따라서 본 연구에서는 다른 시작시간을 갖는 Single Machine문제에서 총납기지연을 최소화하기 위하여 먼저, 새로운 작업쌍 순서(Job Pair Sequencing) 할당규칙을 제시한다. 제시되는 할당규칙은 Job들간의 Sequence를 쌍으로 비교하여 총납기지연 측면에서 선행이 바람직한 Job을 선택한다. 그리고 제시된 할당규칙에 대하여 다수개의 Job에 적용 시 선택된 Job들간에 Transitivity 가 성립됨을 증명함으로서 총납기지연을 최소화 시린 수 잇.음을 증명하였다.

  • PDF

주파수 위상 간섭계를 이용한 펨토초 레이저 펄스의 시간적 특성 연구 (Temporal Characterization of Femtosecond Laser Pulses using Spectral Phase Interferometry for Direct Electric-field Reconstruction)

  • 강용훈;홍경한;남창희
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2001년도 제12회 정기총회 및 01년도 동계학술발표회
    • /
    • pp.240-241
    • /
    • 2001
  • 주파수 위상 간섭계를 이용한 전기장 재구성 방법(SPIDER)은 현재의 전자장치로 분해 해낼 수 없는 짧은 펄스의 시간적 특성을 광학적 방법을 사용하여 분해 해내는 기술이며, 다음과 같은 순서로 시간 영역의 펄스를 재구성한다 : 1)주파수 간섭계(spectral inteferometry)를 사용하여 일정한 시간지연을 갖는 동일한 펄스 쌍을 만든다. 2)분산이 큰 물질(highly dispersive material)이나 에돌이 발 쌍(pairs of gratings)을 사용하여 크게 chirping되며 200배 전후로 펄스폭을 늘인 펄스를 생성한다. (중략)

  • PDF

제 10-단계 수학에서 복소수 지도에 관한 연구 (On Teaching of Complex Numbers in 10-th Grade Mathematics)

  • 김흥기;이종철
    • 대한수학교육학회지:학교수학
    • /
    • 제9권2호
    • /
    • pp.291-312
    • /
    • 2007
  • 복소수의 취급이 처음으로 시작되는 제 10-단계 교과서들을 살펴본 결과 그 도입 방법은 모두 이차방정식 $x^2+1=0$을 만족하는 해를 생각하는 과정에서 새로운 수 i를 도입하여 사용하고 있다. 이 방법은 우선 새로운 수 i의 도입이 인위적이기 때문에 학생들이 도입과정에서 혼란스러워하며, 이차방정식을 잘 이해하지 못하는 학생들이 이해하도록 하게 하는 것이 어렵다. 이에 비하여 복소수 도입을 좌표평면 위의 점인 순서쌍과 화살표를 사용하여 도입하면 이차방정식을 이해하지 못한 학생들까지도 흥미를 갖고 학습에 임하게 할 수 있고, 또 수체계를 체계적인 확장으로 다룰 수 있어 학습 효과도 높일 수 있다. 그러나 고등학교 과정에 적합한 지도 내용의 개발이 없어서인지 고등학교에서 순서쌍을 사용한 복소수 도입은 시도되고 있지 않다. 여기서는 수체계의 확장 과정을 초등학교 과정부터 중학교과정을 거쳐 복소수 도입까지 연계되는 체계적이고 가시적인 표현을 통하여 학습할 수 있도록 지도 내용을 개발하였다. 그리고 이 내용으로 지도를 하여본 결과 개발된 학습내용으로 학습지도가 가능함을 알았고, 이 학습이 바람직한 학습임도 알 수 있었다.

  • PDF

거리의 확장화에 대하여

  • 양인환
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제15권1호
    • /
    • pp.5-7
    • /
    • 1976
  • Euclid 기하학이 성립하는 공간은 우리들과 가장 밀접한 공간이다. Descartes의 해석기하학은 Euclid의 3차원공간에서 성립한다. 이 경우 점이라 해도 그것은 3개의 실수의 순서쌍(x, y, z)에 의해 표현되는 것으로 생각해도 좋다. 일반의 n차원 Euclid 공간 R$^n$에 대해서도 같은 생각으로 정의할 수 있다. 이 경우 n=1은 수치선, n=2는 평면, n=3은 소위 3차원의 공간으로서 직관적으로 상상할 수 있으나 n(equation omitted)4인 경우는 상상하기 어렵다. 여기서는 거리의 성질과 추상공간을 논하고 Euclid 공간의 거리에서 출발하여 그 성질중 삼각부등식을 계산을 통하여 증명하므로서 공간의 확장화가 이루워짐을 보였다.

  • PDF

3계층 XML 문서 저장 시스템의 설계 (Design of a 3-Tiered XML Document Storage System)

  • 오준환;이병욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.16-21
    • /
    • 2000
  • XML 문서와 같은 구조적 문서는 관계형 데이터베이스에 저장하는 것이 적합하다. 본 논문에서는 XML 문서의 각 엘리먼트를 관계형 데이터베이스에 검색을 위해 적정 노드까지만 깊이 우선 탐색 순서쌍에 의해 저장하고, 검색된 문서의 재생성 속도를 향상하기 위해 문서전체를 저장하는 방법을 제시하였다. 또 위에서 제시한 방법을 저장 시스템과 분석 검색하는 시스템을 서로 다른 사이트로 분리하는 것을 제안한다. 이를 통해 XML 문서를 서로 다른 사이트로 분리함으로써 서버의 부담을 줄여 저장 및 검색 성능을 향상한다.

  • PDF

실대칭 행력의 고유쌍에 대한 수치해법 (Numerical Method for Eigen Pairs of a Real Valued Symmetric Matrix)

  • 최성;조영식;백청호
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.97-102
    • /
    • 1998
  • 사회과학 분야에 응용되는 고유치 문제의 대상 행렬은 실대칭 행렬인 경우가 대부분이다. 또한, 이 분야에서의 고유치 문제는 데이터에 대한 잠재 구조를 파악하기 위해, 절대치의 크기 순으로 2∼4개의 고유쌍만을 필요로 하는 경우가 대부분이다. 컴퓨터에 의한 수치 계산으로 고유쌍을 구하는 방법들은 행렬에 대한 계산이기 때문에 마무리 오차의 문제가 필연적으로 대두된다. 본 논문은, 실대칭 행렬에 대해서 멱수법을 이용하여, 절대치가 큰 순서로 필요한 만큼의 고유쌍을 구하는 수치해법에 관하여 논술한 것으로서, 고유쌍 전체를 구하는 기존의 방법들에 비해서 계산 횟수를 줄일 수 있다는 이점이 있다.

  • PDF

공간 데이타베이스에서 최근접 K쌍을 찾는 효율적 기법 (An Efficient Method for Finding K Nearest Pairs in Spatial Databases)

  • 신효섭;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.238-246
    • /
    • 2000
  • R 트리와 같은 다차원 인덱스로 구성된 2개의 공간 데이타 집합들에 대하여 거리가 가까운 순서대로 점진적으로 객체 쌍을 찾는 거리조인(distance join) 알고리즘이 이전에 제안된 바 있다. 본 논문에서는 찾고자 하는 객체 쌍의 개수 K를 미리 정할 때 거리 우선순위 큐를 이용한 효율적인 K-거리조인 기법을 제안한다. 특히 양쪽 노드 확장 방식과 스위핑 축 및 방향의 선택 기법을 이용한 최적화된 평면 스위핑 가지치기 기법을 통한 거리조인 알고리즘을 개발한다. 실제 지리정보 데이타 집합을 가지고 실험을 수행하여 본 논문에서 제안한 알고리즘이 기존의 알고리즘들보다 좋은 성능을 나타냄을 확인한다.

  • PDF