• Title/Summary/Keyword: Procedural Abstraction

Search Result 10, Processing Time 0.023 seconds

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

  • Kim, Sung-Ki
    • The KIPS Transactions:PartA
    • /
    • v.10A no.1
    • /
    • pp.75-81
    • /
    • 2003
  • Many abstraction techniques are introduced in programming languages in order to facilitate the development, maintenance and extension of softwares. But several concepts and terms related to abstraction have not been uniformly defined and have been explained differently. Expecially in object-oriented paradigm strongly based on abstraction common consensus was not derived. In this paper, we analyse procedural abstraction, propose the taxonomy of procedural abstraction and show that procedural abstraction contains the concept of abstraction on abstraction in addition to the transformation of procedures into abstraction. We also explain polymorphism in the view of abstraction. These analysis and consideration will make it possible to understand procedural abstraction more intensively.

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

  • Ju, Yeojin;Ma, Daisung
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.3
    • /
    • pp.375-383
    • /
    • 2018
  • Wing, J. M. emphasized the importance of computational thinking competency to live in the 21st century. In this study, the abstraction of computational thinking is classified into object abstraction, data abstraction, and procedural abstraction through related studies. In addition, abstraction achievement and assessment standards were developed for the abstractable competency assessment. As a result of applying to the school site, the students showed that the object abstraction and the data abstraction competency which are expressed in writing and drawing, they are excellent in solving the problem. However, students hard to write a computer program. The abstractable competency assessment developed in this study will help teach students to teach software education.

Taxonomy of Abstraction (추상화의 분류)

  • Kim, Sung-Ki
    • The KIPS Transactions:PartA
    • /
    • v.11A no.1
    • /
    • pp.89-96
    • /
    • 2004
  • Abstraction is an important concept applied widely to variables, functions, complex data, abstract data types, classes and polymorphism in programming languages. However, the concept of abstraction has been considered as ambiguous and explained differently because it is not defined clearly and uniformly. In this paper, we analyse many aspects of abstraction in programming languages, and propose the taxonomy of abstraction. We classify abstraction according to the mechanism of formation into 4 categories such as napping abstraction, bundling abstraction. integrating abstraction and extending abstraction. We also consider many concepts related closely to abstraction such as functions, abstract data types, objects, encapsulation and classes in the view of abstraction. These analysis and consideration will make it possible to explain uniformly various aspects of abstraction which have been treated individually and differently, and to understand the meanings, necessity and importance of abstraction more intensively.

Single Image-Based 3D Tree and Growth Models Reconstruction

  • Kim, Jaehwan;Jeong, Il-Kwon
    • ETRI Journal
    • /
    • v.36 no.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 (역사발생적 원리의 재개념화)

  • Yoo, Yoon Jae
    • Journal for History of Mathematics
    • /
    • v.26 no.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 (한 장의 영상을 이용한 사실적 나무 생장표현)

  • Kim, Jae-Hwan;Jeong, Il-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • 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 (절차지향 소프트웨어로부터 클래스와 상속성 추출)

  • Choi, Jeong-Ran;Park, Sung-Og;Lee, Moon-Kun
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.9
    • /
    • pp.612-628
    • /
    • 2001
  • This paper presents a methodology to extract classes and inheritance relations from procedural software. The methodology is based on the idea of generating all groups of class candidates, based on the combinatorial groups of object candidates, and their inheritance with all possible combinations and selecting a group of object candidates, and their inheritance with all possible combinations and selecting a group with the best or optimal combination of candidates with respect to the degree of relativity and similarity between class candidates in the group and classes in a domain model. The methodology has innovative features in class candidates in the group and classes in a domain model. The methodology has innovative features in class and inheritance extraction: a clustering method based on both static (attribute) and dynamic (method) clustering, the combinatorial cases of grouping class candidate cases based on abstraction, a signature similarity measurement for inheritance relations among n class candidates or m classes, two-dimensional similarity measurement for inheritance relations among n class candidates or m classes, two-dimensional similarity measurement, that is, the horizontal measurement for overall group similarity between n class candidates and m classes, and the vertical measurement for specific similarity between a set of classes in a group of class candidates and a set of classes with the same class hierarchy in a domain model, etc. This methodology provides reengineering experts with a comprehensive and integrated environment to select the best or optimal group of class candidates.

  • PDF

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

  • Park, Seong-Ok;No, Gyeong-Ju;Lee, Mun-Geun
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.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.

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

  • Park, Young-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.23 no.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 (경피적 관동맥 확장술의 시술량과 조기 시술결과의 관련성)

  • Kim, Yong-Ik;Kim, Chang-Yup;Lee, Young-Sung;Kim, Sun-Mean;Lee, Jin-Seok;Oh, Byung-Hee;Khang, Young-Ho
    • Journal of Preventive Medicine and Public Health
    • /
    • v.34 no.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