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

검색결과 377건 처리시간 0.021초

고급 하드웨어 기술 언어 설계에 관한 연구 (A Study on Design of a High Level Hardware Description Language)

  • 김태헌;이강환;정주홍;안치득
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.619-633
    • /
    • 1993
  • 본(本) 논문(論文)에서는 고(高) 수준(水準) 논리(論理) 합성(合成)을 위한 새로운 고급(高級) 하드웨어 기술언어(記述言語)인 ASPHODEL(Algorithm Synthesis Pascal Hardware for Optimal Design and Efficient Language)과 알고리듬 컴파일러를 제안(提案)한다. ASPHODEL은 VLSI의 최상위(最上位) 설계(設計) 레벨인 알고리듬 레벨에서 하드웨어 특성(特性)을 효율적으로 표현(表現)할 수 있다. VLSI 복잡도(複雜度)를 효율적(效率的)으로 처리(處理)하기 위해 입출력(入出力) 포트와 계층적(階層的) 처리기들로 하드웨어를 모델화하고, 기술(記述)의 효율성을 위해 프로그래밍 언어인 Pascal의 구문(構文)을 기본(基本)으로 채택(採擇)하여 고급(高級)하드웨어 기술언어(技術言語)로서 고(高) 수준(水準) 논리(論理) 합성(合成) 시스템에 이용(利用)될 수 있도록 하였다. 알고리듬 컴파일러는 ASPHODEL 기술(記述)을 입력(入力)으로 하여 어휘(語彙) 분석(分析)과 구문(構文) 분석(分析)을 거쳐 중간(中間) 레벨의 설계(設計) 표현(表現)으로 변환(變換)한다. 제안(提案)된 ASPHODEL과 알고리듬 컴파일러에 실제(實際) 설계(設計) 예를 적용(適用), 설명(說明)함으로써 그 효용성(效用性)을 보인다.

  • PDF

EPL을 활용한 프로그래밍 교육에서 문제해결 수준이 프로젝트 완성도에 미치는 영향 (The Impact of the Perceived Level of Problem Solving on the Performance of Project Completeness in Programming Education)

  • 장윤재;김자미;이원규
    • 컴퓨터교육학회논문지
    • /
    • 제14권6호
    • /
    • pp.41-51
    • /
    • 2011
  • 정보기술이 발전함에 따라 정보교육은 정보과학의 원리와 개념을 효과적으로 가르치기 위한 교육과정으로 개정되었다. 개정된 교육과정에 따라, 프로그래밍 언어를 활용한 알고리즘 사고 학습 및 문제해결능력 향상의 효과를 검증하는 연구들이 진행되고 있다. 그러나 학습자의 수준과 능력을 고려한 프로그래밍 교육에 대한 연구는 부족한 편이다. 따라서 본 연구는 대학교 3학년을 대상으로 학습자의 문제해결과정 각 단계가 프로젝트 완성도에 미치는 영향을 분석하였다. 문제해결 수준에 따른 프로젝트 완성도의 차이를 분석한 결과, 문제해결 수준이 높은 집단이 낮은 집단보다 프로젝트 완성도가 높은 것으로 나타났다. 문제해결과정 각 단계가 프로젝트 완성도에 미치는 영향을 분석한 결과, 문제발견 요인이 프로젝트 완성도에 유의미한 영향을 미치는 것으로 나타났다. 본 연구는 학습자의 프로젝트 완성도에 영향을 미치는 문제해결과정 단계를 탐색하여, 문제를 발견하는 활동과 반성적 성찰을 통한 문제해결 검토 과정이 중요함을 제안하였다.

  • PDF

