• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.55-58
• /
• 2006

This paper presents solving the Sudoku puzzle as a constraint satisfaction problem (CSP). After introducing the rules and characteristics of the puzzle, we formulate the puzzle as a CSP and develop various methods of solving the problem. Blind search, minimum remaining value (MRV) heuristic, and some advanced methods are investigated, and their algorithms are implemented in this undergraduate project. The performance comparisons of these methods are discussed in the paper.

• Journal of Korean Academy of Nursing
• /
• v.50 no.3
• /
• pp.411-418
• /
• 2020

Purpose: The aim of this study was to determine the predictive strength of students' self-efficacy, problem-solving skills, and other characteristics in performing intravenous practices and monitor phlebitis and infiltration. Methods: This cross-sectional study was carried out with 736 third and fourth-year students studying at the Health Sciences Faculties of Balikesir and Sakarya universities. The data were collected using the Self-Efficacy Scale, Problem-Solving Inventory and Catheter Care and Infiltration Monitoring Questionnaire. Results: The participants' mean Catheter Care and Infiltration Monitoring Questionnaire score significantly and positively correlated with their mean Self-Efficacy Scale score on a moderate level (r=.25; p<.001) but significantly and negatively correlated with their mean Problem-Solving Inventory score on a moderate level (r=-.21; p<.001). In other words, because a low Problem-Solving Inventory score indicates that the person's problem-solving skill is high, the Care and Infiltration Monitoring Questionnaire score increased as the problem-solving skill increased. While the Self-Efficacy Scale predicted the year of study and catheter care and infiltration monitoring variables positively, the Problem-Solving Inventory predicted the satisfaction with the profession variable negatively. Conclusion: Self-efficacy, problem-solving, liking the profession, and year of study predict success in catheter care and infiltration monitoring. For this reason, guidance may be provided in the development of a comprehensive education system toward increasing students' problem-solving skills, self-efficacy, and professional knowledge and skills.

• Journal of the Korean School Mathematics Society
• /
• v.13 no.4
• /
• pp.655-678
• /
• 2010

In the elementary mathematics, geometric education emphasize spatial sense and understandings of figures through development of intuitions in space. Especially space visualization is one of the factors which try conclusion with geometric problem solving. But studies about space visualization are limited to middle school geometric education, studies in elementary level haven't been done until now. Namely, discussions about elementary students' space visualization process and methods in plane or space figures is deficient in relation to geometric problem solving. This paper examines these aspects, especially in relation to plane and space problem solving in elementary levels. First, we investigate visualization methods for plane problem solving and space problem solving respectively, and analyse in diagram form how progress understanding of figures and visualization process. Next, we derive constituent factor on visualization process, and make a check errors which represented by difficulties in visualization process. Through these analysis, this paper aims at deriving an influence of visualization on geometric problem solving in the elementary mathematics.

• Journal of Korean Elementary Science Education
• /
• v.30 no.2
• /
• pp.213-231
• /
• 2011

The purpose of this study was to investigate knowledge types which the elementary science gifted students would use when solving a science problem, and to examine characteristics and types that were shown in the science problem solving process. For this study, 39 fifth graders and 38 sixth graders from Institute of Education for the Gifted Science Class were sampled in one National University of Education. The results of this study were as follows. First, for science problem solving, the elementary science gifted students used procedural knowledge and declarative knowledge at the same time, and procedural knowledge was more frequently used than declarative knowledge. Second, as for the characteristics in the understanding step of solving science problems, students tend to exactly figure out questions' given conditions and what to seek. In planning and solving stage, most of them used 3~4 different problem solving methods and strategies for solving. In evaluating stage, they mostly re-examined problem solving process for once or twice. Also, they did not correct the answer and had high confidence in their answers. Third, good solvers had used more complete or partially applied procedural knowledge and proper declarative knowledge than poor solvers. In the problem solving process, good solvers had more accurate problem-understanding and successful problem solving strategies. From characteristics shown in the good solvers' problem solving process, it is confirmed that the education program for science gifted students needs both studying on process of acquiring declarative knowledge and studying procedural knowledge for interpreting new situation, solving problem and deducting. In addition, in problem-understanding stage, it is required to develop divided and gradual programs for interpreting and symbolizing the problem, and for increasing the understanding.

• Journal of Korean Institute of Industrial Engineers
• /
• v.17 no.2
• /
• pp.131-142
• /
• 1991

The concept of criterion function is proposed as a framework for comparing the geometric and computational characteristics of various nonlinear programming approaches to linear programming such as the method of centers, Karmakar's algorithm and the gravitational method. Also, we discuss various computational issues involved in obtaining an efficient parallel implementation of these methods. Clearly, the most time consuming part in solving a linear programming problem is the direction finding procedure, where we obtain an improving direction. In most cases, finding an improving direction is equivalent to solving a simple optimization problem defined at the current feasible solution. Again, this simple optimization problem can be seen as a least squares problem, and the computational effort in solving the least squares problem is, in fact, same as the effort as in solving a system of linear equations. Hence, getting a solution to a system of linear equations fast is very important in solving a linear programming problem efficiently. For solving system of linear equations on parallel computing machines, an iterative method seems more adequate than direct methods. Therefore, we propose one possible strategy for getting an efficient parallel implementation of an iterative method for solving a system of equations and present the summary of computational experiment performed on transputer based parallel computing board installed on IBM PC.

