• 제목/요약/키워드: unit graph

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

De Bruijn 그래프에 의한 다중처리기 구성 (Construction of the Multiple Processing Unit by De Bruijn Graph)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2187-2192
    • /
    • 2006
  • 본 논문에서는 De Bruijn그래프에 기초한 다중처리기 구성 방법에 대해 논의하였다. 유한체 상의 수학적 성질과 그래프의 성질을 사용하여 변환연산자에 대해 논의하였으며, 이들 변환연산자를 이용하여 De Buijn그래프의 변환표를 도출하였다. 그리고, 이 변환표로부터 유한체 상의 De Bruijn 그래프를 도출하였다. 제안한 다중처리기는 유한체 상에서의 임의 소수와 양의 정수에 대해 구성할 수 있으며 고장허용컴퓨팅 시스템, 파이프라인 시스템, 병렬처리 네트워크, 스위칭 함수와 이의 회로, 차세대 디지털논리 시스템 및 컴퓨터 구조 등에 적 용할 수 있다.

중학교 1학년 수학 교과서에 새롭게 도입된 그래프 내용 비교 분석과 학습만족도 조사 연구 (A study on the comparative analysis of the graph introduced newly in the seventh grade mathematics textbook and on the investigation of the degree of the learning satisfaction)

  • 황혜정;김혜지
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제58권3호
    • /
    • pp.403-422
    • /
    • 2019
  • 2015 개정 중학교 1학년 수학 교과서 총 10종을 대상으로 분석틀에 근거하여 교과서 체제별로 그래프의 표현과 해석에 관한 요소를 빈도 분석하고 교차분석 하였으며, 그래프 내용에 관한 학생들의 만족도를 조사하였다. 그 결과, 전반적으로 교과서에 그래프의 표현보다 해석에 관한 문항이 더 많이 수록되어 있으며, 또 학생들은 그래프 단원에 학습 효과는 보였지만 해당 학습에 관한 감동 여부에는 중립적인 반응을 보였다.

재생시멘트와 폐 EPS 재생골재를 사용한 포러스 콘크리트 물성 (A Property of Porous Concrete applied by Recycled Cement and using Recycled Aggregates Made of EPS Waste)

  • 김성수;박차원;안재철;강병희
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2004년도 학술대회지
    • /
    • pp.59-63
    • /
    • 2004
  • In recent days. it is necessary to find environment-friendly way of diposing industrial waste and reclying system. So this study will analyze the property of Porous concrete improved by concrete waste powder and recycled lightweight aggregate and then suggest the ways of reclying. The method deals with experimenting unit weight of capacity. thermal conductivity, compression and ultrasonic pluse velocity. Considering the relation between ultrasonic pluse velocity and unit weight & thermal conductivity through the graph. the result of relation between ultrasonic pluse velocity and unit weight & thermal conductivity on the graph expessed their high interaction shown as direct proportion on the graph. Recycled Porous concrete merits lightweight and adiabatic. Therefore. we will expect that the current using ALC and Recycled Porous concrete has be similar thermal conductivity.

  • PDF

ON CODING AND UNIT-TEST PROCESS MANAGEMENT FOR SOFTWARE DEVELOPMENT OF LARGE-SCALE

  • Kino Yasunobu
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 1998년도 The 12th Asia Quality Management Symposium* Total Quality Management for Restoring Competitiveness
    • /
    • pp.233-238
    • /
    • 1998
  • To manage a phase of coding and unit-test, project managers have used to pay attention to a number of completed programs. And the manager makes a graph of progress. Usually, this graph of progress has S shape and doesn't linearly depend on the workload. So the degree of progress seems to be behind. In actual, many projects tend to be behind the schedule. Because of this reason, it is difficult to judge whether the project is behind or not in the early stage. In this paper, We propose the 'four-division model' to solve this difficulty.

  • PDF

초등 수학 수업에서의 소프트웨어(Graphers) 활용 (Using an educational software Graphers in elementary school mathematics)

  • 황혜정
    • 대한수학교육학회지:학교수학
    • /
    • 제1권2호
    • /
    • pp.555-569
    • /
    • 1999
  • The graph unit(chapter) is a good example of a topic in elementary school mathematics for which computer use can be incorporated as part of the instruction. Teaching graph can be facilitated by using the graphing utilities of computers, which make it possible to observe the property of many types of graphs. This study was concerned with utilizing an educational software Graphers as an instructional tool in teaching to help young students gain a better understanding of graph concepts. For this purpose, three types of instructional activities using Graphers were shown in the paper. Graphers is a data-gathering tool for creating pictorial data chosen from several data sets. They can represent their data on a table or with six types of graphs such as Pictograph, Bar Graph, Line Graph, Circle Graph, Grid Plot and Loops. They help students to select the graph(s) which are the most appropriate for the purpose of analyzing data while comparing various types of graphs. They also let them modify or change graphs, such as adding grid lines, changing the axis scale, or adding title and labels. Eventually, students have a chance to interpret graphs meaningfully and in their own way.

  • PDF