ATSC DTV 방송용 중계기 궤환간섭 제거 성능 개선 (Performance Enhancement of the Feedback Interference Canceller for the EDOCR in the ATSC DTV System)

  • 이영준;박성익;김흥묵;김형남
    • 한국통신학회논문지
    • /
    • 제38A권11호
    • /
    • pp.955-966
    • /
    • 2013
  • 본 논문에서는 ATSC DTV 시스템에서 독립적인 궤환간섭 제거기(Feedback Interference Canceller: FIC)를 가지는 등화형 디지털 동일채널 중계기(Equalization Digital On-Channel Repeater: EDOCR)의 궤환간섭 제거 성능 향상을 위한 새로운 구조의 FIC를 제안한다. FIC는 기준신호와 궤환되는 신호의 상관관계를 이용하여 궤환채널을 추정하는데, ATSC DTV 방송 신호는 신호의 상관관계 특성을 저해하는 DC 파일럿을 포함하고 있으므로 FIC로 하여금 정확한 궤환채널 추정을 수행하지 못하게 한다. 이러한 문제를 해결하기 위해, EDOCR과 FIC의 결합 구조에 기반하여 EDOCR에서 신호 재변조 시 DC 파일럿을 포함하지 않는 기준신호를 추가적으로 생성하여 궤환채널 추정에 사용하는 DC 파일럿 없는 기준신호 기반 FIC와 디지털 신호처리를 통해 입력신호들을 백색화하여 DC 파일럿을 제거한 후 궤환채널을 추정하는 백색화된 신호 영역 FIC를 제안한다. 모의실험을 통해, 제안된 두 FIC 구조 모두 기존의 상관관계 제거형 FIC에 비해 우수한 궤환간섭 제거 성능을 가짐을 보인다.

초등 정보영재의 창의성 개발을 위한 컴퓨터 알고리즘 교육에 대한 연구 (A Research on Education of Computer Algorithm for the Development of Creativity for Gifted Elementary Students in Computer Science)

  • 문교식
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권5호
    • /
    • pp.197-206
    • /
    • 2008
  • 최근 영재 교육은 교육 분야에서 많은 관심을 가지고 있다. 초등 교육에서도 컴퓨터 분야의 영재 교육이 전국 각 지역에서 이루어지고 있다. 컴퓨터 알고리즘 교육이 컴퓨터 영재 교육의 핵심 과목으로 자리 잡고 있다. 알고리즘은 정보 사회의 기반 기술인 컴퓨터 기술의 핵심이 될 뿐 아니라 문제해결의 이론적 기반이 되기 때문이다. 그리고 문제해결은 창의성을 필요로 하므로 컴퓨터 알고리즘 교육에서 창의성 교육은 중요한 위치를 차지한다. 본 논문에서는 창의성 개발을 위한 컴퓨터 알고리즘 교육에서 요구되는 창의적 문제해결력 신장을 위한 절차와 알고리즘 구현의 구체적 방법에 대해 논의한다. 또한 정보영재 과정에서 수준별 교육의 필요성과 그 방법에 대해 논의하고 초등 정보영재 교육의 발전에 대한 방안을 논의한다. 본 논문의 내용은 최근 6년간 대학에서 정보영재 과정을 교육한 경험을 토대로 작성한 것이다.

  • PDF

Subunit Principle of Vulvar Reconstruction: Algorithm and Outcomes

  • Tan, Bien-Keem;Kang, Gavin Chun-Wui;Tay, Eng Hseon;Por, Yong Chen
    • Archives of Plastic Surgery
    • /
    • 제41권4호
    • /
    • pp.379-386
    • /
    • 2014
  • Background Vulvar defects result chiefly from oncologic resection of vulvar tumors. Reconstruction of vulvar defects restores form and function for the purpose of coitus, micturition, and defecation. Many surgical options exist for vulvar reconstruction. The purpose of this article is to present our experience with vulvar reconstruction. Methods From 2007 to 2013, 43 women presented to us with vulvar defects for reconstruction. Their mean age at the time of reconstruction was 61.1 years. The most common cause of vulvar defect was from resection of vulvar carcinoma and extramammary Paget's disease of the vulva. Method s of reconstruction ranged from primary closure to skin grafting to the use of pedicled flaps. Results The main complications were that of long term hypertrophic and/or unaesthetic scarring of the donor site in 4 patients. Twenty-two patients (51%) were able to resume sexual intercourse. There were no complications of flap loss, wound dehiscence, and urethral stenosis. Conclusions We present a subunit algorithmic approach to vulvar reconstruction based on defect location within the vulva, dimension of the defect, and patient age and comorbidity. The gracilis and gluteal fold flaps are particularly versatile and aesthetically suited for reconstruction of a variety of vulvar defects. From an aesthetic viewpoint the gluteal fold flap was superior because of the well-concealed donor scar. We advocate the routine use of these 2 flaps for vulvar reconstruction.

