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

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

• 대한전자공학회논문지
• /
• 제19권6호
• /
• pp.62-66
• /
• 1982

LSI의 레이아웃 CAD 시스템에 있어서 미체선 신호면에 대한 초선가능성을 판정하고 그것을 수정·해결하는 것은 중요하다. 본 논문에서는 무향 그라프 G=(V, E)를 도입하여 2개의 절점 독립(vertex-disjoint)경로의 존재여부를 판정하는 알고리즘을 제안하고, 경로가 존재하는 경우는미결선 신호선을 해결하고, 존재하지 않는 경우는 해결할 수 없음을 보이는 방법을 제시하였다. 제안한 알고리즘의 시간 복잡도는 O(|VlxlEl)이다. A method finding out routability for unrouted signal lines and rerouting those which are turned out to be able to route in layout design of LSI is described. In this paper the problems of finding two-disjoint Paths represented by an undirected graph G=(V,E), where V,E are sets of vertices and edges respectively, are studied. The existence of two-disjoint paths from s1, to t1, (called P1) and from S2 to T2 (called P2) indicated by the four vertices on the graph s1, t1, s2, t2 ∈ V means that two distinct signal lines exist in layout design. It turns out that the proposed time complexity in the algorithm is O (IVI x IEI).

• 한국초등수학교육학회지
• /
• 제16권2호
• /
• pp.269-293
• /
• 2012

본 연구는 2007년 개정 수학과 교육과정에서 새롭게 추가되고 2009년 개정 수학과 교육과정에서 지속적으로 강조되고 있는 내용인 주어진 문제에서 필요 없는 정보찾기, 주어진 문제에서 부족한 정보 찾기, 문제의 조건을 바꾸어 새로운 문제 만들기에 대한 학생들의 수행의 특징을 조사하는 데에 그 목적이 있다. 본 연구에서는 주어진 문제에서 필요 없는 정보 찾기, 주어진 문제에서 부족한 정보 찾기, 문제의 조건을 바꾸어 새로운 문제 만들기와 관련된 각각 2개의 문항, 총 6개의 문항으로 검사지를 구성하였으며, 이 검사지를 활용하여 초등학교 6학년 학생 200명의 문제 만들기를 조사하였다. 본 연구의 결과, 새로운 문제 만들기와 관련하여, 학생들은 문제의 조건을 바꾸어 새로운 문제 만들기, 주어진 문제에서 필요 없는 정보 찾고 새로운 문제 만들기, 주어진 문제에서 부족한 정보 찾고 문제 만들기의 순서로 낮은 수행 정도를 나타냈다. 또한 본 연구에서는 학생들이 주어진 문제를 잘 해결할수록 새로운 문제 만들기를 더 잘 수행하는 것은 아닌 것으로 확인되었다.

• 한국강구조학회 논문집
• /
• 제28권5호
• /
• pp.337-344
• /
• 2016

본 연구에서는 내력밀도법과 강성행렬법을 결합한 방법을 사용한 텐세그리티 시스템의 형상탐색기법을 제안하였다. 텐세그리티 시스템의 형상탐색 기법에 대한 연구는 많은 연구자들에 의해 계속되어왔으나 그 기법들은 복수의 자기응력 상태를 갖는 시스템의 경우 한계가 있다. 제안 기법을 사용하면 복수의 자기응력상태를 갖는 텐세그리티 구조물에 대한 최적의 내력밀도 값을 결정할 수 있다. 텐세그리티 시스템의 최대 강성 값을 유도하기 위해 구조물의 고유진동수 값을 최대로 이끌어 내는 목적함수를 설정한 유전 알고리즘을 사용하였다. 다수의 평형상태를 갖는 텐세그리티 시스템의 자기평형 형태를 얻을 수 있는 본 기법에 대한 효율성을 입증하기 위해 수치해석 예제를 수행하였으며 이를 통해 만족하는 결과 값을 얻을 수 있었다.

• 대한한의진단학회지
• /
• 제9권1호
• /
• pp.69-83
• /
• 2005

Background and purpose: The purpose of this study is to review the recent achievements on ryodoraku and suggest new ryodoraku studies. Methods: The study papers related with ryodoraku, published in foreign countries and Korea up to the present, were collected first by internet search & journal. And then the collected papers were classified and summarized. Results and Conclusion: There are three study trends. One is finding some effect and analysis for some symptoms, another is finding a distinguishing mark and a diagnostic index, and the other is raising several points & providing solution & studying about relativity with another diagnosis. Some studies finding some effect and analysis for some symptoms are to be classified into four items(1. effect of drugs medication. 2. effect of ryodoraku therapy. 3. effect of other treatments. 4. effect of other treatments with ryodoraku therapy). Other studies finding a distinguishing mark and a diagnostic index are to be classified into two items(1. diagnostic index of symptoms. 2. distinguishing mark of disease). The other studies are to be classified into three items(1. ryodoraku introduction and raising several points at issue. 2. improvement machinery and tools. 3. studying about relativity with another diagnosis). Finally we need solving the ryodoraku problems(the condition of measurement and reproducibility, relation with Kyung-rak(經絡) and Ryodoraku, the reason of Ryodoraku points producing and etc.).

• 정보과학회 논문지
• /
• 제42권3호
• /
• pp.289-294
• /
• 2015

