• 한국컴퓨터정보학회논문지
• /
• 제23권12호
• /
• pp.1-9
• /
• 2018

The multiple-choice multidimensional knapsack problem (MMKP) is a variant of the well known 0-1 knapsack problem, which is known as an NP-hard problem. This paper proposes a method for solving the MMKP using the integer programming-based local search (IPbLS). IPbLS is a kind of a local search and uses integer programming to generate a neighbor solution. The most important thing in IPbLS is the way to select items participating in the next integer programming step. In this paper, three ways to select items are introduced and compared on 37 well-known benchmark data instances. Experimental results shows that the method using linear programming is the best for the MMKP. It also shows that the proposed method can find the equal or better solutions than the best known solutions in 23 data instances, and the new better solutions in 13 instances.

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

In this paper, we propose the effects of programming-based TPACK educational program on the pre-service teacher's self-efficacy beliefs for technology integration. For this study, pre-service teachers who received programming education and TPACK education based on ICT were set as control group and pre-service teachers who received programming-based TPACK education as experimental group. In order to observe the change, the pre-service teachers conducted the test tool to measure the self-efficacy beliefs for technology integration before and after applying the educational program. As a result of the study, only the pre-service teachers who received the programming-based TPACK education showed significant improvement in the self-efficacy beliefs for technology integration. Furthermore, in the post-test, the experimental group showed a significantly higher difference than the control group. Through this study, it was concluded that programming-based TPACK educational program is effective in enhancing pre-service teacher's self-efficacy beliefs for technology integration.

• 한국컴퓨터정보학회논문지
• /
• 제15권9호
• /
• pp.137-144
• /
• 2010

본 연구에서는 효과적인 컴퓨터 프로그래밍 학습을 위해 정규 수업으로 진행되는 자바 프로그래밍 수업과 병형하여 심화 보충형 수준별 스터디를 운영하고, 사후 평가를 통해 프로그래밍 학습에서의 심화.보충형 수준별 학습 효과를 증명하였다. 상 중 하위 그룹으로 구성된 세 개의 스터디 팀과 스터디 미참여 그룹 학습자들을 대상으로하여 스터디 전후의 프로그래밍 학습 향상도 검사, 스터디 후 각 수준의 학습자들의 프로그래밍 영역별 이해도 차이를 분석하고 나아가 각 학습 수준별로 심화 보충형 수준별 스터디에 효과적인 학습 영역이 무엇인지를 도출하였다. 그 결과, 심화 보충형 수준별 학습에 효과적인 프로그래밍 영역으로는 개념의 심도 있는 이해를 통해 이를 적용한 프로그래밍 능력을 키우는 부분과 여러 학습 영역들의 복합적인 연계지식을 통해 프로그래밍을 하는 영역이 이에 해당되었다. 또한 심화 보충형 수준별 스터디에 참여한 학습자들이 전체 프로그래밍 학습 영역에서 학습 수준이 향상되었음은 물론이고, 하위 수준의 학습자들이 상대적으로 가장 많은 학습 향상도를 이루었다. 스터디에 참여한 하위 학습자들은 스터디 중상위 학습자들보다 개념을 활용한 프로그래밍 응용 능력에서 상대적으로 뒤쳐졌으나 스터디에 참여하지 않은 학습자들과 비교해서는 대부분의 학습 영역에서 우수한 학습 결과를 보였다.

• 컴퓨터교육학회논문지
• /
• 제22권6호
• /
• pp.1-10
• /
• 2019

2015 개정 교육과정이 적용되고 소프트웨어 교육이 강화됨으로써 교육 현장에서는 컴퓨팅 사고력과 함께 프로그래밍 능력을 갖춘 정보과 교사를 요구하고 있다. 본 논문에서는 프로그래밍 능력 평가를 통해 전문성 있는 예비교사가 선발될 수 있도록 정보·컴퓨터 2차 임용시험에서 실시되는 실기 평가의 개선 방안을 연구하였다. 기존 정보·컴퓨터 임용시험을 분석하고, 교수와 교사 대상의 설문조사를 실시하여 실기 평가의 개선 및 확대 방안을 제안하였다. 설문 결과에 따르면, 프로그래밍 실기 평가의 확대가 필요하다는 응답자는 88%로 나타났다. 그리고 프로그래밍 언어, 문항 수, 시험 시간에 대한 설문에서 응답율이 가장 높은 것은 각각 C언어(51%), 5문항(66%), 2시간(56%)인 것으로 나타났다.

• 공학교육연구
• /
• 제18권6호
• /
• pp.46-51
• /
• 2015

