• 제목/요약/키워드: Procedural Abstraction

검색결과 10건 처리시간 0.024초

절차적 추상화의 분류와 다형성 (Taxonomy of Procedural Abstraction and Polymorphism)

  • 김성기
    • 정보처리학회논문지A
    • /
    • 제10A권1호
    • /
    • pp.75-81
    • /
    • 2003
  • 소프트웨어의 개발, 유지보수 및 확장을 용이하기 하기 위하여 프로그래밍 언어에 여러 추상화 기법이 도입되었다. 그러나 추상화와 연관된 여러 개념과 용어가 통일성이 있게 정의되지 못하므로 인하여 관점에 따라 다르게 설명되기도 한다. 특히 추상화를 가장 강력한 기반으로 하여 태동된 객체 지향 패러다임에서 이러한 혼란은 아직도 계속되고 있는 실정이다. 본 논문에서는 프로그래밍 언어에서 가장 중요한 추상화의 하나인 절차적 추상화를 분석하고 이에 대한 유형을 살펴본다. 이를 통하여 절차적 추상화가 지금까지 일반적으로 인식되어온 '처리과정을 기능으로 바꾸는 추상화'라는 기본적인 추상화의 개념 외에도 '추상화에 대한 추상화'의 개념이 내포된 고수준의 추상화도 포함되어 있음을 밝힌다. 또한 절차적 추상화와 관련된 다형성을 추상화의 관점에서 설명한다. 이러한 분석과 고찰을 통하여 절차적 추상화에 대한 수준 높은 이해가 이루어질 수 있을 것이다.

컴퓨팅 사고력 측정을 위한 추상화 역량 평가 기준 개발 (The Development of Abstractable Competency Assessment Standards for the Measurement of Computational Thinking)

  • 주여진;마대성
    • 정보교육학회논문지
    • /
    • 제22권3호
    • /
    • pp.375-383
    • /
    • 2018
  • Wing은 21세기를 살아가기 위한 역량으로 컴퓨팅 사고력의 중요성을 역설하였다. 본 연구에서는 컴퓨팅 사고력의 추상화를 관련 연구를 통해 객체 추상화, 데이터 추상화, 절차 추상화로 분류하였다. 또한 추상화 역량 평가를 위해 추상화 성취기준과 평가기준을 개발하였다. 학교 현장에 적용한 결과 학생들은 문제 해결을 위해 글과 그림으로 표현하는 객체 추상화, 데이터 추상화 역량은 우수하지만, 컴퓨터 프로그램으로 작성하는데 어려움을 겪고 있음을 알 수 있었다. 본 연구에서 개발된 추상화 역량 평가는 소프트웨어 교육을 위한 학생 지도에 많은 도움을 줄 것이다.

추상화의 분류 (Taxonomy of Abstraction)

  • 김성기
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.89-96
    • /
    • 2004
  • 프로그래밍 언어에서의 추상화는 변수, 함수, 복합 데이터 등에서부터 추상 데이터 타입, 클래스, 다형성 등에 이르기까지 광범위하게 적용되는 중요한 개념이다. 그러나 추상화 개념의 명확성과 통일성 부족으로 인하여 추상화는 다소 애매 모호한 특성을 갖는 용어로 인식되어지고 있으며, 관점에 따라 다르게 설명되는 혼란스러움을 경험하고 있다. 본 논문에서는 여러 프로그래밍 언어에 나타난 추상화에 대한 체계적인 분석을 실시하여 추상화의 분류를 제안한다. 추상화는 추상물의 생성 방법에 따라 사상 추상화, 묶음 추상화, 통합 추상화, 확장 추상화 등 4가지 범주로 분류된다. 또한 함수, 추상 데이터 타입, 객체, 캡슐화, 클래스 등 추상화를 기반으로 하여 형성된 여러 개념들이 추상화의 관점에서 고찰된다. 이러한 체계적인 추상화의 분석과 분류를 통하여 지금까지 개별적이며 서로 다른 형태의 추상화로 취급된 여러 추상화 양상이 하나의 통일된 개념으로 설명될 수 있을 것이며, 추상화의 의미, 필요성, 중요성에 대하여 보다 깊은 이해가 가능할 것이다.

Single Image-Based 3D Tree and Growth Models Reconstruction

  • Kim, Jaehwan;Jeong, Il-Kwon
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.450-459
    • /
    • 2014
  • In this paper, we present a new, easy-to-generate system that is capable of creating virtual 3D tree models and simulating a variety of growth processes of a tree from a single, real tree image. We not only construct various tree models with the same trunk through our proposed digital image matting method and skeleton-based abstraction of branches, but we also animate the visual growth of the constructed 3D tree model through usage of the branch age information combined with a scaling factor. To control the simulation of a tree growth process, we consider tree-growing attributes, such as branching orders, branch width, tree size, and branch self-bending effect, at the same time. Other invisible branches and leaves are automatically attached to the tree by employing parametric branch libraries under the conventional procedural assumption of structure having a local self-similarity. Simulations with a real image confirm that our system makes it possible to achieve realistic tree models and growth processes with ease.

