• 대한수학교육학회지:수학교육학연구
• /
• 제27권3호
• /
• pp.411-430
• /
• 2017

본 연구에서는 예비수학교사 24명을 대상으로 지수함수 맥락에서 지수함수의 그래프를 어떻게 구성하는지와 각 맥락의 교수학적 적절성에 대해서 어떻게 판단하는지를 살펴보았다. 제시된 지수함수 맥락은 무수히 많은 점을 이용하는 맥락과 무수히 많은 직선을 이용하는 맥락, 무한히 지급되는 이자 맥락이었다. 연구 결과, 예비교사들은 단계별로 그래프의 개형을 제시하는 과제에서 유한개의 점에 대한 그래프의 극한이라는 아이디어 A에서 가장 높은 이해도를 나타낸 반면에 한 점에서의 변화율과 함숫값이 비례한다는 아이디어 B와 연속 복리 개념이 내포된 아이디어 C를 사용한 그래프 구성에는 어려움을 나타내었다. 지수함수 그래프 구성 맥락이 적절한가에 대한 판단은 예비교사들의 내용교수지식에, 부적절하다는 판단은 수학의 내용지식 측면에 의존하는 경향이 나타났다. 예비교사들은 각 맥락에 따른 그래프를 구성하는 과정에서 나타나는 교수학적 조건과 상황을 언급하며 그래프 구성 맥락의 적절성을 주장한 반면에, 부적절성에 대해서는 각 맥락에 내포된 수학 개념의 본질과 논리적 관계들을 언급하였다.

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1464-1473
• /
• 2000

본 논문에서는 최근 상호연결망 위상으로 관심을 받고 있는 (n,k)-스티 그래프에 대한 사이클 특성을 분석한다.(n,k)-스티 그래프의 그래프 이론적 특성을 바탕으로 (n,k)-스티 그래프가 다양한 종류의 사이클들을 보유하고있는 범사이클(pancyclic)특성을 지니고 있음을 밝히고 해당 사이클들을 찾을 수 있는 알고리즘을 제시한다. 본 논문에서제안하고 있는 기법은 그래프자체의 체귀적 성질을 이용한 하형식(top-down)방식으로써 부-그래프들로 구성된 확장된 개념의 사이클들에 "차원확장"이라는 연산을 연속적으로 적용함으로써 원하는 사이클로 구체화해 가는 과정으로 진행하게 된다. 이러한 기법의 적용 결과 구성되는 사이클은 최소한의 한정된 부-그래프들로 밀집되어 모이는 경향이 있어 노드 또는 예지심에 서로 중복이 없이 독립된(disjoint) 사이클을 찾는 문제 등의 응용분야로 확대적용의 가능성이 있다. 본 연구 결과는 (n,k)-스티 그래프에 대한 그래프 이론적 관점에서의 댐사이클 특성을 분석한 이론적 의미와 더불어 해당 상호연결망 구조를 갖는 다중컴퓨터시스템에서의 메시지 라우팅이나 자원 할당 및 스케쥴링과 관련된 분야로의 응용가능성을 함께 의미하고 있다.

• 한국초등수학교육학회지
• /
• 제23권1호
• /
• pp.75-92
• /
• 2019

2015 개정 수학과 교육과정에서는 학생들에게 그래프를 지도할 때 신문, 인터넷에 있는 그래프를 소재로 활용할 것과 자료를 수집, 분류, 정리하여 그래프를 그리고 해석하는 일련의 통계적 문제 해결 과정을 겪어볼 것을 권장하고 있다. 전통적인 교과서를 통해 학생들이 배우는 그래프는 단일한 형태의 그래프들이었고, 특히 5~6학년군의 그림그래프는 수치만 커졌을 뿐 기본 개념은 3~4학년군의 내용을 반복하고 있다. 다행히 2009 개정 교육과정부터는 일부 그래프의 특성을 서로 비교하면서 상황에 적합한 그래프를 선택할 수 있도록 하고 있으며 현실 세계 사용되는 그래프는 여러 가지 그래프들이 복합된 인포그래픽 형태로 제시되는 경우가 대부분이다. 본 연구는 인포그래픽을 활용한 통계 프로젝트 수업 사례 분석을 통해 초등학교 5학년 교실에서 활용 가능한 인포그래픽 활용 통계 프로젝트 수업을 구체화하는 방안을 제안하였다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3427-3437
• /
• 2000

본 논문은 문서의 내용을 요약하기 위한 방법으로서 단어의 공기 관계 그래프를 이용한 핵심 문장 추출 방법을 제안한다. 문서에서는 단어의 공기 관계 그래프를 이용하여 개념클러스터를 생성하고 문서내의 저자의 의도에 해당하는 주장을 찾는다. 그리고, 주장과 개념클러스터와의 관계로부터 키워드를 추출한다. 마지막으로 추출된 키워드와 주장을 이용하여 문서의 핵심 문장을 선택한다. 실험 및 평가는 수작업으로 추출한 핵심 문장과 비교를 통하여 이루어 졌으며, 기존의 방법과 비교하여 약 10%정도 향상된 성능을 보였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.637-641
• /
• 2003

