• 제목/요약/키워드: definition method of graphs

검색결과 9건 처리시간 0.025초

계층적 속성 랜덤 그래프의 정의 및 이를 이용한 여러 응용들의 소개 (Definition of hierarchical attributed random graph and proposal of its applications)

  • 성동수
    • 전자공학회논문지C
    • /
    • 제34C권8호
    • /
    • pp.79-87
    • /
    • 1997
  • For the representation of a complex object, the object is decomposed into several parts, and it is described by these decomposed parts and their relations. In genral, the parts can be the primitive elements that can not be decomposed further, or can be decomposed into their subparts. Therefore, the hierarchical description method is very natural and it si represented by a hierarchical attributed graph whose vertieces represent either primitive elements or graphs. This graphs also have verties which contain primitive elements or graphs. When some uncertainty exists in the hierarchical description of a complex object either due to noise or minor deformation, a probabilistic description of the object ensemble is necessary. For this purpose, in this paper, we formally define the hierarchical attributed random graph which is extention of the hierarchical random graph, and erive the equations for the entropy calculation of the hierarchical attributed random graph, and derive the equations for the entropy calculation of the hierarchical attributed random graph. Finally, we propose the application areas to use these concepts.

  • PDF

그래프의 교수학적 변환 방식 비교 -우리나라 교과서와 MiC 교과서의 초등 통계 내용을 중심으로- (The Study on Didactic Transposition for Teaching Statistical Graphs - The comparison between the Korean and MiC's textbooks)

  • 이경화;지은정
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제18권3호
    • /
    • pp.353-372
    • /
    • 2008
  • 본 연구는 우리나라 제7차 초등학교 교육과정과 NCTM(2000)의 "학교수학을 위한 원리와 규준" 에서 제시하고 있는 그래프 지도의 목표를 살펴보고, 우리나라 교과서와 MiC 교과서에서 그래프를 어떻게 교수학적으로 변환하여 다루고 있는지 비교한다. 이를 위해 그래프 단원의 내용 요소로서 그래프의 종류와 정의 방식, 그래프 비교 활동에 대한 교수학적 변환 방식을 비교하여 살펴보았다. 연구 결과, 그래프 지도 목표에서 우리나라에 비해 NCTM(2000)에서는 학생 스스로 자료를 표현하는 방법의 개발을 허용하며, 그래픽 표현 방법에 따른 분석 결과를 비교하도록 한다. 또, 그래프를 통해 자료 전체에 주목하여 설명하도록 한다는 차이점을 확인하였다. 두 교과서에서 다루는 그래프의 종류는 우리나라에 비해 MiC 교과서에서 number-line plot과 상자 그림을 더 다루고 있었다. 그래프를 정의하는 방법은 두 나라가 외연적 정의 방법을 주로 사용하고 있으나, 우리나라 교과서는 외연적 방법과 동의적 방법을 혼합하여 사용하고, MiC 교과서는 외연적 정의 방법을 그래프의 특징과 함께 사용하는 경우가 있었다. 그래프간의 비교 활동은 우리나라 교과서가 매우 빈약한 반면에, MiC 교과서는 여러 가지 형태의 비교 활동이 이루어지고 있음을 확인하였다.

  • PDF

행렬-스타그래프와 팬케익그래프, RFM그래프 사이의 임베딩 분석 (Embedding Analysis Among the Matrix-star, Pancake, and RFM Graphs)

  • 이형옥;전영국
    • 한국멀티미디어학회논문지
    • /
    • 제9권9호
    • /
    • pp.1173-1183
    • /
    • 2006
  • 행렬-스타그래프와 팬케익 및 RFM 그래프는 스타 그래프가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 행렬-스타그래프는 스타그래프를 기본 모듈로 하여 노드 대칭성, 최대고장허용도, 계층적분할 성질을 갖고 스타그래프보다 망비용이 개선된 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 행렬-스타그래프, 팬케익그래프, RFM그래프 사이의 임베딩 방법을 제시한다. 행렬-스타그래프 $MS_{2,n}$은 팬케익그래프 $P_{2n}$에 연장율 4, 확장율 1, $RFM_{n}$그래프는 팬케익그래프 $P_n$에 연장율 2, 확장율 1, 그리고 행렬-스타그래프 $MS_{2,n}$$RFM_{2n}$으로 평균연장율 3에 임베딩 가능함을 보인다.

  • PDF

그래프의 경로에 대한 교수학적 변환 방식과 학생들의 이해 분석 (A Study on Didactic Transposition Method and Students' Understanding for Graph's Trail)

  • 신보미
    • 한국학교수학회논문집
    • /
    • 제13권2호
    • /
    • pp.289-301
    • /
    • 2010
  • 이 연구에서는 개정 교육과정의 수학 I 에서 다루어지는 그래프의 지도 목표가 7차 교육과정의 이산수학에서 그래프의 지도 목표와 같지 않음을 확인하였다. 이를 바탕으로 수학 I 에서 그래프와 행렬 단원의 내용 요소인 경로의 교수학적 변환 방식과 학생들의 이해 정도를 분석하였으며, 그 결과 개정 교육과정의 수학 I 에서 경로는 trail로 정의되지만 교과서에 따라서는 이를 path로 해석한 경우가 있으며 학생들 역시 경로를 trail보다는 path로 이해하려는 경향이 있음을 파악할 수 있었다. trail로서 경로의 정의는 오일러 회로와 해밀턴 회로를 다루는 체계에서 보다 의미를 가지며 개정 교육과정의 수학I에서는 trail로서 경로의 가치를 찾는 것이 쉽지 않다.

  • PDF

고등학교 지구과학 교과서의 중력 및 지구자기 관련 주요 개념의 분석 (A Main Concepts Analysis of Gravity and Geomagnetics of Earth Science Textbooks in High School)

  • 최광선;양인숙;이상균
    • 대한지구과학교육학회지
    • /
    • 제1권1호
    • /
    • pp.72-84
    • /
    • 2008
  • This study is focused on the main concepts of gravity and geomagnetics which are introduced in the earth science textbooks of high school in 7th curriculum. This study examines the validity and accuracy of the Earth Science textbooks and shows some effective teaching plans by using the latest materials. This study also illustrates the main concepts of gravity and geomagnetics through presenting some effective and practical teaching-learning methods. The results of the study were as follows: First of all, a number of main concepts of six textbooks of high school were selected; the field of gravity, the direction and dimension of gravity, the measurement of gravity, the main reason of gravity anomaly and geoid, earth terrestrial magnetic field, secular variation of goemagnetics. Secondly, most Earth Science textbooks of high school explains the main concepts of the gravity and geomagnetics in similar ways. Those textbooks, however, don't put an emphasis on the essential contents which has been regarded as important thing in terms of the current educational course of study. The high school textbooks also use the material which is too old-fashioned and has some problems of accuracy and validity. Especially, many main concepts of the textbooks and scientific data(such as the direction of gravity, the measurement of gravity, the main reason of gravity anomaly, the use of geoid, secular variation) are different with those of South Korea, In addition, some materials(graphs and diagrams) are very old ones and they don't have authentic information.Finally, Among the various main concepts, some important ideas (the direction of the gravity and the method of measuring gravity, the measurement and use of gravity anomaly, the definition of geoid and secular variation of geomagnetics) should be corrected by showing the latest and authentic materials.

  • PDF

팬케익 그래프와 스타(Star) 그래프, 매크로-스타(Macro-star) 그래프간의 임베딩 방법 (Embedding Mechanism between Pancake and Star, Macro-star Graph)

  • 최은복;이형옥
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.556-564
    • /
    • 2003
  • 스타 그래프와 팬케익 그래프는 하이퍼큐브가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 매크로-스타 그래프는 스타 그래프를 기본 모듈로 하면서 노드 대칭성, 최대고장허용도, 계층적 분할 성질을 가지면서 스타 그래프보다 망 비용이 개선된 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 스타 그래프, 팬케익 그래프, 매크로-스타 그래프 사이의 임베딩 방법을 제시한다. 스타 그래프 $S_n$은 팬케익 그래프 $P_n$에 연장율 4에 임베딩 가능하고, 매크로-스타 MS(2,n)은 팬케익 그래프에 연장율 4에 임베딩 가능함을 보인다. 또한, 팬케익 그래프를 스타 그래프와 매크로-스타 그래프에 임베딩하는 비용이 O(n)임을 보인다.

  • PDF

고등학교 1학년 함수단원 문제해결에서의 오류에 대한 분석 (An analysis of errors in problem solving of the function unit in the first grade highschool)

  • 문혜영;김응환
    • 한국학교수학회논문집
    • /
    • 제14권3호
    • /
    • pp.277-293
    • /
    • 2011
  • 본 논문은 수학문제해결 과정에서 고등학교 1학년 학생들이 공통적으로 범하는 실수 즉 오류를 분석을 통하여 수학의 교수학습방법의 보완을 위한 범례를 제시하고자 한다. 교사들 에게 제공되는 학생들의 수학적 지식에 대한 이해 정도 및 쉽게 빠지는 오류, 수학문제에 접근하는 방법 및 잘못된 해결 전략 등의 정보는 대체로 학생들의 오류를 분석함으로써 얻어 질 수 있다. 실제로 많은 학생들이 고교수학을 어렵게 느끼는데 그 중 특히 '함수'문제에서 막연한 어려움과 부담감을 느끼며 함수와 관련된 문제풀이에서 많은 실패를 겪고 있다. 구체 적으로 본 연구에서는 고등학교 1학년 학생들의 함수단원 문제해결 과정에서 보이는 오류를 분석하여 함수단원 수학문제해결능력을 키우고자 충남의 ${\bigcirc}{\bigcirc}$고등학교 1학년 학생 90명을 대상으로 함수단원 8문제로 구성된 검사지를 풀게 하고 그것을 토대로 오류를 분석하였다. 그 결과 학생들의 오류에서 몇 가지 공통적인 패턴이 있음을 발견하고 이것을 7가지 오류 분류 패턴을 설정하고 이를 분석하여 이를 보완할 수 있는 방법을 탐구하였다. 본 연구에서 나타난 결과를 토대로 학교현장에 투입하여 수학교육의 개선에 도움이 되길 기대한다.

  • PDF

수면다원검사에 기반한 생체데이터 시청각화 연구 (A Study on Audio-Visual Expression of Biometric Data Based on the Polysomnography Test)

  • 김희수;오나예;박진완
    • 한국과학예술포럼
    • /
    • 제35권
    • /
    • pp.145-155
    • /
    • 2018
  • 본 연구는 일반인에게 접근과 해석에 장벽이 있는 수면다원검사 데이터를 바탕으로, 사례분석과 작품 제작을 통해 새로운 형태의 시청각화 방법을 제시한다. 대부분의 예술작품은 깨어있는 동안 행하는 의식적인 행동을 바탕으로 완성된다. 본 작품에서는 수면 중 발현되는 무의식을 관찰하여 이를 예술로 표현하고자 한다. 수면다원검사를 통해 측정된 수면장애 그래프를 중점적으로 분석하여 정상 군과 기면증, 불면증, 수면무호흡증으로 분류했고 습득한 생체데이터를 정제 후 수치화 시켰다. 정제된 데이터는 MAYA를 통해 3D 애니메이션 이미지로 렌더링 했고, 심장박동 데이터 스크립트는 midi형태로 변형시켜 garage band에서 청각화 시켰다. 이후 After Effects로 이미지와 사운드를 결합했다. 총 4개의 는 각각 3분 20초의 싱글 채널 영상으로 제작했다. 는 수면 의학 데이터를 예술로 표현함으로써 난해한 정보를 직관적으로 이해시키는 데에 목적이 있다. 또한 의식적인 활동이 일어나지 않는 수면 상태에서 무의식 데이터로부터 예술 표현의 가능성을 드러내고자 한다.

초등교사의 연소 개념 향상을 위한 기체 농도 측정 실험 개발 및 적용 효과 (Development and Application Effect of Gas Concentration Measure Experiment for the Improvement of Elementary School Teachers' Concept on Combustion)

  • 김은영;김영신;신애경
    • 대한화학회지
    • /
    • 제59권4호
    • /
    • pp.296-307
    • /
    • 2015
  • 이 연구의 목적은 초의 연소과정에서 기체 농도를 측정할 수 있는 실험을 개발하고, 그 적용 효과를 알아보는 것이다. 이 연구를 위하여 성별, 교사 경력, 6학년 교수경험, 2007개정 6학년 교수 경험 등을 고려하여 15명의 초등교사들을 선정하였다. MBL을 이용한 이 실험은 아크릴통 안에서 초가 연소하는 동안 산소와 이산화탄소의 농도를 시각적으로 확인할 수 있도록 고안되었다. 이 실험 방법은 다음과 같다. 1) 아크릴 통에 2쌍의 구멍을 만들고, 그 구멍에 2개의 산소 센서와 2개의 이산화탄소 센서를 넣는다. 2) 초를 아크릴통 안에서 연소시키면서 그 변화를 관찰한다. 이 실험은 산소의 농도와 이산화탄소의 농도가 수치로 나타나고 그래프로 그려지므로 기체 농도의 변화를 실시간으로 확인할 수 있다. 이 실험을 적용한 결과, 연소에 대하여 과학적 개념을 가지고 있지 않았던 많은 초등교사들이 ‘집기병 속의 촛불이 꺼지는 이유’와 ‘연소 전과 후의 산소와 이산화탄소의 농도’에 대하여 과학적 개념을 형성하게 되었다. 또한 약 절반의 초등교사들이 ‘연소의 정의’와 ‘연소 후 이산화탄소의 위치‘에 대해 과학적 개념을 형성하게 되었다. 따라서 초의 연소과정에서의 기체 농도 측정 실험은 초등교사들의 연소 개념 향상에 도움을 주었다.