从最早的结绳计数,发展到目前的电子计算机,人类思维方式随之发生相应的改变。
计算思维的提出
计算思维最早有卡内基·大学jeannette M.Wing教授提出。
“计算思维是运用计算科学的基础概念去求解问题、设计系统和理解人类行为,它覆盖了计算机科学的一系列思维活动。”
国际教育技术协会(ISTE)和计算机科学教师协会(CSTA)给计算思维做了一个可操作性的定义,即计算思维是一个问题解决的过程。
计算思维的过程包括以下特点:
(1)制定问题,并利用计算机和其他工具来解决该问题;
(2)要符合逻辑地组织和分析数据;
(3)通过抽象(如模型、仿真等)再现数据;
(4)通过算法思想(-系列有序的步骤)支持自动化的解决方案;
( 5 )分析可能的解决方案,找到最有效的方案;
( 6 )将该问题的求解过程推广并移植到更广泛的问题中。
计算思维的理解
( 1 )计算思维是人的思想和方法,旨在利用计算机解决问题。
( 2 )计算思维建立在计算机的能力和限制之上。用计算机解决问题时,既要充分利用计算机的计算和存储能力, 不能超出计算机的能力范围。
( 3 )计算思维的本质是抽象和自动化,即在不同层面对题进行抽象,并把这些抽象机器化。
( 4 )计算思维过程可分为三个阶段:问题表示、算法设计、程序设计(编程实现)。
(一)问题表示
问题抽象:从问题抽象出一个适当的数学模型来描述、表示问题。
计算机科学中的抽象:数据抽象和控制抽象。把现实世界中的各种数量关系、空间关系、逻辑关系和处理过程等表示成计算机世界中的数据结构(数值、字符串、列表、堆栈、树等)和控制结构(基本指令、顺序执行结构、分支控制结构、