• Title/Summary/Keyword: 이진탐색

Search Result 256, Processing Time 0.023 seconds

수학적 문제 중심 학습에서의 사회적 상호작용 분석

  • Jeon, Pyeong-Guk;Lee, Jin-A
    • Communications of Mathematical Education
    • /
    • v.13 no.2
    • /
    • pp.409-424
    • /
    • 2002
  • 정보화 ${\cdot}$ 세계화 시대에서 중요한 것은 단순히 지식을 암기하는 것이 아니라 스스로 정보를 탐색해 보고 이를 바탕으로 새로운 지식을 창조해내며, 미지의 문제에 직면하였을 때 이를 자주적이며 능동적으로 해결할 수 있는 능력을 기르는 것이다. 이에 수학 교육에 있어서도 이러한 시대적 요구를 반영할 수 있는 새로운 변화가 필요하게 되었고 1997년 12월에는 교육 개혁의 일환으로 추진되어 온 제 7차 교육 과정이 확정 ${\cdot}$ 고시되었다. 제 7차 교육 과정에서는 수학적 힘의 신장을 개혁의 기본 방향으로 정하고 있는데 최근 수학 교육에서는 학습자들의 수학적 힘을 개발하기 위한 학습 방법 중의 하나로 문제 중심학습(Problem Centered Learning)이 주목을 받고 있다. 본 연구에서는 중학교 2학년 일차함수 단원에 알맞은 과제를 개발하여 문제 중심 학습을 실시하였을 때 교사와 학생, 학생과 학생 사이에 나타나는 상호작용을 분석하고, 교사의 역할과 지도과정을 살펴봄으로써 중등학교 수학과에서 문제 중심 학습의 활용 방안과 과제의 개발 방향을 찾고자 하였다.

  • PDF

MPM Signaling of Intra Prediction Mode in JEM (차세대 비디오 코덱(JEM)의 화면내 예측모드의 MPM 시그널링 기법)

  • Park, Do-Hyeon;Lee, Jinho;Kang, Jung Won;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.06a
    • /
    • pp.254-255
    • /
    • 2017
  • HEVC(High Efficiency Video Coding) 보다 뛰어난 압축 성능을 갖는 차세대 비디오 부호화 표준 기술 탐색을 하고 있는 JVET(Joint Video Exploratory Team)에서는 기술 검증을 위한 참조 SW 코덱인 JEM(Joint Exploration Model)을 공개하고 있다. JEM 의 화면내 예측 부호화에서는 67 가지의 예측모드를 사용하고 6 개의 MPM(Most Probable Mode)을 이용하여 예측모드를 부호화 한다. 본 논문에서는 코딩블록에서의 화면내 예측모드의 선택 확률을 바탕으로 보다 효율적인 예측모드 부호화 기법을 제안한다. 실험결과 JEM 5.0 대비 MPM 을 포함한 예측모드 부호화 정보의 CABAC(Context Adaptive Binary Arithmetic Coding) 엔트로피 부호화를 제외하고, AI(All Intra) 부호화 구조에서 0.23% 정도의 BD-rate 감소를 보임을 확일 할 수 있었다.

  • PDF

Selection of Search Engine and the number of documents in Meta Search Engine to reduce network traffic (메타서치엔진에서 네트워크의 트래픽을 줄이기 위한 검색엔진의 선택 및 검색문서의 수 결정)

  • 이진호;박선진;박상호;남인길
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.4
    • /
    • pp.100-110
    • /
    • 1999
  • The decision method for the selection of search engine and the number of returned documents for meta search engine proposed in this paper could provide a solution to reduce network traffic and to maintain the precision ratio. The experiments are performed to evaluate the proposed scheme using currently popular search engines and most frequently used queries.

  • PDF

