• Title/Summary/Keyword: 트리모형

Search Result 158, Processing Time 0.025 seconds

A Comparative Analysis of the Teaching-Learning Program for the Thinking Extension of Information-Gifted by Models (정보영재의 사고력 신장을 위한 교수-학습 프로그램의 모형별 결과 비교 분석)

  • Deok-Gil Jung;Byung-Joe Kim;Young-Uhg Lho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.1162-1165
    • /
    • 2008
  • 이 논문은 정보영재 교육 중에서 프로그래밍을 위한 사고력 신장에 적합한 교육 프로그램 모형을 개발하고 이의 구현을 위하여 실제적인 예를 보여 교육 프로그램의 타당성과 유효성을 검증하였다. 이 논문은 트리와 트리 탐색을 이용한 사고력 신장 교육 프로그램으로 4단계로 구성되는 교육 프로그램을 제안하였으며, 구성되는 트리의 유형과 탐색 방법에 따라 세 가지 모형으로 세분화된다. 이 모델을 통하여 학생들은 문제를 트리로 표현하는 방법을 학습하게 되며, 트리로 구성된 문제를 해결하기 위하여 각각의 트리 모형에 따른 적절한 트리 탐색 방법을 통하여 문제를 해결하는 방법을 배우게 된다. 이 교육 프로그램 모형을 실제 교육 현장에서 적용하여 각 모형별로 그 결과를 비교 분석한다.

An Application and Analysis of the OR Tree-Type Teaching-Learning Model to Enhance the Thinking Ability of Information-Gifted (정보영재의 사고력 신장을 위한 OR 트리형 교수-학습 모형의 적용 방안 및 분석)

  • Jung, Deok-Gil;Kim, Byung-Joe;Lho, Young-Uhg
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.496-499
    • /
    • 2008
  • 현재 정보영재 교육에서 중요성이 증대되는 사고력 신장 교육에 적합한 교수-학습 프로그램이 부족한 실정이다. 따라서 이 논문에서는 정보영재의 교육과정에 실제적으로 적용할 수 있는 교수-학습 모형을 제시한다. 정보영재 사고력 신장을 위한 영역별 교육 내용에 공통적으로 포함되는 문제들을 분석하여 사고력 신장에 적합한 교육 프로그램 모형으로서 OR 트리에 기반을 둔 교수-학습 모형을 제시한다. 이 논문에서 제시된 OR 트리형 교수-학습 모형을 정보영재의 현장 지도에 도입하기 위하여 8-puzzle 문제를 예로 들어 적용 방안을 제시하며, 적용 결과를 분석하여 교육 프로그램 개발의 타당성을 검증한다. OR 트리형 교수-학습 모형에서는 정보영재의 사고력 신장을 위한 교육 과정에서 주요 내용이 되는 backtracking과 heuristic 개념을 배우며 트리의 탐색 방법들을 익히게 된다.

  • PDF

An Application and Analysis of the AND/OR Tree-Type Teaching-Learning Model to Enhance the Thinking Ability of Information-Gifted (정보영재의 사고력 신장을 위한 AND/OR 트리형 교수-학습 모형의 적용 방안 및 분석)

  • Jung, Deok-Gil;Kim, Byung-Joe;Lho, Young-Uhg
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.479-482
    • /
    • 2008
  • 사고력 신장 교육은 정보영재를 위한 교육과정 및 내용 중에서 매우 중요한 목표이다. 이 논문에서는 정보영재 교육에서 중요성이 증대되는 사고력 신장 교육에 적합한 교수-학습 프로그램을 제시하여 적용하고 분석하는 방안을 마련한다. 사고력 신장 교육을 구성하는 영역별 교육 내용에 포함되는 여러 가지의 문제들에 공통적으로 적용할 수 있는 모형으로서 AND/OR 트리에 기반을 둔 교수-학습 모형을 제시한다. 이 논문에서 제시된 AND/OR 트리형 교수-학습 모형을 정보영재의 현장 교육에 도입하기 위하여 tic-tac-toe 게임 문제를 예로 들어 적용 방안을 제시하며, 그 적용 결과를 분석하여 교육 프로그램 개발의 타당성을 검증한다. AND/OR 트리형 교수-학습 모형에서는 AND 트리와 OR 트리가 결합된 형태의 트리 구성과 그에 따른 트리 탐색을 주요 학습 내용으로 하는 고도의 사고력을 필요로 하는 학습 단계를 필요로 한다.

  • PDF

