VLSI 설계와 관련된 Steiner 트리 문제에 대한 연구

최윤경 배화여자대학 1999 培花論叢 Vol.18 No.-

We consider generalized versions of Steiner's problem, motivated by the wire routing phase in physical VLSI design. A Steiner tree with maximum-weight edge minimized is called a Steiner min-max tree (SMMT) or a bottleneck Steiner tree. A rectilinear Steiner tree with minimum number of vias is called a via-minimized rectilinear Steiner tree (VRST), where via means the point at which horizontal and vertical line segments of the VRST meet. The class Steiner tree problem or the group Steiner tree problem is a generalized Steiner tree problem where we are given several subsets(classes) of vertices in a weighted graph, and the goal is to find a minimum-weight connected subgraph containing at least one vertex from each class. We survey these generalized Steiner tree problems and consider their applications in VLSI design area.

디지털 강의자원 관리를 위한 메타데이터 요소에 관한 연구

최윤경,정연경,Choi, Yoon-Kyung,Chung, Yeon-Kyoung 한국과학기술정보연구원 과학기술정보센터 2008 Journal of Information Science Theory and Practice Vol.39 No.3

본 연구는 국가 교육 표준 메타데이터인 KEM을 기반으로 국내 대학에서 강의자원을 효과적으로 관리하고 재사용성을 높일 수 있는 강의자원 메타데이터 필수 요소 및 확장 요소를 제안하였다. 이를 위해 문헌 연구와 국내외 사례 분석, 그리고 국내 현황조사 방법을 이용하였다. 국내외 사례 조사 및 현황 분석을 통해 KEM의 요소를 기반으로 국내 대학의 현황을 반영하여 강의자원 메타데이터의 필수 요소와 확장 요소를 제안하였다. 필수 요소로는 69개 요소를 2개 수준으로 제안하였다. 제 1수준의 31개 요소들은 강의자원 관리를 위해 대학에서 공통적으로 사용해야하는 필수 항목이다. 제 2수준 필수 요소는 총 38개로, 강의자원 관리를 위한 핵심 요소는 아니지만, 개별 대학에서 이 요소를 필수 요소로 사용하도록 권고하였다. 확장 요소는 면담 조사 결과를 바탕으로 전체 6개 응답 기관 중 50% 이상에서 확장이 필요하다고 선택한 12개를 제안하였다. The purpose of this study is to propose the mandatory and extensible elements of Korea Education Metadata elements for digital course resources universities in Korea. For the study, literature research, case study and interview were performed. The mandatory elements of KEM consisted of sixty nine elements, and were proposed by two phases. Also, based on interview process twelve items were newly recommended to supplement KEM elements.

고전읽기 관련 교양교육 사례연구의 현황과 진단

최윤경(Choi, Yoon Kyoung),한수영(Han, Soo Young) 다빈치미래교양연구소 2021 교양학연구 Vol.- No.16

