• The Journal of Korean Association of Computer Education
• /
• v.11 no.1
• /
• pp.75-83
• /
• 2008

The prior data structure coursewares have been limited to using a simple screen structure with text, pictures or plain animation so that they have been failed to promote favorable interaction between learners and instructors, and unnecessarily charges the screen. In order to overcome these problems, this paper provides an applet-based simulation environment which enables learner to operate and control the data structure operation with their own data, therefore, the learners can actively and positively participate in a study with this courseware. The instructors can easily deliver the education contents to the learners by using web simulation suitable for IT education media. Also, the courseware can offer a class feedback and required data for students estimation by recording a log.

• The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.10 no.1
• /
• pp.46-55
• /
• 1996

본 논문에서는 변전소의 변전설비에 대한 고장진단을 위한 전문가 시스템을 개발하였다. 제안된 전문가 시스템에서는 변전소의 구조적 특성을 효과적으로 이용하기 위하여 두 종류의 새로운 자료 구조를 제안하였다. 먼저 설비 연결자료로, 이는 변전소의 수전단에서 배전단으로 이어지는 계층적 구조를 이용하여 소내 설비들의 전기적 연결상태 인식을 효과적으로 수행할 수 있도록 한다. 다음으로, 각 보호 계전기의 보호 영역 자료를 제안하였는데, 이것은 전문가 시스템 가동시에 자동으로 구성되면, 보호계전기의 주보호 설비 뿐만 아니라 후비보호와 2차 후비보호 등의 설비들을 탐색하여 자료구조에 포함함으로써 추론의 효율을 높였다. 본 전문가 시스템에서는 2단계 추론을 수행하는데, 1단계에서는 설비 연결자료와 보호 영역 자료를 이용하여 고장 후보들을 선정하고 2단계에서는 보호기기 동작간의 인과관계를 이용하여 고장 위치를 파악하고 동작한 보호기기들에 대한 설명을 하도록 하였다. 제안한 전문가 시스템은 실제 154[kV]급 변전소 모형에 적용하여 도출된 결과의 타당성과 수행시간의 실효성을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.663-666
• /
• 2005

공간정보의 처리에는 방대한 양의 자료가 분석되어야 하므로 강력한 컴퓨터 하드웨어와 소프트웨어의 성능이 뒷받침 되지 못했던 80/90년대와 달리 최근에 비약적인 발전을 가져온 분야중의 하나이다. 공간자료구조는 지리정보시스템(GIS)의 핵심엔진으로서 이를 활용한 공간정보의 분석과 처리는 수많은 응용을 갖고 있으며 파생되는 응용분야가 날로 증가하고 있는 추세에 있다. 그러나 대부분의 지리정보는 지상에 대한 것으로서, 지하정보에 대한 연구는 지하정보의 비가시적인 특성상 현재 초기단계라고 할 수 있다. 본 논문은 탄성파를 이용하여 얻어진 지하 지층구조 정보를 분석하여 지층구조를 파악하고, 공간자료구조를 활용하여 지하 단층대를 분석하고 검색하는 시스템 개발 방법을 제안하고 이와 관련된 사항을 기술하였다. 지하 단층대의 확인 작업은 다양한 지상/지하 구조물의 안정성에 중요한 역할을 하는 자료가 된다. 공간자료구조를 활용하여 지하지층을 인식하는 시스템의 개발은 지질 전문가의 해석을 위한 전처리 시스템으로서 중요한 역할을 할 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.486-488
• /
• 1998

인터넷 사용의 증가로 인한 정체 현상을 극복하기 위한 방안으로 캐시 서버를 사용하고 있다. 캐시 서버의 보다 효율적인 사용을 위해 할당 네트웍의 트래픽에 대한 이해는 매우 중요하다. 즉, 보다 적극적인 캐싱 전략을 수립하기 위해 트래픽 분석이 선행되어야한다. 본 논문에서는 URL- tree와 URL-net이라는 자료구조를 제안하고, 이것을 이용하여 웹 트래픽 분석을 수행한다. 이러한 자료구조를 통해 웹 트래픽에 존재하는 '참조의 연결성'이라는 성질을 찾을 수 있다. 본 논문에서는 위의 두 자료구조들이 인터넷 트래픽을 분석하는데 어떻게 도움을 주고 그러한 분석이 효율적인 캐싱 전략을 수립하는데 어떻게 사용될 수 있는가를 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.100-102
• /
• 2002

데이터 마이닝의 대표적인 기법인 연관규칙 마이닝을 위한 다양만 알고리즘들이 제안되었고, 각 알고리즘에 따른 대용량 데이터에 대한 신속한 탐색을 위한 독특한 자료구조가 제안되었다 각 자료구조의 특성에 따른 알고리즘 성능은 데이터의 패턴에 크게 의존한다. 본 논문에서는 Concept을 형성하는 세가지 대표적인 자료구조인 Hash Tree, Lattice. FP-Tree에 대해 비교 분석해보고, 데이터 패턴에 적합한 효율적인 알고리즘의 설계 위한 framework을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.736-738
• /
• 2004

