• 컴퓨터교육학회논문지
• /
• 제7권3호
• /
• pp.1-14
• /
• 2004

언제 어디서나 적은 비용으로 프로그래밍을 배우고자 하는 수요가 늘어남에 따라 웹 기반의 프로그래밍 강의가 많이 이루어지고 있다. 일반적으로 웹 기반으로 프로그래밍을 가르치는 것은 매우 어렵다. 따라서 이 강의를 효과적으로 가르치기 위한 방법들에 대한 연구가 필요하다. 본 논문은 관련 문헌들과 수년 간에 걸쳐 웹 기반으로 프로그래밍 과목을 가르친 경험에 기초하여 효과적인 웹 기반의 프로그래밍 강의 전략을 제시한다. 먼저 프로그래밍 교과목의 특성과 학습자들의 특징을 고려하고 프로그래밍 능력을 개발하기 위한 교안 설계 전략을 제시한다. 다음으로 그 과목의 효과적인 평가 및 운영 전략을 제시한다. 마지막으로 제안된 전략들에 따라 진행된 최근 강의의 성적 평가와 운영 결과를 분석한다. 이는 웹 기반 강의의 교육 효과를 높일 수 있음을 보여 준다.

• 한국컴퓨터정보학회논문지
• /
• 제24권4호
• /
• pp.27-34
• /
• 2019

The course timetabling problem is a kind of very complex combinatorial optimization problems, which is known as an NP-complete problem. Sometimes a given course timetabling problem can be accompanied by many constraints. At this time, even if only one constraint is violated, it can be an infeasible timetable. Therefore, it is very difficult to make an automated course timetabling system for a complex real-world course timetabling problem. This paper introduces an automated course timetabling system using constraint programming. The target problem has 26 constraints in total, and they are expressed as 24 constraints and an objective function in constraint programming. Currently, we are making a timetable through this system and applying the result to the actual class. Members' satisfaction is also much higher than manual results. We expect this paper can be a guide for making an automated course timetabling system.

• 한국컴퓨터정보학회논문지
• /
• 제22권9호
• /
• pp.9-16
• /
• 2017

The course timetabling problem is a problem assigning a set of subjects to the given classrooms and different timeslots, while satisfying various hard constraints and soft constraints. This problem is defined as a constraint satisfaction optimization problem and is known as an NP-complete problem. Various methods has been proposed such as integer programming, constraint programming and local search methods to solve a variety of course timetabling problems. In this paper, we propose an iterative improvement search method to solve the problem based on constraint programming. First, an initial solution satisfying all the hard constraints is obtained by constraint programming, and then the solution is repeatedly improved using constraint programming again by adding new constraints to improve the quality of the soft constraints. Through experimental results, we confirmed that the proposed method can find far better solutions in a shorter time than the manual method.

• 디지털융복합연구
• /
• 제10권9호
• /
• pp.449-456
• /
• 2012

초보자들은 프로그래밍 입문 수업을 통해 프로그래밍 언어의 문법적 지식뿐만 아니라, 알고리즘 구상과 프로그램 작성을 위한 문제해결력을 키우는 과정이 필요하다. 문제를 해결하기 위한 문제해결력을 키우는 과정 없이 프로그래밍언어의 지식과 문법위주의 교육이 주가 되는 현실에서 기초 학력수준이 상대적으로 낮은 전문대학의 컴퓨터전공 학생들이 프로그래밍언어 수업에서 느끼는 어려움은 더 크다고 할 수 있다. 본 연구에서는 교육용 프로그래밍언어인 스크래치를 활용한 학생들이 활용하지 않은 반 학생들에 비해 문제 해결력, 프로그래밍 작성 능력, 수업의 만족도면에서 크게 향상되었음을 비교 분석하였다.

• 공학교육연구
• /
• 제13권2호
• /
• pp.3-6
• /
• 2010

In this paper, we report a case study of applying puzzle solving as a programming practice. There are many students, who have attended computer programming language courses, have had difficulties in accomplishing the course assignments. It is because just following and citing the programming language course materials is not sufficient for constructing computer programs. Many professional developers have stated that computer programming for small problems is an art of puzzle solving, where developing enterprise-size computer programming projects involves architectural insights which are already dealt in software engineering literatures. Following those backgrounds, we have explored the applicability of puzzle solving in a C++ object oriented programming course and have reported the results. The experimental results show that puzzle solving is effective to the students who are interested in computer programming and have at least beginner-level knowledge and expertise, but it turned out that puzzle solving assignments still does not draw much attention of the students who are not seriously interested in computer programming.

• 컴퓨터교육학회논문지
• /
• 제14권1호
• /
• pp.69-79
• /
• 2011

