• Journal of the military operations research society of Korea
• /
• v.25 no.2
• /
• pp.106-116
• /
• 1999

The purpose of this study is to present a method for determining the k most vital arcs in the maximum flow problem using genetic algorithms. Generally, the problem which determine the k most vital arcs in maximum flow problem has known as NP-hard. Therefore, in this study we propose a method for determining all the k most vital arcs in maximum flow problem using genetic algorithms. First, we propose a genetic algorithm to find the k most vital arcs removed at the same time and then present the expression and determination method of individuals compatible with the characteristics of the problem, and specify the genetic parameter values of constitution, population size, crossover rate, mutation rate and etc. of the initial population which makes detecting efficiency better. Finally, using the proposed algorithms, we analyzed the performance of searching optimal solution through computer experiment. The proposed algorithms found all alternatives within shorter time than other heuristic methods. The method presented in this study can determine all the alternatives when there exists other alternative solutions.

• The Mathematical Education
• /
• v.26 no.2
• /
• pp.9-13
• /
• 1988

Mathematics education is generally to cultivate mathematical thought. Most meaningful thought is to solve a certain given situation, that is, a problem. The aim of mathematies education could be identified with the cultivation of mathematical problem-solving ability. To cultivate mathematical problem-solving ability, it is necessary to study the nature of mathematical ability and its aspects pertaining to problem-solving ability. The purpose of this study is to investigate the relation between problem-solving ability and classficational viewpoint of mathematical verbal problems, and bet ween the detailed abilities of problem-solving procedure and classificational viewpoint of mathematical verbal problems. With the intention of doing this work, two tests were given to the third-year students of middle school, one is problem-solving test and the other classificational viewpoint test. The results of these two tests are follow ing. 1. The detailed abilities of problem-solving procedure are correlated with each other: such as ability of understanding, execution and looking-back. 2. From the viewpoint of structure and context, students classified mathematical verbal problems. 3. The students who are proficient at problem-solving, understanding, execution, and looking-back have a tendency to classify mathematical verbal problems from a structural viewpoint, while the students who are not proficient at the above four abilities have a tendency to classify mathematical verbal problems from a contextual viewpoint. As the above results, following conclusions can be made. 1. The students have recognized at least two fundamental dimensions of structure and context when they classified mathematical verbal problems. 2. The abilities of understanding, execution, and looking- back effect problem-solving ability correlating with each other. 3. The instruction emphasizing the importance of the structure of mathematical problems could be one of the methods cultivating student's problem-solving ability.

• Journal of Digital Convergence
• /
• v.19 no.6
• /
• pp.73-83
• /
• 2021

This study identified the factors that influence the problem solving intention of students who completed the action learning-based creativity programs based on the theory of reasoned action, and examined the influence relationship between these factors. As a result of the study, first, subjective norms of problem solving had a positive effect on problem solving intention, and second, attitude toward problem solving had a significant effect on problem solving intention. Third, it was found that students who had experience of participating in a patent education program applying the action learning methodology had a positive effect on the relationship between their attitude toward problem solving and their intention to solve the problem. These findings confirmed that in order to enhance the problem-solving intention, which is the basis for creativity of university students, it is important to spread the positive value of problem-solving within the university and to give students a positive attitude toward problem solving.

• The Korean Journal of Elementary Counseling
• /
• v.7 no.1
• /
• pp.135-163
• /
• 2008

This study intends to confirm if it is effective in improving the problem behaviors by applying "Logical Consequence" suggested by Adler to the class management. The researcher who is in charge of the 4th grade class of elementary school in G city applied Adlerian logical consequence to her children, observed and examined the effectiveness of reducing the problem behaviors by the qualitative study method of in-depth interview from March to October. The problem behaviors treated in this study includes irrelevant remarks and gossip in school time, no preparation for taking lessons in time, no preparation of a textbook and a supply, no involvement in doing homework, scribbling and poor handwriting on a textbook, teasing a friend (abusive language, joking, violence), indoor running, no involvement in doing a task, being late and no arrangement of indoor shoes. In conclusion, this study indicated that the use of Logical Consequence was relatively effective in improving the problem behaviors and more effective in individual behaviors rather than group's behaviors. While the problem behaviors conducted in a class in the daily routine were effective at the point of the occurred problems, the problem behaviors occurred at the point of time related to a home or the finish of daily routine were ineffective.

• International Journal of Internet, Broadcasting and Communication
• /
• v.15 no.2
• /
• pp.210-217
• /
• 2023

The purpose of this study is to develop a physical activity program for problem drinkers living in side rooms(Jjok-bang) based on the health belief model. In order to develop a physical activity program suitable for and applicable to the characteristics of the problem drinkers, the detailed components of the health belief model and the learning goals for each program were linked. It consists of a total of 10 activities, and in the introductory stage of each program, physical examination and gymnastics were conducted, and in the development stage, 10 physical activities were conducted to help the movement of large and small muscles and concentration. In the final stage of organizing, it consisted of time to express one's emotions through writing and painting and to reflect. The developed program was commissioned by an expert to derive the content validity coefficient (CVI=.75). Through the physical activity program developed in this study, it is believed that the problem drinking behavior of problem drinkers living in side rooms can be gradually reduced. The physical activity program developed in this study is expected to gradually reduce the problems of problem drinkers living in Jjock-bang. In the next step, we propose a study that quantitatively and qualitatively analyzes the intervention effect by applying this program to clients.

