• Journal of the Korean School Mathematics Society
• /
• v.8 no.2
• /
• pp.203-222
• /
• 2005

The purpose of this study is to investigate students' understanding of functions based on concept image and concept definition suggested by Vinner, For the study a graphing calculator was provided as a tool for students to use for their exploration. Three students participated in the study using the qualitative research method to identify their processes of understanding functions. The student with previous experiences of the functions had various concept images about the functions and did not have many opportunities to modify their images because the student did not want to depend on the calculator. However, the student who did not have many chances to study about the functions before used the calculator effectively for developing the concept definition on the functions. The calculator played an important role in connecting different representations and finding relationships between these representations supported by dynamic exploration.

• 한국HCI학회:학술대회논문집
• /
• 2007.02b
• /
• pp.432-438
• /
• 2007

이 연구는 정보 간의 관계에서 도출되는 특징을 적합하게 보여줄 수 있는 시각화를 위한 선행연구이다. 정보의 관계에 주목하는 이유는 관계 구조를 통해 정보의 성격과 특징을 파악할 수 있기 때문이다. 정보의 관계는 사회연결망 분석을 통해서 파악할 수 있다. 정보를 구성하는 개체와 개체 사이의 관계는 다양한 요소를 지니고 있으며, 연결망의 관계 분석 지표를 통해 관계의 성격과 특징을 도출해 낼 수 있다. 이 연구에서는 사회연결망에서 관계의 성격을 도출하는데 중요한 지표로 다뤄지는 영향력을 연구범위로 설정하고, 연결망 내의 관계의 요인과 영향력의 지표를 분류하고 연결한다. 이를 통해 사회연결망에서 영향력을 나타내는 관계의 요소를 중심으로 관계의 시각화 과정에 있어 적합한 시각화 프로세스를 온톨로지 개념을 사용하는 시멘틱 그래프에 적용해 보았다. 영향력의 각 관계 요소는 공통적인 개념과 성격, 측정 요소를 통하여 노드와 링크의 네트워크 형태의 그래프로 형성되었다. 영향력 시멘틱 그래프는 사회연결망의 영향력 요소를 이해하고, 분석하는데 유용하게 사용될 수 있음을 확인할 수 있다. 또한 시멘틱 그래프의 적용 범위를 연결망 시각화 전반을 확장하여, 합리적이고 효율적인 시각화 프로세스의 설정이 가능함을 알 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.241-243
• /
• 2012

본 논문은 스테이트 플로우에서 작성된 제어 흐름 그래프를 전개하여 테스트 케이스를 뽑아내기 위한 기존 제어 흐름 그래프 전개 알고리즘에 대해서 소개한다. 그리고 기존 제어 흐름 그래프전개 알고리즘의 단점으로 지적되는 비효율적인 측면, 즉 불필요한 하위 트리의 복사 등의 단점을 개선하기 위해 Back-Up Free라는 개념을 소개하고, Back-Up Free 개념을 적용하여 좀 더 개선된 제어 흐름 그래프전개 알고리즘의 아이디어를 설명한다.

• School Mathematics
• /
• v.5 no.1
• /
• pp.115-133
• /
• 2003

Investigation of the students' mathematical misconceptions is very important for improvement in the school mathematics teach]ng and basis of curriculum. In this study, we categorize second-grade middle school students' misconceptions on the learning of linear function and make a comparative study of the error-remedial effect of students' collaborative learning vs explanatory leaching. We also investigate how to change and advance students' self-diagnosis and treatment of the milton ceptions through the collaborative learning about linear function. The result of the study shows that there are three main kinds of students' misconceptions in algebraic setting like this: (1) linear function misconception in relation with number concept, (2) misconception of the variables, (3) tenacity of specific perspective. Types of misconception in graphical setting are classified into misconception of graph Interpretation and prediction and that of variables as the objects of function. Two different remedies have a distinctive effect on treatment of the students' misconception under the each category. We also find that a misconception can develop into a correct conception as a result of interaction with other students.

• Communications of the Korean Mathematical Society
• /
• v.16 no.1
• /
• pp.1-24
• /
• 2001

어떤 유향그래프 D의 경쟁그래프란 D와 같은 꼭지점들의 집합을 갖고 두 개의 꼭지점 x와 y가 변으로 연결되어있는 것과 동치인 조건이 D에서 어떤 꼭지점 z에 대하여 유향변(x,z)와 (y,z)가 존재하는 것인 그래프로 정의된다. 어떤 그래프 G의 경쟁수란 G에 첨가하여 생기는 그래프가 유향 회로가 없는 유향그래프의 경쟁그래프가 되도록 하는 고립된 꼭지점의 최소수로 정의된다. 갱쟁그래프의 개념은 생태학적 위상공간의 최소차원을 결정하는 수단으로 1968에 Cohen에 의하여 도입되었다. 경쟁그래프와 그것의 변형들은 잡음이 많은 통신로 상에서의 교신, 라디오 송신기에 주파수 부어하기, 복잡한 경제 체계와 에너지 체계에 응용된다. 이 논문에서는 경쟁 그래프와 그 변형들, 경쟁수와 그 변형들에 대하여 소개하며 그것들에 대한 중요한 결과들을 개관하고 미해결 문제들을 제시하고자 한다.

