Merging Algorithm for Relaxed Min-Max Heaps Relaxed min-max 힙에 대한 병합 알고리즙

민용식,Min, Yong-Sik The Acoustical Society of Korea 1995 韓國音響學會誌 Vol.14 No.e1

본 논문은 relaxed min-max heap을 병합시키기 위하여 이용된 새로운 자료구조인 개선된 relaxed min-max-pair 힙으로서, 두개의 relaxed min-max 힙 즉, 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 순차적 알고리즘을 제시하고자 한다. 본 논문에서 제시된 방법은 [8]에 제시된 방법에서 relaxed min-max 힙을 병합시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합이 되는 새로운 기법을 제시하였다. 결과적으로 본 논문에서 제세된 방법은 두개의 relaxed min-max 힙의 크기가 서로 다른 경우로서, 이때 크기 $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$인 경우, 시간 복잡도가 O(log(log(n/k))*log(k)) 이고 공간복잡도가 O(n+k)임을 볼수가 있다. This paper presents a data structure that implements a mergeable double-ended priority queue ; namely, an improved relaxed min-max-pair heap. It suggests a sequential algorithm to merge priority queues organized in two relaxed min-max heaps : kheap and nheap of sizes k and n, respecrively. This new data sturuture eliminates the blossomed tree and the lazying method used to merge the relaxed min-max heaps in [8]. As a result, the suggested method in this paper requires the time complexity of O(log(log(n/k))*log(k)) and the space complexity of O(n+), assuming that $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$ are in two heaps of different sizes.

Relaxed min-max 힘에 대한 병합 알고리즘

민용식(Yong sik Min) 호서대학교 중앙도서관 1994 호서대학교 논문집 Vol.2 No.-

This paper presents a data structure that implements a mergeable double-ended priority queue; namely, an improved relaxed min-max-pair heap. It suggests a sequential algorithm to merge priority queues organized in two relaxed min-max heaps: kheap and nheap of sizes k and n, respectively. This new data structure eliminates the blossomed tree and the lazying method used to merge the relaxed min-max heaps in [8]. As a result, the suggested method in this paper requires the time complexity of O(log(log(n/k))*log(k)) and the space complexity of O(n+k), assuming that k≤[log(size(nheap))] are in two heaps of different sizes.

Relaxed min-max 힙을 병합하는 병렬 알고리즘

민용식(Min Yong Sik) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.5

This paper presents a data structure that implements a mergable double-ended priority queue : namely an improved relaxed min-max-pair heap. By means of this new data structure, we suggest a parallel algorithm to merge priority queues organized in two relaxed heaps of different sizes, n and k, respectively. This new data-structure eliminates the blossomed tree and the lazying method used to merge the relaxed min-max heaps in [9]. As a result, employing max(2^i-1,[(m 1/4)]) processors, this algorithm requires O(log(log(n/k))?log(k)) time. Also, on the MarPar machine, this method achieves a 35.205-fold speedup with 64 processors to merge 8 million data items which consist of two relaxed min-max heaps of different sizes.

교육과정 수시 개정 체제에 따른 교과 교육내용 적합성 제고를 위한 국가수준의 상설위원회 설치 방안

민용성 ( Yong Seong Min ) 한국통합교육과정학회 2012 통합교육과정연구 Vol.6 No.2

프로그램 기반의 시간응답 해석에 의한 고전제어 시스템 이해

민용기(Yong Ki Min),위영민(Young Min Wi) 한국전자통신학회 2016 한국전자통신학회 논문지 Vol.11 No.9

극점의 위치와 제동비의 변화에 따른 출력응답을 해석하였다. RLC 회로의 시스템 모델링과 출력응답을 단위계 단함수와 정현파 입력에 따라 해석하였다. 프로그램으로 확인한 내용들이 이론을 이해하는데 도움이 되었는지를 설문으로 평가하였다. 조사에서 시스템의 전달함수를 해석하는 능력은 이해도가 높게 나타났다. 또한 매개변수 변화에 따른 출력응답 파형을 이해하는 능력도 높게 나타났다. 시간영역의 출력응답을 계산할 수 있다는 응답이 다소 낮게 나왔으며, 이는 부분분수의 조합이 어려웠던 것으로 분석된다. Output response for prototype system is analyzed according to the pole locations and the damping ratio changes. The system modeling is constructed for RLC-circuit and the output response is analyzed for both a unit-step and a sinusoidal input. The survey is conducted to estimate the understanding ability on the automatic control. A high understanding ability is shown up in analysing the transfer functions of control system. And improvement is manifest in the ability to understand the output response according to the parameter changes. But some difficulty is revealed in acquiring the output responses in time domain.

