• 제목/요약/키워드: algorithmic

검색결과 373건 처리시간 0.027초

APPLICATION OF DEGREE REDUCTION OF POLYNOMIAL BEZIER CURVES TO RATIONAL CASE

  • PARK YUNBEOM;LEE NAMYONG
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.159-169
    • /
    • 2005
  • An algorithmic approach to degree reduction of rational Bezier curves is presented. The algorithms are based on the degree reduction of polynomial Bezier curves. The method is introduced with the following steps: (a) convert the rational Bezier curve to polynomial Bezier curve by using homogenous coordinates, (b) reduce the degree of polynomial Bezier curve, (c) determine weights of degree reduced curve, (d) convert the Bezier curve obtained through step (b) to rational Bezier curve with weights in step (c).

용접에서 발생하는 변태소성을 고려한 용접공정의 유한요소 해석 (Finite element analysis of welding process in consideration of transformation plasticity in welding)

  • 임세영
    • 대한용접접합학회:학술대회논문집
    • /
    • 대한용접접합학회 2003년도 춘계학술발표대회 개요집
    • /
    • pp.210-212
    • /
    • 2003
  • Finite element analysis of welding processes, which entail phase evolution, heat transfer and deformation, is considered in this paper. Attention focuses on numerical implementation of the thermo-elastic-plastic constitutive equation proposed by Leblond et al in consideration of the transformation plasticity. Based upon the multiplicative decomposition of deformation gradient, hyperelastic formulation is employed for efficient numerical integration, and the algorithmic consistent moduli for elastic-plastic deformations including transformation plasticity are obtained in the closed form. The convergence behavior of the present implementation is demonstrated via a couple of numerical example.

  • PDF

DEGREE ELEVATION OF B-SPLINE CURVES AND ITS MATRIX REPRESENTATION

  • LEE, BYUNG-GOOK;PARK, YUNBEOM
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제4권2호
    • /
    • pp.1-9
    • /
    • 2000
  • An algorithmic approach to degree elevation of B-spline curves is presented. The new algorithms are based on the blossoming process and its matrix representation. The elevation method is introduced that consists of the following steps: (a) decompose the B-spline curve into piecewise $B{\acute{e}}zier$ curves, (b) degree elevate each $B{\acute{e}}zier$ piece, and (c) compose the piecewise $B{\acute{e}}zier$ curves into B-spline curve.

  • PDF

Reissner-Mindlin 평판의 hp-Version 유한요소해석 (hp-Version of the Finite Element Analysis for Reissner-Mindlin Plates)

  • 우광성;이기덕
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1992년도 가을 학술발표회 논문집
    • /
    • pp.39-44
    • /
    • 1992
  • This paper is concerned with formulations of the hierarchical $C^{o}$-plate element on the basis of Reissner-Mindlin plate theory. On reason for the development of the aforementioned element is that it is still difficult to construct elements based on h-version concepts which are accurate and stable against the shear locking effects. An adaptive mesh refinement and selective p-distribution of the polynomial degree using hp-version of the finite element method we proposed to verify the superior convergence and algorithmic efficiency with the help of the clamped L-shaped plate problems.s.

  • PDF

초등학교 소프트웨어교육에서 학습자의 알고리즘 구성 패턴 연구 (A Study on Algorithm Composition Patterns of Learners in Elementary Software Education)

  • 김정랑
    • 정보교육학회논문지
    • /
    • 제24권1호
    • /
    • pp.11-19
    • /
    • 2020
  • 초등학교 6학년 학생을 대상으로 소프트웨어교육이 실시되고 있다. 본 연구에서는 초등학생의 알고리즘 구성 패턴에 대해 탐색하였다. 초등학교 6학년 학생을 대상으로 알고리즘을 구상하는 문항을 투입한 후 구조적 프로그래밍 기법에 기반한 MacCabe의 사이클로매틱 복잡도를 산출하여 학습자의 알고리즘 구성 패턴을 탐색하였다. 학생들은 문제 해결을 위해 주로 1~2가지의 선택구조를 사용하며, 이는 문제의 출발점, 도착점에 편중되는 경향이 있다. 또한 선택 구조 사용에 있어 소극적인 모습을 보인다. 알고리즘 구성에 있어서는 눈에 보이는 구체물과 자신의 배경지식에 의존하는 모습을 보인다. 따라서 초등학교 소프트웨어교육에서는 알고리즘 구성 패턴에 따라 학생들의 경험과 친숙한 문제 상황에서 알고리즘 구조를 복합적으로 사고할 수 있는 과제를 제시할 필요가 있으며, 구체적 조작물을 활용하여 지도하는 것이 유효할 것으로 보인다.

