• The Journal of Korean Association of Computer Education
• /
• v.11 no.4
• /
• pp.23-36
• /
• 2008

It's known by recent surveys that many students have difficulty in understanding the concepts of programming algorithms, and don't feel interested in learning them. Dynamic programming, one of the most important and widely-used algorithms in computer science, is especially feared by students and unlike other algorithms, it also requires understanding of the process of problem solving and storage space design as well as basic principles of the algorithm. And so it has not been properly covered in classes. In this paper, we developed a visual simulator to solve the above problems in learning dynamic programming. This learning simulator is designed for students to run the algorithms themselves and learn how it works by visualizing each step of dynamic programming and corresponding states of storage space.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.11a
• /
• pp.136-138
• /
• 2017

본 논문에서는 동적 프로그래밍 스티칭을 이용하여 다수의 이미지를 경계가 보이지 않게 정합하여 고해상도의 이미지를 얻는 방법을 소개한다. 제안하는 방법에서는 수직, 수평방향으로 일정한 간격으로 쵤영한 다수의 지역 이미지와 전체를 촬영한 전역 이미지를 사용해서 각각의 지역 이미지와 전역 이미지의 특징점을 추출하고 이를 매칭하여 호모그래피를 계산한다. 이를 이용하여 정합할 두 지역 이미지간의 호모그래피를 구하고 좌표를 변환한 후 겹치는 영역에 동적 프로그래밍 스티칭 방법을 적용하여 두 이미지를 정합한다. 동적 프로그래밍 스티칭 방법이란 두 이미지를 정합할 때 겹치는 영역의 차이를 계산하고 차이가 가장 적은 픽셀을 경계로 하는 방법이다. 다수의 이미지를 수직방향으로 정합하고 정합된 이미지들을 수평방향으로 정합하여 하나의 고해상도 이미지를 만들 수 있다. 제안하는 스티칭 기법을 적용함으로써 이미지간의 경계가 드러나지 않을 뿐만 아니라 각 픽셀의 세밀한 정보도 유지한 고해상도의 이미지를 획득할 수 있음을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.223-225
• /
• 2006

영역지향 프로그래밍(Aspect-Oriented Programming)은 소프트웨어의 성능을 향상시키고 유지보수에 많은 이점을 가지는 새로운 프로그래밍 방법론이다. 하지만 영역지향 프로그래밍 방법으로 소프트웨어를 개발하기 위해서는 Aspect를 지원하는 새로운 영역지향 프로그래밍 언어를 사용하거나 레거시 시스템에 Aspect를 적용할 경우에 소스코드의 재 컴파일등과 같은 문제점을 가지고 있다. 이에 본 논문에서는 레거시 시스템에 Aspect를 동적으로 결합할 수 있는 동적결합 메커니즘을 제안한다. 이를 위하여 Aspect의 행위와 결합 정보를 가지는 Connector를 생성하고, 생성된 Connector는 코어클래스의 위임자로서 역할을 수행하게 되는 동적결합 가능하게 하는 메커니즘을 제안한다.

• 한국IT서비스학회:학술대회논문집
• /
• 2009.11a
• /
• pp.351-354
• /
• 2009

컴퓨터 프로그래밍에 의해 특정 모티브 이미지를 기반으로 다양한 규칙과 불규칙요인을 포함한 동적구성을 완성한다. 완성된 동적구성에서 타임 슬라이스를 통해 다수의 이미지컷을 생성하고 이를 단독 또는 혼합하여 그래픽디자인의 소스로 사용하는 등 예술적으로 활용하는 것이 본 연구의 목적이다. 이러한 방법을 '프로그래밍아트'라고 칭하고자 한다. 첫번째 시도한 모티브는 색동이다. 조선 복식에서 기쁨과 즐거움의 표현으로 사용된 원색들은 배열의 질서를 갖춰 색동의 형식을 취함으로써 원색 조화의 미를 보여준다. 이제까지 "탈 색동화에 의한 디자인 전개"는 색동의 조형요소를 다양하게 변형시키는 것으로 여러 분야의 디자이너들에 의해 색동의 색이나 색 너비등의 변형으로 시도되고 있다. 색동의 색상과 이미지틀을 유지하면서 변형할 영역을 도출하여 프로그래밍하였고, 몇가지 유형의 그래픽 재료를 생산하고 이를 재가공하였다. 예술의 창의적 과정에서 프로그래밍을 통한 자동화 영역을 찾는 것은 다소 불합리해 보이지만, 창의적인 작업과정을 세부적으로 나누면서 규칙적 영역을 발굴하거나, 그 영역 내에서도 인터랙션을 통해 인간의 의지가 반영될 수 있다. 이는 인간과 컴퓨터가 공조하여 창의성을 추구함으로써 컴퓨터를 또 하나의 생명체로 간주해가는 미래사회 협업의 새로운 유형의 시도라 생각한다.

• 한국어정보학회:학술대회논문집
• /
• 2016.10a
• /
• pp.243-245
• /
• 2016

광학 문자 인식(OCR)을 통해 문서의 글자를 인식할 때 띄어쓰기 오류가 발생한다. 본 논문에서는 이를 해결하기 위해 OCR의 후처리 과정으로 동적 프로그래밍을 이용한 분절(Segmentation) 방식의 띄어쓰기 오류 교정 시스템을 제안한다. 제안하는 시스템의 띄어쓰기 오류 교정 과정은 다음과 같다. 첫째, 띄어쓰기 오류가 있다고 분류된 어절 내의 공백을 모두 제거한다. 둘째, 공백이 제거된 문자열을 동적 프로그래밍을 이용한 분절로 입력 문자열에 대하여 가능한 모든 띄어쓰기 후보들을 찾는다. 셋째, 뉴스 기사 말뭉치와 그 말뭉치에 기반을 둔 띄어쓰기 확률 모델을 참조하여 각 후보의 띄어쓰기 확률을 계산한다. 마지막으로 띄어쓰기 후보들 중 확률이 가장 높은 후보를 교정 결과로 제시한다. 본 논문에서 제안하는 시스템을 이용하여 OCR의 띄어쓰기 오류를 해결할 수 있었다. 향후 띄어쓰기 오류 교정에 필요한 언어 규칙 등을 시스템에 추가한 띄어쓰기 교정시스템을 통하여 OCR의 최종적인 인식률을 향상에 대해 연구할 예정이다.

