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

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

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

0 目录 件菜凤利学与拉未学腐 2.1. 计算思维的提出 2.2 计算思维的定义 2.3. 计算思维的特点 生活中的计算思维 2.5 计算思维与学科融合

目录 2.3. 计算思维的特点 2.2 计算思维的定义 2.1. 计算思维的提出 2.4 生活中的计算思维 2.5 计算思维与学科融合

2.1计算思维的提出 0 计草机利学与校术学网 2.1计算思维的提出 计算领域的发展由科学问题、技术创新和社 会需求所驱动。 1. 技术驱动 社会驱动力 2. 3. 科学驱动

2.1计算思维的提出 2.1计算思维的提出 计算领域的发展由科学问题、技术创新和社 会需求所驱动。 1. 技术驱动 2. 社会驱动力 3. 科学驱动 3

2.2计算思维的定义 0 件菜凤利学与拉未学腐 2.2.1计算思维的定义 计算思维运用计算机科学的基础概念进行问 题求解、系统设计、以及人类行为理解等涵盖计 算机科学之广度的一系列思维活动 人类三大思维：实验思维，理论思维，计算思维

2.2计算思维的定义 2.2.1计算思维的定义 计算思维运用计算机科学的基础概念进行问 题求解、系统设计、以及人类行为理解等涵盖计 算机科学之广度的一系列思维活动 人类三大思维：实验思维，理论思维，计算思维。 4

2.2计算思维的定义 0 计草机利学与校未学网 2.2.2计算思维的本质 计算思维的本质是抽象(Abstract)和自动 化(Automation)。 它反映了计算的根本问题，即什么能被有效 的自动进行。计算是抽象的自动执行，自动化需 要某种计算机去解释抽象

2.2计算思维的定义 2.2.2计算思维的本质 计算思维的本质是抽象（Abstract）和自动 化（Automation）。 它反映了计算的根本问题，即什么能被有效 的自动进行。计算是抽象的自动执行，自动化需 要某种计算机去解释抽象。 5

2计算思维 0 件菜凤利学与拉未学腐 2.2.2计算思维的本质 (1)抽象(Abstraction) 计算思维中的抽象完全超越物理的时空观， 可以完全用符号来表示。 (2)自动化(Automation) 计算思维中的抽象最终是要能够机械的一步 步自动执行

2计算思维 2.2.2计算思维的本质 （1）抽象（Abstraction） 计算思维中的抽象完全超越物理的时空观， 可以完全用符号来表示。 （2）自动化（Automation） 计算思维中的抽象最终是要能够机械的一步 一步自动执行。 6

2.3计算思维的特点 0 计草机利学与校未学网 ■(1)概念化，不是程序化。 ■ (2)根本的，不是机械的技能。 (3)人的，不是计算机的思维。 (4)数学和工程思维的互补与融合。 (5)是思想，不是人造品。 ■(6)面向所有的人，所有地方

2.3计算思维的特点 ◼ （1）概念化，不是程序化。 ◼ （2）根本的，不是机械的技能。 ◼ （3）人的，不是计算机的思维。 ◼ （4）数学和工程思维的互补与融合。 ◼ （5）是思想，不是人造品。 ◼ （6）面向所有的人，所有地方。 7

2.4生活中的计算思维 0 什草凤利学与拉未学脑 日常生活中的事例： ·当你早晨去上课时，把当天需要的东西放进背包，这就 是预置和缓存； ■当你弄丢物品时，你沿走过的路寻找，这就是回推； ·在超市付帐时，你应当去排哪个队呢？这就是多服务器 系统的性能模型； ·为什么停电时你的电话仍然可用？这就是失败的无关性 和设计的冗余性；

2.4生活中的计算思维 日常生活中的事例： ◼ 当你早晨去上课时，把当天需要的东西放进背包，这就 是预置和缓存； ◼ 当你弄丢物品时，你沿走过的路寻找，这就是回推； ◼ 在超市付帐时，你应当去排哪个队呢？这就是多服务器 系统的性能模型； ◼ 为什么停电时你的电话仍然可用？这就是失败的无关性 和设计的冗余性； 8

计算思维例题 计草机利学与校术学网 ■例1：在一个高考成绩列表s1,s2,.,Sn中查找 考号为10011087的学生的成绩。 问题分析：如何利用计算机来完成这样一个任务？

计算思维例题 ◼ 例1：在一个高考成绩列表s1,s2,.,sn中查找 考号为10011087的学生的成绩 。 问题分析：如何利用计算机来完成这样一个任务？ 9

计算思维例题 件菜凤利学与拉未学腐 把一个班级的学生信息存在计算机的中，要求完成： 用户从键盘上输入要查找的学生学号10011087，屏幕 显示该学生的成绩。 ■设计一个算法完成这个查找过程，那么这个算法的思想和 人工查找是基本一致的，即逐个对比s1,s2,.,s: ■如果其中某一个的学号值与ky=10011087匹配，则查找 成功，结束查找过程； ·如果所有的学号都不与ky匹配，则说明没有要找的这个 学生，称为查找失败，结束查找过程

计算思维例题 把一个班级的学生信息存在计算机的中，要求完成： 用户从键盘上输入要查找的学生学号10011087，屏幕 显示该学生的成绩。 ◼ 设计一个算法完成这个查找过程，那么这个算法的思想和 人工查找是基本一致的，即逐个对比s1,s2,.,sn； ◼ 如果其中某一个的学号值与key=10011087匹配，则查找 成功，结束查找过程； ◼ 如果所有的学号都不与key匹配，则说明没有要找的这个 学生，称为查找失败，结束查找过程。 10