Computational thinking

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Computational Thinking (CT) is a process that generalizes a solution to open ended problems. Open-ended problems encourage full, meaningful answers based on multiple variables, which require using decomposition, data representation, generalization, modeling, and algorithms found in Computational Thinking. Computational Thinking, requires the decomposition of the entire decision making process, the variables involved, and all possible solutions, ensuring that the right decision is made based on the corresponding parameters and limitations of the problem. The term computational thinking was first used by Seymour Papert in 1980[1] and again in 1996.[2] Computational thinking can be used to algorithmically solve complicated problems of scale, and is often used to realize large improvements in efficiency.[3][4][5][6][7][8][9][10][11]

Overview[edit]

The characteristics that define computational thinking are decomposition, data representation, generalization/abstraction, and algorithms. By decomposing a problem, identifying the variables involved using data representation, and creating an algorithms the result is a generic solution. The generic solution is a generalization or abstraction that can be used to solve a multitude of variations of the initial problem.

The phrase computational thinking was brought to the forefront of the computer science community as a result of an ACM Communications article on the subject by Jeannette Wing. The article suggested that thinking computationally was a fundamental skill for everyone, not just computer scientists, and argued for the importance of integrating computational ideas into other disciplines.[12]

Characteristics of Computational Thinking[edit]

Computational Thinking is a problem-solving process that includes the following characteristics:[13]

  • Analyzing and logically organizing data
  • Data modeling, data abstractions, and simulations
  • Formulating problems such that computers may assist
  • Identifying, testing, and implementing possible solutions
  • Automating solutions via algorithmic thinking
  • Generalizing and applying this process to other problems

Center for Computational Thinking[edit]

Carnegie Mellon University in Pittsburgh has a Center for Computational Thinking. The Center's major activity is conducting PROBEs or PROBlem-oriented Explorations. These PROBEs are experiments that apply novel computing concepts to problems to show the value of computational thinking. A PROBE experiment is generally a collaboration between a computer scientist and an expert in the field to be studied. The experiment typically runs for a year. In general, a PROBE will seek to find a solution for a broadly applicable problem and avoid narrowly focused issues. Some examples of PROBE experiments are optimal kidney transplant logistics and how to create drugs that do not breed drug resistant viruses. [14]

Computational Thinking (CT) for Pre-College levels[edit]

While Computational Thinking is mostly practiced in college level education, it has gained its ground in K-12 levels in STEM education. You may find a small handful of online institutions which provides curriculum, and other related resources to build and strengthen pre-college students with Computational Thinking, Analysis and Problems Solving. One prominent one is the Carnegie Mellon Robotics Academy. It offers a rich array of training sessions for both pre-college students, as well as teachers. CMU's programs exercise instructional scaffolding methods via engineering process. There is also another online site named legoengineering.com.[15] offering similar resources.

As far as a physical facility, in Central New Jersey, there is a small institution, named Storming Robots, offers technology programs to Grade 4 to 12 with focus on Algorithmic and Computational Thinking via robotics projects throughout the school year. Students may follow its road map [16] starting from Grade 4 until they graduate to college.

Computational Thinking (CT) for Secondary STEM Education[edit]

Problem-based learning is an important element of Science, Technology, Engineering, and Mathematics, also known as STEM, education in particular . The connection Computational Thinking makes in the context of problem solving processes is present in STEM focused classes. Characteristics of Computational Thinking reformulate problems by decomposing them into smaller and more manageable segments. These strategies enable students to transform complex problems into multiple step procedures that is not only easier to navigate through, but also provides an efficient way of thinking (Wing, 2006). In STEM education Computational Thinking is defined as a set of cognitive skills that let K-12 educators identify patterns, break apart complex problems into smaller steps , organize and create a series of steps to provide solutions, and build a representation of interacting data through simulations. Teachers in STEM focused classrooms that include Computational Thinking, allow students to practice problem-solving skills such as trial and error (Barr, et al, 2011).[17]

References[edit]

  1. ^ Papert, Seymour. Mindstorms: Children, computers, and powerful ideas. Basic Books, Inc., 1980.
  2. ^ Papert, Seymour (1996). "An exploration in the space of mathematics educations". International Journal of Computers for Mathematical Learning 1. doi:10.1007/BF00191473. 
  3. ^ Repenning, A.; Webb, D.; Ioannidou, A. (2010). "Scalable game design and the development of a checklist for getting computational thinking into public schools". Proceedings of the 41st ACM technical symposium on Computer science education - SIGCSE '10. p. 265. doi:10.1145/1734263.1734357. ISBN 9781450300063. 
  4. ^ Guzdial, Mark (2008). "Education: Paving the way for computational thinking". Communications of the ACM 51 (8): 25. doi:10.1145/1378704.1378713. 
  5. ^ Wing, J. M. (2008). "Computational thinking and thinking about computing". Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 366 (1881): 3717. Bibcode:2008RSPTA.366.3717W. doi:10.1098/rsta.2008.0118. 
  6. ^ Center for Computational thinking at Carnegie Mellon cmu.edu
  7. ^ Exploring Computational Thinking, Google.com
  8. ^ Conrad Wolfram: Teaching kids real math with computers on YouTube, TED talk 2010-11-15
  9. ^ What is Computational Thinking? CS4FN at CS4FN
  10. ^ The Sacramento Regional CPATH Team has created a Think CT website with information on CT developed by this NSF-funded project.
  11. ^ A short introduction to Computational Thinking by the Open University
  12. ^ Wing, Jeanette M. (2006). "Computational thinking". Communications of the ACM 49 (3): 33. doi:10.1145/1118178.1118215. 
  13. ^ Stephenson, Chris; Valerie Barr (May 2011). "Defining Computational Thinking for K-12". CSTA Voice 7 (2): 3–4. ISSN 1555-2128. CT is a problem solving process... 
  14. ^ PROBE Experiments
  15. ^ "LEGO Engineering". Retrieved 30 Dec 2013. 
  16. ^ "Roadmap for learning path". Retrieved 30 Dec 2013. 
  17. ^ Barr, David; Harrison, John; Leslie, Conery (2011-03-01). "Computational Thinking: A Digital Age Skill for Everyone". Learning & Leading with Technology 38 (6): 20–23. ISSN 0278-9175. 

External links[edit]