• Journal of Intelligence and Information Systems
• /
• v.1 no.1
• /
• pp.111-122
• /
• 1995

전통적으로 스케줄링 문제를 해결하기 위해 LP(Linear Programming) 기법이 주로 적용되어 왔으나, 스케줄링 문제의 많은 자원과 지식, 제약조건의 복잡한 상관 관계를 LPrl법으로 표현하고 처리하기가 쉽지 않다. 따라서 최근에는 AI 기법을 스케줄링 문제에 많이 적용하고 있고, AI 기법은 지식 표현 및 휴리스틱을 다루기에 효과적이므로 문제를 모델링하고 해결하는데 용이하다 할 수 있다. 본 논문에서는 AI 기법을 기반으로 하여 스케줄링에 적합한 휴리스틱 및, 탐색기법, 지식표현 방법등을 연구하고, 이를 바탕으로 코스 스케줄링 시스템을 구현하였다. 먼저 시스템은 전체적으로 메타프로그래밍을 통하여 초기 스케줄링(initial scheduling)과 동적스케줄링 (reactive scheduling)을 수행하도록 하였다. 메타프로그램이 초기 스케줄링을 수행할때에는 휴리스틱과 자체적인 도메인 여과기법을 적용하여 탐색 공간의 불일치 요소(inconsistency)를 제거시킴으로써 백트랙킹의 발생을 최소화시켰다. 또한 초기 스케줄링의 결과를 가지고 메타프로그래밍이 동적 재스케줄링을 수행할때에는 제약조건을 통한 휴리스틱을 이용하여 초기해에 대한 조정을 최소화할 수 있는 메카니즘을 제시하였다. 이에 대한 적용 결과는 실험을 통하여 기존의 논리 언어가 제공하는 탐색 알고리즘과 비교하고 분석하였다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1992.04a
• /
• pp.349-353
• /
• 1992

로봇 경로프로그래밍 작업의 단순화는 산업용 로봇응용분야중 경로가 복잡할 경우, 예를 들어 연삭, 디버링, 폴리싱등 의 가공분야 그리고 아크용접같은 작업에서, 더욱 절실한 문제가 되고있다. 기존 로봇 프로그래밍 방식은 죠이스틱 또는 티칭 유니트, 오프라인 그리고 메스터-슬레이브 방식으로 구분될 수 있는데 각각 많은 프로그래밍 시간소요, 현장성부족 그리고 적용 로봇에의 한계를 문제점으로 들 수 있다. 여기서는 6축 수직 다관절 로봇의 손목부위에 6자 유도의 F/T 센서를 부착하여 작업자가 직접 로봇의 엔드 이펙트를 잡고 원하는 경로를 따라가는 동안 경로가 자동 프로 그래밍되는 알고리즘을 실험 결과와 함께 제시하고 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.374-375
• /
• 2016

SW 교육에 활용할 수 있는 국내에서 개발된 다양한온라인 SW 교육 시스템을 블록기반 프로그래밍 언어 학습 시스템, 범용프로그래밍 언어 학습 시스템, 자료구조, 알고리즘 학습을위한 온라인 저지 시스템, 프로젝트형 프로그래밍 학습 시스템, 인텔리전트 코딩 튜터 시스템으로 구분하여 각각의 서비스들의 특징을 비교 분석 하고, 활용 방안을 제시한다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.1
• /
• pp.45-51
• /
• 2012

Programming is an area that many students have difficulty on because it requires various skills, such as problem analysis, logical thinking, and procedural problem-solving skills. In this paper, a system visualizing algorithm was used to set up algorithmic concepts easily and effectiveness of the system was analyzed through scholastic achievement test and survey after learning through this process. For evaluation, we divided students who take courses on programming language and algorithm in 3 universities into 2 groups with 6 teams in each group. The group that trained this system visualizing algorithm had scored 17.4 points higher in terms of scholastic achievement than the group that did not train such method. Moreover, according to the survey, the group had higher scores in terms of interest level, concentration level, comprehension, effectiveness, and convenience.

• Proceedings of The KACE
• /
• 2017.08a
• /
• pp.99-102
• /
• 2017

