• Title/Summary/Keyword: computer programming,

Search Result 2,144, Processing Time 0.029 seconds

An Integer Programming-based Local Search for the Multiple-choice Multidimensional Knapsack Problem

  • Hwang, Junha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.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.

The Changes of Self-efficacy Beliefs of Pre-service Teachers for Technology Integration through Programming-based TPACK Educational Program

  • Kim, Seong-Won;Lee, Youngjun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.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.

An Analysis of Learning Effect by Computer Programming Areas based on Leveled Intense and Supplementary Learning (심화.보충형 수준별 학습에 의한 컴퓨터 프로그래밍 영역별 학습 효과 분석)

  • Ahn, You-Jung;Kim, Kyung-Ah
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.9
    • /
    • pp.137-144
    • /
    • 2010
  • We've run leveled intense and supplementary study groups connected with JAVA regular classes for more effective learning of computer programming. We performed the test for evaluating learning understanding degrees between before and after study to analyze learning effect for three leveled study groups and a non study group, and we also analyzed the differences of learning understanding degrees among 4 learner groups by computer programming areas. As a result, we can reach the result what programming areas are effective to be operated by intense and supplementary study groups. Those areas are the area to improve the ability of programming applying concepts through in-depth understanding of concepts, and the area of programming through mixed knowledges related each other. The study group for low-leveled learners has most improved of four groups. Low-leveled group was behind the other study groups on programming application ability, but the group was more excellent than non study group in most programming areas.

Improvement of Evaluation of Programming Practice in Secondary Informatics· Computer Teacher Appointment Test (정보· 컴퓨터 중등교사 임용시험에서 프로그래밍 실기 평가의 개선 방안)

  • Kang, Oh-Han
    • The Journal of Korean Association of Computer Education
    • /
    • v.22 no.6
    • /
    • pp.1-10
    • /
    • 2019
  • As the 2015 revised curriculum is implemented and the software education is emphasized, the education field demands more informatics teachers with computational thinking and programming skills. In this thesis, we have studied ways to improve the practical evaluation of informatics·computer teacher-appointment test so that a preliminary teacher can be selected through the evaluation of programming skills. We analyzed existing informatics·computer appointment tests and conducted questionnaires for professors and teachers to suggest improvement and expansion of practical skill evaluation. According to the results from the questionnaire, 88% of the respondents answered that expanding the evaluation of programming practice is necessary. In the questionnaires regarding the programming language, the number of questions, and the test time, the highest response rate was C language(51%), 5 questions(66%) and 2 hours(56%).

A Study on Pedagogy of Computer Programming using Programming Essay (프로그래밍 에세이를 활용한 프로그래밍 교수법 연구)

  • Choi, Changbeom
    • Journal of Engineering Education Research
    • /
    • v.18 no.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.

Development of State-Based Squeak and an Examination of Its Effect on Robot Programming Education

  • Aoki, Hiroyuki;Kim, JaMee;Idosaka, Yukio;Kamada, Toshiyuki;Kanemune, Susumu;Lee, WonGyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.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.

Unifing Robot Control Programming Language And Dolittle Using Robot Objects (두리틀 로봇 프로그래밍 일원화를 위한 로봇 객체 설계)

  • Kwon, Dai-Young;Yeum, Yong-Cheul;Yoo, Seoung-Wook;Lee, Won-Gyu
    • The Journal of Korean Association of Computer Education
    • /
    • v.8 no.6
    • /
    • pp.23-32
    • /
    • 2005
  • Dolittle is a educational programming language that helps students learning principles and concepts of computer science with programming. Learning programming with robot improve learning achievements robot motivate to be interest with programming. However, Dolittle robot programming is a different from Dolittle programming in process of interpretation and execution mechanism. Therefore, students have virtually to learn two languages to control robot and it would reduce the worth of Dolittle as educational programming language. In order to solve this problem, we tried to Unify Dolittle and robot control language using parser that Dolittle program with turtle object convert robot program. But this try couldn't overcome completely this problem because attributes of turtle object is different from robot. In this research we unified Dolittle programming and Dolittle robot programming as a way of adding new robot object in dolittle standard object group. it would improve educational effect of learning programming with robot in Dolittle.

  • PDF

UniPy: A Unified Programming Language for MGC-based IoT Systems

  • Kim, Gayoung;Choi, Kwanghoon;Chang, Byeong-Mo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.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.

Analysis of Difference in Computer Programming Understanding Ability focused on Statement Structures between Genders and Abstract Thinking Levels of High School Students (문장구조 중심의 컴퓨터 프로그래밍 이해력에 관한 고등학생들의 성별 및 추상적 사고수준별 차이 분석)

  • Park, Chan Jung;Hyun, Jung Suk;Jin, Heuilan
    • The Journal of Korean Association of Computer Education
    • /
    • v.19 no.6
    • /
    • pp.69-80
    • /
    • 2016
  • As a 21C core skill, computational thinking has been focused recently, and computer programming education is popular in primary and secondary schools. This paper aims to analyze the computer programming learning results based on gender difference and verify the reasons causing the difference. In this research, we focused on students' abstract thinking level as a variable and used C programming language and the RUR-PLE. Also, in this research, we focused on the concept of abstraction, one of the main component of computational thinking. And then, we analyze 587 high school students' abstract thinking level and survey them in order to find a new method for enhancing programming skill. In addition, we analyzed the causes for the difference in how the abstract thinking level applies when the students understand various structures of computer programs. From the results, we can propose a computer programming education method that enhances students' merits and compensates their drawbacks in the near future.

The Programming Education Framework for Programming Course in University (대학 프로그래밍 강좌를 위한 프로그래밍 교육 프레임워크)

  • Choe, Hyun-Jong
    • The Journal of Korean Association of Computer Education
    • /
    • v.14 no.1
    • /
    • pp.69-79
    • /
    • 2011
  • In this paper I present the framework for programming education relating to the programming course in university. First of all, I identify the literature of the psychological and educational study of programming in domestic and foreign country. Some outstanding papers in foreign country show that the mental model, programming knowledge and strategies are the important difference between novice and expert programmers. And various problems experienced by novice programmers are identified. I summarise this material and suggest some practical implications for programming teachers in their teaching activity. The framework for programming education presented by this work has three dimensions of program development process, programming learning factors and teaching and learning methods for programming to develope the novice's programming skill. It helps the programming teacher to design, implement and evaluate their programming course with the guideline of programming activities.

  • PDF