역사발생적 원리의 재개념화 (Reconceptualization of Histo-Genetic Principle)

  • 유윤재
    • 한국수학사학회지
    • /
    • 제26권5_6호
    • /
    • pp.389-400
    • /
    • 2013
  • The article makes a discussion to conceptualize a histo-genetic principle in the real historical view point. The classical histo-genetic principle appeared in 19th century was founded by the recapitulation law suggested by biologist Haeckel, but recently it was shown that the theory on it is no longer true. To establish the alternative rationale, several metaphoric characterizations from the history of mathematics are suggested: among them, problem solving, transition of conceptual knowledge to procedural knowledge, generalization, abstraction, circulation from phenomenon to substance, encapsulation to algebraic representation, change of epistemological view, formation of algorithm, conjecture-proof-refutation, swing between theory and application, and so on.

한 장의 영상을 이용한 사실적 나무 생장표현 (Realistic 3D tree growth simulation from one image)

  • 김재환;정일권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.362-363
    • /
    • 2012
  • 본 논문에서는 한 장의 실제 나무 영상이 주어졌을 시, 사실적인 3차원 나무 모델링(modeling) 및 자가생장(self-growth) 표현을 위한 방법을 소개하도록 한다. 스켈레톤기반의 간략화(skeleton-based abstraction)를 이용하여 동일한 나무 몸통(trunk)을 갖는 다양한 나무 모델생성과 함께 나무의 다면체구조(manifold structure)를 고려한 지오데식 커널(geodesic kernel)을 이용하여 나무의 자가생장을 표현한다. 나무의 자가생장은 사전 정의된 나무 굵기, 전체 크기, 그리고 가지증식 순서정보와 같은 상대적 성장정보(allometric information)를 동시 이용하여 상대적인 나무 생장(allometric tree growth)을 표현하도록한다. 한편, 보여지지않는 나무 가지와 잎들에 대해선, 나무구조는 로컬하게 자기유사성(local self-similarity)을 갖는다라는 고전적인 절차적(conventional procedural) 가정을 이용하여 자동적으로 생성토록한다. 실제영상을 이용한 몇몇들의 실험을 통해 보다 효과적으로 나무 모델 및 생장 표현이 가능함을 보여주도록한다.

절차지향 소프트웨어로부터 클래스와 상속성 추출 (Extraction of Classes and Hierarchy from Procedural Software)

  • 최정란;박성옥;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권9호
    • /
    • pp.612-628
    • /
    • 2001
  • 본 논문은 절차지향 소프트웨어로부터 클래스와 상속성을 추출하기 위한 방법론을 제안한다. 본 논문에서 제안한 방법론은 모든 경우의 객체 후보군으로부터 정의된 클래스 후보군과 그들의 상속성을 생성하여 클래스 후보군과 영역 모델 사이의 관계성과 유서 정도를 가지고 최고 또는 최적의 클래스 후보군을 선택하는데 초점을 둔다. 클래스와 상속성 추출 방법론은 다음과 같은 두드러진 특징을 가지고 있다. 정적(속성)과 동적(메소드)인 클러스터링 방법을 사용하고, 클래스 후보군의 경우는 추상화에 초점을 두며, m개의 클래스 후보군과 n개의 클래스 후보 사이의 상속 관계의 유사도 측정 즉, 2차원적 유사도 측정은 m개의 클래스 후보와 n개의 클래스 후보 사이의 전체 그룹에 대한 유사도를 구하는 수평적 측정과 클래스 후보군들에서 상속성을 가진 클래스의 집합과 영역 모델에서 같은 클래스 상속성을 가진 클래스 집합 사이의 유사도를 위한 수직적 측정방법이 있다. 이러한 방법론은 최고 또는 최적의 클래스 후보군을 선택하기 위해 제공학 전문가에게 광범위하고 통합적인 환경을 제시하고 있다.

  • PDF

