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

검색결과 2,150건 처리시간 0.028초

이항트리의 완전이진트리에 대한 임베딩 (Embedding Binomial Trees in Complete Binary Trees)

  • 윤수만;최정임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.479-482
    • /
    • 1998
  • Whether a given tree is a subgraph of the interconnection network topology is one of the important problem in parallel computing. Trees are used as the underlying structure for divide and conquer algorithms and provide the solution spaces for NP-complete problems. Complete binary trees are the basic structure among those trees. Binomial trees play an important role in broadcasting messages in parallel networks. If binomial trees can be efficiently embedded in complex binary trees, broadcasting algorithms can be effeciently performed on the interconnection networks. In this paper, we present average dilation 2 embedding of binomial trees in complete binary trees.

  • PDF

퍼지 데이터를 이용한 불량률(p) 관리도의 설계 (A Design of Control Chart for Fraction Nonconforming Using Fuzzy Data)

  • 김계완;서현수;윤덕균
    • 품질경영학회지
    • /
    • 제32권2호
    • /
    • pp.191-200
    • /
    • 2004
  • Using the p chart is not adequate in case that there are lots of data and it is difficult to divide into products conforming or nonconforming because of obscurity of binary classification. So we need to design a new control chart which represents obscure situation efficiently. This study deals with the method to performing arithmetic operation representing fuzzy data into fuzzy set by applying fuzzy set theory and designs a new control chart taking account of a concept of classification on the term set and membership function associated with term set.

초등교사의 분수 지식 실태 분석 (An Analysis of Elementary Teachers' Knowledge of Fraction)

  • 이종욱
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제44권1호
    • /
    • pp.67-85
    • /
    • 2005
  • This study investigated elementary teachers' subject matter knowledge and pedagogical content knowledge of fractions. The subject for data collection were 12 in-service elementary teachers and data were collected through written test problems. The finding imply that most elementary teachers understand fraction construct as part-whole, show low level of understanding of operator, ratio, and measurement constructions and word problem posing, using models, and developing the algorithms to divide fractions. The research results indicates that experienced teachers possess poor knowledge of fractions against novice teachers.

  • PDF

곡물의 상온통풍건조 시스템의 시뮬레이션 (Simulation of Drying Grain with Natural Air)

  • 금동혁;최재갑;고학균
    • Journal of Biosystems Engineering
    • /
    • 제4권2호
    • /
    • pp.32-45
    • /
    • 1979
  • The major objective of this study was to develope a computer simulation model to analyze drying process in a deep bed with natural air. The approach used to describe the continuous drying process in a deep bed was to divide the process into many small processes and simulate them by consecutively calculating the changes of grain and air conditions that occurred during short increment of time. Success criterion of the drying system was based on grain deterioration estimated by drymatter decomposition during drying. The results of the experimental test showed that the model satisfactory.

  • PDF

A Decomposition Method for the Multi-stage Dynamic Location Problem

  • Kahng, Hyun-Kon
    • Management Science and Financial Engineering
    • /
    • 제1권1호
    • /
    • pp.21-37
    • /
    • 1995
  • This paper suggests a procedure of decomposing a multi-stage dynamic location problem into stages with respect stage. The problem can be formulated as a mixed integer programming problem, which is difficult to be solved directly. We perform a series of transformations in order to divide the problem into stages. In the process, the assumption of PSO (production-system-only) plays a critical role. The resulting subproblem becomes a typical single-stage dynamic location problem, whose efficient algorithms have been developed efficiently. An extension of this study is to find a method to integrate the solutions of subproblems for a final solution of the problem.

  • PDF

한국경찰의 직업적 성격특성에 관한 연구 (The Study on Working Personality Characteristics of Police Officer in Korea)

  • 김상균;조성호
    • 시큐리티연구
    • /
    • 제5호
    • /
    • pp.71-88
    • /
    • 2002
  • This research is aimed to clarify police officer's working personality characteristics. The sample was divide in two sub-groups according to research group of career police officer and comparative group of novice police officer. The followings are list of significant tendencies. First, career police officer have aggression, cynicisms, suspicion contrast to novice police officer. Second, working personalities of aggression, cynicisms, suspicion is relationship between age, rank, service term. Findings of this study is that working personality of police officer in korea was made survey empirically, and identified change process of police officer's working personality.

  • PDF

한국어 정보처리의 문제점 및 방법론 고찰 (Overview of Problems and Methodologies for Korean Language Processing)

  • 강승식
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1998년도 제10회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.329-334
    • /
    • 1998
  • 자연언어 처리 시스템은 시제품 개발이 비교적 용이한 반면에 이를 실용적인 시스템으로 발전 시키는데 많은 어려움이 있다. 본 논문에서는 형태소 분석기와 구문분석기, 기계번역 시스템 등을 개발할 때 발생하는 문제점과 방법론을 고찰하고, 실용적인 시스템을 개발하기 위한 효율적인 방법으로 2-step 패러다임과 이를 실현하는 방안으로 기능별 모듈화에 의한 divide and conquer 기법, 단순화 기법, 예외처리 기법 등을 활용하는 방법을 제안한다.

  • PDF

완전이진트리의 이항트리에 대한 임베딩 (Embedding Complete binary trees in Binomial trees)

  • 윤수민;최정임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.289-292
    • /
    • 1998
  • Trees are the underlying structure for divide-and-conquer algorithms and the graphs that provide the solution spaces for NP-complete problems. Complete binary trees are the basic structure among trees. Therefore, if complete binary trees can be embedded in binomial trees, the algorithms which are provided by complete binary trees can be performed efficiently on the interconnection networks which have binomial trees as their subgraphs or in which binomial trees can be embedded easily. In this paper, we present dilation 2 embedding of complete binary trees in binomial trees.

  • PDF

민가유형의 분류 체계화에 관한 연구 (A study on the systematic assortment of Minga types)

  • 하종한
    • 한국주거학회논문집
    • /
    • 제3권1호
    • /
    • pp.69-84
    • /
    • 1992
  • This study is a trial to syustematize the types of Minga(house of the lower class) that is distributed in the whole Korean penninsula. It is thought that, it can be systematised by using the method of five step' assortment shich is able to divide the types of Minga. Five steps are as follows: 1. The system of appearance and evolution of floor 2. The system of forms 3. Areal distribution of forms 4. State of gathering of living spaces 5. Variety of forms

  • PDF