• 제목/요약/키워드: 연결큐브

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

연결큐브 수업을 위한 거북표현체계의 활용 (Educational Application of Turtle Representation System for Linking Cube Mathematics Class)

  • 정혜림;이승주;조한혁
    • 대한수학교육학회지:학교수학
    • /
    • 제18권2호
    • /
    • pp.323-348
    • /
    • 2016
  • 2009 개정 교육과정에서는 공간 감각의 향상을 위해 초등학교 6학년 수학 교과서에 '연결큐브'를 사용한 활동을 새롭게 도입하고 의사소통과 구체적 조작을 통한 교수 학습 방법을 강조하였다. 교사들을 대상으로 한 설문과 면담 분석 결과 공간 대상에 대한 표현 체계의 부재로 연결큐브 수업의 문제해결과 의사소통 측면에서 교사가 지도하는데 많은 어려움이 있음을 확인하였다. 본 연구에서는 이런 어려움을 해소하기 위한 대안으로 '거북표현체계'를 제시하고, 교사를 대상으로 설문과 검사를 실시하였다. 그 결과 문제해결과 의사소통 측면에서 거북표현체계의 효과와 유용성을 확인할 수 있었다.

Folded하이퍼큐브 연결망과 이븐연결망 사이의 임베딩 알고리즘 (Embedding Algorithms between Folded Hypercube network and Even network)

  • 김종석;이형옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.667-670
    • /
    • 2007
  • 알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

재귀원형군과 하이퍼큐브의 고장 감내에 대한 결정적 척도 (Deterministic Measures of Fault-Tolerance in Recursive Circulants and Hypercubes)

  • 박정흠;김희철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권9호
    • /
    • pp.493-502
    • /
    • 2002
  • 다중 컴퓨터 네트워크의 고장 감내에 대한 대표적인 결정적 척도로 연결도와 에지 연결도가 있다. 연결도나 에지 연결도는 어떤 정점 분리 집합이나 에지 분리 집합을 제거했을 때 남은 그래프의 형태를 고려하지 않는다는 문제가 있다. 이러한 단점을 보완하기 위해서 superconnectivity, toughness, scattering number, vertex-integrity, binding number, restricted connectivity와 같은 일반화된 연결성 척도들이 함께 사용된다. 이 논문에서는 재귀원형군과 하이퍼큐브의 고장 감내에 대한 이러한 결정적 척도를 분석하고, 고장 감내 측면에서 비교한다.

큐브와 음악을 연동하는 큐직 (CUZIC incorporating CUBE and MUSIC)

  • 심소영;송민선;안선경;임원준;이강희
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.77-79
    • /
    • 2014
  • 본 논문에서는 Arduino의 I2C 통신을 통해 인터랙티브한 악기를 제안한다. 각각의 큐브는 서로를 인식하고 인식 후 집단이 된 큐브들은 하나의 악기가 된다. Arduino의 통신 핀을 알루미늄 호일에 연결하여 다른 큐브와 접촉 시 통신이 될 수 있도록 하였다. 통신이 이룬 큐브들을 rgbLED 색상 변화를 통해 시각적으로 접촉/비접촉을 나타냈다. 또한 Processing을 통해 그룹이 된 큐브들의 악기 소리를 제어하였다.

  • PDF

그레이 큐브의 고장 지름(Fault Diameter)과 고장 허용도(Fault Tolerance) (Fault Diameter and Fault Tolerance of Gray Cube)

  • 이형옥;주낙근;임형석
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.1930-1939
    • /
    • 1997
  • 본 논문에서는 최근에 [12]에 제시된 그레이 큐브의 고장 지름(fault diameter)과 고장 허용도(fault tolerance)를 분석한다. 상호 연결망의 고장 지름은 연결망을 평가하기 위한 중요한 척도중 하나로서 노드들이 고장인 경우 노드를 사이에 최장 거리를 나타낸다. $2^n$개의 노드를 가지는 n-차원 그레이큐브의 고장 지름이 지름 +2임을 보인다.($n{\ge}3$). 이는 노드들이 고장인 환경에서도 노드들 사이의 최장 거리가 단지 상수 요소밖에 증가하지 않음을 나타낸다. 이 결과를 널리 알려진 하이퍼큐브의 고장 지름과 비교하면 노드 고장인 환경에서도 메시지의 최장 전달 거리가 하이퍼큐브의 그것에 비해 약 절반 정도임을 보이고 있다.

  • PDF

