• Korean Journal of Mathematics
• /
• 제20권2호
• /
• pp.247-254
• /
• 2012

The Klee-Quaife problem is finding the minimum order ${\mu}(d,c,v)$ of the $(d,c,v)$ graph, which is a $c$-vertex connected $v$-regular graph with diameter $d$. Many authors contributed finding ${\mu}(d,c,v)$ and they also enumerated and classied the graphs in several cases. This problem is naturally extended to the case of digraphs. So we are interested in the extended Klee-Quaife problem. In this paper, we deal with an equivalent problem, finding the maximum diameter of digraphs with given order, focused on 2-regular case. We show that the maximum diameter of strongly connected 2-regular digraphs with order $n$ is $n-3$, and classify the digraphs which have diameter $n-3$. All 15 nonisomorphic extremal digraphs are listed.

• 한국과학교육학회지
• /
• 제32권4호
• /
• pp.570-585
• /
• 2012

우리나라 과학과 교육과정에서 문제해결력이 중요함을 강조하고 있다. 과학 교육에서 문제해결력에 대한 많은 연구가 이루어져왔다. 이러한 연구들은 잘 정의된 문제, 구조화된 문제를 대상으로 연구하였기 때문에, 빈약하게 정의된 문제, 비구조화된 문제의 해결과정에 대한 연구가 더 이루어져야 한다는 지적을 받았다. 비구조화된 문제는 전체적인 목표는 존재하지만, 제공되는 정보가 적거나 거의 없는 상황이므로, 비구조화된 문제를 해결하기 위해서는 반드시 문제발견이 선행되어야 한다. 그리고 비구조화된 상황에서 문제발견은 창의성과 관련되기 때문에, 창의적 문제해결력을 향상시키기 위해 비구조화된 문제발견을 학습할 필요가 있다. 과학 영역에서 비구조화된 문제발견에 대해, 교실현장에 구체적으로 도움이 될 수 있는 가이드를 만들기 위해서, 비구조화된 상황에서 과학적 문제발견 과정에 대한 경험적 연구가 필요하다. 이 연구에서는 이공계 대학생 32명을 대상으로, 면담을 통해서 실제로 비구조화된 상황에서 과학적 문제발견 과정과, 그 과정에 영향을 준 요소가 무엇인지 알아보았다. 비구조화된 문제 상황에서 학생들의 문제발견 과정은, 문제와 관련된 단서나 잠정적 해결책을 염두에 두고, 정보를 검색한 후 몇 가지 선별 기준에 따라서 검색된 정보를 선별하여 문제를 발견하는 것으로 이루어졌다. 학생들의 문제발견에 영향을 미친 요인은 먼저, 문제에 관한 단서를 떠올리는데 전공 수업과 영화, 소설 등 학생의 경험이 영향을 미쳤다. 문제해결자의 문제 관련 배경 지식이 잠정적 해결책에 영향을 미쳤고, 검색한 정보를 선별하는 선별 기준으로 정보의 신뢰도, 정보의 출처, 내용 적합성, 이해 가능성, 주제와 관련성, 언급된 회수가 사용되었다. 그런데 연구에 참여한 대학생들이 제시한 정보선별 기준이 타당한지, 중등학교 현장에서 교사가 안내할 가치가 있는지, 학습에 도움이 되는지 여부는 알 수 없으므로 이에 대해서는 추가 연구가 필요하다. 연구에 참여한 대학생들은 개연성 있는 모델을 만들기 위해, 문제를 명료화할 때 가정을 사용하였다. 가능한 모든 변수를 포함한 문제를 해결하는 것은 현실적으로 불가능하기 때문에, 가정을 사용해서 불필요한 요소를 배제하는 접근법은 적절한 전략이라고 생각된다. 따라서, 중등학교 현장에서 교사는 학생들에게 비구조화된 상황에서 문제를 발견할 때 적절한 가정을 사용함으로써 문제를 명료화할 수 있다는 점을 알려 줄 수 있을 것이다.

• 영재교육연구
• /
• 제23권2호
• /
• pp.289-310
• /
• 2013

