• Management Science and Financial Engineering
• /
• v.12 no.2
• /
• pp.37-62
• /
• 2006

This paper considers the problem of designing logical tunnels in virtual private networks considering QoS guarantee which restricts the number of tunnel hops for each traffic routing. The previous researches focused on the design of logical tunnel itself and Steiner-tree based solution algorithms were proposed. However, we show that for some objective settings it is not sufficient and is necessary to consider both physical and logical connectivity at the same time. Thereupon, the concept of the layered network is applied to the logical tunnel design problem in virtual private networks. The layered network approach considers the design of logical tunnel as well as its physical routing and we propose a modified branch-and-price algorithm which is known to solve layered network design problems effectively. To show the performance of the proposed algorithm, computational experiments have been done and the results show that the proposed algorithm solves the given problem efficiently and effectively.

• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.8
• /
• pp.108-114
• /
• 2003

This research describes a image-processing technique for the scratch detecting algorithm for ITO coated glass. We use the modified logical thresholding method (called adaptive logical thresholding method) for binarization of gray-scale glass image. This method is useful to the algorithm for detecting the scratch of ITO coated glass automatically without need of any prior information of manual fine-tuning of parameters.

• Journal of The Korean Association of Information Education
• /
• v.15 no.1
• /
• pp.119-127
• /
• 2011

We selected algorithm learning subjects and developed the play-based algorithm learning program for elementary school students. In addition, we analyzed a positive effect of improve on logical thinking by the field application. We found that the developed learning program was helpful in growing logical thinking skills. It means that the play-based algorithm learning program helps learners to improve on logical thinking.

• Journal of The Korean Association of Information Education
• /
• v.14 no.4
• /
• pp.555-560
• /
• 2010

The purpose of this study is to investigate the effect of learning algorithm which uses real-life examples including the concept of algorithm on the logical thinking of elementary school students. For this purpose, the experiment was performed by pre-GALT test, a case selection of algorithm which can be taught in real-life, experiment treatment after completing teaching plan, post-GALT test, and paired sample t-test on the results of pre and post GALT in order. As a result, changes in the degree of logical thinking ability and in five sub-regions(conservative logic, proportional logic, combinatorial logic, probabilistic logic, controlling variables) composing of logical thinking obtained statistically significant results in .05 significance level but changes in the correlational logic couldn't obtain the significant results.

• Journal of Satellite, Information and Communications
• /
• v.7 no.3
• /
• pp.47-53
• /
• 2012

In this paper, we present an algorithm called redundant logical paths (RLP) for efficient HSR traffic reduction. It creates redundant logical paths between each HSR node and all the other nodes. Eventually, a logical full-meshed network or paths will be established among all HSR node types, except the Quadbox type, which is used only for interconnection. The logical full-meshed network will be used instead of using the standard HSR protocol that depends on the concepts of the duplication and forwarding of the received frame until it reaches the destination node. The RLP algorithm results in significantly less frame traffic because there is no random forwarding as in the standard HSR protocol. For the sample network in this paper simulation results showed a 61.5-80% reduction in network frame traffic compared to the standard HSR. Our algorithm will avoid latency issues in the network and even network congestion, thus improving network efficiency.

• Journal of the Korean Data and Information Science Society
• /
• v.19 no.2
• /
• pp.645-655
• /
• 2008

As wireless connectivity is integrated into many handheld devices, streaming multimedia content among mobile ad-hoc peers is becoming a popular application. In this paper, we propose a dynamic service replication algorithm for providing guaranteed continuous streaming services to all nodes in mobile ad-hoc networks (MANETs). First, a MANET is comprised of logical grid hierarchy, and a streaming service is replicated to a lower server region of the logical grid hierarchy by considering the link availability between a mobile node and the streaming server within a server region or the popularity of the streaming service. We evaluate analytically the performance of the proposed algorithm, and compared with that of existing Qin's algorithm. Evaluation results show that our algorithm can achieve better streaming performance than Qin's algorithm. Therefore, the proposed algorithm not only improves the sharing availability of replicated streaming services but also controls efficiently the number of streaming service replications.

• The Journal of Korean Association of Computer Education
• /
• v.14 no.2
• /
• pp.13-22
• /
• 2011