• Annual Conference on Human and Language Technology
• /
• 2016.10a
• /
• pp.243-245
• /
• 2016

광학 문자 인식(OCR)을 통해 문서의 글자를 인식할 때 띄어쓰기 오류가 발생한다. 본 논문에서는 이를 해결하기 위해 OCR의 후처리 과정으로 동적 프로그래밍을 이용한 분절(Segmentation) 방식의 띄어쓰기 오류 교정 시스템을 제안한다. 제안하는 시스템의 띄어쓰기 오류 교정 과정은 다음과 같다. 첫째, 띄어쓰기 오류가 있다고 분류된 어절 내의 공백을 모두 제거한다. 둘째, 공백이 제거된 문자열을 동적 프로그래밍을 이용한 분절로 입력 문자열에 대하여 가능한 모든 띄어쓰기 후보들을 찾는다. 셋째, 뉴스 기사 말뭉치와 그 말뭉치에 기반을 둔 띄어쓰기 확률 모델을 참조하여 각 후보의 띄어쓰기 확률을 계산한다. 마지막으로 띄어쓰기 후보들 중 확률이 가장 높은 후보를 교정 결과로 제시한다. 본 논문에서 제안하는 시스템을 이용하여 OCR의 띄어쓰기 오류를 해결할 수 있었다. 향후 띄어쓰기 오류 교정에 필요한 언어 규칙 등을 시스템에 추가한 띄어쓰기 교정시스템을 통하여 OCR의 최종적인 인식률을 향상에 대해 연구할 예정이다.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2004.11a
• /
• pp.223-234
• /
• 2004

본 연구는 웹서버와 비주얼 인터데브를 각각 서버, 클라이언트의 개념적 툴로 사용해서 인터넷이나 인트라넷상에서 웹 애플리케이션을 개발하는 방법과 이 애플리케이션에 데이터베이스를 동적으로 총합하는 사례를 보임으로써 데이터베이스 정보를 다루는 파일과 웹 페이지를 다루는 파일을 각각 따로 개발하지 않고도 비주얼 인터데브를 이용하면 하나의 통합 환경 안에서 쉽고도 강력한 동적 웹데이터베이스를 개발할 수 있다는 사례를 보이고 향후 보다 적은 코딩 작업으로 보다 더 쉽게 웹 프로그램을 개발할 수 있는 기법과 원리를 제공하고자 함에 그 목적이 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.12
• /
• pp.29-43
• /
• 2021

In this paper, a new approach to solve the constrained dynamic programming is proposed by using the constraint programming. While the conventional dynamic programming scheme has the state space augmented with states on constraints, this approach, without state augmentation, represents states of constraints as domains in a contraining programming solver. It has a hybrid computational mechanism in its computation by combining solving the Bellman equation in the dynamic programming framework and exploiting the propagation and inference methods of the constraint programming. In order to portray the differences of the two approaches, this paper solves a simple version of the long-term car rental financing problem. In the conventional scheme, data structures for state on constraints are designed, and a simple inference borrowed from the constraint programming is used to the reduction of violation of constraints because no inference risks failure of a solution. In the hybrid approach, the architecture of interface of the dynamic programming solution method and the constraint programming solution method is shown. It finally discusses the advantages of the proposed method with the conventional method.

• The KIPS Transactions:PartB
• /
• v.10B no.1
• /
• pp.73-80
• /
• 2003

In this paper we propose an algorithm which matches the corresponding feature points between the reference image and the search image. We use Harris's corner detector to find the feature points in both image. For each feature point in the reference image, we can extract the candidate matching points as feature points in the starch image which the normalized correlation coefficient goes greater than a threshold. Finally we determine a corresponding feature points among candidate points by using dynamic programming. In experiments we show results that match feature points in synthetic image and real image.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.690-693
• /
• 2017

본 연구는 다양한 운영체제와 플랫폼에서 스몰베이직 프로그래밍을 할 수 있는 환경을 제공하고, 라이브러리를 사용하고 확장하는 것을 목표로 진행 중인 연구 내용을 요약한다. 마이크로소프트 스몰베이직은 처음 컴퓨터 프로그래밍을 배우는 사람에게 쉽게 다가갈 수 있는 프로그래밍 언어이다. 단 14개의 키워드로 구성되어 있어 매우 간단하고 배우기 쉽다. 하지만 프로그래밍 환경을 윈도우즈 운영체제에서만 사용해야하는 단점이 있다. 소스 코드가 공개되어 있지 않아 새로운 요구사항을 맞추기도 어렵다. 이러한 문제점을 해결한 다양한 운영체제에서 사용이 가능하며 라이브러리 확장이 가능한 스몰베이직 환경을 설계하고 구현하고자 한다. 또한 마이크로소프트 스몰베이직의 동적 타이핑 구조에 대한 분석을 통해 명확한 규칙을 설명하고자 한다. 다양한 운영체제에서 스몰베이직 프로그램을 작성하고 PC 뿐만 아니라 안드로이드 기반 스마트폰에서 실행할 수 있다.