Scheduling for Korean Professional Baseball League Using Simulated Annealing : A case study (시뮬레이티드 어닐링 기법을 이용한 한국 프로야구 리그 일정계획)

  • Jeon, Ji-Won;Lee, Jin-Ho;Lee, Yeong-Hun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.528-532
    • /
    • 2005
  • 한국 프로야구 일정계획은 SLSP(Sports League Scheduling Problem)분야의 문제로서 전형적인 조합최적화 문제이다. 본 연구는 한국 프로야구 일정계획 문제의 제약 조건을 분석하고, 다양한 목적함수에 대해 검토하였다. 또한 이를 효과적으로 풀기 위하여 TTSA(Simulated Annealing for the Traveling Tournament)을 사용하였다. TTSA는 TTP(Traveling Tournament Problem) 문제를 풀기 위해 제안된 방법으로 가능해와 비가능해 영역을 동시에 탐색하여 빠른 시간 안에 좋은 해를 구할 수 있다. 실험은 2005년도 한국 프로야구 리그 일정을 바탕으로 하였으며, 그 결과 팀들의 이동 거리의 총합 최소화, 가장 이동거리가 긴 팀의 이동거리 최소화, 팀 간의 이동거리차이 최소화 측면에서 각각 14%, 22%, 21% 더 좋은 일정을 얻을 수 있었다.

  • PDF

A Study on Evaluation Factors for the Development of Public Services Export Decision Support Tools (공공서비스 수출 의사결정지원도구의 개발을 위한 평가요인도출)

  • Park, Jong-Seok;Kwon, Hyeog-In;Lee, Jin-Hwa;Lee, Hye-Lim
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2015.05a
    • /
    • pp.39-40
    • /
    • 2015
  • 전자정부를 중심으로 해외 공공서비스 시장의 지속적 확대에 따라, 국내 공공서비스 제공 기업들의 해외 시장 진출이 증가하고 있다. 이에 본 연구는 국내 공공서비스 보유 기업의 해외 진출을 지원하기 위한 의사결정지원도구를 개발하고자 하며, 크게 기업역량측면과 국가환경측면 두 가지로 구분하였다. 개발을 위해 전문가 대상의 중요도 평가를 통한 공공서비스 수출의 핵심요인을 도출하였다. 기업역량평가를 위한 요인은 수출관련 인적자원, 수출관련 조직자원, 수출관련 조직기능, 수출 마케팅 전략, 수출경쟁우위 등 5개 요인이 도출되었으며, 국가환경평가를 위한 요인은 제도적 요인, 인프라, 거시경제여건, 시장 운영 효율성, 기술혁신 및 성숙도, 상품시장 효율성 등 6개 요인이 도출되었다. 수출의사결정 지원에 대한 탐색적 연구로 공공서비스 수출 활성화의 토대를 마련하고자 한다.

  • PDF

Vehicle number detection using histogram and probability (히스토그램과 확률을 이용한 차량 번호 검출 방법)

  • Kim, HyoYeon;Jung, DoWook;Choi, HyungIl
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2015.05a
    • /
    • pp.307-308
    • /
    • 2015
  • 자동차 번호판의 문자를 검출하기 위한 과정 중 그림자가 있는 후면 번호판을 이진화하는 방법을 제안한다. 대부분의 경우 차량구조에 의한 그림자 발생이 문자를 검출하는데 오류를 발생시킨다. 이를 해결하기 위해 그림자 영역과 아닌 영역의 경계를 검출해야 한다. 하지만, 기존 방법은 히스토그램에서 세 개의 영역사이에 있는 임계값 2개를 수동으로 결정해야 되는 점과 현재번호판의 색상인 흰색 바탕에 검은 문자에 적용하면 문자 영역의 그림자 경계선 검출이 모호하다는 단점이 있다. 본 논문에서는 이 문제를 해결하기 위하여 슬라이딩 윈도우를 이용한 히스토그램과 탐색하는 픽셀의 좌, 우 픽셀들을 스캔하여 연결되지 않은 에지를 찾아 그림자 경계선 에지를 연결하는 방법을 제안한다.

  • PDF