써픽스 배열은 정렬된 모든 써픽스들의 인덱스를 저장한 자료구조이며, 긴 문자열에서 임의의 패턴을 효율적으로 검색을 할 수 있는 자료구조이다. 비슷한 자료구조인 써픽스 트리에 비해 적은 공간을 사용하기 때문에 대용량의 텍스트에 대한 처리에 더 적합하다. 본 논문에서는 써픽스 배열을 빠르게 구축하는 방법을 제안하고, 써픽스 배열 구축 알고리즘들 중에서 빠르다고 알려진 Larsson and Sadakane 알고리즘, 대표적인 선형 시간 알고리즘인 Karkkainen and Sanders 알고리즘 및 최근에 발표된 고정길이 문자집합에 효율적인 Kim et al. 알고리즘과 성능을 비교한다. 실험 결과 본 논문에서 제안한 알고리즘이 전반적으로 빠르게 써픽스 배열을 구축하였다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1993.10a
• /
• pp.675-680
• /
• 1993

컴퓨터를 이용한 제품의 설계시 개념설계부터 최종설계에 이르는 동안 설계모델은 많은 수정을 요하게 된다. 이 과정에서 개념설계 단계부터 솔리드 모델을 채용하는 것은 불편하므로, 와이어프레임 모델이나 곡면 모델을 이용하여 설계를 진행하다가, 최종설계 단계에서 솔리드 모델로 전환하는 것이 바람직하다. 이 경우 이 3가지 모델을 모두 지원하는 모델러가 요구되는데 '복합다양체'를 지원하는 모델러가 이 요건을 만족시킨다. 또한 경계표현(B-rep)방식으로 모델링시 불리안 작업자를 많이 이용하는데, 모델링 도중에 불리한 작업으로 생성된 모델의 Undo작업은 용이하지 않은 일이다. 따라서 불리안 작업으로 생성된 모델의 수정작업을 위한 알고리즘이 요구된다, 일한 수정작업을 위해선 복합다양체를 지원하는 자료구조가 필요하다. 본 논문에선 이러한 복합다양체 자료구조를 갖는 형상모델러의 기본적 자료구조와 기본물체 모델링시 오일러 작업자를 구현하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.390-393
• /
• 2016

지진 활동의 결과로 발생하는 피해를 감소시키기 위해 지층의 단층구조를 파악하는 것이 중요하다. 지층 탄성파 데이터를 공간자료구조를 활용하여 분석하고 효율적인 공간정보를 생산하는 시스템 개발과 관련된 연구를 제안한다. 공간자료구조는 방대한 탄성파 데이터를 지층을 이루는 암석층을 공간데이터로 저장하고, 분석하여 단층대를 이루는 공간을 검색 가능하게 한다. 검색된 단층가능 구간은 전문가의 판단을 통해 주변의 다른 단층구간과 다양한 요소들과 결합하여 지진 활동 연구에 중요한 판단 자료로 사용될 수 있다. 최근의 불안정한 지진활동 피해에서도 알 수 있듯이, 단층대의 확인 작업은 다양한 지상/지하 구조물의 안정성에 중요한 역할을 하는 자료가 된다.

• Journal of the Korean earth science society
• /
• v.30 no.7
• /
• pp.897-908
• /
• 2009

Inscriptions are integral parts of the current science textbooks, and become medium that makes sense of scientific concepts effectively. This study analyzed the inscriptions from five science textbooks at the secondary level in terms of its type, function, and structures. Analyzing types of inscriptions resulted that the ratio of frequently used photographs and illustrations were much higher than that of graphs and tables used. In case of function analysis, illustrative and complementary functions were dominant in terms of frequency and ratio, whereas explanatory, decorative and inquisitive functions were relatively rare. Inscriptions of single structure was much more than multiple structure. Multiple structure of pair and series were mainly used for representing contrast and sequence, respectively. The proportion of inscriptions in type, function and structure across the textbooks was significantly different. Based on the results, it was suggested that semiotic study about the function and the structure of inscriptions need to be carried out in earth science area to better understand the pedagogical implications of inscriptions in school science.

• The Journal of Korean Association of Computer Education
• /
• v.21 no.4
• /
• pp.11-20
• /
• 2018

This study is to propose a problem bank of problem solving programming using Online Judge System as one of the ways to motivate learners and increase for immersion to students who take Data Structure lecture that is the basis of problem solving ability using information science. In order to do this, we developed a question bank for each major topic in the Data Structure, by developing 70 problem solving programming problems suitable for the main topics of the Data Structure. By mounting it on an Online Judge System and applying to actual classes, and by analyzing the motivation for learning and the degree of immersion according to the result after the application of the lesson, we propose a teaching-learning contents and usage for problem solving programming and Data Structure classes at the teacher training university which give motivation for learning and immerse in problem solving programming.