• Title/Summary/Keyword: Computer programming

Search Result 2,147, Processing Time 0.024 seconds

A SUCCESSIVE QUADRATIC PROGRAMMING ALGORITHM FOR SDP RELAXATION OF THE BINARY QUADRATIC PROGRAMMING

  • MU XUEWEN;LID SANYANG;ZHANG YALING
    • Bulletin of the Korean Mathematical Society
    • /
    • v.42 no.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.

A Study on Design and Implementation of a Programming Teaching Model Using Emotional Intelligence

  • Bae, Yesun;Jun, Woochun
    • Journal of Internet Computing and Services
    • /
    • v.19 no.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.

The Influence of Pair Programming on 4Cs Improvement in Middle School Informatics (중학교 정보교과에서 짝 프로그래밍이 4Cs 향상에 미치는 영향)

  • Park, Yoon-mi;Lee, Hyo Jong
    • Journal of The Korean Association of Information Education
    • /
    • v.24 no.4
    • /
    • pp.301-311
    • /
    • 2020
  • A model of cooperative learning, Pair Programming was applied to regular class for middle school students. Algorithm and programming skill were taught through the pair programming for two week and the achievement was analyzed based on 4Cs(Critical thinking, Communication, Collaboration, Creativity) proposed by the NEA(National Education Association). The control group was statistically significant on Critical Thinking between pre-test and post-test1, while the experimental group was statistically significant on all measurements of 4Cs. Between pre-test and post-test2, the control group showed overall little difference in range of 0.2 points on the 4Cs average scores. while the experimental group was statistically significant on all measurements of 4Cs. Between post-test1 and post-test2, there was no significant difference on 4Cs average scores in both groups. The experimental group showed higher score results on all 4Cs than the control group. This study verifies that the benefits of Pair Programming on 4Cs.

The Effect of CPS-based Scratch EPL on Problem Solving Ability and Programming Attitude (CPS에 기반한 스크래치 EPL이 문제해결력과 프로그래밍 태도에 미치는 효과)

  • Cho, Seong-Hwan;Song, Jeong-Beom;Kim, Seong-Sik;Lee, Kyung-Hwa
    • Journal of The Korean Association of Information Education
    • /
    • v.12 no.1
    • /
    • pp.77-88
    • /
    • 2008
  • A programming education has favorable influence on creative / logical thinking and problem solving ability of students. However, students typically have to spend too much effort in learning basic grammar and the usage model of programming languages, which negatively affect their eagerness in learning. In this respect, we proposed to apply the 'Scratch' using the Creative Problem Solving(CPS) Teaching Model; Scratch is an easy-to-learn and intuitive Educational Programming Language(EPL) that helps improving the problem solving ability of the class. Then we verified the effect of Scratch EPL through the design of both pretest and posttest for a subject group. In summary, the CPS based Scratch EPL was shown to significantly improve the problem solving ability and also help them develop favorable attitude in programming.

  • PDF

EPL(Education - Programming - Language) for SW education trend analysis and education scheme presented (SW교육을 위한 EPL(Education-Programming-Language)의 동향 분석 및 교육 방안 제시)

  • Kim, Geun-Ho;Seo, Seong-Won;Kim, Eui-Jeong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.321-324
    • /
    • 2015
  • In this study, depending on the sense of increasing interest in the world-SW education, in the country high and high school was supposed to be implemented from junior high school from 2018 fiscal SW education as a compulsory subject. As a result, even in education, for SW education of students, but some of the teaching and learning methods have been presented, Professor utilizing education programming language which - there is a learning method. Education programming language, depending on the subject and level, but the current of more than 40 educational programming language being used, in this paper, the current, compares the programming language of education that are used in the country of education, analysis using how to use what education of the programming language in the middle, and high school, to try to present how the draft you can.

  • PDF

A Study on the Analysis and Application of Educational Robot Simulation tool in Robot Programming Education (초등 프로그래밍 교육에서 로봇 시뮬레이션 도구의 활용)

  • Shim, JaeKwoun;Lee, WonGyu;Kim, JaMee
    • Journal of Digital Convergence
    • /
    • v.12 no.5
    • /
    • pp.425-433
    • /
    • 2014
  • The utilization of robots in programming education students the interest and motivation of learning. But at the same time the robot is required that understanding of the structure and understand the internal program(programming). So what problems are caused by error or if the student has difficulty identifying. The purpose of this study is the use of simulation tool in robot programming education possibilities will want to see. Elementary school students to analyze the possibility of non-simulation tool and simulation tool was applied. And usability evaluation and simulation tool, the survey recognized the potential of the education were analyzed. As a result, the usability of between simulation tool and non-simulation tool and there was no difference. And student can preview the results of programming and simulation tool can easily identify errors for recognizing the positive respectively. Based on this results, simulation tool can be utilized in robot education.

Analysis of the usability of ScratchJr and Viscuit for the lower grades in elementary school (초등학교 저학년을 위한 교육용 프로그래밍 언어 스크래치주니어와 비스킷 사용성 분석)

  • Jung, Naeun;Kim, Jamee;Lee, Wongyu
    • Journal of The Korean Association of Information Education
    • /
    • v.23 no.4
    • /
    • pp.303-314
    • /
    • 2019
  • Since 2019, the informatics education is being conducted for elementary school 5th, 6th grade students through the curriculum revised 2015. But, informatics education is implemented from the lower grades of elementary school in many countries. The purpose of this study was to suggest the direction in the choice of programming language considering characteristics for lower grades student. In order to achieve the goal, evaluation criteria were developed considering the development characteristics of lower grades and necessary elements of educational programming language. The results of analyzing the usability of the two languages based on the criterion are as follows. First, Viscuit can be used to consider the expressive power of students with lower school age or to learn algorithms without learning about programming concepts. Second, ScratchJr is easy to learn the concept of algorithm and programming. This study is meaningful in that has presented implications considering the developmental state of the students in preparation for rhe programming education.

Web page-based programming education and scoring system for software education (소프트웨어 교육을 위한 웹 페이지 기반의 프로그래밍 교육 및 채점 시스템)

  • Cho, Minwoo;Choi, Jiyoung;Jung, Hoekyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.1
    • /
    • pp.134-139
    • /
    • 2022
  • Recently, interest in programming and artificial intelligence is continuously increasing, and software education is being implemented as a mandatory education from elementary school. For efficient programming education, it is basically necessary to build a lab environment suitable for students and teachers, but there are performance problems due to the inadequacy of old computers and network equipment. Therefore, in this paper, we propose a web page-based online practice environment and algorithm competition scoring system using React and Spring boot to solve the problem of the programming practice environment. Through this, it is thought that programming learning can be carried out using only a web browser even on low-spec computers. In addition, since various programming languages can be learned irrespective of the language to be learned, it is considered that the time cost for establishing a practice environment can be reduced.

The Effect of Physical Computing Programming Education Integrating Artificial Intelligence on Computational Thinking Ability of Elementary School Students

  • Yoo Seong Kim;Yung Sik Kim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.3
    • /
    • pp.227-235
    • /
    • 2024
  • In the era of the information revolution, the need for artificial intelligence convergence education is emerging in the trend of global change. Therefore, in this paper, a physical computing programming education method that combines artificial intelligence was developed and applied. The control group was provided with physical computing programming education that did not converge with artificial intelligence, and the experimental group developed and applied a physical computing programming education method that fused artificial intelligence to analyze the impact on elementary school students' computing thinking ability. As a result, it was confirmed that physical computing programming education fused with artificial intelligence had a more positive effect on enhancing elementary school students' computational thinking skills compared to physical computing programming education without artificial intelligence.