• 컴퓨터교육학회논문지
• /
• 제7권6호
• /
• pp.27-35
• /
• 2004

자료구조 및 알고리즘 분야는 컴퓨터 프로그래밍 교육의 기반이 되는 과목이다. 그러나 교육방법이 헌재의 추세인 비주얼 프로그래밍과 윈도우 프로그래밍 방법을 따라가지 못하여 학생들의 흥미를 유발하지 못하고 있다. 정렬 프로그래밍도 다른 자료 구조와 상황은 마찬가지이다. 이러한 문제점을 해결하기 위하여 본 논문에서는 교육자가 효과적으로 정렬 알고리즘을 교육할 수 있는 VTSPI (Visualization Tool for Sorting Programming Instruction)를 개발하였다. 뿐만 아니라 VTSPI는 비주얼 프로그래밍에 기반을 둔 소프트웨어 컴포넌트이기 때문에 학생들이 쉽게 프로그래밍할 수 있고, 자신의 프로그램을 이해할 수 있고, 디버깅을 쉽게 할 수 있게 해준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권9호
• /
• pp.803-811
• /
• 2003

단백질들의 복수서열정렬은 단백질 서열간의 관계를 유추할 수 있는 유용한 도구이다. 최적화된 복수서열정렬을 얻기 위해 사용되는 가장 유용한 방법은 dynamic programming이다. 그러나 dynamic programming은 특정한 비용함수를 사용할 수 없기 때문에 특별한 경우 최소의 비용을 가지는 복수서열 정렬을 제공하지 못하는 문제점이 있다. 우리는 이러한 문제점을 해결하기 위하여 부분서열정렬 개선기법을 사용한 알고리즘을 제안하였으며, 이 알고리즘이 dynamic programming의 문제점을 효과적으로 해결함을 보였다.

• Journal of applied mathematics & informatics
• /
• 제29권5_6호
• /
• pp.1395-1407
• /
• 2011

When a Sequential Quadratic Programming (SQP) method is used to solve the nonlinear programming problems, one of the main difficulties is that the Quadratic Programming (QP) subproblem may be incompatible. In this paper, an SQP algorithm is given by modifying the traditional QP subproblem and applying a class of $l_{\infty}$ penalty function whose penalty parameters can be adjusted automatically. The new QP subproblem is compatible. Under the extended Mangasarian-Fromovitz constraint qualification condition and the boundedness of the iterates, the algorithm is showed to be globally convergent to a KKT point of the non-linear programming problem.

• 정보교육학회논문지
• /
• 제14권2호
• /
• pp.199-207
• /
• 2010

본 논문은 정보교과의 초등 프로그래밍 기초 교육에서 흐름도 중심의 프로그래밍 지도를 위해 스퀵 e-toy 프로그래밍을 활용한 알고리즘적 사고 문제를 제안하였다. 그리고 언어 중심의 전통적인 프로그래밍 교육 방법과 대비한 비교 실험 수업을 실시하여, 본 논문에서 제안된 알고리즘적 사고 스퀵 e-toy EPL 문제 기반 교육이 학습자의 메타인지 수준에 따른 GALT 논리적 사고력 향상에 미치는 영향을 비교 분석하였다.

• 한국경영과학회지
• /
• 제3권1호
• /
• pp.75-79
• /
• 1978

The use of three mathematical programming techniques (quadratic programming, integer quadratic programming and linear programming) is discussed to solve some problems in linear regression analysis. When the criterion is the minimization of the sum of squared deviations and the parameters are linearly constrained, the problem may be formulated as quadratic programming problem. For the selection of variables to find "best" regression equation in statistics, the technique of integer quadratic programming is proposed and found to be a very useful tool. When the criterion of fitting a linear regression is the minimization of the sum of absolute deviations from the regression function, the problem may be reduced to a linear programming problem and can be solved reasonably well.ably well.

• International Journal of Reliability and Applications
• /
• 제12권2호
• /
• pp.79-94
• /
• 2011

Redundancy-reliability allocation problems in multi-stage series-parallel systems are addressed in this study. Fuzzy programming techniques are proposed for finding satisfactory solutions. First, a multi-objective programming model is formulated for simultaneously maximizing system reliability and minimizing system total cost. Due to the nature of uncertainty in the problem, the fuzzy set theory and technique are used to convert the deterministic multi-objective programming model into a fuzzy nonlinear programming problem. A heuristic method is developed to get satisfactory solutions for the fuzzy nonlinear programming problem. A Pareto optimal solution is found with maximal degree of satisfaction from the interception area of fuzzy sets. A case study that is related to the electronic control unit installed on aircraft engine over-speed protection system is used to implement the developed approach. Results suggest that the developed fuzzy multi-objective programming model can effectively resolve the fuzzy and uncertain problem when design goals and constraints are not clearly confirmed at the initial conceptual design phase.

