http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘
김수환,Kim, Soo-Hwan 한국정보통신학회 2010 한국정보통신학회논문지 Vol.14 No.2
다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 단순 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 다각형 내부의 모든 점들을 볼 수 있는 선분이 존재하는 다각형 부류인 선분가시 다각형의 내부에 위치한 두 점 사이의 최단 경로를 구하는 선형 시간 알고리즘을 제시한다. 이 알고리즘은 삼각 분할을 필요로 하지 않으며, 볼록 외피 구축 등 단순한 절차만으로 구성되어 있어 구현이 용이할 뿐만 아니라 수행 속도도 빠르다 The shortest path between two points inside a simple polygon P is a minimum-length path among all paths connecting them which don't pass by the exterior of P. A linear time algorithm for computing the shortest path in a general simple polygon requires triangulating a polygon as preprocessing. The linear time triangulating is known to very complex to understand and implement it. It is also inefficient in case that the input without very large size is given because its time complexity has a big constant factor. In this paper, we present the customized shortest path algorithm for a segment-visible polygon which is a simple polygon weakly visible from an internal line segment. Our algorithm doesn't require triangulating as preprocessing and consists of simple procedures such as construction of convex hulls, so it is easy to implement and runs very fast in linear time.
김수환 총신대학교 2022 總神大論叢 Vol.42 No.-
디지털 대전환 시대가 도래하면서 교육분야에도 디지털 환경에서의 교육과 관련된 연구가 활발하게 진행되고 있다. 디지털 환경의 특징을 극대화한 증강현실이나 가상현실 기술의 발전으로 인해 메타버스(Metaverse)를 활용한 교육도 도입되는 실정이다. 본 연구에서는 일반 교육에서 적용하고 있는 메타버스 교육(MIE)의 현황을 살펴보고, 시사점을 도출하여 교회교육에 적용할 수 있는 방안을 모색하였다. 메타버스 교회교육(MICE) 도입에 대한 청년 교사들의 반응은 찬성 응답이 79.2%로 높게 나타났다. 도입시기는 초등부, 유년부, 중고등부 순서로 나타나 스마트 기기 조작이 어느 정도 가능하고 절제할 수 있는 능력이 있는 시기에 도입하는 것이 좋다는 의견이었다. 디지털 대전환 시대의 상황에 따라 메타버스를 교회교육에 적용하는 것은 가능하나 예배보다는 교육활동에 적용하는 것이 바람직하며 공과(성경)공부, 수련회, 2부 순서, 주중활동 등에서 활용 가능함을 시사 하였다. MICE를 적용하기 위한 방안으로 기존의 교육방법을 향상시키기 위한 단계로 대체와 강화를, 변혁을 위한 개선과 재정의 프레임을 적용할 수 있다. 특히, 교육의 목적과 대상에 따라 적합하게 활용해야 하며, 작위적이고 무분별하게 도입하지 않아야 한다는 시사점을 도출하였다.
김수환,박영희,한대희,고은성 淸州敎育大學校 科學敎育硏究所 2002 科學과 數學敎育論文集 Vol.23 No.-
This paper aims to investigate the actual condition of elementary mathematics education in Chung-buk. So, We pose a questionnaire that is made up following 12 items: material using in class and the time required, student's activity that the teacher demands, teacher's activity that is using to correct student's error, a shape of student's activity in class, the frequency of group atudy, instruments using in class, form of homework, grading the task, evaluating the student's behavior in class, using the evaluation. 507 elementary school teachers answered the questions and we analyzed those data.