• The Journal of Korean Association of Computer Education
• /
• v.6 no.4
• /
• pp.61-69
• /
• 2003

RG(Railway Graph), which is a connected graph structure with the concepts of internal and external edges, is a data structure for representing railway assignments in a track network. In RG, it is possible to represent railway connectivities considering it's forward direction which is impossible in a digraph representation. But with RC, we can not still represent an othogonoal railway crossing in a track network. In this paper, we extend RG using the concept of dummy edge. Using ERG(Extended Railway Graph), we describe a method to consistently represent track network including othogonoal railway crossings, data structure for our ERG, and path allocation algorithm in ERG.

• School Mathematics
• /
• v.11 no.1
• /
• pp.131-145
• /
• 2009

This research was designed to investigate the possibility to teach function concept and graph representation of functions in explicit manner toward at elementary level. Eight class-hours instruction was given to four Grade 5(age 11) students, and dynamic geometry software GSP was partially used in the class. Results indicate that the students could conceptualize the function relation, interpret linear function graphs, recognize the meaning of their slopes, and discuss the relationships among linear graphs and real life situation. Results also indicate that GSP helped students to recognize the relation between dots and the linear graph clearly and that GSP-line graph did decisive role for children to understand the meaning of graph representation of function.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.1
• /
• pp.107-116
• /
• 1999

대칭성(symmetry)은 그래프의 구조와 특성을 시각적으로 표현할 때 중요한 미적 기준 중의 하나이다. 또한 대칭성을 보여주는 드로잉은 전체 그래프가 크기가 작은 부그래트들로부터 반복적으로 구성됨을 보여줌으로써 전체 그래프에 대한 이해를 쉽게 푸는 해주는 장점이 있다. 하지만 일반적인 그래프에서 기하하적 대칭성(geometric symmetry)을 탐지하는 문제는 이미 NP-complete 임이 증명되었으므로 이에 대한 연구는 평면 그래프(planar graph)의 극히 제한적인 부분집합인 트리, 외부 평면 그래프, 임베딩된 (embedded) 평면 그래프 등에 초점이 맞추어져 왔다. 본 논문에서는 평면 그래프에서의 기하학적 대칭성 문제를 연구하였다. 평면 그래프를 이중 연결 성분들로 분할한 다음 이를 각각 다시 삼중 연결 성분들로 분할하여 트리를 구성하고 축소(reduction)개념을 도입함으로써 기하학적 대칭성을 탐지하는 O(n2)시간 알고리즘을 제시하였다. 여기서 n은 그래프의 정점의 개수이다. 이 알고리즘은 평면 그래프를 최대한 대칭적으로 드로잉하는 알고리즘 개발에 이용될 수 있다.

• Communications of Mathematical Education
• /
• v.19 no.2 s.22
• /
• pp.363-378
• /
• 2005

본 연구는 객체지향형 교육용 프로그래밍 언어인 두리틀(Dolittlee)을 수학교수-학습에 활용하기 위한 연구의 일부이다. 본 논문에서는 세 명의 고등학교 1학년 학생을 대상으로 7차 교육과정상의 중등 함수단원을 중심으로 함수의 그래프에 대한 두리틀 프로그래밍 활동을 안내적 교수법으로 진행하고 그 결과를 분석하여, 두리틀 프로그래밍 활동이 함수의 개념 형성에 미치는 영향을 관찰하고 컴퓨터 친밀도와 수학적 성향이 프로그래밍 학습에 어떠한 영향을 주는지에 관하여 고찰하였다. 연구 결과, 두리틀을 이용한 함수의 그래프 그리기 활동은 학생들에게 함수의 기본 개념과 그래프의 성질을 이해하는데 효과적이었으며, 두리틀 프로그래밍 탐구 활동에 있어 학생들의 수학 성취도보다는 수학에 대한 긍정적인 성향과 컴퓨터와의 높은 친밀도가 긍정적인 영향을 미친다는 사실을 확인하였다.

• 한국정보교육학회:학술대회논문집
• /
• 2010.08a
• /
• pp.227-233
• /
• 2010

Graph is applied to GIS, Network, AI and so on. We use graph concept in our daily life unconsciously. So this paper describe how graph concept is used when robot searches shortest path between two distinct vertices. It is performed in real world. For this, it consists of three step; maze traverse, graph generation, and shortest path search. Maze traverse steps is that robot navigates maze. It is most difficult step. Graph generation step is to represent structural information into graph. Shortest path search step is to that robot move between two vertices. It is not implemented yet. So we introduce process in design level.