본 연구의 목적은 과학영재 프로그램의 탐구활동에서 다루고 있는 과학탐구능력을 토대로 과학영재들에게 적합한 탐구활동을 개발하는 과정에서 고려해야 할 점을 제안하려는 것이다. 이를 위하여 과학영재프로그램의 탐구활동을 분석하고, 상위 수준의 과학탐구능력인 문제인식, 문제발견, 탐구계획이 다루어진 횟수를 근거로 탐구활동을 평가하였으며, 분석결과를 토대로 탐구활동에 이 과학탐구능력들이 다루어지도록 수정하였다. 연구 결과는 첫째, 탐구주제마다 다루어지는 과학탐구능력의 종류와 수가 조금씩 다르다. 둘째, 본 연구에서 과학영재들에게 적합한 과학탐구능력이라고 정한 문제인식과 문제발견은 거의 다루어지지 않고 있으며, 탐구계획은 일부 활동에서 다루어지고 있다. 셋째, 일부 탐구활동은 수정 후에 문제인식, 문제발견, 탐구계획을 다루게 되었다. 연구결과에 따르면 과학영재프로그램의 탐구활동들은 다수의 다양한 주제들로 구성되어야 하며 각 주제의 탐구활동에 문제인식, 문제발견, 탐구계획과 같은 상위 수준의 과학탐구능력을 더 다루어야 할 것이다. 이를 위해서는 탐구활동 개발자가 과학영재학생에게 적합한 과학탐구능력을 미리 정하고 이를 구안하려는 의도를 가지고 개발해야 할 것이다.

• 공학교육연구
• /
• 제18권3호
• /
• pp.39-45
• /
• 2015

Many methods have been suggested for a creative problem solving approach. TRIZ approach is ranked top in its practical application because it is originated from the real patent analysis. This approach is assumed to be generic which can be applied to any types of problems regardless of problem type and its domain. The objective of this study is to propose a creative problem solving approach using TRIZ's contradiction analysis, then introduce a case study of applying this approach to a creative design coursework. Main topic covers a creative problem solving approach, a problem definition using TRIZ contradiction analysis, finding invention principles, and problem solving from the generic approach. For the course project, Roborobo tool is adopted to implement the design concept. This coursework helps students finding a general problem solving approach, and applying a generic solution for their specific problem domain.

• 한국군사과학기술학회지
• /
• 제25권2호
• /
• pp.117-124
• /
• 2022

Single-ring circular array antennas can be applied to direction finding systems in order to use nose-section in other purposes, and the interferometry is a proper direction finding method to those systems. We usually make the interferometer baseline long enough to achieve good angular accuracy. However, an interferometer with baseline longer than a half-wavelength has the ambiguity problem. In this paper, we present a novel method for solving the ambiguity problem in interferometry systems. This technique is based on the amplitude comparison method and the space division table, and it can place a target within the angular region in which the ambiguity problem does not occur by roughly estimating direction-of-arrival. The Monte Carlo simulation results show that proposed method can effectively remove the ambiguity problem in the system.

• Architectural research
• /
• 제17권1호
• /
• pp.31-40
• /
• 2015

A simple force-finding process based on an optimization technique is proposed for tensegrity structures. For this purpose, the inverse problem of form-finding process is formulated. Therefore, the position vector of nodes and element connectivity information are provided as priori. Several benchmark tests are carried out to demonstrate the performance of the present force-finding process. In particular, the force density distributions of simplex tensegrity are thoroughly investigated with the important parameters such as the radius, height and twisting angle of simplex tensegrity. Finally, the force density distribution of arch tensegrity is produced by using the present force-finding process for a future reference solution.

• 한국국방경영분석학회지
• /
• 제26권2호
• /
• pp.120-130
• /
• 2000

The purpose of this study is to present a method for determining the k most vital arcs in shortest path problem using an evolutionary algorithm. The problem of finding the k most vital arcs in shortest path problem is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the total length of shortest path. Generally, the problem determining the k most vital arcs in shortest path problem has known as NP-hard. Therefore, in order to deal with the problem of real world the heuristic algorithm is needed. In this study we propose to the method of finding the k most vital arcs in shortest path problem using an evolutionary algorithm which known as the most efficient algorithm among heuristics. The method presented in this study is developed using the library of the evolutionary algorithm framework and then the performance of algorithm is analyzed through the computer experiment.