A Comparative Analysis of the Teaching-Learning Program for the Thinking Extension of Information-Gifted by Steps (정보영재의 사고력 신장을 위한 단계별 교수-학습 모형의 적용 결과 비교 분석)

  • Young-Uhg Lho;Deok-Gil Jung;Byung-Joe Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.1166-1169
    • /
    • 2008
  • 이 논문에서는 정보 영재의 사고력 신장을 위한 교수-학습 프로그램으로 트리 구성과 트리 탐색에 기반을 둔 모형을 제시하고 분석한다. 제시된 교수-학습 모형은 문제를 표현하는 트리의 유형에 따라 세 가지 유형으로 구분되며, 각 모형은 다시 네 가지 단계의 학습 단계로 구성된다. 구성되는 트리의 모형에 따라 적용되는 알고리즘에는 recursion, heuristic, minimax 탐색 방법 등이 도입되어 적용된다. 이 모델은 저 수준의 사고력을 요구하는 간단한 모형에서 출발하여 고 수준의 사고력을 요구하는 복잡한 모형으로 발전시키는 교육 방법을 제시함으로써 사고력 신장의 정도에 따라 초등학교 학생들로부터 중학교, 고등학교 학생들에 이르기 까지 대상을 확대하여 점진적으로 적용할 수 있는 교육 방법이 될 수 있을 것으로 사료된다. 이 교육 프로그램 모형을 실제 교육 현장에서 적용하여 교수-학습 프로그램 유형별로 학습 단계간의 적용 결과를 비교 분석한다.

The Efficiency Determinants to Port Cargo Equipment on Container Terminals to DEA & Tobit Model (DEA와 Tobit 모형에 따른 컨테이너 터미널의 하역장비 효율성 결정요인)

  • Park, Hong-Gyun
    • Journal of Korea Port Economic Association
    • /
    • v.26 no.3
    • /
    • pp.1-17
    • /
    • 2010
  • This paper focuses on measuring the efficiency of container yards in container terminals in Busan and Gwangyang using Data Envelopment Analysis (DEA) approach. It analyses the relative efficiency of 11 container terminals based on the data for the period between 2006 and 2009 to offer a fresh perspective. The applied framework assumes inputs to be container cranes, transtainer cranes and yard tractors and output as container transshipment volume. Through the analysis, the differences between the impact of using of container cranes, transtainer cranes and yard tractors, top handler & reach stacker on container yard efficiency are measured. Moreover, the associations between the three input factors are analyzed as well. This paper also employs heteroscedastic Tobit model to show the impact of explanatory variables on container yard efficiencies. I took into consideration the strategies for operation of container cranes, transtainer cranes and yard tractors in container yard.

The Analysis of Education Program Model for the Thinking Extension Ability of the Gifted in Information Based on Tree (정보영재의 사고력 신장을 위한 트리 기반 교육 프로그램의 분석)

  • Jung, Deok-Gil;Lho, Young-Uhg
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.543-546
    • /
    • 2007
  • 이 논문에서는 정보 영재의 사고력 신장을 위한 교육 프로그램으로 트리 기반의 모델을 제시하고 분석한다. 제시된 모델은 문제를 표현하는 트리(tree)의 유형에 따라 AND 트리, OR 트리, AND/OR 트리로 구분하여 문제를 해결하는 모텔들로 세분화 된다. 구성되는 트리의 유형에 따라 문제를 해결하는 방법론으로는 서로 상이한 알고리즘을 적용해야함을 보이고 있다. 구성되는 트리의 모형에 따라 적용되는 알고리즘에는 recursion과 heuristic 탐색 방법 등이 도입되어 적용된다. 이 모델은 저 수준의 사고력을 요구하는 간단한 모형에서 출발하여 고 수준의 사고력을 요구하는 복잡한 모형으로 발전시키는 교육 방법을 제시함으로써 사고력 신장의 정도에 따라 초등학교 학생들로부터 중학교, 고등학교 학생들에 이르기 까지 대상을 확대하여 점진적으로 적용할 수 있는 교육 방법이 될 수 있을 것으로 사료된다.

  • PDF