Aesthetic Design of Skin-Sparing Mastectomy Incisions for Immediate Autologous Tissue Breast Reconstruction in Asian Women

  • Tan, Bien-Keem;Chim, Harvey;Ng, Zhi Yang;Ong, Kong Wee
    • Archives of Plastic Surgery
    • /
    • 제41권4호
    • /
    • pp.366-373
    • /
    • 2014
  • Background The advent of skin-sparing mastectomy has allowed for the reconstruction of the breast and nipple with improved cosmesis. However, the nipple-areolar complex (NAC) in Asian patients is more pigmented and scars easily. Therefore, commonly described incisions tend to result in poor aesthetic outcomes in Asian patients with breast cancer. Methods We describe an algorithmic approach to skin-sparing mastectomy incisions in Asian patients on the basis of the location of the biopsy scar and the tumor site and size. Four incision types are described: peri-areolar, a peri-areolar incision with a second distant skin paddle, "racquet handle," and peri-areolar with adjacent skin excision. Results 281 immediate breast reconstructions were performed between May 2001 and February 2012 after skin-sparing mastectomy. The mastectomy incisions used included the peri-areolar design (n=124, 44%), peri-areolar design with a second distant skin paddle (n=39, 14%), "racquet handle" (n=21, 7.5%), and peri-areolar design with adjacent skin excision (n=42, 14%). The traditional elliptical incision and other variants where the NAC outline was not preserved were performed in the remaining 55 patients. The average follow-up was 44.7 months during which there was 1 case of total flap loss and 7 cases of partial flap necrosis; all remaining flaps survived. 24% of the patients (68/281) underwent subsequent nipple reconstruction. Conclusions Our algorithm avoids breast incisions that are randomly placed or excessively long and prevents the unnecessary sacrifice of normal breast skin. This allows skin-sparing mastectomy and immediate breast reconstruction to be performed with a consistently achievable aesthetic result in Asian women without neglecting oncological safety.

서술형 평가 문항 분석 : 수학과 교육과정의 성격 및 목표와의 적합성을 중심으로 (An Examination of the Alignment between 2007 Mathematics Curriculum and Constructed-Response Assessment)

  • 이지현;김구연
    • 한국학교수학회논문집
    • /
    • 제16권4호
    • /
    • pp.899-925
    • /
    • 2013
  • 이 연구의 목적은 고등학교 정기고사에 제시된 수학 서술형 평가 문항이 2007개정 교육과정의 성격과 목표에 얼마나 잘 부합되는지 살펴보는 것이다. 따라서 이 연구를 위해 서울과 경기지역을 중심으로 24개 학교에서 제시된 서술형 평가 문항이 학생들에게 어떠한 인지적 노력수준을 요구하고 있는지 수학과제 분석하였고, 또한 서술형 평가 문항이 학생들에게 어떠한 능력을 요구하는지 살펴보기 위해 수학적 숙련도를 통해 서술형 문항을 분석하였다. 총 199문항의 서술형 평가 문항을 분석한 결과 학생들에게 낮은 인지적 노력수준을 요구하는 문항은 70%의 비율로 나타났고, 높은 인지적 노력수준을 요구하는 문항은 30%의 비율로 나타났다. 이러한 결과는 본 연구에서 살펴본 대부분의 서술형 평가 문항이 계산 과정을 포함하고 있었으며 단순한 알고리즘을 통해 문제를 해결하는 특징을 가지고 있음을 보여준다.

  • PDF