• Journal of Korean Elementary Science Education
• /
• v.20 no.2
• /
• pp.197-215
• /
• 2001

The science in elementary school has the purposes of having interest and curiosity in nature phenomena and things, of understanding basic concepts of science, realizing experimental know-how for students. And it also intends students to develop self-leading research ability and creative problem-solving ability through looking-in and experience about nature. However, existing science is accepted very hard and no interesting, just bothering to prepare more then a ability-developing or interest. In this report, I will analyze the study problems suggested in science textbook from 3rd to 6th grade, then find a new way for study problem suggesting and adopt it. It would help students have interest, approach problem without tense, understand problem exactly, and stand a concreat study schedule of experiment, observation, rearrangement, result interpretation that have students study by themselves. Because the suggesting way of science study problem statement is important thing to develop students' creativity and problem- solving abillity and to make self-leading attitude, I wish the exiting, veneficial, and waiting-for science class, through apply the newly developed methology suggested in this report.

• Journal of Korean Elementary Science Education
• /
• v.26 no.1
• /
• pp.32-40
• /
• 2007

The scientific creativity problem solving ability of children has been greatly emphasized in recent years, because it has been regarded as an example of highly developed reasoning and thinking skills. This study aimed to identify the relationships between scientific aptitude, creativity, and scientific creative problem solving abilities in children. The subjects were 100 5th graders residing in Seoul and a small city in Choongnam. Data was analyzed by t-test and by correlation using spss program packages. The main results of this study were as follows: first, a significant difference was found in the scientific creative problem solving ability of children by their respective levels of science aptitude. Secondly, the scientific creative problem solving ability of the children by their levels of creativity was found to be insignificant. Thirdly, no significant difference was found between creativity and scientific creative problem solving ability among the children examined; however there was a significant difference found between the science aptitude and scientific-creative problem solving ability and between science aptitude and creativity in the children who participated in this study.

• Child Health Nursing Research
• /
• v.15 no.1
• /
• pp.15-23
• /
• 2009

Purpose: This research was done to provide fundamental data to improve learning methods in Pediatric nursing and meet the needs of the students in actual nursing by analyzing nurse student experiences with problem-based learning in Pediatric nursing. Method: Using the 31 Q-samples selected, 20 nursing students from J college were selected as p-samples. The students were personally interviewed in January or February 2008. Result: The result of the study showed 3 types. The first type was the "negative resister", who failed to adapt to the problem-based learning and resists negatively. The second type was the "active receiver", who participated in the process of the problem-based learning and received it actively. The third type was the "passive accepters", who accepted problem-based learning but worried because they were familiar only with traditional learning. Conclusions: In this study, problem-based learning was used for classes in the science of pediatric nursing. The findings indicate that preparation for learning and details should be considered when developing and using modules for pediatric nursing. Further study on the development of problem-based learning modules is also indicated.

• The Mathematical Education
• /
• v.26 no.1
• /
• pp.11-19
• /
• 1987

The purpose of this research is to investigate the strategies for problem solving used by teachers and students and obtain some information which would be useful to enhance the ability of problem solving of the students. For this purpose we apply the thinking aloud method to study 6 graders and 6 teachers who were asked to solve 5 word problems. And we create a coding system to analyze those strategies. Using this coding system, we code the examinees and problems. we come up with the following facts from our study. (1) The number of strategies used by teachers is less than that used by students. (2) The characteristic of the strategies used by students is to set up an equation. (3) There is deep relationship between understanding the question and choosing the successful strategies for problem solving. (4) The students use the inductive argument more often than the teachers in the case of nonroutine mathematical problem. (5) The student of high success rate have fewer strategies than the others. From the above facts. it proposes the following conclusion for the enhancement of the ability of problem solving: So far the teachers usually use a few typical strategies for problem solving. But they need to create various strategies for pqoblem solving. It makes it possible for the students to choose proper strategies according to their ability. The students need to be given nicely constructed problem with enough time.

• Journal of Engineering Education Research
• /
• v.15 no.1
• /
• pp.61-71
• /
• 2012

The core issue of ethical problem solving in engineering is to understand what exactly happened and to define its nature. Problems often arise mostly in morally complex situations. Traditional philosophical theories usually focus on extreme conflicts of interest and suggest moral theory-centered problem solving methods. However, these methods are not only difficult to specifically apply to real situations, but also are likely to fail to deal with actual moral issues in engineering fields. This study aims to develop more desirable ethical problem solving methods, based on STS (Science and Technology Studies) and engineering ethics combined. First, we have examined the engineering ethics with implications of an STS perspective, then have analyzed traditional ethical problem solving methods in a critical point of view. This study will suggest a new ethical problem solving method named Matrix Guide, based upon those analyses. Specifically, this study classifies four stages of problem definition, analysis, solving, and feedback. Here, we focus on how to combine technological and non-technological factors in each stage, when we are facing morally complex situations in engineering sectors.