Performance improvement methodology for a manufacturing system using Petri net and simulation analysis (폐트리넷과 시뮬레이션을 통한 제조 시스템의 수행도 개선 방법론)

  • 이기창;박찬권;정한일;박진우
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.05a
    • /
    • pp.157-162
    • /
    • 2002
  • 심화되는 경쟁환경에서 우위를 점하기 위해서는 제조 시스템의 수행도를 관리하고 개선하는 활동이 필요하다. 본 연구는 페트리넷(Petri net)과 시뮬레이션을 사용하여 제조 시스템 수행도의 하나인 산출율을 향상시키는 방법론을 제안하였다. 시뮬레이션은 제조 시스템의 수행도 평가에 많이 사용되나, 시스템의 개선방향에 대한 분석 능력이 취약하다. 한편, 페트리넷은 정확한 분석을 수행할 수 있으나, 대상 시스템이 복잡해짐에 따라 분석 능력이 현저히 감소된다. 본 연구에서는 페트리넷의 복잡도를 증가시키는 주요 원인 중 하나인 자원 공유를 분리된 페트리넷으로 표현함으로써 페트리넷의 분석 능력을 유지하고자 하였다. 또, 이를 바탕으로 자원 공유에 관련된 파라미터에 대한 회귀분석모형을 도출하였다. 이 회귀분석모형에 대한 최적화 과정에 의해 자원의 적절한 배치 혹은 제품비율에 대한 개선 방향을 얻어낼 수 있다. 이러한 페트리넷 기반 분석 방법과 시뮬레이션 방법을 동시에 사용함으로써 시뮬레이션 모형에서 산출율을 개선할 수 있으며, 실제 제조 시스템에 적용할 수 있을 것이다.

  • PDF

An Application and Analysis of the AND Tree-Type Teaching-Learning Model to Enhance the Thinking Ability of Information-Gifted (정보영재의 사고력 신장을 위한 AND 트리형 교수-학습 모형의 적용 방안 및 분석)

  • Jung, Deok-Gil;Kim, Byung-Joe;Lho, Young-Uhg
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.487-490
    • /
    • 2008
  • 우리나라의 영재교육에 관한 많은 관심과 중요성에 비추어 볼 때 정보영재 교육을 위한 체계적인 교육 프로그램이 부족한 실정이다. 특히, 정보영재 교육에서 중요성이 증대되는 사고력 신장 교육에 적합한 교수-학습 프로그램이 부족한 실정이다. 따라서 이 논문에서는 사고력 신장에 적합한 교육 프로그램 모형으로서 AND 트리에 기반을 둔 교수-학습 모형을 제시한다. 이 논문에서 제시된 AND 트리형 교수-학습 모형을 정보영재의 현장 지도에 도입하기 위한 적용 방안을 제시하며, 그 적용 결과를 분석하여 교육 프로그램 개발의 타당성을 검증한다. 이 논문은 사고력 신장을 위한 정보영재교육 프로그램에 관한 구체적인 교수-학습 모형을 적용하고 분석하는 방안을 제시하여 영재 교육의 현장에 사용할 수 있는 실제적이고 유효한 교수-학습 모형을 제공한다는 데 그 의의가 있다.

  • PDF

A Comparative Study on the Real Options Valuation of Biotechnology R&D (인간유전체 기능연구사업의 실물옵션 가치평가 비교)

  • Park Jung-Min;Seol Sung-Soo
    • Journal of Korea Technology Innovation Society
    • /
    • v.9 no.1
    • /
    • pp.84-102
    • /
    • 2006
  • This paper compares four models to value a biotechnology R&D project; option tree model, dynamic discounted cash flow(DCF) model, and option thinking DCF model with general DCF model. Real Options, especially 6-folded option tree model yields boner estimate of value than values using other methods. According to sensitivity analysis, sales of final products, number of investigational new drug developments(INDs) and success rates of each stage are key factors for the value of biotechnology R&D investment.

  • PDF

Estimation of performance for random binary search trees (확률적 이진 검색 트리 성능 추정)

  • 김숙영
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.2
    • /
    • pp.203-210
    • /
    • 2001
  • To estimate relational models and test the theoretical hypotheses of binary tree search algorithms, we built binary search trees with random permutations of n (number of nodes) distinct numbers, which ranged from three to seven. Probabilities for building binary search trees corresponding to each possible height and balance factor were estimated. Regression models with variables of number of nodes, height, and average number of comparisons were estimated and the theorem of O(1g(n)) was accepted experimentally by a Lack of Test procedure. Analysis of Variance model was applied to compare the average number of comparisons with three groups by height and balance factor of the trees to test theoretical hypotheses of a binary search tree performance statistically.

  • PDF