문화콘텐츠산업의 파급효과 분석

민용식(Yong-Sik Min),정군오(Kun-Oh Jung),임응순(Eung-Soon Lim) 한국콘텐츠학회 2009 한국콘텐츠학회논문지 Vol.9 No.3

2006년도에는 한국의 세계 문화콘텐츠 시장 점유율은 2.4%로 9위를 차지하고 있다. 따라서 문화콘텐츠 산업을 국내에서는 신성장동력산업으로 분류하고 있으며, 이에 따라 정부에서는 통합 콘텐츠정책추진체계를 정비하면서, 불법복제를 근절, 저작권을 보호하고, 콘텐츠창작 역량을 강화하고 있으며, 기업의 해외시장개척에 지원을 하고 있다. 이렇듯 문화콘텐츠산업의 중요성은 나날이 부각되고 있다. 이에 본 연구에서는 산업연관분석을 통하여 문화콘텐츠산업의 생산유발효과, 부가가치유발효과, 취업유발효과, 공급지장효과 그리고 물가파급효과에 대한 시계열적인 흐름에 따른 크기의 변화를 분석하였다. 특히 물가파급효과의 경우 시간의 흐름에 따라 증가하였다. 이는 문화콘텐츠산업의 산출물의 가격변화가 타 산업에 미치는 영향이 점차 증가하고 있다는 것을 의미한다. Korea shared 2.4% of world culture contents market in 2006 and ranked 9th. Therefore Korean government classified culture contents industry as a new growth-driving industries and started fixing the total contents policy promote system, exterminating illegal copying, protect copyright, improving contents creativity power, and supporting foreign market pioneering. Thus the importance of culture contents industry is increasing day by day. This study analyze the amount changes about production-inducing effect, value-added-inducing effects, employ-inducing effect, supply shortage effect and sectoral price effect, using inter-industry analysis according to time series. Especially, the sectoral price effect of culture contents industry increased by time pass. Thus, the influence of price changes in the culture contents industry to the other industries are increasing.

국내 창업보육센터의 연구동향 분석

민용기(Min, Yong-Ki) 한국경영학회 2020 한국경영학회 통합학술발표논문집 Vol.2020 No.8

본 연구는 국내 창업보육센터 관련 연구의 흐름과 방향성을 파악하고 연구내용의 분석을 통해 창업보육센터 관련 연구에 필요한 기초자료를 제공하고 향후 연구를 위한 시사점을 제공하고자 하였다. 이를 위해 국내 창업보육센터 연구가 이루어지고 있는 1994년부터 2020년 4월까지 발표된 학위논문(석사, 박사)과 한국연구재단에서 선정한 등재지와 등재후보지 및 학회에서 발표한 논문을 대상으로 추출된 총 571건 중 210편을 최종 분석대상으로 선정하였다. 연구시기, 연구내용, 연구방법 등 연구의 기본적 분류 기준을 중심으로 분석한 결과, 창업보육센터 연구는 2017년에 21편으로 가장 많은 연구가 이루어진 것으로 나타났다. 연구내용 분석에서 독립변수는 BI 지원서비스(25%), 종속변수는 BI 입주기업 성과(58.2%), 매개변수는 BI 지원서비스(31.8%)의 빈도가 가장 높게 나타났으며 조절변수는 BI 지원서비스(47.2%)의 빈도가 높게 나타났다. 연구방법은 양적연구가 54.8%로 회귀분석이(57.3%) 가장 많았고, 질적 연구의 경우 조사연구(43.2%)가 가장 많았다. 연구대상별로는 BI 입주기업(51.3%)이 가장 많았으며 지역별로는 전국 대상으로 한 연구가 51.8%로 가장 많았다. 본 연구는 1994년부터 2020년 4월까지 누적된 창업보육센터 관련 연구를 모두 체계적으로 정리하고자 하였으며 이를 통해 향후 연구에 대한 시사점을 제공함으로써 창업보육센터 관련 연구의 발전에 기여하는데 그 의의가 있다. The purpose of this study is to identify the flow and direction of research related to domestic Business Incubator and to provide basic data necessary for research related to Business Incubator through analysis of research contents, and to provide implications for future research. To select the research subjects, a total of 210 papers were selected from the Korean Research information sharing service (riss) database with the keyword‘Business Incubator’. According to an analysis focusing on the basic classification criteria of research, such as the period of research, the contents of research, and the method of research, the number of studies by the Business Incubator was the highest with 21 studies in 2017. In the analysis of research contents, independent variables were BI support services(25%), dependent variables were performance of BI tenant companies(58.2%), and mediator variables were BI support services(31.8%), and moderator variables were BI support services(47.2%). As a result of the analysis of the research method, 54.8% of quantitative researchers were regression analysis(57.3%) and 43.2% were qualitative research. By study subject, BI tenant occupied the most with 51.3%. By region, the largest number of studies in the country was 51.8%. This study is intended to systematically organize all the accumulated research related to the Business Incubator from 1994 to April 2020, which is meaningful in contributing to the development of research related to the Business Incubator by providing implications for future research.