하이퍼큐브형 상호연결망의 비쌍형 다대다 서로소인 경로 커버 (Unpaired Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권10호
    • /
    • pp.789-796
    • /
    • 2006
  • 그래프 G의 비쌍형 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다 여기서 한 소스는 임의의 한 싱크와 짝지어질 수 있다. 이 논문에서는 하이퍼큐브형 상호연결망의 한 부류인 제한된 HL-그래프에서 비쌍형 다대다 DPC를 고려하여, 고장인 요소(정점이나 에지)의 수가 f 이하인 모든 m차원 제한된 HL-그래프$(m{\geq}3)$$f+k{\leq}m-2$을 만족하는 임의의 $f{\geq}0,\;k{\geq}1$에 대하여 비쌍형 다대다 k-DPC를 가짐을 보인다.

Bisectional 상호연결 네트워크에서 하이퍼큐브의 구현과 경로배정 알고리즘 (An implementation of hypercube with routing algorithm in bisectional interconnection network)

  • 최창훈;정영호;김성천
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1180-1192
    • /
    • 1996
  • 병렬처리 컴퓨터 시스템을 구성하는 기본 네트워크는 많은 사용자의 요구에 따라 그 내부에 여러 위상을 포함할 수 있는 성질을 갖도록 요구된다. 이러한 성질을 만족하는 네트워크러서 bisectional 상호연결 네트워크가 있으며, 이 네트워크는 여러 위상으로 최적화되어 적용될 수 있다. 또한, 근래에는 메시지 전달 다중 컴퓨터 시스템으로 하이퍼큐브에 큰 관심이 있기 때문에 bisectional 네트워크에서 하이퍼큐브의 구현은 그만큼 중요하다고 할 수 있다. 본 논문에서는 응용이 매우 자유로운 bisectional 네트워크에서 하이퍼큐브를 구현시키고, 여기에 필요한 경로배정 알고리즘과 방송 알고리즘을 제안한다. 따라서 기존의 bisectional 네트워크가 가지는 위상인 선형 배열, 완전 이진 트리, 메쉬 구조 뿐만 아니라 하이퍼큐브를 구현시킴으로써, bisectional 네트워크가 범용의 슈퍼 컴퓨터 통신 구조로서 활용될 수 있게 하였다. 본 논문에서 제안하는 bisectional 네트워크상의 하이퍼큐브 경로배정 알고리즘과 방송 알고리즘은 기존의 하이퍼큐브에서 제공하는 각 알고리즘의 성질을 그대로 수용하는 범용알고리즘이다.

  • PDF

후위순회 피보나치 원형군에 대한 임베딩 (The Embedding on Postorder Fibonacci Circulant)

  • 김용석
    • 정보처리학회논문지A
    • /
    • 제14A권4호
    • /
    • pp.249-254
    • /
    • 2007
  • 본 논문에서는 후위순회 피보나치 원형군의 임베딩 문제를 고려한다. 후위순회 피보나치 원형군은 피보나치 선형배열, 피보나치 메쉬, 피보나치 트리, 피보나치큐브와 하이퍼큐브를 부 그래프로 갖는다.

스타(Star) 그래프와 팬케익(Pancake) 그래프간의 임베딩

  • 민준식;이형옥
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1573-1576
    • /
    • 2003
  • 스타 그래프와 팬케익 그래프는 하이퍼큐브가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 스타 그래프 S/sub n/은 팬케익 그래프 P/sub n/에 연장율 4, 확장율 1에 임베딩 가능함을 보인다.

  • PDF

다중 메쉬의 꼬인 큐브에 대한 임베딩 (Embedding Multiple Meshes into a Twisted Cube)

  • 김숙연
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권2호
    • /
    • pp.61-65
    • /
    • 2010
  • 꼬인 큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지므로 각광받아 왔다. 본 논문에서는 크기 $2^n{\times}2^m$인 메쉬의 복사본 $2^{n-1}$개가 꼬인 큐브에 노드 중복없이 연장율 1로 임베딩될 수 있음을 보인다($1{\leq}n{\leq}m$). 여기서 확장율은 m이 짝수이면 1이고 홀수이면 2이다.