A Study on the Compression Ratio of Fractal-based Color Image Using YIQ Model (YIQ 모델을 사용한 프랙탈 기반 칼라 영상의 압축률에 관한 연구)

  • Kim, Seong-Jong;Sin, In-Cheol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.215-222
    • /
    • 1998
  • 프랙탈을 기반으로 한 칼라 영상 부호화는 영상을 RGB,YIQ나 CMYK와 같은 기본적인 채널로 분리한 후, 각각의 채널을 독립적으로 프랙탈 이진 영상 부호화 기법에 적용함으로써 쉽게 부호화할 수 있다. 그러나 이 방법은 각각의 채널에 대해 부호화를 반복해야 하기 때문에 많은 계산 시간이 필요하다는 단점이 있다. 본 논문에서는 이러한 단점을 개선하기 위하여 국부적 지역 탐색법을 사용하였으며, 압축률 향상을 위해 각 채널마다 사람의 눈에 느껴지는 민감성의 정도가 다른 YIQ 모델을 사용하여 I나 Q 채널보다 Y채널에 더 많은 비트를 할당하였다. 각각의 치역 블록에 대하여 Y채널에 가장 잘 매칭이 되는 정의역 블록을 찾았으며, I와 Q 채널을 위해서는 잘 매칭이 되는 대응 블록을 이용하였다. 따라서 각각의 YIQ채널을 위한 최적의 변환식을 계산하는 과정에서 단지 하나의 기하학적인 변환식(변환과 선택된 정의역 블록의 주소)만이 필요할 뿐이다. 이러한 접근 방법은 기존의 부호화 방법들과 비교해 볼 때 부호화 시간의 단축과 압축률 향상을 동시에 얻을 수 있다.

  • PDF

회귀나무에서 변수선택 편의에 관한 연구

  • Kim, Min-Ho;Kim, Jin-Heum
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2003.10a
    • /
    • pp.263-268
    • /
    • 2003
  • Breiman, Friedman, Olshen and Stone(1984)의 전체탐색법에 의한 회귀나무는 상대적으로 많은 분리가 가능한 변수로 분리기준이 정해지는 편의 현상을 갖고 있다. 본 연구에서는 이런 문제점을 해결할 수 있는 알고리즘을 제안하여 변수선택편의가 없는 회귀나무를 만들고자 한다. 제안하는 알고리즘은 노드의 분리변수를 선택하는 단계와 그 선택된 변수에 의해 이진분리를 위한 분리점을 찾는 단계로 구성되어 있다. 예측변수 중에서 목표변수와 가장 밀접하게 연관된 예측변수는 예측변수의 자료의 종류에 따라 스피어만의 순위상관계수에 의한 검정 혹은 크루스칼-왈리스의 통계량에 의한 검정을 수행하여 가장 통계적으로 유의한 변수로 선택하였고, 선택된 변수에만 Breiman et al.(1984)의 전체선택법을 적용하여 분리점을 결정하였다. 모의실험을 통해 변수선택편의, 변수선택력 , 그리고 평균제곱오차 측면에서 Breiman et al. (1984)의 CART(Classification and Regression Trees)와 제안한 알고리즘을 서로 비교하였다. 또한, 두 알고리즘을 실제 자료에 적용하여 효율을 서로 비교하였다.

  • PDF

VDT 화면에서의 한글 글자크기와 서체에 따른 시각성능

  • 황우상;부진후;이동춘;이상도;이진호
    • Proceedings of the ESK Conference
    • /
    • 1997.04a
    • /
    • pp.150-155
    • /
    • 1997
  • VDT의 한글 화면을 탐색하는데 있어 가독성에 영향을 주는 요인에 대한 연구는 한글 VDT 화면의 표준지침 선정의 기초자료로서 중요하게 활용될 수 있으나 그 연구가 부족한 실정이다. 영어와 한글의 글자체계에는 차이가 있어 외국의 연구결과 및 표준지침을 적용하는 것은 무리가 있기 때문에 한글 글 자체계에 대한 쳬계적이고 인간공학적 연구가 시급하다 할 수 있다. 이에 본 연구에서는 글자크기와 서체(font)를 선정하여 사용자의 시각성능과 관련하여 최적의 수행도 및 피로도를 경감하여 주는 서체와 글자크기 수준을 실험을 통하여 제시하였다. 그 결과는 다음과 같다. (1) VDT 화면에서 한글 고딕체가 명조체보다 사용자의 시각성능 및 수행도가 우수하다. (2) 초적의 수행도를 주는 글자크기는 명조체의 경우 35.4' .approx. 55.5', 고딕체의 경우 시각 39.8 .approx. 52.6'이다. (3) 우수한 수행도를 보이는 글자크기에서 피로도 저하율이 낮게 나타난다.

  • PDF