• Journal of the Institute of Convergence Signal Processing
• /
• v.4 no.3
• /
• pp.61-67
• /
• 2003

We propose a systolic array for dynamic programming which is a technique for solving combinatorial optimization problems. We derive a systolic array for single source shortest path Problem, SA SSSP, and then show that the systolic array serves as dynamic Programming systolic array which is applicable to any dynamic programming problem by developing a systolic array for 0 1 knapsack problem, SA 01KS, with SA SSSP for a basis. In this paper, each of SA SSSP and SA 01KS is modeled and simulated in RT level using VHDL, then synthesized to a schematic and finally implemented to a layout using the cell library based on 0.35${\mu}{\textrm}{m}$ 1 poly 4 metal CMOS technology.

• Journal of The Korean Association of Information Education
• /
• v.12 no.3
• /
• pp.323-332
• /
• 2008

This paper propose to use a new educational programming language, Scratch, to help students' programming study. For this purpose, a course has been developed which consists of (1) strategies to motivate students and (2) Creative Problem Solving (CPS) teaching model to improve their problem solving abilities. We experimented the course with sixth-grade elementary students for 4 weeks and we could observe that the Scratch programming learning helps motivating students and improving their problem solving abilities. Based on this observation, we believe that Scratch programming can be an alternative for current programming education in elementary schools.

• Journal of The Korean Association of Information Education
• /
• v.17 no.3
• /
• pp.233-242
• /
• 2013

"Problem-solving methods and procedures" sections in the 2009 revised informatics curriculum emphasized active use of algorithmic thinking to solve problems. And it is proposed to solve the various problems of real life using programming language for the implementation of the algorithm. Recently, various Educational Programming Language has been developed for elementary programming activity and many researches showed that students' cognitive burden was reduced in learning programming language with Educational Programming Languages. However implementation of the algorithm is difficult for novice programmer. For the reason, effective way is required for elementary students to connect design of the algorithm and implementation of the algorithm. Therefore, in this study propose the algorithm design worksheets that it is possible to create an algorithm to describe the content needed to implementation in programming education. And this study proved the effect of the algorithm design learning tools through experiment.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.10
• /
• pp.267-278
• /
• 2019

As the importance of technology in education has increased, TPACK research has been actively conducted to promote the use of technology in class. However, due to the functional limitations of technology, the pre-service teacher had difficulty in using technology in class. Therefore, in this study, we have been studying the introduction of the programming language as a technology tool of TPACK. Using design-based research as a research method, we repeatedly developed an educational program, applied to pre-service teachers, and evaluated the effectiveness of the program. In the first study, pre-service teachers had difficulties in programming learning. To solve this problem, programming-based instruction and curriculum analysis were supplemented by educational programs. In the second study, pre-service teachers felt difficulty in using programming in teaching-learning, thus improving instruction design and reflection. The third study enhanced the programming development environment search to supplement programming learning and utilization.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.1
• /
• pp.47-55
• /
• 2009

The purpose of this study is to ermine the effect of digital storytelling as a strategy of programming education to improve students' learning motivation and achievement. To overcome the difficulty of programming education in elementary school and find teaching method which derives the students' motivation, we used a digital storytelling in programming class. Digital storytelling that is considered as an important factor of edutainment gives interest to learners with interaction and stories for programming materials. The result is that elementary school students are more interested in programming and attend actively and their motivation and achievement is improved. Therefore it can gives elementary school students a positive experience with programming that will hopefully contribute to a more positive attitude towards computer science.

• The Journal of Korean Association of Computer Education
• /
• v.20 no.1
• /
• pp.1-11
• /
• 2017

As an emphasis has been put on the importance of computational thinking, universities have opened software educational programs as required basic courses.. Therefore this study aimed to examine non-major students' perceptions of programming before and after they had programing education. To this end, this study performed programming education for 15 weeks using the Scratch programming language, and then conducted a questionnaire survey. This study analyzed responses from 214 students. According to the results of the analysis, 74 % of the non-major students had no previous experience with programming, 87% felt that programming was difficult, and 69.7% answered that they did not need programming education. To change these negative perceptions of programming, this study made the following suggestions. First, the professor should clearly convey the needs, purposes, and content of programming education to students prior to class. Second, programming should be designated as an optional course rather than required one. Third, it is necessary to develop content integrated with majors, or educational programs or content connected to getting a job or starting a business.

• The Journal of Korean Association of Computer Education
• /
• v.20 no.4
• /
• pp.27-36
• /
• 2017

The purpose of this study is to design and implement an instructional model for flipped learning of programming class. Because a programming process requires a high level of abstract thinking with a good understanding of a programming language, many students have difficulty in programming. For this characteristic of programming, it is not easy to effectively achieve learning goals of programming lesson by lecturing grammatical elements of a programming language and the following examples in a limited class time. In order to overcome these problems and to make effective programming lessons, we designed an instructional model based on flipped learning. Especially, in this study, we analyzed learners' difficulties in programming learning and errors that occurred in actual programming process for designing the instructional model. As a result of applying this model to the class, it was found that the students were generally satisfied with the lesson by having positive communication with other students in the classroom and actively participating in the learning.

• Journal of Digital Contents Society
• /
• v.19 no.9
• /
• pp.1663-1669
• /
• 2018

Pair programming is a software development technique in which two programmers work together at one computer. One writes code while the other reviews the code, and they switch roles frequently. Pair-programming practice in school programming lab is expected to improve the learning performance, provide collaboration experience, and promote interactions between students. This work finds out how students accept pair-programming, what make students reluctant to join pair-programming by repeated questionnaire surveys in a college programming lab class. Based on these findings aome guidelines for school pair-programming are provided. First, students should be allowed to choose to do pair-programming or not. Second, various obstacles that make students hesitate to switch roles should be removed. Third, the pair matching should be made with great care.

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.12
• /
• pp.29-43
• /
• 2021

In this paper, a new approach to solve the constrained dynamic programming is proposed by using the constraint programming. While the conventional dynamic programming scheme has the state space augmented with states on constraints, this approach, without state augmentation, represents states of constraints as domains in a contraining programming solver. It has a hybrid computational mechanism in its computation by combining solving the Bellman equation in the dynamic programming framework and exploiting the propagation and inference methods of the constraint programming. In order to portray the differences of the two approaches, this paper solves a simple version of the long-term car rental financing problem. In the conventional scheme, data structures for state on constraints are designed, and a simple inference borrowed from the constraint programming is used to the reduction of violation of constraints because no inference risks failure of a solution. In the hybrid approach, the architecture of interface of the dynamic programming solution method and the constraint programming solution method is shown. It finally discusses the advantages of the proposed method with the conventional method.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.11
• /
• pp.277-286
• /
• 2020

In this paper, we propose a new educational approach to help learners form concepts by identifying the properties of programming concepts targeting a group of experts in programming education. Therefore, we confirmed the typical properties of concepts by programming education experts for programming learning elements through conceptual metaphor analysis, which is a qualitative research method, and confirmed the validity through the delphi method. As a result of this study, we identified 17 typical properties of programming concepts that learners should form in programming education. The conclusions of this study are that need to compose the educational content more specifically for the conceptualization of learners' programming as follows: 1)the concept of a variable is to understand how to store data, how to set a name, what an address has, how to change a value, various types of variables, and the meaning of the size of a variable, 2)the concept of operator is to understand how to operate the four rules, how to deal with it logically, how to connect according to priority, meaning of operation symbols, and how to compare, 3)the concept of the control structure is to understand how to control the execution flow, how to make a logical judgment, how to set an execution rule, meaning of sequential execution, and how to repeat executing.