최근에 데이터관리, 통계분석, 그래프분석, What-If 분석 등을 위하여 스프레드시트가 광범위하게 사용되고 있다. 본 논문은 전자 부품을 생산하는 라인에 TGC(Theory of Constaints)를 적용하는 과정에서 활용된 엑셀 스프레드시트 프로그램의 사례에 대하여 소개한다. TOC 개념에서의 제품 조합 문제, 제약자원 선택 분석, DBR 스케쥴링 등인 자체의 함수기능, 그래프기능 해찾기 기능과 VBA(Visual Basic Application) 긴능을 이용하여 엑셀에서 구현된 내용이 포함된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.191-193
• /
• 1999

대 규모의 CORBA 시스템을 구축할 때 서로 다른 프로토콜을 갖는 여러 개의 ORB 도메인이 존재한다. 이러한 서로 다른 ORB 도메인들 간의 통신은 ORB 브리지를 통하여 수행된다. 따라서 전체 시스템에서 각 ORB 도메인 간의 브리지의 수는 가능하면 적어야 하고 각 브리지에 가중되는 부하 역시 적어야 한다. 본 논문에서는 이러한 문제를 그래프 개념으로 모델링하고 기본적인 그래프 연산들을 이용하여, 브리지의 수를 줄이고 각 브리지에 가중되는 부하를 균등하게 분할하여 전체 시스템을 구성하는 효율적인 알고리즘을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.485-488
• /
• 2005

월드와이드웹(WWW) 기술은 폭발적으로 증가하고 있는 웹 데이터들의 의미적인 정보를 효과적으로 처리하기에는 많은 문제점이 있다. 이러한 문제점을 해결하기 위하여 1999년 말에 제안된 시맨틱 웹은 온톨로지를 기반으로 하고 있다. 그러나 온톨로지 생성에 관한 많은 연구들은 많은 시간과 비용이 소비된다. 이와 같은 문제를 해결하기 위하여 우리는 데이터베이스에서 온톨로지를 생성할 수 있는 방법을 제안한다. 데이터베이스는 도메인을 잘 나타내고 있는 정보의 저장소이므로 데이터베이스로부터의 온톨로지 생성은 분석, 설계 등의 사전 작업이 필요하지 않다. 우리는 데이터베이스에서 스키마를 추출, 뼈대그래프를 생성하고 개념그래프로 확장하여 도메인을 잘 나타낼 수 있는 온톨로지를 생성한다. 끝으로 알고리즘을 통한 생성을 함으로서 제안된 생성방법을 검증한다.

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

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

• 한국정보과학회논문지:데이타베이스
• /
• 제32권5호
• /
• pp.526-535
• /
• 2005

온톨로지는 특정 개념에 대한 부가정보 및 개념간의 관계를 기술하는 방법으로서 고차원의 웹과 서비스를 실현하기 위한 시멘틱 웹, 그리고 지식관리 시스템을 비롯한 다양한 응용분야의 요구와 관심이 증가하면서 그 중요성이 대두되고 있다. 온톨로지에서 정보에 대한 접근은 특정 개념과 특정 관계를 가지는 데이타를 찾는 것이 주를 이루는데, 이러한 관계가 주로 트랜지티브 관계이기 때문에 트랜지티브 질의를 처리하는 것이 많은 비중을 차지한다. 또한 이와 같은 트랜지티브 클로저 질의 처리는 재귀호출의 형태로서 그 처리 비용 또한 매우 크다. 본 논문에서는 이와 같은 트랜지티브 클로저 질의의 효율적 처리를 지원하기 위한 방법으로써 그래프 레이블링을 이용한 전처리 기법을 제안한다 이 기법은 저장 공간을 효율적으로 사용하고 알고리즘도 단순한 특징을 가지기 때문에 트랜지티브 클로저 질의에 대한 응답 시간을 줄이는 장점을 가지게 된다. 그리고 이와 같이 제안한 기법에 대해 기존 시스템들과 비교해 봄으로써 그래프 레이블링을 이용한 기법이 대용량 온톨로지에서의 트랜지티브 클로저 질의 처리에 효율적임을 보이고자 한다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제24권1호
• /
• pp.49-65
• /
• 2010

본 연구는 함수의 개념정의와 개념이미지 형성을 위한 다양한 표상에서 정의역을 고려한 지도-학습을 권고하고자 함에 있다. 중학교 1학년 및 2학년의 수학 교과서에서 함수나 일차함수 개념을 도입하거나 이들 함수의 활용을 학습하는 데 탐구형 문제나 현실적 모델을 가져오고 이 모델로부터 표를 만들기도 하고 함수관계식을 찾게 한 다음 그래프를 그리게 하는 일련의 표상과 표상의 번역과정을 연습한다. 본 연구는 이러한 표상활동에서 일어나는 모델의 적절성과 표현의 적절성을 표상의 동치성과 정의역에 초점을 두어 논한다. 특히 일차함수의 활용에서 교과서에 제시된 휴대폰 요금문제나 저축문제 등에서 일차함수의 식과 그래프로 모델링하는 과정에 나타난 문제점을 비판적으로 검토하고 정의역의 중요성을 지적한다.