The importance of algorithm education has been emphasized for creative problem-solving capability. Especially, algorithm teaching materials related with mathematics and science are under development to enhance logical thinking. However, there are not enough teaching-learning models applicable in the field of education. Therefore, this paper proposed a teaching-learning model for effective algorithm education. The teaching-learning model reflects two characteristics : an algorithm learning process is spiral, and algorithm education is based on logical thinking. Furthermore, a survey was conducted for students' satisfaction, and the result was a mixed teaching-learning model with PBL, SDL, and peer tutoring. Based on the proposed model, examples of classes for mathematics and science are suggested to show the feasibility of effective algorithm education.

• Journal of The Korean Association of Information Education
• /
• v.23 no.2
• /
• pp.107-116
• /
• 2019

The purpose of this study is to develop a Python sorting algorithm training program based on execution time as an educational method for enhancing the logical thinking power of elementary students and then to verify the effect. The education program was developed based on the results of the pre-demand analysis conducted on 100 elementary school teachers. In order to verify the effectiveness of the developed educational program, I teached 25 students of the volunteer sample of the elementary school education donation program conducted at ${\bigcirc}{\bigcirc}$ University conducted 42 hours, 7 days. The results of the pre-test and post-test were analyzed using the 'Group Assessment of Logical Thinking(GALT)' developed by the Korea Educational Development Institute. The results showed that the Python sorting algorithm training centered on execution time was effective in improving the logical thinking ability of elementary school students.

• The Journal of Industrial Distribution & Business
• /
• v.10 no.11
• /
• pp.71-80
• /
• 2019

Purpose: The purpose of this study is to design the curriculum of Basic College Software Programming to develop creative and logical-thinking. This course is guided by algorithmic thinking and logical thinking that can be solved by computing for problem-solving, and it helps to develop by software through basic programming education. Through the stage of problem analysis, abstraction, algorithm, data structure, and algorithm implementation, the curriculum is designed to help learners experience algorithm problem-solving in various areas to develop diffusion thinking. For Learners aim to achieve the balanced development of divergent and convergent-thinking needed in their creative problem-solving skills. Research design, data and methodology: This study is to design a basic software education for improving algorithm-thinking for non-major. The curriculum designed in this paper is necessary to non-majors students who have completed the 'Creative Thinking and Coding Course' Design Thinking based are targeted. For this, contents were extracted through advanced research analysis at home and abroad, and experts in computer education, computer engineering, SW education, and education were surveyed in the form of quasi-openness. Results: In this study, based on ADD Thinking's algorithm thinking, we divided the unit college majors into five groups so that students of each major could accomplish the goal of "the ability to internalize their own ideas into computing," and extracted and designed different content areas, content elements and sub-components from each group. Through three expert surveys, we established a strategy for characterization by demand analysis and major/textbook category and verified the appropriateness of the design direction to ensure that the subjects and contents of the curriculum are appropriate for each family in order to improve algorithm-thinking. Conclusions: This study helps develop software by enhancing the ability of students who practice various subjects and exercises to explore creative expressions in various areas, such as 'how to think like a computer' that can implement and execute their ideas in computing. And it helps increase the ability to think logical and algorithmic computing based on creative solutions, improving problem-solving ability based on computing thinking and fundamental understanding of computer coding and development of logical thinking ability through programming.

• Proceedings of the Korea Concrete Institute Conference
• /
• 2004.05a
• /
• pp.432-437
• /
• 2004

In this study, Pavement Management System(PMS) was developed to overcome the unscientific pavement management limitations of the past. PMS program is economic, efficient and scientific. Also, it produces the best maintenance method through exact judgement and logical analysis of pavement condition. First of all, the logical algorithm, that is such as investigation and analysis of pavement, detailed naked eye investigation and the estimation for whole system etc., was composed on the basis of the domestic and the outside data on PMS and pavement condition data of Seoul metropolitan. And then it was verified that this algorithm is suitable through the research examples of PMS data and the results of detailed naked eye investigation. Also, Geographic Information System(GIS) was integrated on PMS program. Therefore, PMS program was developed so as to use easily on the basis of the logical algorithm.