초등학교 교육과정 개정의 쟁점과 방향 탐색

민용성(Min Yong Seong) 학습자중심교과교육학회 2015 학습자중심교과교육연구 Vol.15 No.9

본 연구에서는 2009 개정 초등학교 교육과정의 현장 적용상의 문제를 기반으로 향 후 국가 교육과정의 개선 방향을 탐색하고자 하였다. 2009 개정 초등학교 교육과정의 쟁점과 요구 분석을 위해 현장 교사를 대상으로 설문조사를 실시하였고, 이를 바탕으 로 각 쟁점별 개선 방향을 제안하였다. 본 연구 결과를 제시하면 다음과 같다. 첫째, 초등학교의 교육과정을 현행 학년군에서 학년제로 전환될 필요가 있으며, 학년군이 소기의 목적을 달성하기 위해서는 담임연임제 및 학년군 교사제 등의 제도적 지원이 요청된다. 둘째, 현행 교과군을 교과별 편제 방식으로 전환할 필요가 있다. 셋째, 현행 3개의 통합교과를 1개로 재편하거나 3개의 독립된 교과서를 제공할 필요가 있으며, 입학 초기 적응활동과 통합교과의 중복 방지를 위해 양자 간의 역할 또는 편제 조정 이 필요하다. 넷째, 창의적 체험활동 편성 운영과 관련한 상위 기관의 교육적 요구를 최소화하고, 현행 39개의 범교과 학습 주제를 대폭 축소 조정할 필요가 있다. The purpose of this study is to explore improvement of the national curriculum based on the actual application problems of the 2009 revised elementary curriculum. Teachers were surveyed to analyze the needs and issues on the 2009 revised elementary curriculum, based on this, researcher suggested the directions to improve each issue. The results of this study are as follows: First, elementary curriculum needs to be converted graded-cluster into grade school system. In order to achieve the desired purpose, systematic support is requested such as two-years-appointment of homeroom teachers and graded-cluster teachers system. Second, it is necessary to convert subject-cluster into each subject organization. Third, it is needed to reorganize current three integrated subjects into one or to provide three individual textbooks, and to adjust organization to prevent duplication of the entrance early adaptation activities and integrated subjects. Fourth, there is needed to significantly adjust current 39 cross-curricular subjects and to minimize educational needs of the umbrella organization related to organization and management on the creative experiential activities.

국가 수준의 교육과정 질 관리를 위한 평가 현황 및 개선 방안

민용성(Min, Yong Seong) 학습자중심교과교육학회 2013 학습자중심교과교육연구 Vol.13 No.5

