• 수산해양교육연구
• /
• 제23권1호
• /
• pp.105-115
• /
• 2011

Education is focused on how to nurture creative problem-solving skills talent in rapidly changing information society. The algorithm education of computer science is effective in improvement of students' logical thinking and problem solving capability. However, the algorithm education is very difficult to teach in elementary students level. Because it is difficult to understand abstract characteristic of algorithm. Therefore we developed educational contents based on the principle of the algorithm for improve students' logical thinking and problem-solving capability in this study. And educational contents contain interesting elements of the game. So, students will be interested in algorithm learning and participate actively through developed educational contents. Furthermore, students' creative problem-solving capability may improve through algorithm learning.

• 컴퓨터교육학회논문지
• /
• 제16권2호
• /
• pp.9-18
• /
• 2013

정보 교과는 정보과학적 사고와 원리를 통해 창의적 문제해결력 함양을 교육목표로 하며, 문제 해결 방법과 절차 단원을 통하여 알고리즘 학습을 강조한다. 알고리즘 학습이 문제해결력 향상에 효과가 있다는 선행연구들을 바탕으로 창의적 문제해결력 향상에도 효과를 입증하는 연구들이 이루어지고 있다. 그러나 이러한 연구들이 알고리즘 내용보다는 CPS와 같은 교수학습 모형이나 콘텐츠에 의존하고 있기 때문에 알고리즘 학습의 중요성이 상대적으로 약해질 수 있다. 본 연구는 일반적인 문제해결과정과 창의적 문제해결과정이 동일하다는 관점에서 알고리즘 학습이 창의적 문제해결력 향상에 효과가 있음을 검증한다. 이를 위하여 일반적인 사고 가운데 창의적인 사고로 간주되는 유추 추론(analogical reasoning)에 대하여 살펴보고, 유추 추론에 필요한 바탕 지식으로 분할 정복 알고리즘을 선택하였다. 퀵 정렬 알고리즘 학습 실험 결과, 분할 정복 알고리즘의 원리 학습한 실험집단과 알고리즘의 절차만 학습한 통제집단이 퀵 정렬 문제를 해결하는 비율에는 차이가 없었으나, 탐색 문제에서는 실험집단이 통제집단 보다 이진 탐색을 사용하는 비율이 더 높았다. 이는 분할 정복과 같은 추상적인 원리를 포함하는 알고리즘 학습이 새로운 영역의 문제를 해결하는 유추 추론에 효과가 있으며, 이는 창의적 문제해결력 향상으로 이어질 수 있음을 의미한다.

• 컴퓨터교육학회논문지
• /
• 제18권4호
• /
• pp.1-9
• /
• 2015

문제해결력은 21세기 학습자라면 누구나 갖추어야 할 핵심 역량이다. 특히 컴퓨팅 시스템이 실생활과 다양한 학문 분야의 문제 해결에 효율성을 보장하기 시작하면서 컴퓨터 과학의 개념과 원리를 바탕으로 문제 해결 과정을 설계하는 알고리즘 학습에 대한 관심이 증가하고 있다. 문제해결력 향상을 위해서는 알고리즘 설계 기법을 이해해야 하는 것 뿐 아니라 직면한 문제 해결에 적합한 알고리즘 설계 기법을 찾아 적용할 수 있어야 한다. 이러한 점에서 퍼즐은 문제해결력 향상에 매우 적합한 학습 도구라 할 수 있다. 따라서 본 연구에서는 퍼즐 기반 알고리즘 학습을 설계하고 적용함으로써 학습자의 문제해결력 향상에 미치는 영향을 분석하였다. 연구 결과, 퍼즐 기반 알고리즘 학습은 학습자의 문제해결력 향상에 긍정적인 영향을 미친 것을 확인하였다. 이러한 결과는 퍼즐 기반 알고리즘 학습이 학습자로 하여금 알고리즘 설계 기법 이해 뿐 아니라 퍼즐 해결에 적합한 알고리즘 설계 기법을 적용하는 경험을 제공함으로써 학습자의 문제해결력을 향상시킨 것으로 해석할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제26권6호
• /
• pp.55-61
• /
• 2021

