http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 金福善 (검색결과 63 건)
- 무료
- 기관 내 무료
- 유료
-
-
Thomas Hardy의 作品世界 : The Return of the Native를 中心으로
金福善 동국대학교 영어영문학과 1984 Dongguk review Vol.- No.12-13
도덕가나 철학가가 아니고 본성에서 詩人이었던 그는 人間 삶의 즉시성에 관심했다. 따라서 그의 소설들이 하나의 다른 지적 분위기에서 생겨났다 할지라도 이제까지 wuthering Heights에서만 볼 수 있었던 극적이고 시적인 힘의 집중을 영국소설에 다시 가져다주었던 것은 결코 우연한 일이 아닌 것이다.
-
-
Laurence Sterne의 作品世界 : Tirstram Shandy 를 中心으로
金福善 東國大學校 1973 論文集 Vol.11 No.-
끝으로 소설사적인 측면에서 그가 문학전통에 남긴 영향을 일고할 때, 첫째, Sterne의 작품 가운데 이십세기의 의식의 흐름의 소설에서처럼, 내성적 독백이라는 것이 없고 끊임없이 독자에게 말을 걸어오는 대화의 형식이 있을 뿐이어서 20세기의 The stream-of conclousness-novelists의 수법과는 적지 않는 차이가 있기는 하지마는 그러나 년대기적인 시간질서를 깨뜨리고 의식의 연상작용을 쫓아서 작품을 전개해 나갔다는 점에서 이십세기 현대소설에 지대한 영향을 주었다고 볼 수 있고, 둘째로 진술방식이며 문두제시의 방법이 자유스럽다는 점이 있고, 셋째로, 소설의 결말이 죽음이라든지 결혼 등으로 끝나는 재래소설의 Convention에 대해서, 이 소설에는 일중의 미완결성이 있다는 점 등이라 할 수 있을 것이다. 물론 이 작품의 결말의 미완결성이 있는 것은 사실이지마는 그러나 그것은 어디까지나 작품형식의 기교상의 간제로 제시되는 것이지, 이 작품가운데 자기자신의 완결되고 통일된 세계가 미완결로 끝마치고 있다는 것을 뜻하지 않는 것은 말할 나위도 없는 것이다.
-
효율적 Block Rotation 알고리즘과 복잡도 분석
김복선(Pok-Son Kim),쿠츠너 아네(Arne Kutzner) 한국지능시스템학회 2010 한국지능시스템학회 학술발표 논문집 Vol.20 No.1
u와 u를 두 인접수열 (consecutive sequence)이라고 했을 때 이때 “block rotation"이 란 uv를 vu로 바꾸는 연산을 의미한다. 기존에 3개의 block rotation 알고리즘 즉 “BlockRotation", "Juggling" 그리고 "Reversal 알고리즘"이 소개되었는데 최근 우리는 하나의 새로운 QuickRotation 이라고 명명한 block rotation 알고리즘을 소개했다. 우리는 이 논문에서 QuickRotation 알고리즘을 이들 기존의 알고리즘들과 비교해 보이고자 한다. 벤치마킹 뿐만 아니라 복잡도 분석을 통한 비교를 통해 QuickRotation 알고리즘의 우수성을 증명해 보이고자 한다.
-
On a Simple and Stable Merging Algorithm
김복선(Pok-Son Kim),쿠츠너 아네(Arne Kutzner) 한국지능시스템학회 2010 한국지능시스템학회논문지 Vol.20 No.4
단순하고 스테이블한 머징알고리즘의 비교횟수와 관련된 worst case 복잡도를 분석한다. 복잡도 분석을 통해 소개되는 알고리즘이 m 과 n, m≤n 사이즈의 두 수열에 대해 O(mlog(n/m))의 비교횟수를 요구하는 사실을 증명한다. 그래서 병합에 있어서의 하계가 Ω(mlog(n/m))이라는 사실로부터 우리의 알고리즘이 비교횟수와 관련해 점근적 최적 알고리즘에 해당함을 추론가능하다. worst case 복잡도 증명을 위해 모든 입력수열로 구성된 정의구역을 두개의 서로소인 집합으로 나눈다. 그런 후 서로소인 각각의 집합으로 부터 특수한 subcase를 구별한 후 이들 subcase 각각에 대해 점근적 최적성을 증명한다. 이 증명을 바탕으로 나머지 모든 경우에 대한 최적성 또한 추론 또는 증명 가능함을 소개한다. 이로써 우리는 복잡도 분석이 까다로운 알고리즘에 대해 투명한 하나의 해를 제시한다. We investigate the worst case complexity regarding the number of comparisons for a simple and stable merging algorithm. The complexity analysis shows that the algorithm performs O(mlog(n/m)) comparisons for two sequences of sizes m and n m≤n. So, according to the lower bound for merging Ω(mlog(n/m)), the algorithm is asymptotically optimal regarding the number of comparisons. For proving the worst case complexity we divide the domain of all inputs into two disjoint cases. For either of these cases we will extract a special subcase and prove the asymptotic optimality for these two subcases. Using this knowledge for special cases we will prove the optimality for all remaining cases. By using this approach we give a transparent solution for the hardly tractable problem of delivering a clean complexity analysis for the algorithm.
-
-
효율적 In-Place Block Rotation 알고리즘과 복잡도 분석
김복선(Pok-Son Kim),쿠츠너 아네(Arne Kutzner) 한국지능시스템학회 2010 한국지능시스템학회논문지 Vol.20 No.3
μ와 υ를 두 인접수열 (consecutive sequence)이라고 했을 때 이때 “block rotation”이란 μυ를 υμ로 바꾸는 연산을 의미한다. 기존에 3개의 block rotation 알고리즘 즉 “BlockRotation”, “Juggling” 그리고 “Reversal 알고리즘”이 소개되었는데 최근 우리는 하나의 새로운, QuickRotation 이라고 명명한 block rotation 알고리즘을 소개했다. 우리는 이 논문에서 QuickRotation 알고리즘을 이들 기존의 알고리즘들과 비교해 보이고자 한다. 벤치마킹 뿐만 아니라 복잡도 분석을 통한 비교를 통해 QuickRotation 알고리즘의 우수성을 증명해 보이고자 한다. The notion “block rotation” denotes the operation of exchanging two consecutive sequences of elements μυ to υμ. There are three already well-known block rotation algorithms called BlockRotation, Juggling and Reversal algorithm. Recently we presented a novel block rotation algorithm called QuickRotation. In this paper we compare QuickRotation to these three known block rotation algorithms. This comparison covers a complexity analysis as well as benchmarking and shows that a switch to QuickRotation is almost always advantageous.
-
김복선 한국지능시스템학회 2015 한국지능시스템학회논문지 Vol.25 No.5
The SymMerge algorithm is an efficient merging algorithm for input sequences υ and ν of sizes |υ|=m and |ν|=n, m ≤ n. We consider complexity analysis for SymMerge algorithm regarding to the required number of comparisons. The focus of the previous complexity analysis was on finding the values of upper bounds, i.e. showing the asymptotical optimality. In this paper, in a different way from the previous complexity analysis, we show that the overall required number of comparisons for two representative special cases “symmetric case” and “maximum spanning case” can be calculated exactly i.e. the least upper bounds regarding to the required number of comparisons are calculated. Symmerge requires exactly m logn/m+4m-logm-3 comparisons for symmetric case of sizes m=2κ, n-2ι, ι≥κ of input sequences and exactly 1/2m²+(m+1)logm-3/2m+2 comparisons for maximum spanning case of sizes m=2κ, n=2m-m of input sequences. Additionally we show that the complexity of the Symmerge algorithm regarding to the overall required number of comparisons for these special cases can be defined by recurrence relations. SymMerge 알고리즘은 두 입력수열 υ와 ν (|υ|=m, |ν|=n, m ≤ n)에 대한 효율적 병합 알고리즘이다. SymMerge 알고리즘의 비교횟수와 관련한 복잡도 분석을 하고자 하며 지금까지의 복잡도 분석은 복잡도의 상계값을 찾으므로 점근적 계산방법을 통해 이루어졌다. 이 논문에서는 지금까지의 분석방법과는 달리 SymMerge 알고리즘의 대표적 두 special case에 해당하는 “Symmetric case”와 “Maximum spanning case”에 있어서 병합을 위해 요구되는 정확한 비교횟수를 즉 비교횟수의 최소상계 값을 계산해 보이고자 한다. “Symmetric case”의 경우 사이즈 m=2κ, n-2ι, ι≥κ인 임의의 입력수열에 대해 SymMerge 알고리즘이 필요로 하는 비교횟수는 정확하게 m log n/m+4m-logm-3이고 “Maximum spanning case”의 경우 사이즈 m=2κ, n=2m-m인 임의의 입력수열에 대해 SymMerge 알고리즘이 필요로 하는 비교횟수는 정확하게 1/2m²+(m+1)log m-3/2m+2임을 계산해 보인다. 추가로 이들 두 special case에 있어서 요구되는 비교횟수가 재귀적 함수에 의해 정의될 수 있음을 보인다.
-
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