• 한국과학교육학회지
• /
• 제33권7호
• /
• pp.1285-1299
• /
• 2013

우리나라 과학교육에서는 과학 창의성의 계발을 강조하고 있다. 본 연구에서는 과학 창의성으로서 과학자들의 문제 발견에서 나타나는 패턴을 탐색하는데 목적을 두었다. 사례별 당시의 과학사적 상황, 문제 발견의 과정 및 문제 해결에 대한 내용을 구체적으로 논의하였다. 연구 결과, 과학자 10명이 과학사적 사건을 발견할 때 특징적으로 나타내는 문제 발견의 패턴은 다음과 같은 5가지 패턴으로 발견되었다. 패턴 1의 경우는 당시의 이론이나 설명이 불충분하거나 모순 또는 오류를 발견함에 의해 과학적 문제를 발견하는 것으로, 여기에는 라부아지에, 멘델, 왓슨의 문제 발견이 포함되었다. 패턴 2의 경우는 당대의 지식으로는 설명되지 않는 이상한 현상을 관찰함에 의해 문제를 발견하는 것으로, 여기에는 러더퍼드와 뢴트겐의 문제 발견이 포함되었다. 패턴 3의 경우는 비유 추론에 의해 문제를 발견하는 것으로, 카르노와 영의 문제 발견이 포함되었다. 패턴 4의 경우는 새롭게 발명된 관찰 또는 측정 기구를 사용하여 새로운 현상을 관찰함으로써 문제를 발견하는 것으로, 갈릴레이의 문제 발견이 포함되었다. 패턴 5의 경우는 연구 프로젝트 수행 중에 그 연구와 관련된 새로운 문제를 발견하는 것으로, 패러데이와 케플러의 문제 발견이 포함되었다.

• 한국국방경영분석학회지
• /
• 제18권2호
• /
• pp.151-166
• /
• 1992

In this paper, we define a problem finding a simple path that maximizes the sum of the satisfied Origin-Destination (O-D) flows between nodes covered by that path as a Maximum O-D Flow Path Problem(MODEP). We established a formulation and suggested a method finding MODEP in a directed network. The method utilizes the constraint relaxation technique and the Dual All Integer Algorithm.

• 한국과학교육학회지
• /
• 제28권8호
• /
• pp.860-869
• /
• 2008

본 연구의 목적은 과학영재들의 과학탐구문제발견 능력을 신장시키기 위한 지도방향을 제안하는 것이다. 이를 위해서 낮게 구조화된 탐구 상황과 높게 구조화된 탐구 상황에서의 문제발견 활동 중에 과학영재들이 생성한 과학탐구문제의 특성에 대해 심층적인 분석을 하였다. 분석한 결과, 탐구목적에 따른 유형별 빈도는 탐구 상황에 따라 차이를 보였으나, 두 활동에서 생성된 대부분의 탐구문제들은 7개의 동일한 유형(측정, 방법, 원인, 가능성, 무엇, 비교, 관계)으로 나타났다. 탐구문제에 언급된 과학적 개념의 빈도수는 높게 구조화된 탐구 상황에서의 문제발견 활동(PFAWIS)이 낮게 구조화된 탐구 상황에서의 문제발견 활동(PFAIIS)보다 더 많았으나, 과학적 개념의 다양성은 PFAIIS가 PFAWIS보다 더 큰 것으로 나타났다. 따라서 교사는 첫째, 낮게 구조화된 과학적 탐구 상황에서의 과학문제발견 활동의 기회를 자주 부여해야한다. 둘째, 일반 과학 실험 중에도 새로운 탐구문제를 발견할 수 있음을 강조하고, 실험 중에 생성한 탐구문제들에 대해 토의하는 시간을 자주 가질 필요가 있다. 셋째, 과학탐구문제를 최소한 7개 이상의 유형별로 생성할 수 있도록 지도하도록 한다.