본 연구는 교육과정 문서와 교육 현장의 교육과정 질 관리 현황 및 실태 분석을 통해 국가 수준의 교육과정 질 관리 방안을 제안하는 데 그 목적이 있다. 이를 위해 2009 개정 교육과정 총론과 교과 교육과정 문서, 현장의 교육과정 질 관리 현황과 실태를 분석하고, 이를 토대로 국가 교육과정 질 관리를 위한 개선 방안을 제시하였다. 교육과정 총론 문서에서는 국가수준의 학업성취도 평가, 학교 및 시․도교육청 평가, 교육과정 편성․운영에 관한 평가를 중심으로 제시되고, 교과 교육과정 문서에서는 주로 학생에 대한 평가를 중심으로 제시되고 있었다. 특히 대부분의 교과에서 관련 지침이 매우 개괄적이고 선언적 수준이어서 교육과정 질 관리의 실제적 기제로 작용하기는 어렵다고 판단되었다. 교육과정 주체별 교육과정 질 관리 현황 및 실태 분석에서도 실질적인 교육과정 개선에는 미흡하였고 평가를 통한 교육과정 질 관리 도 대체로 형식적인 것으로 파악되었다. 본 연구에서는 국가 교육과정의 질 관리를 위한 방안을 모색하기 위해 교육과정 구성 요소, 주체(수준), 개발 및 적용 단계(절차) 3가지 차원에서 교육과정 질 관리를 개념화하고, 이에 따른 교육과정 질 관리 체제(안)으로 교육과정 주체별(국가, 지역, 학교 수준) 역할을 중심으로 제안하였으며, 이에 대한 실천 전략을 구체화하는 작업 이 요청된다는 점을 명시하였다. The aim of this study is to make some meaningful suggestions for the improvement plan of curriculum quality-management in the 2009 Revised Curriculum through analyzing curriculum document and its present practice, and actual condition. The curriculum pantography and the subject curriculum were subjected to scrutiny by the management guidelines of the national curriculum. The curriculum pantography included various evaluations of academic achievement testing, school and local and provincial education offices evaluation and curriculum organization and implementation. And the subject curriculum included evaluation that focuses on students. The practical condition of curriculum quality-management focused upon the role of curriculum quality-management and actual condition analyses of national, local and provincial education offices and school levels. Based on the result yielded by analysis of the curriculum document and actual condition of curriculum quality-management, there are needs to revitalize positive functions of existing methods and systematize the quality-management plan and clarify the role of curriculum subjects. There is a need to research on the curriculum quality-management system and devise a specific plan focusing on the curriculum development and application phase, and the role of curriculum subjects through this systematic approach.

산업연관분석을 이용한 일본 방송산업의 국민경제적 파급효과 분석

민용식(Yong Sik Min),임응순(Eung Soon Lim),곽소윤(So Yoon Kwak) 한국아시아학회 2008 아시아연구 Vol.10 No.3

본 논문에서는 산업연관분석을 이용하여 일본 방송산업의 국민경제적 파급효과를 분석하고자 한다. 먼저 수요유도형 모형을 이용하여 생산유발효과, 부가가치 유발효과를 살펴본다. 아울러 공급유도형 모형 및 레온티에프 가격모형을 적용하여 방송산업의 공급지장효과 및 물가파급효과를 살펴본다. 이러한 분석은 모두 방송산업을 내생부문이 아닌 외생부문으로 다룸으로써 방송산업을 중심으로 이루어지게 된다. 주요 분석결과를 요약하면 다음과 같다. 방송산업의 1엔 생산은 타 산업의 생산을 0.9653엔 만큼 유발하며, 타 산업의 부가가치를 0.5323엔 만큼 유발한다. 한편 방송산업에서 1엔의 공급이 이루어지지 못할 때, 타 산업에서는 1.7383엔의 생산차질이 발생한다. 마지막으로 방송산업 산출물의 가격이 10% 상승했을 때, 국민경제 전체에 미치는 물가파급효과는 0.5596%로 분석되었다. This study attempts to examine the economic impacts of broadcasting industry in Japan using an inter-industry analysis. Specifically, the study investigates production-inducing effect and value added inducing effect of the broadcasting industry in Japan based on demand-driven model. Moreover, the study deals with supply shortage effect and sectoral price effect by using supply-driven model and Leontief price model, respectively, which have been rarely used. These analyses pay particular and close attention to the broadcasting industry of Japan by taking it as exogenous rather than endogenous. Some interesting findings emerge from the study. First, the production of 1.0 yen in the broadcasting industry in Japan induces the production of 0.9653 yen and the value-added of 0.5323 yen in other industries. Second, the supply shortage of 1.0 yen in the broadcasting industry in Japan disables other industries to produce 1.7383 yen. Finally, an increase of 10% in price level of the broadcasting industry in Japan raises the overall price level by 0.5596%.