예비교원의 Computational Thinking(CT) 역량 계발 방안 : CT의 5가지 핵심 역량 분석 (Developing Pre-service Teachers' Computational Thinking : Analysis of the Five Core CT Competencies)

  • 최형신
    • 정보교육학회논문지
    • /
    • 제20권6호
    • /
    • pp.553-562
    • /
    • 2016
  • 소프트웨어 교육이 학습자의 Computational Thinking(CT) 역량 계발을 지향하고 있지만 CT역량 계발을 위해 수업을 설계하고 CT역량 계발 효과를 측정하는 것에는 아직 많은 연구가 필요한 실정이다. 본 연구의 목적은 예비교원의 CT 역량을 계발하기 위해 CT기반으로 설계된 교재를 활용하여 SW교육을 진행하고 본 수업이 예비교원의 CT 역량에 미치는 영향을 알아보는 것이다. 본 연구에서는 문헌 연구를 통해 CT의 다섯 가지 주요 세부 역량을 알고리즘적 사고, 평가, 분해, 추상화 및 일반화로 설정하였다. 본 연구의 대상은 국내 한 교육대학교에서 한 학기 동안 수업을 수강한 47명의 예비교원이며, CT관련 설문을 개발하여 실시하고 팀프로젝트를 CT의 세부 핵심 역량에 초점을 두고 질적으로 분석하여 연구 결과를 도출하였다. 본 연구의 결과는 예비교사가 지각한 CT경험과 프로젝트를 통해 나타난 CT세부 핵심 역량 측면의 질적 분석을 통해 향후 교원양성기관에서의 소프트웨어 교육의 교수설계 및 운영에 대해 시사점을 제공하고 있다는 점에서 의의가 있다.

물질의 입자성과 문제 해결 전략을 강조한 컴퓨터 보조 수업이 고등학생들의 화학 학습에 미치는 효과 (The Influences of Computer-Assisted Instruction Emphasizing the Particulate Nature of Matter and Problem-Solving Strategy on High School Students' Learning in Chemistry)

  • 노태희;김창민;차정호;전경문
    • 한국과학교육학회지
    • /
    • 제18권3호
    • /
    • pp.337-345
    • /
    • 1998
  • 본 연구에서는 CAl가 고등학생들의 개념 이해도, 수리문제 해결능력, 학습 동기, 그리고 화학에 대한 태도에 미치는 효과를 조사하였다. CAl 프로그램은 물질의 동적인 입자성을 강조하기 위해 애니메이션을 사용하여 분자 운동을 제시하였고, 이해-계획-풀이-검토의 4단계 문제 해결 전략에 대하여 학습자의 반응 유형에 따라 각 단체별로 즉각적인 피드백을 주도록 구성하였다. 서울시에 소재한 여자 고등학교 두 반을 선택하여 기체 법칙에 대하여 4차시 동안 CAl와 전통적 수업을 실시하였다. 분석 결과 화학 개념 검사, 화학 수리문제 해결능력 검사에서 CAl 집단 학생들의 검사 점수가 통제 집단에 비해 유의미하게 높았다. 또한, CAl 집단 학생들의 학습 동기 및 화학 수업에 대한 태도가 통제 집단 학생들에 비해 유의미하게 향상되었다.

  • PDF

스마트폰 IMU와 WPS를 결합한 복합 측위 방법론 (Hybrid Algorithmic Framework Using IMU and WPS for Smart Phone Positioning Systems)

  • 김재훈;강석연
    • 한국통신학회논문지
    • /
    • 제38C권8호
    • /
    • pp.663-673
    • /
    • 2013
  • 무선인터넷과 이동통신 기술의 발달 및 스마트폰의 급속한 확산으로 인해 사용자의 현재 및 과거의 위치 정보를 사용하여 다양한 부가정보를 제공하는 위치기반 서비스에 대한 관심이 급증하고 있다. 위치기반 서비스의 본격적인 활성화를 위해서는 정확한 측위가 기본이 된다. GPS (Global Positioning System)과 WPS (Wi-Fi Positioing System)가 상용화 되면서 측위 기술에 일대 혁신을 가져왔으나 실내환경에서 많은 제약을 가졌다. 이에 관성센서(IMU: Inertia Motion Unit)를 사용한 네비게이션 (Navigation)기술을 실내환경에서 응용하려는 시도가 정밀 측위의 관점에서 논의되고, 관성센서의 장착이 스마트폰에 일상화 되면서 실내 정밀 측위 확산의 시초를 갖게 되었다. 본 논문에서는 IMU와 WPS를 결합하여 각각의 단점을 극복하고 측위 품질을 혁신적으로 향상 시킬 수 있는 알고리즘 프레임워크를 제안한다. 본 연구를 위해 스마트폰에서 구현되는 측위 테스트 프로그램을 구현하고 이를 적용할 실질적인 실내외 테스트베드를 구성하여 활용하였으며 이로서 대규모로 확장 적용할 수 있는 기반을 구성했다는 면에서 충분한 의미를 지닌다.

소프트웨어 개발팀 규모 추정 모델 (A Model for Estimation Software Development Team Size)

  • 이상운
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권12호
    • /
    • pp.873-882
    • /
    • 2002
  • 소프트웨어 개발 초기에 개발비용, 소요인력과 기간을 추정하는 것은 소프트웨어공학 분야에서 어렵고도 중요한 문제이다. 이 정보들은 소프트웨어 요구사항 명세서로부터 측정된 소프트웨어 규모인 기능점수를 이용하여 추정한다. 측정된 소프트웨어 규모를 개발하기 위해서는 개발팀을 몇 명으로 구성할 것인가가 문제로 제기된다. 본 논문은 소프트웨어 개발팀의 규모를 추정할 수 있는 모델을 제시한다. 모델을 유도하기 위해 301개 소프트웨어 프로젝트들이 사용되었다. 먼저, 통계적 알고리즘 모델인 회귀모델을 연구하였다. 다양한 데이타 변환과 회귀분석 결과 좋은 성능의 모델을 얻지 못하였다. 따라서, 비알고리즘 모델인 RBF망을 적용하여 잔차가 랜덤하게 분포하고 우수한 성능을 가진 모델을 제안하였다. 본 모델은 소프트웨어 개발에 필요한 개발팀 규모에 대한 기준을 제공함으로써 인력관리 정보로 활용할 수 있다.