최적합 객체 선정을 위한 다중 객체군 추출 (A Extraction of Multiple Object Candidate Groups for Selecting Optimal Objects)

  • 박성옥;노경주;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1468-1481
    • /
    • 1999
  • didates.본 논문은 절차 중심 소프트웨어를 객체 지향 소프트웨어로 재/역공학하기 위한 다단계 절차중 첫 절차인 객체 추출 절차에 대하여 기술한다. 사용한 객체 추출 방법은 전처리, 기본 분할 및 결합, 정제 결합, 결정 및 통합의 다섯 단계로 이루어진다 : 1) 전처리 과정에서는 객체 추출을 위한 FTV(Function, Type, Variable) 그래프를 생성/분할 및 클러스터링하고, 2) 기본 분할 및 결합 단계에서는 다중 객체 추출을 위한 그래프를 생성하고 생성된 그래프의 정적 객체를 추출하며, 3) 정제 결합 단계에서는 동적 객체를 추출하며, 4) 결정 단계에서는 영역 모델링과 다중 객체 후보군과의 유사도를 측정하여 영역 전문가가 하나의 최적합 후보를 선택할 수 있는 측정 결과를 제시하며, 5) 통합 단계에서는 전처리 과정에서 분리된 그래프가 여러 개 존재할 경우 각각의 처리된 그래프를 통합한다. 본 논문에서는 클러스터링 순서가 고정된 결정론적 방법을 사용하였으며, 가능한 경우의 수에 따른 다중 객체 후보, 객관적이고 의미가 있는 객체 추출 방법으로의 정제와 결정, 영역 모델링을 통한 의미적 관점에 기초한 방법 등을 사용한다. 이러한 방법을 사용함으로써 전문가는 객체 추출 단계에서 좀더 다양하고 객관적인 선택을 할 수 있다.Abstract This paper presents an object extraction process, which is the first phase of a methodology to transform procedural software to object-oriented software. The process consists of five steps: the preliminary, basic clustering & inclusion, refinement, decision and integration. In the preliminary step, FTV(Function, Type, Variable) graph for object extraction is created, divided and clustered. In the clustering & inclusion step, multiple graphs for static object candidate groups are generated. In the refinement step, each graph is refined to determine dynamic object candidate groups. In the decision step, the best candidate group is determined based on the highest similarity to class group modeled from domain engineering. In the final step, the best group is integrated with the domain model. The paper presents a new clustering method based on static clustering steps, possible object candidate grouping cases based on abstraction concept, a new refinement algorithm, a similarity algorithm for multiple n object and m classes, etc. This process provides reengineering experts an comprehensive and integrated environment to select the best or optimal object candidates.

네덜란드 RE;USE 디자인의 창발성과 변증적 사유방식 (The Emergent Properties and Dialectic way of thinking of the Dutch RE;USE Design)

  • 박영태
    • 한국실내디자인학회논문집
    • /
    • 제23권1호
    • /
    • pp.23-33
    • /
    • 2014
  • This is a study on the application of a dialectic way of thinking in terms of design methods, and has contents about the formation of new visual and the ways of process that are triggered by cognitive introspection. A ccordingly, the study has its purposes in interpretation and recommendation of new methodological systems around dialectic principles and ways of thinking on the works of the Dutch Architecture Exhibition carried out in Korea in 2013, with the theme of "Reuse" among the aspects expanding since the reflexive modernization. Firstly, the basic features of Dutch designs were connected to dialectic ways of thinking. After studying the basic concepts of dialectics from Greek philosophies to Kant, Hegel, Marx and Benjamin, the aspects of applying them onto creative works such as art, architecture and design were methodologically systematized. Through this process, it was confirmed that the existing concepts are newly rearranged rationally, logically and scientifically based on dialectic ways of thinking rather than subjectively or emotionally. From the study of the 12 art works, it was confirmed that the value of use and potential obstacles have been used as a design solution. Also, the process which is juxtaposed with the result by itself has been expressed and causes the alienation effect. Therefore, such dialectic ways of thinking was organized into a procedural flow of contradictory recognition on situations, drive due to negativity, mutual penetration, mutual transformation, abstraction, verbalizing and creation of new concepts, and it was confirmed that such finding was valid in securing creative possibilities as 'New Uses' rather than 'Re-uses'.

경피적 관동맥 확장술의 시술량과 조기 시술결과의 관련성 (Relationship between Percutaneous Transluminal Coronary Anigioplasty Volume and Associated Immediate Outcome)

  • 김용익;김창엽;이영성;김선민;이진석;오병희;강영호
    • Journal of Preventive Medicine and Public Health
    • /
    • 제34권1호
    • /
    • pp.9-20
    • /
    • 2001
  • Objectives : To explore the relationship between Percutaneous Transluminal Coronary Angioplasty(PTCA) volume and the associated immediate outcome. Methods : A total of 1,379 PTCAs were peformed in 25 hospitals in Korea between October 8 and December 31 in 1997. Data from 1,317 PTCAs (95.5%) were collected through medical record abstraction. Inter-observer reliability of the data was examined using the Kappa statistic on a subsample of 110 PTCA procedures from five hospitals. Intra-observer reliability of the data was also examined. PTCA success and immediate adverse outcomes were selected as the outcome variables. A successful PTCA was defined as a case that shows less than 50% diameter stenosis and more than 20% reduction of diameter stenosis. Immediate adverse outcomes included deaths during the same hospitalization, emergency coronary artery bypass graft (CABG) within 24 hours after PTCA, and acute myocardial infarction within 24 hours after PTCA. The numbers of PTCAs performed in 1997 per hospital were used as the volume variables. Results : Without adjusting for patient risk factors that may affect outcomes, procedures at high volume hospitals ($\geq200$ cases per year) had a greater success rate (P=0.001) than low volume hospitals. There was a marginally significant difference (P=0.070) in major adverse outcome rates between high and low volume hospitals. After adjusting for risk factors, there were significant differences in procedural failure and major adverse outcome rates between high and low volume hospitals. Conclusions : After adjusting for patient clinical risk factors, the hospital volume of PTCA was associated with immediate outcomes. It is recommended that a PTCA volume per year be established in order to improve the immediate outcome of this procedure in Korea.

  • PDF