RFM Graphs :그래프 결합을 이용한 새로운 상호 연결망 (RFM Graphs : A New Interconnection Network Using Graph Merger)

  • 이형옥;허영남;임형석
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2615-2626
    • /
    • 1998
  • 본 논문에서는 방향성 그래프인 Rotator 그래프와 Faber-Moore 그래프를 병합한 새로운 상호 연결망으로 RFM그래프를 제안하고, RFM그래프에 대하여 고장 허용도, 라우팅 알고리즘, 노드 중복 없는 싸이클, 방송 알고리즘을 분석한다. 또한 2차원 토러스, Strar 그래프, Bubblesort 그래프를 RFM 그래프에 연장비율(dilation) 2와 확장비율(expansion)1에 임베딩하는 방법을 제시한다.

  • PDF

폐 EPS 재생골재의 공극구조와 경량골재큰크리트의 단열성능에 관한 연구 (A Study on the Pore Structure of Recycled Aggregates Made of EPS Waste and Insulation Performance of Lightweight Concrete)

  • 탁현철;정민수;안재철;강병희
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2002년도 학술논문발표회
    • /
    • pp.91-96
    • /
    • 2002
  • This study is to investigate the insulation performance of lightweight concrete using recycled lightweight aggregate, to develop lightweight concrete products which have an excellence on the insulation performance are satisfied with properties of building materials. As a result of this study, recycled EPS aggregate is considered to have an independent pores which is closed by dense partitions. So, it is showed that the insulation performance of lightweight concrete using recycled EPS aggregate are excellent. Especially, in the case of lightweight concrete under conditions of replacement ratio over 100%, it is considered that insulation performance is very excellent as thermal conductivity is showed about 0.2kcal/mh$^{\circ}C$. According to considering the relation between ultrasonic pulse velocity, unit weight and thermal conductivity through the graph, the result of relation between ultrasonic pulse velocity, unit weight and thermal conductivity on the graph expressed their high interaction shown as direct proportion on the graph. So that it is possible to extract the insulation performance of lightweight concrete using recycled EPS aggregate by ultrasonic pulse velocity and unit weight.

  • PDF

가시성에 기반한 노인요양시설의 공간계획에 관한 분석 - 공간구문론을 활용한 가시성 분석과 에이전트 시뮬레이션을 중심으로 - (Spatial Configuration Analysis of the Elderly Care Facilities Based on Visibility - Visibility Analysis and Agent-Based Simulation Using Space Syntax -)

  • 이지선;이현수
    • 한국실내디자인학회논문집
    • /
    • 제27권3호
    • /
    • pp.14-23
    • /
    • 2018
  • The spatial planning of the elderly care facility plans is analyzed using space syntax in terms of encouraging the social interaction of the residents in this study. First, through the visibility graph analysis, openness and accessibility of space is analysed. Second, the walking behavior of residents through agent analysis model is simulated. Third, the space planning methods for the elderly care facilities are proposed based on the results. The results are as follows. According to the visibility graph analysis, the main corridor has high visual openness and high accessibility. The visual openness and accessibility of the unit living room, where social interaction among residents is possible in each unit, is low. Space planning is needed to increase direct protection and observation of employees to the unit living room. The location of the nurse station that manages the entire floor needs to be located where the openness and accessibility is most high. The nursing station should have a high degree of connectivity to the entire space, so that any accidents can be managed and contact is accessible. Through the agent simulation the flow from the center to each unit space is highest in the corridor space and the inflow to the private rooms and the living room are similar. Therefore, it is necessary to plan the accessibility of the unit living room more for the natural inflow of residents.

INVARIANT GRAPH AND RANDOM BONY ATTRACTORS

  • Fateme Helen Ghane;Maryam Rabiee;Marzie Zaj
    • 대한수학회지
    • /
    • 제60권2호
    • /
    • pp.255-271
    • /
    • 2023
  • In this paper, we deal with random attractors for dynamical systems forced by a deterministic noise. These kind of systems are modeled as skew products where the dynamics of the forcing process are described by the base transformation. Here, we consider skew products over the Bernoulli shift with the unit interval fiber. We study the geometric structure of maximal attractors, the orbit stability and stability of mixing of these skew products under random perturbations of the fiber maps. We show that there exists an open set U in the space of such skew products so that any skew product belonging to this set admits an attractor which is either a continuous invariant graph or a bony graph attractor. These skew products have negative fiber Lyapunov exponents and their fiber maps are non-uniformly contracting, hence the non-uniform contraction rates are measured by Lyapnnov exponents. Furthermore, each skew product of U admits an invariant ergodic measure whose support is contained in that attractor. Additionally, we show that the invariant measure for the perturbed system is continuous in the Hutchinson metric.

Computational Approach for the Analysis of Post-PKS Glycosylation Step

  • Kim, Ki-Bong;Park, Kie-Jung
    • Genomics & Informatics
    • /
    • 제6권4호
    • /
    • pp.223-226
    • /
    • 2008
  • We introduce a computational approach for analysis of glycosylation in Post-PKS tailoring steps. It is a computational method to predict the deoxysugar biosynthesis unit pathway and the substrate specificity of glycosyltransferases involved in the glycosylation of polyketides. In this work, a directed and weighted graph is introduced to represent and predict the deoxysugar biosynthesis unit pathway. In addition, a homology based gene clustering method is used to predict the substrate specificity of glycosyltransferases. It is useful for the rational design of polyketide natural products, which leads to in silico drug discovery.