Recently, Information Communication Technology(ICT) is one of the most important technology that supports the modern society. As the ICT rises, the needs of the nurturing talents, who can develop a service or hardware on the basis of the humanities increases. As a result, teaching programming skills to students studying humanities and social science are essential. Also, it is important to train students studying science and engineering to write their thoughts logically. In order to serve these students, we introduce a pedagogy for computer programming using programming essay. Since a program is a sequence of the operations based on the programmer's logical thinking, programming can be considered as describing programmer's logic in the proper order using programming syntax. In this research, we train students to describe their logic using natural language. Students write down their essays for a given programming problems. Also, we introduce a pedagogy guideline using programming essay.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권11호
• /
• pp.2880-2900
• /
• 2012

Robot programming often sparks students' interest in programming, but it is not easy for them to program both procedure and reactivity of robot movements that are essential requirements. In this study, we reviewed in detail a new programming language, State-Based Squeak. It allows novice students to implement both procedure and reactivity of robots easily. The effect of this new language on robot programming education was also examined using a group of 28 middle school students. According to the results of analyzing the students' understanding of programming, reading and programming abilities the group that used State-Based Squeak (the experimental group) showed a higher completion ratio than the other (control) group. The significance of this study is that a robot programming language has been developed that addresses the concepts of both procedure and reactivity in such a way that middle school students can more easily learn how to program robots, something that is often difficult to attempt even for professional programmers.

• 컴퓨터교육학회논문지
• /
• 제8권6호
• /
• pp.23-32
• /
• 2005

두리틀은 프로그래밍을 통해 컴퓨터 과학의 원리 및 개념의 학습을 돕는 교육용 프로그래밍언어이다. 로봇을 이용한 프로그래밍 학습은 학습자의 흥미를 유발하여 학업성취도를 향상시킨다. 그러나 두리틀과 로봇 제어용 언어는 명령어나 언어체계, 실행체계가 다르다. 따라서 학습자는 로봇제어를 위해 사실상 두 가지 언어를 습득해야 하므로 두리틀의 교육용언어로써의 장점을 감소시킨다. 이러한 문제점을 해결하기 위하여 두리틀 거북객체 명령어를 로봇 제어 명령어로 변환하여 주는 parser를 이용하여 두리틀과 로봇 로봇제어용 언어의 일원화를 시도하였지만, 거북객체와 로봇의 속성이 다름으로 인해 적용 가능한 명령어가 일부분에 그치는 제약을 극복하지 못하였다. 본 연구에서는 두리틀 표준객체군에 로봇을 직접 제어할 수 있는 로봇객체를 추가함으로써 두리틀과 로봇 제어용 언어 일원화의 근본적인 해결책을 제시하여 로봇을 포함한 두리틀의 다양한 객체를 동시에 제어하는 프로그래밍이 가능하도록 하여 로봇을 이용한 프로그래밍 학습의 교육적 효과를 제고하였다.

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

The advent of Internet of Things (IoT) makes common nowadays computing environments involving programming not a single computer but several heterogeneous distributed computers together. Developing programs separately, one for each computer, increases programmer burden and testing all the programs become more complex. To address the challenge, this paper proposes an RPC-based unified programming language, UniPy, for development of MGC (eMbedded, Gateway, and Cloud) applications in IoT systems configured with popular computers such as Arduino, Raspberry Pi, and Web-based DB server. UniPy offers programmers a view of classes as locations and a very simple form of remote procedure call mechanism. Our UniPy compiler automatically splits a UniPy program into small pieces of the program at different locations supporting the necessary RPC mechanism. An advantage of UniPy programs is to permit programmers to write local codes the same as for a single computer requiring no extra knowledge due to having unified programming models, which is very different from the existing research works such as Fabryq and Ravel. Also, the structure of UniPy programs allows programmers to test them by directly executing them before splitting, which is a feature that has never been emphasized yet.

• 컴퓨터교육학회논문지
• /
• 제19권6호
• /
• pp.69-80
• /
• 2016

21세기 핵심역량으로 컴퓨팅 사고력이 주목받으면서 컴퓨터 프로그래밍 교육이 초 중등학교에서 활발하게 이루어지고 있다. 본 연구는 학생들의 성별 차이에 따른 컴퓨터 프로그래밍 학습 결과를 분석하고 차이의 원인을 밝히는데 목적을 두었다. 또한 성별 차이와 더불어 학습결과의 차이를 가져오는 변수로서 학생들의 추상적 사고수준에 초점을 두었고 프로그래밍 언어로는 C언어와 러플(RUR-PLE)을 사용하였다. 컴퓨팅 사고력의 핵심 요소인 추상화(abstraction)의 개념에 초점을 두고 고등학생 587명의 추상적 사고수준을 조사한 후, 다양한 프로그램 구조를 이해하는데 있어서 남 여학생들이 추상적 사고수준이 어떤 영향을 미치는지 분석하였다. 이를 통해 향후 컴퓨터 프로그래밍 능력을 향상시키기 위하여 남녀학생들 장점은 향상시키면서 단점을 보완할 수 있는 컴퓨터 프로그래밍 교육방법을 제언하였다.

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

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