대표문자열 문제는 k개의 문자열로 구성된 집합 S가 주어졌을 때 S를 대표하는 한 문자열인 대표문자열을 찾는 문제이다. 환형문자열은 일반적인 문자열과는 달리 문자열의 첫 글자와 마지막 글자가 연결되어 원 모양을 이루는 문자열이다. 본 논문에서는 먼저 k=3이고 길이 n인 환형문자열들로 구성된 S에 대해, 거리반경과 거리합을 동시에 고려한 대표문자열 문제를 O(n)개의 쓰레드를 사용하여 $O({\mid}{\Sigma}{\mid}nlogn)$ 시간에 병렬적으로 해결하는 알고리즘을 제시한다. 이때, ${\Sigma}$는 각 문자열을 구성하는 문자집합이다. 다음으로 k=4이고 길이 n인 환형문자열들로 구성된 S에 대해 거리합 기반 대표문자열 문제를 O(n)개의 쓰레드를 사용하여 $O({\mid}{\Sigma}{\mid}n^2logn)$ 시간에 병렬적으로 해결하는 알고리즘을 제시한다. 이후 두 문제에 대한 병렬 알고리즘들을 CUDA를 이용하여 구현하고 순차 알고리즘들과의 실행 속도를 비교한 결과를 제시한다.

• 대한핵의학회지
• /
• 제22권1호
• /
• pp.47-53
• /
• 1988

Budd-Chiari syndrome (BCS) is a rare clinical entity characterized by post-sinusoidal portal hypertension caused by the obstruction to the hepatic vein outflow The diagnosis is suggested by hepatic scintigraphy and is usually confirmed by hepatic venography, inferior vena cavography and biopsy. The scintigraphic finding of BCS caused by the obstruction of main hepatic vein has been reported to consist typically of hypertrophy of the caudate lobe with increased radionuclide accumulation. Such a typical finding has been accounted for by the fact that the venous outflow from the caudate lobe is preserved when the main hepatic vein is obstructed. But usually, the hepatic venous outflow from the caudate lobe is also obstructed in BCS due to inferior vena caval obstruction. So hepatic scintigraphic findings of BCS due to inferior vena caval obstruction show different findings as compared with the BCS due to hepatic vein obstruction. We evaluate the hepatic scintigrams of the 13 cases of BCS due to inferior vena caval obstruction and review the literatures. The results are as follows : 1) We cannot observe the caudate lobe hypertrophy with increased uptake, which is known as a classic finding in BCS due to hepatic vein obstruction. 2) The most prominent hepatic scintigraphic findings of BCS are nonhomogenous uptake in the liver with extrahepatic uptake in the all cases. 3) We can see cold areas at the superior aspect of right hepatic lobe in 7 cases (54%). This is a useful finding suggesting BCS due to inferior vena caval obstruction.

• 정보과학회 논문지
• /
• 제44권8호
• /
• pp.760-766
• /
• 2017

반복적인 문자열은 데이터압축, 생물정보학 등 여러 분야에서 연구되어 왔다. 본 논문에서는 음악서열이나 주가지수와 같이 정수로 표현될 수 있는 문자열에 대한 반복에 대해 연구한다. 최근 정수문자열의 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 찾는 문제들이 소개되었고, 문자열의 길이가 n일 때, 두 문제를 각각 $O(n^2)$ 시간에 해결하는 알고리즘들이 제시되었다. 본 논문에서는 위의 두 문제에 대해 각각 $O(n^2)$개의 스레드를 이용하여 O(n) 시간에 해결하는 병렬알고리즘을 제시한다. 실험결과, n = 10,000일 때, 본 논문에서 제시하는 병렬알고리즘은 순차알고리즘보다 최소 ${\delta}$-근사주기를 계산하는데 약 19.7배, 최소 ${\gamma}$-근사주기를 계산하는데 약 40.08배 빠른 수행시간을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권5호
• /
• pp.405-410
• /
• 2009

본 논문에서는 기존 k-최근접 객체 검색의 효율성을 개선하고 도로 네트워크에의 응용을 용이하게 하기 위하여 질의 점으로부터 k개의 정적 객체까지의 경로를 효과적으로 탐색할 수 있는 방법을 제안한다. 제안한 방법은 우선, k-최근접 이웃 질의 방법을 이용하여 후보 정적 객체들을 선정한 후 이들 후보 객체들의 위치 정보를 이용하여 최단 경로를 탐색한다. 일대다 경로탐색을 위하여 A* 알고리즘을 개선하여 반복된 일대일 경로탐색에 따르는 중복된 노드 스캔을 제거한다. 또, 계산된 결과를 이용하여 질의점으로부터 네트워크 거리상으로 가까운 k개의 정적 객체들의 위치를 재정렬하여 반환한다. 성능평가 실험 결과, 제안한 방법은 기존 방법들인 INE, post-Dijkstra, 그리고 $na{\ddot{i}}ve$ method에 비해 정확성이 100%로 매우 높게 나타났으며, 노드 탐색 시간은 $1.3{\sim}3.0$배로 향상된 성능을 보였다.

• 한국정보통신학회논문지
• /
• 제13권11호
• /
• pp.2367-2372
• /
• 2009

최근 단말기 기반의 경로 탐색에서도 동적인 정보를 반영하기 위한 연구가 진행되고 있다. 제시하는 대부분의 알고리즘은 $A^*$알고리즘을 기반으로 한다. 휴리스틱을 이용한 알고리즘에서는 탐색 비용이 증가하는 문제가 발생할 수 있다. 추상 그래프는 실제 도로 네트워크를 단순화한 그래프로, 휴리스틱 의존성과 탐색 비용을 줄이기 위해 제안된 방법이다. 이 논문에서는 생성방법이 다른 두 가지의 추상 그래프를 이용하여 성능 평가하였다. 추상 그래프는 생성 방법에 따라 동일 특성 노드 합병을 통한 추상 그래프($AG^H$)와 연결 노드 합병을 통한 추상 그래프($AG^C$)로 구별된다. 성능 실험 결과 생성 비용과 노드 접근 비용 측면에서 $AG^C$가 좋은 성능을 보였지만, 탐색된 경로의 이동시간측면에서는 $AG^H$가 좋은 성능을 보였다.