원격교육에서 학습자의 효율적 학습을 지원하기 위하여 학습추적 알고리즘을 통한 문제해결 경로 제시가 필요하다. 본 논문에서는 기존 학습추적 알고리즘을 보완하여 다양한 과목에서 다양한 난이도의 문제 해결경로를 제안하였다. 학습자의 문제해결을 위한 경로를 통하여 얻은 데이터 셋을 통하여 프림 최소비용신장트리를 통한 경로를 확보하고 해당 Path 데이터셋을 통하여 재귀신경망을 통한 최적의 문제해결 경로를 제시하도록 하였다. 본 논문에서 제안한 내용에 대한 성능평가 결과 실험대상자 52% 이상이 문제해결 과정에서 제안한 문제해결 경로를 포함하였으며 문제해결 시간 역시 45% 이상 향상된 것을 확인하였다.

• 경영과학
• /
• 제15권1호
• /
• pp.77-85
• /
• 1998

In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solutions of a multiple objective linear program. Since the efficient set is in general a nonconvex set, problem (P) can be classified as a global optimization problem. Perhaps due to its inherent difficulty, relatively few attempts have been made to solve problem (P) in spite of the potential benefits which can be obtained by solving problem (P). The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations.

• 한국정보기술학회 영문논문지
• /
• 제9권1호
• /
• pp.77-87
• /
• 2019

The Butterfly model, which aims to solve contradiction problems, defines the type of contradiction for given problems and finds the problem-solving objectives and their strategies. Unlike the ARIZ algorithm in TRIZ, the Butterfly model is based on logical proposition, which helps to reduce trial and errors and quickly narrows the problem space for solutions. However, it is hard for problem solvers to define the right propositional relations in the previous Butterfly algorithm. In this research, we propose a contradiction solving algorithm which determines the right problem-solving strategy just with yes or no simple questions. Also, we implement the Butterfly Chatbot based on the proposed algorithm that provides visual and auditory information at the same time and help people solve the contradiction problems. The Butterfly Chatbot can solve contradictions effectively in a short period of time by eliminating arbitrary alternative choices and reducing the problem space.

• Industrial Engineering and Management Systems
• /
• 제10권1호
• /
• pp.7-14
• /
• 2011

In solving the Job Shop Scheduling Problem, the best solution rarely is completely random; it follows one or more rules (heuristics). The Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Simulated Annealing, and Tabu search, which belong to the Evolutionary Computations Algorithms (ECs), are not efficient enough in solving this problem as they neglect all conventional heuristics and hence they need to be hybridized with different heuristics. In this paper a new algorithm titled "Shaking Optimization Algorithm" is proposed that follows the common methodology of the Evolutionary Computations while utilizing different heuristics during the evolution process of the solution. The results show that the proposed algorithm outperforms the GA, PSO, SA, and TS algorithms, while being a good competitor to some other hybridized techniques in solving a selected number of benchmark Job Shop Scheduling problems.

• 한국경영과학회지
• /
• 제20권1호
• /
• pp.147-158
• /
• 1995

In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solution of a bicriterion linear program. We show that problem (P) can arise in a variety of practical situations. Since the efficient set is in general a nonoconvex set, problem (P) can be classified as a global optimization problem. The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations. The algorithm can be easily implemented using only linear programming method.

• 대한수학회보
• /
• 제59권4호
• /
• pp.1019-1044
• /
• 2022

In this paper, we propose new algorithms for solving equilibrium and multivalued variational inequality problems in a real Hilbert space. The first algorithm for equilibrium problems uses only one approximate projection at each iteration to generate an iteration sequence converging strongly to a solution of the problem underlining the bifunction is pseudomonotone. On the basis of the proposed algorithm for the equilibrium problems, we introduce a new algorithm for solving multivalued variational inequality problems. Some fundamental experiments are given to illustrate our algorithms as well as to compare them with other algorithms.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제55권1호
• /
• pp.21-39
• /
• 2016

This research examined the Korean and American $6^{th}$ grade students' mathematical problem solving ability and methods via an intuitive thinking. For this, the survey research was used. The researcher developed the questionnaire which consists of problems with intuitive and algorithmic problem solving in number and operation, figure and measurement areas. 57 Korean $6^{th}$ grade students and 60 American $6^{th}$ grade students participated. The result of the analysis showed that Korean students revealed a higher percentage than American students in correct answers. But it was higher in the rate of Korean students attempted to use the algorithm. Two countries' students revealed higher rates in that they tried to solve the problems using intuitive thinking in geometry and measurement areas. Students in both countries showed the lower percentages of correct answer in problem solving to identify the impact of counterintuitive thinking. They were affected by potential infinity concept and the character of intuition in the problem solving process regardless of the educational environments and cultures.