• International Journal of Internet, Broadcasting and Communication
• /
• v.11 no.3
• /
• pp.49-58
• /
• 2019

Efficient evidential reasoning is an important issue in the development of advanced knowledge based systems. Efficiency is closely related to the design of problems solving methods adopted in the system. The explicit modeling of problem-solving structures is suggested for efficient and effective reasoning. It is pointed out that the problem-solving method framework is often too coarse-grained and too abstract to specify the detailed design and implementation of a reasoning system. Therefore, as a key step in developing a new reasoning scheme based on properties of the problem, the problem-solving method framework is expanded by introducing finer grained problem-solving primitives and defining an overall control structure in terms of these primitives. Once the individual components of the control structure are defined in terms of problem solving primitives, the overall control algorithm for the reasoning system can be represented in terms of a finite state diagram.

• The Journal of Korean Academic Society of Nursing Education
• /
• v.20 no.4
• /
• pp.482-490
• /
• 2014

Purpose: This research compares self-leadership, team efficacy, problem solving processes and task satisfaction in response to teaching methods applied to nursing students, and determines whether variations exist. Method: This research experiments before and after the training of a nonequivalent group. The subjects were 36 learners of action learning methods and 39 learners of nursing course methods, and the research took place from October through December 2012. Results: Prior to the training, the general features and measurable variables of the two groups of subjects were similar, and self-leadership, team efficacy, problem solving process and task satisfaction in both groups were elevated compared to pre-training. In particular, in comparison with the nursing course, there was a notable difference in scores, the action learning method receiving high scores in the problem solving process (t=2.92, p=.005) and task satisfaction (t=2.54, p=.013) Conclusion: It is recommended that educators not only conduct the practice training course for teaching methods, but also incorporate action learning.

• International Journal of Advanced Culture Technology
• /
• v.7 no.3
• /
• pp.158-165
• /
• 2019

Knowledge based system includes tools for constructing, testing, validating and refining the system along with user interfaces. An important issue in the design of a complete knowledge based system is the ability to produce explanations. Explanations are not just a series of rules involved in reasoning track. More detailed and explicit form of explanations is required not only for reliable reasoning but also for maintainability of the knowledge based system. This requires the explanation mechanisms to extend from knowledge oriented analysis to task oriented explanations. The explicit modeling of problem solving structures is suggested for explanation generation as well as for efficient and effective reasoning. Unlike other explanation scheme such as feedback explanation, the detailed, smaller and explicit representation of problem solving constructs can provide the system with capability of quality explanation. As a key step to development for explanation scheme, the problem solving methods are broken down into a finer grained problem solving primitives. The system records all the steps with problem solving primitives and knowledge involved in the reasoning. These are used to validate the conclusion of the consultation through explanations. The system provides user interfaces and uses specific templates for generating explanation text.

• The Journal of Korean Association of Computer Education
• /
• v.18 no.5
• /
• pp.1-13
• /
• 2015

In recent domestic and international curriculum it is emphasized that students should acquire 'problem solving' competence as a member of knowledge information society and various programming educational methods of improving problem solving competence have been studied. But there is no difference between programming problems in related research and traditional programming courses. Most methods of solving problems are focused on acquiring specific languages rather than enhancing problem solving ability. In this research, we developed a suitable programming problems and curriculum for fostering problem solving competence and designed and developed teaching and learning contents based on PSA(Problem Solving Activities). Furthermore, we obtained meaningful results of improving learners' problem solving ability and logical thinking ability by operating curriculum with developed contents as learning materials. The results of this research are expected to be used as a reference model or basic teaching materials for developing and operating the programming teaching and learning contents or curriculum to enhance problem solving competence.

• Journal of Korean Academy of Fundamentals of Nursing
• /
• v.20 no.3
• /
• pp.239-247
• /
• 2013

Purpose: This study was done to investigate the relationship between metacognition, learning flow, and problem solving ability in simulation learning of nursing students and to identify the factors influencing problem solving ability. Methods: The study sample was 136 nursing students. Data were collected from September to November, 2012 using a structured questionnaire on metacognition, learning flow and problem solving ability. Descriptive statistics, Pearson correlation and stepwise multiple regression analysis were used with the SPSS win 20.0 program to analyze the data. Results: There were significant positive correlations between metacognition, learning flow and problem solving ability. Learning flow was a significant factor affecting problem solving ability. These variables accounted for 33% of variance. Conclusion: These results suggest that simulation learning has a positive effect on nursing students' learning outcomes.