이 연구는 1990년대 후반부터 최근에 이르는 교양교육에서의 고전읽기 교육 사례연구를 검토했다. 고전읽기 영역이 문해력과 의사소통 능력을 기르기 위한 교수학습과정으로 재구성되면서 이에 관련된 ‘사례연구’가 축적되고 있다. 교양교육에서의 고전읽기에 관련된 사례연구는 크게 두 방향으로 나누어 살펴볼 수 있다. 먼저 교양교육의 목표에 따라서는 ‘의사소통교육’, ‘인성교육’, 자기몰입과 자기 탐구를 유도하는 ‘텍스트 몰입교육’, 그리고 교육 연계의 실천 활동을 강조하는 ‘읽기 비교과’로 분류해 볼 수 있었다. 구체적인 수업방식의 측면에서는 ‘읽기-쓰기-말하기(혹은 듣기) 통합형’, 말하기를 보조적으로 활용하는 ‘읽기-쓰기 중심형’, 그리고 작품의 통독이나 심화적 읽기를 바탕으로 주제 탐구나 주제 확장에 주력하는 ‘읽기 중심형’으로 나누어 볼 수 있었다. 사례연구는 첫째, 교양교육 프로그램이 다양화되는 실례로서 교육내적 자원을 축적해간다는 점에서 의의가 있다. 둘째, 교양교육이 대학 교육편재 내에서 제도화되며 교육적 지위를 획득해 간 지점을 보여준다는 점, 셋째, 대학교양교육이 문화변동과 교육에 대한 사회적 요구를 반영하고 있으며, 미래의 읽기교육 방향에 대한 지표를 제시할 수 있다는 점에서도 의의가 크다. 그런데 사례연구가 개인적인 경험이나 주관적인 평가에 의거하고 있는 경우도 발견되어, 사례연구가 교양교육 담론을 구성하는 데 선순환적으로 기여하고 있는가에 대한 질문도 제기해 볼 수 있다. 사례연구는 필요하며, 앞으로도 지속적으로 생산될 것이다. 대학 교양교육의 터전이 아직 불확실하며, 그 위에서 고전읽기 교육의 틀이 현재 부단하게 구성되고 있는 중이기 때문이다. 대학교양교육에서 고전읽기는 새로운 리터러시를 필요로 하는 시대적 요구에 부응하여 앞으로도 다양하게 변주되어 갈 것이다. 따라서 지속 가능한 사례연구를 위해서는 사례연구에서 필요한 기본 요소나 논리, 연구 방법에 대한 본격적인 토론이 필요하며, 연구윤리 기준에 대한 논의도 필요하다. 또한, 텍스트와 읽기 자체를 대상으로 삼아 사례연구의 외연을 넓혀나갈 필요가 있다. The present study reviewed the case studies of liberal arts education related to classical reading education from the late 1990s to recent times. Cases of liberal education were roughly categorized into two groups - first based their objectives: ‘communication education’, ‘character education’, ‘text-oriented education’ which induces self-immersion and self-inquiry, and ‘extracurricular reading’ that emphasizes practical activities related to education. Then, in terms of specific teaching methods, there was the ‘Integrated Reading-Writing-Speaking (or Listening)’ type, ‘Reading-Writing-centered’ type which considers speaking auxiliary, and a ‘Reading-oriented’ type which focuses on topic exploration and expansion based on thorough or in-depth reading. Case studies show that, first, Korean university education reflects the changes in reading culture. Second, that liberal arts education has been institutionalized within the ubiquity of university education and that it has acquired educational status, and third, they serve as an example of the diversification of liberal arts education programs and is meaningful in that it can share educational resources. However, case studies may show weakness as academic papers because they are based on individual experiences or intuitive judgments. We may question whether the process of converging individual cases into the discourse of liberal arts education and expanding the discourse draws a virtuous cycle. Variants of reading classics in university education will continue to appear as a response to the demands of the times requiring a new literacy. Therefore, for sustainable case studies, substantial discussions on the basic elements, reasoning, and methods required for case studies are needed, along with discussions on research ethics.

주기적 구매자 위주의 온라인 쇼핑몰을 위한 추천 알고리즘 구현

최윤경(Yoon Kyoung Choi),김성권(Sung Kwon Kim) 한국정보과학회 2013 정보과학회논문지 : 소프트웨어 및 응용 Vol.40 No.8

온라인 쇼핑몰을 통한 구매가 일반화되면서 사용자의 구매 선호도에 기반한 상품 추천 시스템이 널리 보급되고 있다. 본 논문에서는 일회적인 상품 구매가 아닌 반복적으로 유사한 상품을 주기적으로 자주 구매하게 되는 쇼핑몰에서의 상품 추천 알고리즘을 제안한다. 첫 번째로 사용자의 구매 이력을 분석하여 사용자가 로그인할 때마다 구매할 시점이 된 상품들을 자동으로 장바구니에 넣어주는 자동 선택 시스템을 고안하였다. 두 번째로는 협업 필터링 추천기법을 활용하여 구매 패턴이 유사한 다른 사용자들의 단골 상품을 구매주기 별로 5개의 집단으로 분류한 후 각 집단별 일정개수의 상품을 추천 대상으로 하여 top-N개를 추천하는 알고리즘을 구현하였다. 본 알고리즘을 국내 한 생협 업체의 실제 판매데이터를 사용하여 실험해 보았으며 추천 성능 및 사용자 유사도와 추천점수의 분포성향에 대하여 분석하였다. With the common purchasing through online shopping malls, product recommendation systems based on purchasing preferences of users have been widely used. This paper proposes two recommendation algorithms for shopping malls with users who make frequent and periodic purchases of similar products rather than single isolated purchases. First, we devised an automatic selection system that automatically puts products into the shopping basket when it is time to purchase them whenever users log in. Second, we developed a collaborative filtering recommendation algorithm to recommend a set of products after classifying favorite purchasing products of similar users. These algorithms were experimented with the actual sales data of a domestic cooperative store. The recommendation performance, the distribution of user similarity and recommendation predict values were analyzed.

