《计算机应用基础》课程教学资源（PPT课件讲稿）第1-2章 计算机与计算思维_第2章 计算思维

山求理2大彩 SHANDONG UNIVERSITY OF TECHNOLOGY 一篇计算与计算思维 第2章计算思维

第一篇计算与计算思维 第2章 计算思维

2.1计算思维的提出 计草机利学与校未学网 计算思维就是人们在审视计算机科学所蕴含 的思想和方法时被挖掘出来的，成为与理论思维、 实验思维并肩的3种科学思维之一。 计算思维是计算时代的产物，应当成为这个 时代中每个人都具备的一种基本能力

2.1计算思维的提出 计算思维就是人们在审视计算机科学所蕴含 的思想和方法时被挖掘出来的，成为与理论思维、 实验思维并肩的3种科学思维之一。 计算思维是计算时代的产物，应当成为这个 时代中每个人都具备的一种基本能力。 2

2计算思维的定义 件菜凤利学与技未学厕 计算思维运用计算机科学的基础概念进行问题 求解、系统设计、以及人类行为理解等涵盖计算机 科学之广度的一系列思维活动。 计算思维的本质是抽象(Abstract)和自动化 (Automation)。 计算是抽象的自动执行，自动化需要某种计算机去解释抽象 从实际问题进行抽象、建模、再解决实际问题的思维过程

2计算思维的定义 计算思维运用计算机科学的基础概念进行问题 求解、系统设计、以及人类行为理解等涵盖计算机 科学之广度的一系列思维活动。 计算思维的本质是抽象（Abstract）和自动化 （Automation）。 计算是抽象的自动执行，自动化需要某种计算机去解释抽象 从实际问题进行抽象、建模、再解决实际问题的思维过程 3

3生活中的计算思维 0 计草机利学与校未学网 预置与缓存 回测 设计的余性

设 计 的 冗 余 性 3 生活中的计算思维

3生活中的计算思维 0 件菜凤利学与拉未学腐 。道路设计 ·从一堆文件中找资料 。快递投放（路径规划） ■文档保存 ·做饭（洗菜、切菜、熬粥、蒸米饭）

3 生活中的计算思维 ◼ 道路设计 ◼ 从一堆文件中找资料 ◼ 快递投放（路径规划） ◼ 文档保存 ◼ 做饭（洗菜、切菜、熬粥、蒸米饭） 5

计算思维例题 计草机利学与校未学网 在一个成绩列表中查找学号为10011087的学生 的成绩。 问题分析：如何利用计算机来完成这样一个任务？ 顺序查找、二分法查找 举例：猜数、二进制猜数

计算思维例题 在一个成绩列表中查找学号为10011087的学生 的成绩 。 问题分析：如何利用计算机来完成这样一个任务？ 顺序查找、二分法查找 举例：猜数、二进制猜数 6

0 计算根利学与技未学脑 ·计算思维方式对解决的问题，往往需要经过问题的抽象化， 问题的符号化表示，问题的求解算法，算法的实现这几个 步骤。 应用问题的解决是需要构造一个如上的算法，该算法的特 点是必须在有限的步骤内结束。 可以看出，算法往往具有机械性、重复性，而算法的每个 步骤都是具有确定性的。 ·算法针对一定数据组织的执行就可以得到有益的结果

◼ 计算思维方式对解决的问题，往往需要经过问题的抽象化， 问题的符号化表示，问题的求解算法，算法的实现这几个 步骤。 ◼ 应用问题的解决是需要构造一个如上的算法，该算法的特 点是必须在有限的步骤内结束。 ◼ 可以看出，算法往往具有机械性、重复性，而算法的每个 步骤都是具有确定性的。 ◼ 算法针对一定数据组织的执行就可以得到有益的结果。 7

4计算思维对其他学科的影响 0 智能交通控制、天气预报、疾病的流行趋势 分析与控制、计算生物学等等众多领域的研究者 都在其研究工作中运用着计算思维。 银行排队服务（协同策略与机制）、图书摆放（局部性 与缓存)、查找、裴波那且数列（递归）、二维码及应用

4 计算思维对其他学科的影响 智能交通控制、天气预报、疾病的流行趋势 分析与控制、计算生物学等等众多领域的研究者 都在其研究工作中运用着计算思维。 银行排队服务（协同策略与机制）、图书摆放（局部性 与缓存）、查找、裴波那且数列（递归）、二维码及应用 8