• Journal of Convergence for Information Technology
• /
• v.10 no.8
• /
• pp.173-178
• /
• 2020

In the near future, as artificial intelligence and computing network technology develop, collaboration with artificial intelligence (AI) will become important. In an AI society, the ability to communicate and collaborate among people is an important element of talent. To do this, it is necessary to understand how artificial intelligence based on computer science works. An algorithmic education focused on problem solving and learning is efficient for computer science education. In this study, the results of an assessment of computational thinking at the beginning of the semester, a satisfaction survey at the end of the semester, and academic performance were compared and analyzed for 28 students who received algorithmic education focused on problem-solving learning. As a result of diagnosing students' computational thinking and problem-solving learning, teaching methods, lecture satisfaction, and other environmental factors, a correlation was found, and regression analysis confirmed that problem-solving learning had an effect on improving lecture satisfaction and computational thinking ability. For algorithmic education, if you pursue a problem-solving learning technique and a way to improve students' satisfaction, it will help students improve their problem-solving skills.

• Journal of Digital Convergence
• /
• v.19 no.10
• /
• pp.95-104
• /
• 2021

Software education is drawing attention as an education for fostering future talents who will lead the 4th industrial revolution. The purpose of software education for everyone from kinder to adults is not simply to develop programming skills, but to develop "Computational Thinking," a problem-solving ability that effectively solves real-world problems based on computing. Therefore, how to cultivate and evaluate computational thinking is a very important issue. This paper proposed a method of applying a process-based performance evaluation method to evaluate computational thinking ability in the process of solving learners' problems. The developed contents were revised and supplemented through two Delphi surveys by a group of experts consisting of five university professors and five incumbent information teachers majoring in computer science and computer education to verify the effectiveness of the final model. I hope This paper can contribute to the study of evaluating computer thinking ability from the perspective of problem solving.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.11
• /
• pp.235-243
• /
• 2023

In this paper, we developed a problem-solving based safety education program using physical computing for middle school students and applied it to verify the impact on self-efficacy and interest. The safety education program developed in this study includes four stages of the creative problem-solving model: problem identification, planning, implementation, and evaluation, and learning activities using Arduino, a physical computing tool. After implementing the education program with 77 third-year middle school students, both self-efficacy and interest of middle school students increased significantly. Based on the research results, the effectiveness of the safety education program that used physical computing and problem-solving steps was confirmed, and practical implications were presented to promote the activation of physical computing education in the school field.

• Proceedings of The KACE
• /
• 2018.01a
• /
• pp.83-85
• /
• 2018

사회가 복잡하게 변화됨에 따라 온난화 등의 해결하기 어려운 새로운 문제들이 등장하고 있다. 이를 효과적으로 해결하기 위해서는 창의력과 절차적인 사고가 요구되며 이러한 능력을 키우기 위해 소프트웨어 교육이 필요하다. 이에 따라 2015개정 교육과정에서 정보교과의 비중이 증가하였으며, 2018학년도부터는 중학교 정보교육이 의무화되었고, 그 동안 실제 생활에 접목하여 문제 해결력 및 컴퓨팅 사고력을 향상 시킬 수 있는 피지컬 컴퓨팅이 도입되었다. 하지만 고등학생의 경우 이전 교육과정에서 새롭게 도입되었기에 피지컬 컴퓨팅 수업이 진행되기가 쉽지 않다. 본 연구에서는 고등학생의 피지컬 컴퓨팅 구현 능력 향상과 이를 통해서 문제 해결력 향상에 어떠한 영향이 있는가를 알아보기 위해서 피지컬 컴퓨팅 교육 프로그램을 위한 과정으로 오래된 운영체제에서만 사용이 가능한 구형 프린터기의 드라이버를 최신 운영체제에서도 사용이 가능하도록 프린터 드라이버를 커스터마이징하여 윈도우 10에서도 사용이 가능하도록 하는 소프트웨어 교육을 설계하였고 이를 고등학생에게 적용하기 위하여 학생들의 사전 사후 검사를 실시하고자 한다. 자원의 재활용과 환경적인 측면에서 그 동안에는 신제품 구입 후 빠른 IT환경의 발전 및 변화로 멀쩡한 하드웨어를 폐기하고, 최신 운영체제에 대응하는 하드웨어를 새롭게 구입해야 했으나, 본 교육과정을 통해 각 가정에 있는 구형 프린터의 재사용을 위한 프린터 드라이버 제작이라는 선순환적인 교육목적을 추구하며 소프트웨어 교육이라는 본질 측면에 좀 더 가까이 다가가며, 해당 하드웨어 제품에 대한 소프트웨어의 저작권 교육도 함께 진행할 수 있으며, 잘 만들어진 소프트웨어의 경우 새로운 시장을 창출할 수 있도록 하는 계기가 될 것이다. 학생들의 흥미에서는 좋은 반응을 보였으나 실제 문제 해결력을 위해서는 저변 확대가 필요함을 알 수 있었다. 오래된 구형 하드웨어를 최신 운영체제에서도 사용할 수 있도록 하는 과정에서의 실생활에 적용되는 유용한 피지컬 컴퓨팅을 보다 효과적으로 사용하기 위해서는 프로그램의 설계에 대한 지속적인 연구가 필요할 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1151-1154
• /
• 2001