직사각형의 둘레에 주어진 점들에 대한 최소 갯수의 Via를 갖는 직교 Steiner 트리를 구하는 알고리즘

최윤경(Yoon Kyoung Choi),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1989 한국정보과학회 학술발표논문집 Vol.16 No.1

Rectilinear Steiner tree는 평면 상에 주어진 점들을 수평선분 또는 수직선분만을 이용하여 연결하는 트리이며, 수평선분과 수직선분이 만나 연결되는 점을 via라 부른다. 본 논문에서는 직사각형의 둘레에 주어진 n개의 점에 대한 rectilinear Steiner tree 중, 첫째 목표로 최소 갯수의 via를 가지며 둘째 목표로 최단 길이를 갖는 트리를 구하는 알고리즘을 제시한다. 이러한 트리를 구하는 문제는 이중 layer 직접 회로에서의 배선에 응용될 수 있다. 본 논문에서는 이 문제의 해결을 위하여 동적 계획법을 적용한 O(n) 시간 알고리즘을 제시한다.

핵심역량 강화를 위한 기초 교양과목의 개발과 설계 Ⅱ

최윤경(Choi, Yoon-kyoung) 다빈치미래교양연구소 2015 교양학연구 Vol.0 No.2

주름의 형상으로 본 말라르메의 책

최윤경 ( Yoon Kyoung Choi ) 한국불어불문학회 2004 불어불문학연구 Vol.0 No.59

말라르메의 <최신 유행>에 나타난 가스트로노미

최윤경 ( Choi Yoon-kyoung ) 한국프랑스문화학회 2020 프랑스문화연구 Vol.47 No.1

Le 19ème siècle devient la période propice pour la littérature de la gastronomie et le journalisme gastronomique. Dans ce contexte, cette recherche est consacrée surtout à < La Dernière Mode > de Mallarmé qui est l’exemple exceptionnel traitant la gastronomie. < La Dernière Mode >, la revue destinée aux grands bourgeois, présente la mode, la cuisine et les modes parisiennes. Il est à noter que Mallarmé a écrit tous les articles dans ces revues sous des pseudonymes. Tandis qu’il n’était pas connu comme étant une personne qui s’intéressait à la cuisine, il a publié le menu intitulé ‘Carnet d’or’ dans chaque numéro sous le nom du «Chef de bouche chez Brévant». L’écrivain a proposé les menus qui convenaient à la saison et à l’occasion, par exemple, les menus pour un déjeuner de chasse ou un réveillon. Il s’est servi non seulement de divers ingrédients alimentaires de qualité et de l’art culinaire mais également il a marqué les lieux d’origine du vin, de l’eau ou du fromage. Fondamentalement, «Carnet d’or» reflète les caractéristiques de la bourgeoisie de l’époque essayant d’imiter la vie de la noblesse. Cette étude en déduit en outre que Mallarmé a poursuivi sa propre gastronomie à travers < La Derniere Mode >. Comme un CHEF DE BOUCHE imaginaire qui a su réaliser son idéal littéraire dans l’imagination, tout comme si un chef cuisinier élabore son menu parfait.

프랑스 시와 청춘의 주제

최윤경(CHOI, Yoon-Kyoung) 프랑스학회 2015 프랑스학연구 Vol.73 No.-

