Skip to main content

Advertisement

SpringerLink
Log in

Knowledge representation for computational thinking using knowledge discovery computing

  • Published:
Information Technology and Management Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Rajagopalan C, Baldev R, Kalyanasundaram P (1996) The role of artificial intelligence in non-destructive testing and evaluation. Insight 38(2):118–123

    Google Scholar 

  2. Techopedia (2018) Knowledge-based system (KBS). https://www.techopedia.com/definition/7969/knowledge-based-system-kbs. Accessed 30 Aug 2018

  3. García-Peñalvo FJ, Cruz-Benito J (2016) Computational thinking in pre-university education. In: Proceedings of the fourth international conference on technological ecosystems for enhancing multiculturality. ACM, pp 13–17

  4. KERIS (2016) Research report KR 2016-4. http://lib.keris.or.kr/search/detail/CATLAB000000012086. Accessed 25 Sept 2017

  5. Ater-Kranov A et al (2010) Developing a community definition and teaching modules for computational thinking: accomplishments and challenges. In: Proceedings of the 2010 ACM conference on Information technology education. ACM, pp 143–148

  6. Jin SH, Shin S (2013) Case study and needs analysis on convergence education in engineering colleges. J Eng Educ Res 16:29–37

    Article  Google Scholar 

  7. Python Software Foundation (2017) Python about. https://www.python.org/about/. Accessed 5 July 2018

  8. Guo P (2014) Python is now the most popular introductory teaching language at top U.S. universities, BLOG@CACM. http://cacm.acm.org/blogs/blog-cacm/176450-python-is-now-the-most-popular-introductory-teaching-language-at-top-us-universities/fulltext. Accessed 12 June 2018

  9. Lee HW, Min HR, Yi KW (2008) A study on the improvable proposal of general education curriculum of engineering college—a case of Seoul National University. J Eng Educ Res 11(3):24–32

    Google Scholar 

  10. Kim SH (2015) Analysis of non-computer majors’ difficulties in computational thinking education. J Korean Assoc Comput Educ 18(3):15–23

    Google Scholar 

  11. Duncan C, Bell T (2015) A pilot computer science and programming course for primary school students. In: Proceedings of the workshop in primary and secondary computing education. ACM, pp 39–48

  12. Sung Y (2017) Development of SW education model based on HVC learning strategy for improving computational thinking. J Korean Assoc Inf Educ 21(5):583–593

    Google Scholar 

  13. Park SH (2016) Study of SW education in university to enhance computational thinking. J Digit Converg 14(4):1–10

    Article  Google Scholar 

  14. Jeong I (2017) Study on the preliminary teachers’ perception for the development of curriculum of the robot-based software education in the universities of education. J Korean Assoc Inf Educ 21(3):277–284

    Google Scholar 

  15. Jeon Y, Kim T (2015) 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. J Korea Elem Educ 26(4):477–494

    Article  Google Scholar 

  16. WIKIPEDIA (2018) Knowledge representation and reasoning. https://en.wikipedia.org/wiki/Knowledge_representation_and_reasoning. Accessed 28 July 2018

  17. Tan PN, Steinbach M, Kumar V (2013) Data mining cluster analysis: basic concepts and algorithms. Introduction to data mining, pp 487–533

  18. Liu D-R, Ke C-K (2007) Knowledge support for problem-solving in a production process: a hybrid of knowledge discovery and case-based reasoning. Expert Syst Appl 33(1):147–161

    Article  Google Scholar 

  19. Jung HY (2014) An empirical study on information liberal education in university based on IT fluency and computational thinking concept. J Korea Soc Comput Inf 19(2):263–274

    Article  Google Scholar 

  20. Chen G, Shen J, Barth-Cohen L, Jiang S, Huang X, Eltouhky M (2017) Assessing elementary students’ computational thinking in everyday reasoning and robotics programming. Comput Educ 109:162–175

    Article  Google Scholar 

  21. Kim K, Kim H (2014) A case study on necessity of computer programming for interdisciplinary education. J Digit Converg 12(11):339–348

    Article  Google Scholar 

  22. Kim CW (2010) The application of computer education in the revise curriculum. J Educ Res Inst 12(1):41–55

    Google Scholar 

  23. Grover S, Cooper S, Pea R (2014) Assessing computational learning in K-12. In: Proceedings of the 2014 conference on innovation & technology in computer science education. ACM, pp 57–62

  24. Jun S (2017) Design and effect of development-oriented model for developing computing thinking in sw education. J Korean Assoc Inf Educ 21(6):619–627

    Google Scholar 

  25. Atmatzidou S, Demetriadis S (2016) Advancing students’ computational thinking skills through educational robotics: a study on age and gender relevant differences. Robot Auton Syst 75:661–670

    Article  Google Scholar 

  26. Basawapatna A et al (2011) Recognizing computational thinking patterns. In: Proceedings of the 42nd ACM technical symposium on computer science education. ACM, pp 245–250

  27. Seo J (2017) A case study on programming learning of non-SW majors for SW convergence education. J Digit Converg 15(7):123–132

    Google Scholar 

  28. Paik S (2017) The effects of educational programming language with PBL (problem based learning) on logical thinking ability and problem solving ability in elementary school environments, Master thesis. Korea National University of Education, Chung-Buk

  29. Myung HJ (2014) Effects of software special classon programming and creative problem solving capability, Master thesis. Hanyang University, Seoul

  30. Kim B, Jeon Y, Kim J, Kim T (2016) Development and application of real life problem solving lesson contents based on computational thinking for informatics integrated-gifted elementary school students’ creativity. Korean J Teach Educ 32(1):159–186

    Article  Google Scholar 

  31. Ku J, Jeon Y, Kim T (2016) 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. J Korea Elem Educ 27(2):339–357

    Google Scholar 

  32. Ki JY (2018) A study on UX design process lecture based on modified PBL (problem-based learning). J Korea Converg Soc 9(1):117–131

    Google Scholar 

  33. Ku JH (2017) Designing an app inventor curriculum for computational thinking based non-majors software education. J Converg Inf Technol 7(1):61–66

    Google Scholar 

  34. Lee Y, Cho J (2017) The influence of Python programming education for raising computational thinking. Int J u- and e- Serv Sci Technol 10(8):59–72

    Article  Google Scholar 

  35. Dhiman AK (2011) Knowledge discovery in databases and libraries. DESIDOC J Libr Inf Technol 31(6):446–451

    Article  Google Scholar 

  36. Lee Y, Cho J (2015) Personalized item generation method for adaptive testing systems. Multimed Tools Appl 74(19):8571–8591

    Article  Google Scholar 

  37. Lee Y (2018) Python-based software education model for non-computer majors. J Korea Converg Soc 9(3):73–78

    Article  Google Scholar 

  38. Lee Y (2018) Analyzing the effect of software education applying problem-solving learning. J Digit Converg 16(3):95–100

    Google Scholar 

  39. Yaroslavski D (2018) LightBot. http://LightBot.com/. Accessed 20 June 2018

  40. Gouws L, Bradshaw K, Wentworth P (2013) First year student performance in a test for computational thinking. In: Proceedings of the South African Institute for Computer Scientists and Information Technologists conference. ACM, pp 271–277

  41. Gao S et al (2016) Factors affecting the performance of knowledge collaboration in virtual team based on capital appreciation. Inf Technol Manag 17(2):119–131

    Article  Google Scholar 

  42. Jo J et al (2016) A study on factor analysis to support knowledge based decisions for a smart class. Inf Technol Manag 17(1):43–56

    Article  Google Scholar 

  43. Liu H et al (2014) A model for consumer knowledge contribution behavior: the roles of host firm management practices, technology effectiveness, and social capital. Inf Technol Manag 15(4):255–270

    Article  Google Scholar 

  44. Junghwan L, Munkee C, Hwansoo L (2015) Factors affecting smart learning adoption in workplaces: comparing large enterprises and SMEs. Inf Technol Manag 16(4):291–302

    Article  Google Scholar 

  45. Anderson JS, Prussia GE (1997) The self-leadership questionnaire: preliminary assessment of construct validity. J Leadersh Stud 4(2):119–143

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KNU College of Liberal Arts and Sciences, Kangnam University, 40 Gangnam-ro, Giheung-gu, Yongin-si, Gyeonggi-do, 16979, South Korea

    Youngseok Lee

  2. Department of Computer Education, Jeju National University, 102 Jejudaehak-ro, Jeju-si, Jeju-do, 63243, South Korea

    Jungwon Cho

Authors
  1. Youngseok Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jungwon Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jungwon Cho.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, Y., Cho, J. Knowledge representation for computational thinking using knowledge discovery computing. Inf Technol Manag 21, 15–28 (2020). https://doi.org/10.1007/s10799-019-00299-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10799-019-00299-9

Keywords

Search

Navigation