중학교 함수 단원의 수학과제 분석 (Functions in the Middle School Mathematics: The Cognitive Demand of the Mathematical Tasks)

  • 홍창준;김구연
    • 대한수학교육학회지:학교수학
    • /
    • 제14권2호
    • /
    • pp.213-232
    • /
    • 2012
  • 교과서에서 제시된 수학과제, 특히 함수 영역에서의 그것이 학생들이 일상생활에서 일어나는 여러 가지 문제를 수학적으로 관찰, 분석, 조직, 사고하여 해결할 수 있게 하는 기회를 갖도록 하는지 알아보기 위하여 Smith & Stein (1998)이 제안한 수학 과제 분석틀에 따라 중학교 교과서의 함수 단원에 포함된 수학과제를 분석하였다. 분석 결과, 중학교 교과서의 함수 단원에 거의 대부분의 수학과제가 Low Level인 것으로 나타났다. 학년별 구성을 보면 High Level 수학과제의 분포가 학년이 올라갈수록 줄어들고 있음을 알 수 있었다. 교과서에서 포함된 대부분의 수학과제가 알고리즘적이고 간단한 절차만을 이용해서 해결할 수 있는 방법으로 정답을 찾아내도록 유도하는 과제만 제시된 것으로 나타났다. 또한 대부분의 High Level 과제는 교과서 본론에 위치하여 전개상 내용의 주가 되는 것이 아니라 단원을 마무리하는 뒷부분 혹은 중간에 간혹 제시되는 특이사항 부분에 포함되는 것으로 나타났다.

  • PDF

Finding Optimal Controls for Helicopter Maneuvers Using the Direct Multiple-Shooting Method

  • Kim, Min-Jae;Hong, Ji-Seung;Kim, Chang-Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제11권1호
    • /
    • pp.10-18
    • /
    • 2010
  • The purpose of this paper deals with direct multiple-shooting method (DMS) to resolve helicopter maneuver problems of helicopters. The maneuver problem is transformed into nonlinear problems and solved DMS technique. The DMS method is easy in handling constraints and it has large convergence radius compared to other strategies. When parameterized with piecewise constant controls, the problems become most effectively tractable because the search direction is easily estimated by solving the structured Karush-Kuhn-Tucker (KKT) system. However, generally the computation of function, gradients and Hessian matrices has considerably time-consuming for complex system such as helicopter. This study focused on the approximation of the KKT system using the matrix exponential and its integrals. The propose method is validated by solving optimal control problems for the linear system where the KKT system is exactly expressed with the matrix exponential and its integrals. The trajectory tracking problem of various maneuvers like bob up, sidestep near hovering flight speed and hurdle hop, slalom, transient turn, acceleration and deceleration are analyzed to investigate the effects of algorithmic details. The results show the matrix exponential approach to compute gradients and the Hessian matrix is most efficient among the implemented methods when combined with the mixed time integration method for the system dynamics. The analyses with the proposed method show good convergence and capability of tracking the prescribed trajectory. Therefore, it can be used to solve critical areas of helicopter flight dynamic problems.

비 개념에 대한 교육적 분석 (An educational analysis on ratio concept)

  • 정은실
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제13권3호
    • /
    • pp.247-265
    • /
    • 2003
  • 본 연구에서는 비례적 추론의 바탕이 되는 비 개념을 우리나라의 초등학교에서 어떻게 지도하여 왔는지를 분석하였다. 먼저 비 개념과 관련된 용어에 대하여 논의하고, 비 관련 개념을 그동안 어떻게 지도해왔는지를 알아보기 위해 교수 요목기부터 제7차 교육과정까지의 교과서에서 비 개념을 어떻게 기술했는지를 비판적으로 검토하였다. 이에 대한 대안으로서 오랫동안 현실주의 수학교육에 바탕을 두어 개발한 네델란드의 Wiskobas 프로그램을 통해 우리나라 비에 대한 지도의 방향이 어떠해야하는지에 대한 교육적 시사점을 찾아보았다. 그 시사점으로 비례적 추론을 개발하기 위한 프로그램의 조기 도입, 직관적이고 개념적인 비 개념 도입, 문맥 문제와 실생활 관련 문제 개발, 시각적 모델 사용의 필요성이 제기되었다.

  • PDF