2015 개정 교육과정에선 소프트웨어 교육이 강화되고, 정보문화소양, 컴퓨팅 사고력, 협력적 문제해결력을 교과 역량으로 제시하고 있다. 이에 본 연구에선 창의적 인제양성을 위한 효율적인 소프트웨어 교육을 위해, 하브루타를 접목한 알고리즘과 프로그래밍 수업모형을 제안하고자 한다. 여러 교과의 선행연구에서, 학습능력과 창의력 향상에 대한 하브루타 교육방식의 긍정적 효과를 입증하고 있다. 이에 질문, 토론 중심의 유대인의 교육방식인 하브루타를 소프트웨어 교육에 접목하여 협력적 문제해결을 통한 컴퓨팅 사고력의 신장을 기대해본다.

• 한국정보교육학회:학술대회논문집
• /
• 2010.01a
• /
• pp.295-299
• /
• 2010

빠르게 변화하는 지식정보화사회에서 창의적인 사고력을 갖춘 인재를 육성하는 일은 우리 교육의 핵심과제라 할 수 있다. 특히 컴퓨터 지도 영역 중 알고리즘은 프로그래밍의 근간이 되며 창의적인 문제해결력과 사고력을 향상시킬 수 있는 영역으로 그 중요성이 매우 크다. 이에 현행 학교 컴퓨터 교육도 응용프로그램 활용이나 기능 습득위주의 교육에서 벗어나 컴퓨터 원리, 알고리즘, 프로그래밍과 같은 컴퓨터 자체에 대한 교육을 통해 학습자의 문제해결력 및 창의적인 사고력을 신장시켜야 한다. 따라서 본 연구에서는 초등학생에게 적합한 알고리즘 학습내용을 선정하여 학습 프로그램을 개발하고, 이를 통한 학습이 창의적 사고력 신장에 어떠한 영향을 효과를 미치는 가를 알아보고자 한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.11_12
• /
• pp.578-586
• /
• 2005

In this Paper we consider the problem of sequence alignment with quality scores. DNA sequences produced by a base-calling program (as part of sequencing) have quality scores which represent the confidence level for individual bases. However, previous sequence alignment algorithms do not consider such quality scores. To solve sequence alignment with quality scores, we propose a measure of an alignment of two sequences with orality scores. We show that an optimal alignment in this measure can be found by dynamic programming.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.517-520
• /
• 2002

YLSI 칩 설계에서 물리 설계의 과정은 칩의 크기나 성능 그리고 칩 생산수율 등에 결정적인 영향을 미치는 매우 중요한 단계로써 이 자체가 매우 복잡하기 때문에 또 여러 세부 단계로 나누어 물리 설계가 수행된다. 그러므로 물리 설계를 위한 많은 연구가 계속되어 왔고 그 중 배치를 위한 연구도 20여년 이상 되어 왔다. 좋은 배치를 얻기 위해 크게 두 단계, 즉 광역배치(global placement)와 미세배치(detailed placement) 단계로 나누어 수행되는데 본 논문에서는 미세 배치를 매우 효과적으로 개선할 수 있는 동적 프로그래밍 기법을 이용한 효율적인 알고리즘을 제시하며 실험 결과를 통하여 제시된 알고리즘의 효율성을 입증하였다. 최근의 최신 배치프로그램을 통해 얻은 결과에 본 논문에서 제시한 알고리즘을 적용했을 경우 HP(half perimeter)가 평균 3.4% 정도 개선되었다.

• Journal of The Korean Association of Information Education
• /
• v.7 no.3
• /
• pp.363-371
• /
• 2003

Computer based industry is activated and IT education for student has developed quickly. Variety of related IT education has performed. Especially interest of Gifted of Information Science is increased, and programming education for Gifted of Information Science is carrying out in Office of Education and college. But most student are tired of learning tedious algorithm, language centered programming, and test focused learning. In this paper we offer opportunity to learn programming for students through implementing programming curriculum using Visual Basic more easily learning than other programming language, actually apply it in their homepage. and prepare ground of programming.

• Journal of The Korean Association of Information Education
• /
• v.14 no.3
• /
• pp.301-310
• /
• 2010

In this paper, to instruct elementary programming concepts based on flowchart programming for elementary school students, we proposed sensor-based elementary robot programming PBL problems using line-tracer robots. Proposed PBL problems are designed to have various correct-answer algorithms. For this purpose, we present PBL-based robot programming instruction steps. Through applying the proposed sensor-based PBL problems using line-tracer robots, experimental results are analyzed in views of the problem-solving ability and suitability of allocating degrees of difficulties to the proposed elementary robot programming problems.