외판원 문제(Traveling Salesman Problem)는 주어진 n개의 도시들과 그 도시들간의 거리비용이 주어졌을 때, 모든 도시들을 정확히 한번씩만 방문하면서 걸린 비용이 최소가 드는 경로를 찾는 문제로 최적해(optimal)을 구하는 것은 전형적인 NP-완전 문제중의 하나이다. 따라서 외판원 문제를 해결하는 다양한 알고리즘들이 개발되고 있다. 특히 요즈음은 실제 생체 분자(bio-molecule)를 계산의 도구로 사용하는 새로운 계산 방법인 DNA 컴퓨팅은 DNA 분자가 잠재적으로 가지고 있는 막대한 병렬성을 이용해서 NP-완전 문제들을 해결하고자 하는 연구들이 땀이 진행되고 있다. 그러나 아직 실제 생체 분자의 특성을 잘 반영하는 계산 모델이나 분자 생물학에서 사용하는 연산들이 많이 개발되지 알아 계산 효율이 비교적 좋지 않다. 따라서 본 논문에서는 외판원 문제를 해결하기 위한 DAN컴퓨팅의 새로운 중합 효소 연쇄 반응(Polymerase Chain Reaction, PCR) 연산을 개발하였다.

• 한국정보교육학회:학술대회논문집
• /
• 2021.08a
• /
• pp.131-139
• /
• 2021

In the newly revised curriculum, it is aimed to raise student who has creativity and convergence ability with computational thinking. Based on the analysis of revised curriculum including software education in elementary school, this study proposed educational program that can be applied in actual school field, considering various factors. This educational program using Bitbrick was conducted by 50 students in fifth grade that consist of 23 students in Seoul and 27 students in Gyeonggido during five weeks in 17 periods. The purpose of this study is to verify the effect of application of software education program in terms of computational thinking ability and problem solving ability. The effect was verified after comparing the result of pre-test and post-test through T-test. So, this study obtained improvement of computational thinking and problem solving ability.

• The Journal of the Convergence on Culture Technology
• /
• v.4 no.4
• /
• pp.287-294
• /
• 2018

In this paper, it is practically difficult to obtain programming language education without having an algorithmic thinking ability, computing thinking ability, and problem solving ability of students with relatively low basic education. The results showed that students who took program language education in parallel with the EPL(Educational Programing Language), Scratch, compared to without using Scratch found to be helpful in improving their programming amd computing thinking ability, and problem-solving abilities as well as their satisfaction. This not only gave students confidence in their hard-thinking programming practices, but also helped prevent them from falling out of the middle.

• The Journal of Korean Association of Computer Education
• /
• v.22 no.5
• /
• pp.67-77
• /
• 2019

The purpose of this study is to develop and validate a general-purpose evaluation tool and to analyze their applicability in problem solving programming education for college students of teacher training college. For this purpose, we have redefined the area of computational thinking and detail elements from the viewpoint of problem solving programming, and developed general-purpose computational thinking scale to evaluate them. The reliability and validity were analyzed by applying the evaluation tool developed for the actual college students of teacher training college. Through this study, it was confirmed that the a general-purpose evaluation tool developed in this study can be used as a tool to computational thinking assessment and can be generalized.

• Journal of the Korean Society of Earth Science Education
• /
• v.14 no.2
• /
• pp.80-94
• /
• 2021

In this study, teaching-learning activities were developed based on computational thinking (CT) in high school Earth Science I Solid Earth domain. And their effects and implications were examined. To this end, 8 sessions unplugged activities based on problem solving were developed, and applied it to 65 high school students. As a results, significant changes have been were confirmed in both student's perception about CT and CT. After that, based on student's responses to self-reports and interview, the affecting factors for perception about CT and CT in the earth science problem solving process were investigated. In addition, implication that should be considered in terms of design and progress of teaching-learning based on CT were derived. Based on these results, the necessity and operation of teaching-learning activities was suggested for developing CT through various subjects including earth science.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.6
• /
• pp.730-735
• /
• 2005

Though Knapsack Problem appears to be simple, it is a NP-hard problem that is not solved in polynomial time as combinational optimization problems. To solve this problem, GA(Genetic Algorithms) was used in the past. However, there were difficulties in real experiments because the conventional method didn't reflect the precise characteristics of DNA. In this paper we proposed ACO (Algorithm for Code Optimization) that applies DNA coding method to DNA computing to solve problems of Knapsack Problem. ACO was applied to (0,1) Knapsack Problem; as a result, it reduced experimental errors as compared with conventional methods, and found accurate solutions more rapidly.