Knowledge representation for computational thinking using knowledge discovery computing

Modern society needs to think of new approaches for solving problems with computing. Computational thinking is the process of abstracting and automating a variety of problems using computational technology. A system that expresses, manages, and processes knowledge such as computational thinking is called a knowledge-based system. This paper proposes to examine students’ knowledge about computational thinking when they want to develop a Python project, and the correlation/association between these concepts. To achieve our goal, a field study was designed and data were collected from a computer programming lecture. Through this data analysis, we try to identify the factors through the correlation between data and clustering technique in order to express and discover the knowledge about the learner’s computational thinking. For the verification of the factors identified, we analyzed the correlation between computational thinking and the pre- and post-test results of the LightBot. In addition to the regression analysis of the proven factors, the probability of the research model was analyzed through the structural equation to process the knowledge discovered. In this paper, we present various problems in the domain of programming education and analyze the means to diagnose and improve knowledge based on computational thinking by finding various problem-solving methods. To pre-examine the learner; he/she was diagnosed using a test paper and the LightBot execution test. We checked the learner’s current knowledge state by analyzing the correlation between the test site and the results of the LightBot. To analyze the level of knowledge improvement of learners, we designed an experiment to analyze the correlation between learning and the actual test results through a system that applied the problem-solving learning method. An analysis of the experimental results demonstrated that there was a correlation between the test results for a learner and the pre-test results of the LightBot. Additionally, the group mean scores of the learners who learned as per the proposed technique were observed to be significant. During this process, we analyzed the effects of problem-solving and system application on academic achievement through factor analysis, regression analysis, and structural equation modeling. The ability to pinpoint various problem scenarios and solve problems more effectively using computational technologies will become more important in future. For this purpose, applying our proposed technique for deriving and improving knowledge based on computational thinking to software education will induce the interest of students and increase the learning effect.

[1]  Munkee Choi,et al.  Factors affecting smart learning adoption in workplaces: comparing large enterprises and SMEs , 2015, Inf. Technol. Manag..

[2]  전용주,et al.  The Development and Application of Lesson Contents Based on the CT-CPS Framework for Improving the Creative Problem Solving Ability of Elementary Informatics Gifted Students , 2016 .

[3]  Duen-Ren Liu,et al.  Knowledge support for problem-solving in a production process: A hybrid of knowledge discovery and case-based reasoning , 2007, Expert Syst. Appl..

[4]  Younghoon Sung,et al.  Development of SW Education Model based on HVC Learning Strategy for Improving Computational Thinking , 2017 .

[5]  Youngseok Lee,et al.  The Influence of Python Programming Education for Raising Computational Thinking , 2017 .

[6]  Heuiseok Lim,et al.  A study on factor analysis to support knowledge based decisions for a smart class , 2016, Inf. Technol. Manag..

[7]  상미초등학교,et al.  Design and Effect of Development-Oriented Model for Developing Computing Thinking in SW Education , 2017 .

[8]  Lee Youngseok Python-based Software Education Model for Non-Computer Majors , 2018 .

[9]  Jin Hee Ku Designing an App Inventor Curriculum for Computational Thinking based Non-majors Software Education , 2017 .

[10]  David C. Webb,et al.  Recognizing computational thinking patterns , 2011, SIGCSE.

[11]  Anil Kumar Dhiman Knowledge Discovery in Databases and Libraries , 2011 .

[12]  Jungyi Kim,et al.  A Study on UX Design Process Lecture Based on Modified PBL (Problem-Based Learning) , 2018 .

[13]  Roy D. Pea,et al.  Assessing computational learning in K-12 , 2014, ITiCSE '14.

[14]  Inkee Jeong Study on the Preliminary Teachers’ Perception for the Development of Curriculum of the Robot-based Software Education in the Universities of Education , 2017 .

[15]  Francisco J. García-Peñalvo,et al.  Computational thinking in pre-university education , 2016, TEEM.

[16]  Sung Hee Park,et al.  Study of SW Education in University to enhance Computational Thinking , 2016 .

[17]  Taeyoung Kim,et al.  The Design and Application of an Experience-Driven Online Software Class Based on Creative Problem Solving for Cultivating the Creative Personality of the Elementary Informatics-Gifted Students , 2015 .

[18]  Kim, Soohwan Analysis of Non-Computer Majors’ Difficulties in Computational Thinking Education , 2015 .

[19]  Lee Youngseok Analyzing the effect of software education applying problem-solving learning , 2018 .

[20]  Youngseok Lee,et al.  Personalized item generation method for adaptive testing systems , 2013, Multimedia Tools and Applications.

[21]  G. Prussia,et al.  The Self-Leadership Questionnaire: Preliminary Assessment of Construct Validity , 1997 .

[22]  Stavros N. Demetriadis,et al.  Advancing students' computational thinking skills through educational robotics: A study on age and gender relevant differences , 2016, Robotics Auton. Syst..

[23]  Jooyoung Seo A Case Study on Programming Learning of Non-SW Majors for SW Convergence Education , 2017 .

[24]  Guanhua Chen,et al.  Assessing elementary students' computational thinking in everyday reasoning and robotics programming , 2017, Comput. Educ..

[25]  Yongju Jeon,et al.  Development and Application of Real Life Problem Solving Lesson Contents Based on Computational Thinking for Informatics Integrated-Gifted Elementary School Students' Creativity , 2016 .

[26]  Jing Zhang,et al.  A model for consumer knowledge contribution behavior: the roles of host firm management practices, technology effectiveness, and social capital , 2014, Information Technology and Management.

[27]  Scott Wallace,et al.  Developing a community definition and teaching modules for computational thinking: accomplishments and challenges , 2010, SIGITE '10.

[28]  DemetriadisStavros,et al.  Advancing students' computational thinking skills through educational robotics , 2016 .

[29]  Kyungmi Kim,et al.  A Case Study on Necessity of Computer Programming for Interdisciplinary Education , 2014 .

[30]  Hae-Yong Jung An Empirical Study on Information Liberal Education in University based on IT Fluency and Computational Thinking Concept , 2014 .

[31]  Timothy C. Bell,et al.  A Pilot Computer Science and Programming Course for Primary School Students , 2015, WiPSCE.

[32]  Peter Wentworth,et al.  First year student performance in a test for computational thinking , 2013, SAICSIT '13.

[33]  Soobong Shin,et al.  Case Study and Needs Analysis on Convergence Education in Engineering Colleges , 2013 .

[34]  Dong-Woo Lee,et al.  On Issue and Outlook of wearable Computer based on Technology in Convergence , 2015 .

[35]  Lin Li,et al.  Factors affecting the performance of knowledge collaboration in virtual team based on capital appreciation , 2016, Inf. Technol. Manag..

[36]  Baldev Raj,et al.  The role of artificial intelligence in non-destructive testing and evaluation , 1996 .