• 한국생산제조학회지
• /
• 제7권2호
• /
• pp.29-39
• /
• 1998

A conversational programming system for turning processes was studied to enhance the user friendliness of a NC Lathe by adopting man-machine interface functions through Delphi programming tool under the Windows 95 environment. Functions of tool collision checking were developed through zone limitation algorithms. Final shape of workpiece was generated by means of tree structure algorithm. Shop floor programming performance was incorporated in the developed CAM module. In order to increase flexibility of the man-machine interface, graphic based programming tools have been developed. A NC turning machine equipped with an open architecture PCNC was used as a test bed of the system. Performance of the system was verified through case studies.

• 컴퓨터교육학회논문지
• /
• 제20권1호
• /
• pp.1-11
• /
• 2017

컴퓨팅 사고력의 중요성이 강조되면서, 대학에서는 소프트웨어 교육을 필수 강좌로 오픈하고 있다. 따라서 본 연구에서는 비전공자 학생들이 느끼는 프로그래밍에 대한 기존의 인식과 실제 수업 후 느끼는 인식을 살펴보고자 하였다. 이를 위해 15주 동안 스크래치 프로그램을 활용하여 프로그래밍 교육을 진행하였으며, 214명의 답변을 받아 내용을 분석하였다. 분석 결과 비전공자 학생들의 74%가 프로그래밍에 대해 이전의 경험이 없었으며, 87%가 프로그래밍에 대해 어려움을 느끼고 있었고, 69.7%가 프로그래밍 교육이 필요없다고 답하였다. 이러한 부정적 인식을 변화시키기 위해 몇 가지를 제안하고자 한다. 첫째, 교수는 수업 전 프로그래밍 교육의 필요성과 목적 및 내용을 분명히 전달해야한다. 둘째, 필수보다는 선택교과목으로 지정되어야 한다. 셋째, 전공과의 통합 내용이나, 취 창업에 연계한 교육과정 및 내용 개발이 필요하다.

• 정보교육학회논문지
• /
• 제19권2호
• /
• pp.243-252
• /
• 2015

2019학년도부터 초등학교에서 소프트웨어 교육이 실시될 예정이다. 초등학교 소프트웨어 교육의 주된 내용 중의 하나는 학생들이 프로그래밍을 체험하는 것이다. 프로그래밍에 대하여 관심을 보이는 학생들에게는 보다 높은 수준의 프로그래밍 교육이 필요하며 동아리 활동을 통하여 시행할 수 있다. 그러나 초등학교에서의 동아리 활동을 위한 프로그래밍 교재는 많지 않다. 따라서 본 연구에서는 초등학교의 동아리 활동을 위한 프로그래밍 교재를 개발하였다. 따라 하기 형태의 매뉴얼 방식을 지양하고 학생들이 문제를 이해하고, 문제 분할 및 추상화 과정을 따라 설계하며 이를 프로그램으로 작성할 수 있도록 하여 자연스럽게 Computational Thinking 능력을 배양하도록 하였으며 시범 수업을 통하여 개발한 교재가 초등학생들에게 적절한 내용과 수준임을 입증하였다. 따라서 본 연구에서 제시하는 교재 집필 방법들이 초등학교의 소프트웨어 교육에 기여할 것으로 기대한다.

• 컴퓨터교육학회논문지
• /
• 제20권4호
• /
• pp.27-36
• /
• 2017

본 연구는 대학의 프로그래밍 수업을 위해 플립드러닝에 기반한 수업 모형을 설계하고 이를 적용한 내용이다. 프로그래밍 과정은 프로그래밍 언어의 문법에 대한 충분한 이해와 함께 높은 추상적인 사고를 요구하기 때문에 많은 학생들이 학습에 어려움을 갖게 된다. 이러한 프로그래밍 학습의 특징으로 인하여 한정된 수업시간에 프로그래밍 언어의 문법적인 요소들을 강의하고 예제를 따라하는 학습 방법으로는 프로그래밍 수업의 학습 목표를 효과적으로 달성할 수 없다. 이러한 문제점을 극복하고 효과적인 프로그래밍 수업이 이루어질 수 있도록 본 연구에서는 플립드러닝에 기반한 수업 모델을 설계하고 그에 따라 수업을 진행하였다. 특히, 본 연구에서는 프로그래밍 학습에서 발생되는 학습자들의 어려움과 실제 프로그래밍 과정에서 발생되는 오류들을 분석한 후 이를 기반으로 하여 수업 모형을 설계하였다. 이 모델을 실제 수업에 적용한 결과, 학생들은 교실 수업에서 다른 학생들과 많은 소통의 기회를 가졌고 학습의 참여도가 높아진 것에 대해 긍정적으로 생각하며 수업에 대해 대체로 만족하는 것으로 나타났다.