• 정보교육학회논문지
• /
• 제20권1호
• /
• pp.93-100
• /
• 2016

언플러그드 컴퓨터과학 활동은 카드, 실, 크래용 등 주변의 물건들을 사용하는 놀이와 퍼즐을 통하여 컴퓨터과학에 대하여 학습하는 활동의 모음이다. 기존의 언플러그드 활동은 알고리즘을 소개하고 실생활에 적용하는 것에 편중되어 문제 해결을 위하여 알고리즘을 적용하기 전에 이루어져야 할 자료의 표현 방법에 대한 활동은 상대적으로 부족한 실정이다. 본 연구에서는 초등학생들에게 그래프 이론의 기본 개념과 실생활에 적용할 수 있는 그래프 알고리즘을 소개하는 언플러그드 수업을 설계하고 수업을 실시한 후에 설문조사를 통하여 수준의 적절성과 수업 효과에 대하여 평가하였다. 설문 응답을 분석한 결과 모든 응답자가 본 연구에서 제시한 수업 내용이 초등학생에게 적합하다고 응답하였고 수업의 효과와 적절성에 대하여 긍정적인 응답을 보였다.

• 한국지능시스템학회논문지
• /
• 제11권6호
• /
• pp.528-531
• /
• 2001

그래프에서 최단경로를 찾는 문제는 그래프 이론분야에서 고전적인 문제이다. 전통적인 최단경로 문제에서 간선의 가중치값을 정확히 결정하는것이 어려운 경우에는 퍼지 가중치를 이용하여 문제를 해결할수 있다. 그리고 이러한 퍼지 가중치값을 결정하는데 있어 또 다른 불확실성이 존재하는 경우에는, 타입 2-퍼지 가중치를 이용하여 간선이 가중치를 표현할수 있다. 본 논문에서는 타입-1 퍼지 가중치 그래프에서의 최단경로문제를 타입 2 퍼지 가중치 그래프의 경우로 확장하고, 확장된 그래프에서 최단경로를 찾기 위한 모델을 제시하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권7호
• /
• pp.448-453
• /
• 2006

본 논문은 평면 그래프를 위한 병렬 depth-first search (DFS) 알고리즘 [SIAM J. Comput., 19 (1990) 678-704]을 비 평면일 (non-planar) 수 있는 grid 그래프의 한 종류인 solid grid 그래프에 대해서도 수행 가능하도록 확장된 알고리즘을 제안한다. 제안 알고리즘은 Priority PRAM 모델에서 $O(n/sqrt{log\;n})$개의 프로세서로 수행했을 때 O(log n)의 병렬 시간이 소요된다. 우리의 지식으로, 이는 비 평면 그래프를 위한 첫 번째 결정적 NC (deterministic NC) 알고리즘이다.

• 한국수학사학회지
• /
• 제18권4호
• /
• pp.101-112
• /
• 2005

에르디쉬(Erdos)는 수학 연구에 자신의 삶 자체를 모두 바친 20세기를 대표하는 세계적인 수학자이다. 그는 딴은 분야에 걸쳐 1500여 편에 이르는 수학 논문을 발표하였을 뿐만 아니라, 수학의 새로운 지평을 연 영향력 있는 수학자였다. 그는 확률이론을 적용하는 독창적인 방법을 제시하여 확률론적 방법론을 창안하였고, 그러한 방법론은 결국 랜덤 그래프 이론의 모태가 되었다. 본 논문은 천재 수학자, 하지만 다른 한편으로는 바보 같은 순수함을 지녔던 헝가리 출신의 수학자 에르디쉬의 삶을 살퍼보며, 21기에서의 그의 삶과 그의 학문적 업적이 지니는 의미와 가치를 생각하여 보고자 한다.

• 전기의세계
• /
• 제28권4호
• /
• pp.25-31
• /
• 1979

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.325-328
• /
• 2003

