• 대한수학회보
• /
• 제42권4호
• /
• pp.837-849
• /
• 2005

In this paper, we obtain a successive quadratic programming algorithm for solving the semidefinite programming (SDP) relaxation of the binary quadratic programming. Combining with a randomized method of Goemans and Williamson, it provides an efficient approximation for the binary quadratic programming. Furthermore, its convergence result is given. At last, We report some numerical examples to compare our method with the interior-point method on Maxcut problem.

• 인터넷정보학회논문지
• /
• 제19권6호
• /
• pp.125-132
• /
• 2018

In this paper, we design a programming education model that uses emotional intelligence and apply the model to programming education in elementary school. In our previous work, we found that there is a meaningful correlation between emotional intelligence and programming ability. In this paper, as a follow-up study, we design a programming education model based on a storytelling model and emotional intelligence. In order to test the performance of the proposed model, we applied our proposed model to the 5th grade elementary school students who have no programming experience. Based on extensive survey work and statistical analysis, we found that the experimental group by the programming education using the emotional intelligence got a statistically significant higher achievement than the comparative group by the traditional programming education. We hope that our model will be helpful in programming education in schools.

• Journal of applied mathematics & informatics
• /
• 제25권1_2호
• /
• pp.85-107
• /
• 2007

In this paper, we develop a fairly large number of sets of global semiparametric sufficient efficiency conditions under various generalized (${\theta},{\eta},{\rho}$)-V-invexity assumptions for a multiobjective fractional programming problem involving arbitrary norms.

• 정보교육학회논문지
• /
• 제24권4호
• /
• pp.301-311
• /
• 2020

협동학습의 한 모형인 짝 프로그래밍을 중학교 정보 교과 수업에 적용하였다. 짝 프로그래밍을 통하여 알고리즘 및 프로그래밍 교육을 2주간에 걸쳐서 교육시키고, 전미교육협회에서 제시한 4Cs에 준거하여 실험 분석하였다. 실험결과 통제집단은 사전-사후1검사에서 비판적사고가 통계적으로 유의하게 증가하였고, 실험집단은 비판적사고, 의사소통, 협업, 창의력 모든 측정에서 통계적으로 유의하게 향상되었다. 사전-사후2검사에서 통제집단은 4Cs 평균점수 차이가 전체적으로 0.2점대로 근소하게 나타나 별다른 변화가 없었으며, 실험집단은 비판적사고, 의사소통, 협업, 창의력, 모든 측정에서 통계적으로 유의하게 향상하였다. 사후1-사후2검사에서는 두 집단 모두 4Cs에 유의미한 차이가 없었다. 모든 사후검사에서 실험집단은 통제집단보다 4Cs 모든 측정에서 높은 점수를 보였다. 이에 따라 짝 프로그래밍의 적용은 4Cs에 긍정적인 영향을 미치는 것으로 나타났다.

• 정보교육학회논문지
• /
• 제12권1호
• /
• pp.77-88
• /
• 2008

프로그래밍 교육은 학생들의 창의력, 문제해결력, 논리적 사고력 향상 등에 긍정적인 영향을 끼친다. 하지만, 프로그래밍을 하기 위해서는 기본 문법과 구조를 이해하고 프로그램을 사용하는 방법을 익히는데 너무 많은 노력을 요구하는 등 문제점을 갖고 있으며, 이로 인해 학습자에게 프로그래밍에 대한 부정적인 인식을 갖게 한다. 따라서 본 연구에서는 배우기 쉽고, 직관적이며, 학습자의 문제해결력 향상을 도모할 수 있는 교육용 프로그래밍 언어(EPL)인 '스크래치'를 CPS(Creative Problem Solving) 모형을 활용해 적용해봄으로써 중학교 남녀 학습자에게 있어 문제해결력 향상과 프로그래밍 교육에 대한 태도에 어떠한 영향을 미치는지 단일집단 사전사후 검사를 통해 검증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.321-324
• /
• 2015

본 연구는 세계적으로 SW교육에 대한 관심이 늘어감에 따라서 국내 중 고등학교에서도 2018학년도부터 중학교부터 SW교육을 필수과목으로 실시하게 되었다. 이에 따라 교육현장에서도 학생들의 SW교육을 위하여 여러 가지 교수학습 방안이 제시 되고 있는데 그중 교육용 프로그래밍 언어를 활용한 교수-학습방안이 있다. 교육용 프로그래밍 언어는 대상과 수준에 따라 현재에 40여종의 교육용 프로그래밍 언어가 사용되고 있는데 본 논문에서는 현재 국내 교육현장에서 사용되고 있는 교육용 프로그래밍 언어를 비교 분석하고 중 고등학교에서 어떤 교육용 프로그래밍 언어를 사용하고 어떻게 사용할 수 있는지에 대한 방안을 제시하고자 한다.

• 디지털융복합연구
• /
• 제12권5호
• /
• pp.425-433
• /
• 2014