Le débat se poursuit activement depuis peu sur ce que l’enseignement supérieur doit viser. Les universités coréennes sont demandées de jouer le rôle de former des gens compétents optimisés pour un système de concurrence illimitée. C’est la raison pour laquelle elles ont tendance à mettre en œuvre certaines modifications qui se traduisent par la réduction des facultés des sciences humaines et l’utilisation pratique de l’enseignement de la culture générale. En effet, il arrive souvent que certains départements liés aux sciences humaines y compris le Département de langue et littérature françaises se sont intégrés dans les autres sections des sciences humaines ou sont éliminés. Les parties réduites des sciences humaines ont commencé à être traitées par l’enseignement de la lecture, de l’écriture et de l’expression orale abordés par les cours généraux tels que <Ecriture>, <Présentation et discussion> et <Réflexion et communication>.Dans ce contexte, il nous faudrait accorder une attention particulière aux deux points. Premièrement, il s’agit de problème des jeunes qui ressentent de l’angoisse vis-à-vis de leur futur et de leur survie dans le système de concurrence sans limite d’aujourd’hui. L’autre point est la situation de la langue et la littérature française qui continue à perdre du terrain dans le milieu universitaire. Pour résoudre ces deux problèmes, nous souhaitons proposer de mettre en valeur activement la littérature française pour l’enseignement de la culture générale. Dans ce cadre, j’ai choisi trois poèmes français tels que «Les poètes de sept ans» de Rimbaud, «Brise marine» de Mallarmé, «Enivrez-vous» de Baudelaire pour les interpréter du point de vue des jeunes et les appliquer aux cours généraux. Dans «Les poètes de sept ans», le petit poète comprend déjà sa sensibilité et son caractère particuliers et découvre le monde qu’il rêve. Il met en pratique son imagination et le secret de la créativité par laquelle il exprime cette mise en pratique à sa propre manière. «Brise marine» symbolise la tristesse et la frustration par qui a envie de partir pour le monde du désir. Malgré tout, le poète suit son propre chemin avec l’incertitude pour prouver le fait qu’il existait dans ce monde. L’angoisse devant l’incertitude ressentie par Mallarmé est exprimée chez Baudelaire par l’horreur face ‘au Temps’. Le poète demande qu’il faut être toujours ivre pour permettre à son poème de devenir l’aliment mystique qui arrête l’écoulement du temps et qui réveille la vitalité. Dans ces trois poèmes mentionnés ci-dessus, nous pouvons facilement trouver les thèmes de la jeunesse qui vit de nos jours. Ces thèmes peuvent s’appliquer de manière diversifiée dans l’enseignement de la culture générale permettant de renforcer la compétence fondamentale y compris la lecture, la réflexion, l’expression orale et l’écriture autobiographique ou la discussion sur un thème. Lorsque nous mettons en valeur les poèmes français pour l’enseignement de la culture générale, il est possible de trouver une signification éducative comme le suivant : premièrement, instruire les étudiants qui ne se sont pas spécialisés en la littérature française sur le bien

『수호의 그림자 Ombre gardienne』에 나타난 모하메드 딥의 두 공간

최윤경(CHOI, Yoon-Kyoung) 프랑스학회 2011 프랑스학연구 Vol.57 No.-

Le deuxième est celui de l’exil, c’est-à-dire Paris et la France. Le poète se blottit dans la région parisienne, dans le pays étranger, devenus pour lui un bloc silencieux et dépressif. Une vie d’amitiés et de solidarités s'est évanouie. il erre toujours parce que “sa place, on ne l'a pas dans cette ville immense” et qu'il “souffre à hurler” et à “dire cette misère”. Plus il se tait, plus il erre. Mais au bout d’errance sans déstination, il “avance dans la nuit”, “regarde le vert mystère” de la ville, et enfin il peut “aller devant soi” pour “traverser la ville et l’aube à l’abandon”. Pour lui, Paris n’apparaît pas seulement comme un lieu hostile et conflictuel. A travers son errance, le poète découvre le fait que Paris le console et cela lui donne la possibilité de réconciliation et de rétablissement. Cette fois-ci, pour Mohammed Dib, l’espace de l’exil ne reste ni un endroit où on se sent prisonnier ni un champs de lutte pour remporter la victoire. il arrive à discerner le paysage de la réalité de l’enfer intime pour surmonter la dichotomie de la présence/l’idéal, de la tranquillité/l’errance et du désordre/l'équilibre d'identité. Le pays étranger et hostile où le poète s’est crevé à en-er gagne le pouvoir de synthèse. C’est parce que le poète peut voir la réalité telle qu’elle est et qu’il retouve son identité quelle que soit la situation de l’exil. Par conséquent, l’espace de l’exil est devenu celui de disjonction mais en même temps d'inclusion. La dernière partie du recueil est consacrée à l’ovation au jeune poète. Il part en voyage qui n’est rien qu’un ‘tour de beauté’. Certes, on peut trouver un schéma narratif qui s’oriente vers le rétablissement après une vie opprimée et exilée. En ce qui concerne ce schéma, ce n’est pas seulement pour résister à l'administration coloniale et pour prédire la victoire de l'Algérie mais en plus se confier à soi-même et aux lecteurs son aspiration littéraire vers l’abime où les paroles jettent ses passerelles. Il est évident qu'on doit juxtaposer d'écriture face au défi de la réalité historique et politique chez Mohammed Dib. On va poursuivre les études pour trouver l’ambivalence de la relation entre l’écriture et la réalité dans ses oeuvres poétiques suivantes.