본 논문에서는 주어진 손님 그래프 모델의 정점들과 간선들을 성능 파라미터들을 보다 우수하게 유지하면서 주인 그래프의 대응되는 정점들 및 경로들로 매핑시키는 "그래프 임베딩 문제"라고 불리는 그래프이론 문제를 다룬다. 높이가 N인 피라미드 모델을 손님 그래프로 하여 0$(4^{(k+1)}+2)/3{\times}2^{(N-k-1)}{\times}2^{(N-k-2)}$ 구조의 병렬컴퓨터 모델로 임베딩할 수 있는 새로운 매핑 함수를 제안하고 해당 함수 적용시 신장율이 $max\{(2^{(2k+1)}+4)/3,\;5{\cdot}2^{N-k-2}/8\}$로 개선됨을 증명함으로써 그 성능을 분석한다.

• 한국수학사학회지
• /
• 제18권1호
• /
• pp.103-110
• /
• 2005

스위스 수학자 오일러에 의하여 해결된 쾨니히스베르크의 다리문제에 대한 역사적 배경과 그 응용으로서 그래프의 컴퓨터 표현에 대하여 간단한 예를 통하여 행렬로 표현하였고 오일러 회로에 의한 행렬 표현을 연구해 보았다.

• 대한수학교육학회지:수학교육학연구
• /
• 제27권1호
• /
• pp.23-49
• /
• 2017

본 연구는 중학교 3학년 학생 2명을 대상으로 공변 추론 수준에 관련된 두 이론(Carlson et al.(2002), Thompson, & Carlson(2017))을 그래프 유형(양적 그래프, 질적 그래프)에 따라 분석하였다. 이에 대한 연구결과로 양적 그래프 과제에서 Thompson과 Carlson(2017)은 Carlson 외(2002)보다 학생의 수준을 세분화하였으며, 질적 그래프 과제에서 Thompson과 Carlson(2017)은 학생 수준을 범주화하기 어려웠지만, Carlson 외(2002)는 학생의 수준을 자세히 파악할 수 있었다. 이와 같은 연구결과는, 학생들의 공변 추론을 파악하는 데 있어 양에 따른 수치적 접근의 분석뿐만 아니라 두 양의 공변 양상을 비수치적으로 파악하는 질적 접근의 분석도 중요함을 시사하며, 또한 Thompson과 Carlson(2017)이 양에 따른 수치적 접근을 분석하는 데 있어 중요한 방법이며 Carlson외(2002)가 비수치적으로 파악하는 질적 접근을 분석하는 데 있어 중요한 방법임을 시사한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 추계학술발표대회
• /
• pp.5-7
• /
• 2023

본 논문에서는 정보 이론 기반 지표의 힘을 활용하여 전체 그래프 임베딩 방법론의 한 가지인 GL2vec 을 사용하여 임베딩을 생성하고, 이를 바탕으로 상장지수펀드 (ETF, Exchange Traded Fund) 수익률을 예측하는 모형을 생성하고자 하였다. 본 연구는 그래프 구조에 금융 데이터를 내장하고 고급 신경망 기술을 적용하여 예측 정확도를 향상시키는 데에 기여할 수 있음을 확인하였다.

• 지식경영연구
• /
• 제17권1호
• /
• pp.1-16
• /
• 2016

본 연구에서는 국내 지식경영 분야의 연구동향들이 어떻게 전개되어 왔는지 살펴보기 위해 한국지식경영학회의 지식경영연구 학술지에 2000년 부터 2015년까지 게재된 총 352개의 논문의 1496개의 키워드를 대상으로 그래프 이론 및 네트워크 모델을 이용하여 추세를 분석하였다. 분석 결과를 통하여 최근 각광받고 키워드들, 네트워크의 중심에서 멀어진 키워드들, 그리고 키워드들 간의 단절고리에 대하여 알아보았다. 연구자들은 본 연구결과를 활용하여 향후 지식경영 분야 후속연구의 설계 및 주제선정을 위한 기초자료로 삼을 수 있을 것이다.