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

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

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

0 目录 计草机利学与校未学网 科学思维 计算思维概述 自学 2.3. 计算思维的特点 22 生活中的计算思维 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计算思维的定义 计草机利学与校未学网 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生活中的计算思维 计草机利学与校未学网 日常生活中的事例： ·当你早晨去上课时，把当天需要的东西放进背包，这就 是预置和缓存： ·当你弄丢物品时，你沿走过的路寻找，这就是回推； ·在超市付帐时，你应当去排哪个队呢？这就是多服务器 系统的性能模型； ·为什么停电时你的电话仍然可用？这就是失败的无关性 和设计的冗余性；

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

2.5计算思维案例 什草凤利学与拉未学脑 ■例1：在一个高考成绩列表$1，s2,.,S中查找 考号为10011087的学生的成绩。 问题分析：如何利用计算机来完成这样一个任务？

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

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

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