프로그래밍 교육에서 로봇의 활용은 학생의 흥미와 학습의 동기를 유발시키지만, 로봇에 대한 구조적인 이해와 함께 로봇 프로그램의 내부적인 이해를 동시 요구한다. 따라서 문제가 발생하면 학생이 무엇에 의한 오류인지 파악하는데 어려움이 있다. 본 연구의 목적은 로봇 프로그래밍 교육에서 시뮬레이션 도구의 활용 가능성을 확인하는 것이다. 교육 가능성을 분석하기 위해 초등학생을 대상으로 하는 로봇 프로그래밍 교육에 시뮬레이션 도구와 비 시뮬레이션 도구를 적용하고, 사용성 평가와 인식 설문을 통해 시뮬레이션 도구의 교육가능성을 분석하였다. 적용 결과, 시뮬레이션 도구의 사용성은 기존의 비 시뮬레이션 도구와 차이가 없었다. 시뮬레이션 도구는 프로그래밍의 결과를 미리 확인할 수 있고 오류를 쉽게 파악하는데 도움을 줄 수 있다는 긍정적인 측면이 있었다. 본 연구는 초등 로봇 프로그래밍 교육에서 시뮬레이션 도구의 활용 가능성을 확인했다는데 의의를 찾을 수 있다.

• 정보교육학회논문지
• /
• 제23권4호
• /
• pp.303-314
• /
• 2019

2015개정 교육과정에 의해 2019년부터 초등학교 5, 6학년을 대상으로 실과과목에서 정보교육이 진행되고 있지만, 국외에서는 초등학교 저학년부터 정보교육을 시행하는 경우가 많다. 이에 본 연구는 초등학교 저학년의 특성을 고려한 프로그래밍 언어의 선택 방향성을 제시하기 위한 목적이 있다. 목적 달성을 위해 저학년의 발달특징과 교육용 프로그래밍 언어의 필요요소를 고려하여 평가 준거를 개발하였다. 준거에 근거하여 두 언어의 사용성을 분석한 결과는 다음과 같다. 첫째, 비스킷은 학령이 낮은 학생의 표현력 고려, 프로그래밍의 개념에 대한 학습 없이 알고리즘 익히기 등에 활용할 수 있으며, 둘째, 스크래치 주니어는 알고리즘이나 프로그래밍에 대한 개념 학습에 용이한 것으로 나타났다. 본 연구는 향후, 초등학교 저학년 대상의 프로그래밍 교육을 대비하여 학생들의 발달 상태를 고려한 시사점을 제시했다는데 의의가 있다.

• 한국정보통신학회논문지
• /
• 제26권1호
• /
• pp.134-139
• /
• 2022

최근 프로그래밍과 인공지능에 대한 관심이 지속적으로 높아지고 있으며 초등학교부터 필수 교육으로 소프트웨어 교육을 실시하고 있다. 효율적인 프로그래밍 교육을 위해서 기본적으로 학생과 교사에게 적합한 실습실 환경을 구축해야 하지만 노후 컴퓨터와 네트워크 장비 구축 미비 등으로 인한 성능 문제가 있으며 이러한 컴퓨터들의 교체를 통해 성능을 높이는 일은 단기간에 현실적으로 불가능하다. 따라서 본 논문에서는 프로그래밍 실습 환경에 대한 문제 해결을 위해 React와 Spring boot를 사용하여 웹 페이지 기반의 온라인 실습환경 및 알고리즘 경진대회 채점 시스템을 제안한다. 이를 통해 사양이 낮은 컴퓨터에서도 웹 브라우저만을 사용하여 프로그래밍 학습을 진행할 수 있을 것으로 사료된다. 또한 학습하고자 하는 언어와 관계없이 여러 가지 프로그래밍 언어를 학습할 수 있으므로 실습 환경 구축을 위해 시간적 비용을 줄일 수 있을 것으로 사료된다.

• 한국컴퓨터정보학회논문지
• /
• 제29권3호
• /
• pp.227-235
• /
• 2024

정보 혁명 시대를 맞이하여 전 세계적인 변화의 흐름 속에서 인공지능 융합 교육의 필요성이 더욱 대두되고 있다. 이에 본 논문에서는 인공지능을 융합한 피지컬 컴퓨팅 프로그래밍 교육 방법을 개발 및 적용하였다. 통제집단에는 인공지능을 융합하지 않은 피지컬 컴퓨팅 프로그래밍 교육을 실시하였으며, 실험집단에는 인공지능을 융합한 피지컬 컴퓨팅 프로그래밍 교육 방법을 개발하여 적용한 후 초등학생의 컴퓨팅 사고력에 미치는 영향을 분석하였다. 그 결과, 인공지능을 융합한 피지컬 컴퓨팅 프로그래밍 교육이 인공지능을 융합하지 않은 피지컬 컴퓨팅 프로그래밍 교육과 비교하여 초등학생의 컴퓨팅 사고력 신장에 더욱 긍정적인 효과를 나타내었음에 대한 통계적으로 유의미한 결과를 확인할 수 있었다.