본 연구는 대학에서 교육되고 있는 프로그래밍 강좌를 위한 프로그래밍 교육 프레임워크를 제안한다. 먼저 프로그래밍에 관한 국내외의 다양한 심리학 및 교육학 관련 논문을 살펴본 결과, 몇 개의 논문에서 초보 프로그래머와 전문 프로그래머 사이에 존재하는 정신 모델, 프로그래밍 지식과 전략에 관한 차이를 확인할 수 있었다. 또한 초보 프로그래머가 겪는 많은 문제점들도 확인할 수 있었다. 그래서 이를 우선 정리하여 프로그래밍 교사에게 실제적인 도움이 될 수 있는 시사점을 도출하였고, 초보 프로그래머의 실력을 향상시키기 위해 프로그래밍 개발 과정, 프로그래밍 학습 요소, 교수학습 방법을 세 개의 차원으로 하는 프로그래밍 교육 프레임워크를 제안한다. 이 프레임워크는 프로그래밍 강좌의 개발과 운영, 평가를 위한 가이드라인이 될 것이다.

• 컴퓨터교육학회논문지
• /
• 제11권4호
• /
• pp.37-46
• /
• 2008

프로그래밍 학습에서의 로봇의 활용은 학습자의 흥미와 동기 유발에 도움이 되지만, 단지 로봇이라는 새로운 매체의 도입을 통한 흥미 유발은 일시적일 수 있으며, 오히려 학습지의 동기를 저해하거나 새로운 인지적 부담으로 작용할 수 있다. 따라서 프로그래밍 학습에서의 로봇 활용의 효과를 최대화하기 위해 로봇의 기술적 특성 뿐 아니라, 로봇 프로그래밍 과제를 구성하고 제시하는 방식, 시기의 조절 등을 고려한 교수 학습 설계가 필요하다. 본 연구에서는 로봇 프로그래밍 학습에서 초보 학습자의 인지적 부담을 감소시키고 몰입경험을 향상시키기 위한 교수 학습 전략들을 설계하고 이러한 전략들이 실제 학습자의 몰입수준에 미치는 영향을 분석하였다. 연구결과, 로봇 프로그래밍 학습을 수행한 집단이 일반 프로그래밍 학습을 수행한 집단에 비해 몰입수준이 유의미하게 높게 나타났으며, 특히 개인의 내재적 동기를 설명하는 자기목적적 경험 요인에서 높은 차이를 드러냈다.

• 컴퓨터교육학회논문지
• /
• 제10권6호
• /
• pp.19-27
• /
• 2007

본 연구에서는 프로그래밍 학습 과정에서 학습자가 겪는 인지적 어려움을 효과적으로 조력하기 위한 새로운 교육 방법으로 로봇 프로그래밍 학습의 가능성을 제시하고자 하였다. 로봇 프로그래밍 학습을 위한 교수 설계는 $Merri{\ddot{e}}nboer$의 4CID 모형을 기반으로 한 하향식 접근법을 사용하여 프로그래밍 과정을 통한 학습자의 복잡한 인지 능력 향상을 효과적으로 조력할 수 있도록 구성하였다. 설계된 학습 내용을 토대로 대학교 프로그래밍 관련 강좌에 적용한 결과, 레고 마인드스톰 NXT와 NXT-G 소프트웨어를 활용한 프로그래밍 학습은 학습자의 문제해결력 향상에 효과가 있는 것으로 나타났다. 이는 본 연구를 통해 설계된 교수 전략을 기반으로 한 로봇 프로그래밍 학습이 문제해결력과 같은 인지적 영역에 있어서 긍정적인 영향을 주는 것을 의미한다.

• 디지털콘텐츠학회 논문지
• /
• 제13권4호
• /
• pp.517-524
• /
• 2012

이 논문에서는 프로그래밍 언어 교육을 위한 교수 학습 모델을 설계한다. 다양한 학문을 다루는 대학에서 다양한 컴퓨터 프로그래밍 언어 관련 교과목이 개설되어 운영되고 있다. 그 동안 다양한 프로그래밍 언어가 개발되었고, 개발환경도 사용자가 보다 쉽게 접근할 수 있도록 개발되었으나 여전히 많은 초보 학습자들은 프로그래밍 언어 학습을 어려워하고 있으며, 마찬가지로 교수자도 효과적인 프로그래밍 언어 교육을 위한 적합한 교수 학습 방법을 마련하지 못하고 있는 실정이다. 본 논문에서 학업성취 기반의 블렌디드 교육인 프로그래밍 언어 교육을 위한 교수 학습 모델을 설계하였다. 본 연구에서 설계한 교수 학습 모델을 2011년 2학기 강좌에 적용한 결과 학습자의 프로그래밍 언어 교육에 효과적인 것으로 나타났다.

• 한국컴퓨터정보학회논문지
• /
• 제24권9호
• /
• pp.9-20
• /
• 2019

In this paper, we study the university timetabling problem, which consists of two subproblems, the university course timetabling problem and the examination timetabling problem. Given a set of classrooms, students, teachers, and lectures, the problem is to assign a number of courses (and examinations) to suitable timeslots and classrooms while satisfying the given set of constraints. We discuss the modeling and solution approaches to construct course and examination timetables for one of the largest Korean university. By using binary integer programming formulations, we describe these two complex real-world problems. Then, we propose a solution method, called NOGOOD, to solve the examination timetabling model. The computation results show that NOGOOD finds the optimal examination schedule for the given instance. Although we consider a specific instance of the university timetabling problem, the methods we use can be applicable to modeling and solving other timetabling problems.