计算思维概述ppt课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
请同学们总结什么是计算？
55
1.计算
计算（computation）是算法的执行，
从包含算法和输入数据的初始状态开始，经过一系列 的中间状态，直到达到最终的目标状态的过程。
算法（algorithm）是由若干条指令组成的有穷序列。
66
计算与产品的加工/生产过程有什么可比之处？ 一组可能的输入值和一组可能的输出值之间的映射关系
15 15
冯.诺依曼结构
现代计算机的体系结构
命令和数据以二进制的形式存储在存储器中 五大模块
16 16
EDVAC的方案有两个非常重大的改进：
一是为了充分发挥电子元件的高速度而采用了二 进制；
二是实现了存储程序, 可以自动地从一个程序指令 执行到下一个程序指令, 其作业顺序可以通过一种 称为“条件转移”的指令而自动完成。
（6）数据库技术基础 ◆ 设计一个数据库，本身就是抽象和分解的过程
24
计算思维与问题求解
计算思维求解问题的手段： 抽象和自动化。
问题求解的步骤 问题抽象化的描述，问题表示(如何建立模型) 寻找解决方案，问题求解（如何设计算法） 计算机实现过程，效率（如何有效地求解）
现实问题的延伸
25
想? 计算科学的根本问题有哪些？ 计算科学与计算思维对我们有什么影响？
44
1.1什么是计算
【讨论】什么是计算？ 【例1-1】杂货店老板上个月的结余是多少？ 【例1-2】去年的平均气温是多少？ 【例1-3】有四个嫌疑人：
a说："我不是小偷。" b说："c是小偷。" c说："小偷肯定是d。" d说："c冤枉人！" 四人中有三人说的是真话，问到底谁是小偷？
第一章 信息技术与计算思维概述
1
第一节课计程：算大思学维计概算述机
NO3_1概述
2
本章内容
1.什么是计算 2.计算工具的发展和电子计算机 3.计算科学 4.计算思维
33
教学目标
掌握如下概念和知识点
什么是计算？ 什么是可计算的，什么是不可计算的？ 历史上的计算工具与电子计算机有哪些共同的思
图灵奖介绍
9
1.2 计算工具的发展和电子计算机的诞生
1.手工计算工具 算筹
算盘 计算尺 纳皮尔筹
10 10
2.机械式计算工具
盘式计算机 莱布尼茨计算
机 巴贝奇的差分
机和分析机
11 11
巴贝奇的差分机和分析机
把多项式数值表的复杂算式转化为差分运算， 用差分简机结单构的和功加能法代替平方运算。
以后的发展
量子计算机 生物计算机
如今，计算机从体积上趋于小型化，性能上趋于巨型化， 功能上趋于网络化、智能化和综合化。
18 18
科学思维
(1)科学就是整理事实，从中发现规律，作出结论（达尔文） (2)理论科学、实验科学和计算科学作为科学发现三大支柱，正
推动着人文明进步和科技发展。 (3)一般而论，三种科学对应着三种思维：
冯·诺依曼计算机也存在局限性
存储器和中央处理器之间的通路太狭窄 串行顺序处理的工作机制
17 17
计算机的发展
ENIAC诞生以来，随着组成逻辑电路的电子元件的发展， 将电子计算机的发展划分为：
第一代电子管时代， 第二代晶体管时代， 第三代集成电路时代， 第四代超大规模集成电路时代。
2006年，美国卡内基·梅隆大学的Jeannette M. Wing （周以真）教授首先提出计算思维（Computational Thinking）的概念。 定义：运用计算机科学的基础概念进行问题求解、系 统设计、以及理解人类行为等的一系列思维活动。 观点：源自数学思维和工程思维的计算机思维，与阅 读、写作与算术能力一样，应成为人类的基本技能。 强调：计算思维是“人的，不是计算机的思维”， “计算思维是人类求解问题的一条途径，但决非试图 使人类像计算机那样去思考”。
理论科学 ←→ 理论思维： 理论思维又叫推理思维，以推理和演绎为 特征，以数学学科为代表。
实验科学 ←→ 实验思维： 实验思维又叫实证思维，以观察和总结自 然规律为特征，以物理学科为代表。
计算科学 ←→ 计算思维： 计算思维又叫构造思维，以设计和构造为特征，以计算机学科为代表。
19
计算思维的提出
28
三个寄存器 每个寄存器六位（10万） 自动计算 分析机结构和功能 存储器 运算室 操作控制器 条件转移 卡片输入 打印、制版、卡片
12 12
3.电子计算机的诞生
1945年年底 “ 电子数值积分机和计算机”（ Electronic
Numerical Integrator and Computer） , 简 称ENIAC。 标志人类计算工具历史性变革的巨型机器宣告 峻工。 正式的揭幕典礼于1946年2月15日举行，这 一天被人们认为是ENIAC的诞生日。
“CT is the thought processes involved in formulating problems and their solutions so that the solutions are
合理抽象 高效算法（算法思维角度） represented in a form that can be effectively carried out by an information-processing agent .” Informally, CT describes the mental activity in formulating a
• Computer literacy, i.e., how to use Word and Excel or even Google • Computer programming, i.e., beyond Java Programming 101
22
课程中的计算思维举例
（1）计算机与信息社会 ◆从算盘到计算机的发展过程 是计算思维内容不断拓展的过程（从口诀到使用规则） ◆展示计算机的应用，培养计算思维的意识 了解计算机能做什么？只有想不到的，没有做不到的
13 13
ENIAC的最大特点就是采用电子线路来执行算 术运算、逻辑运算和储存信息
ENIAC有如下的缺陷：
第一, 它按照十进制工作而非二进制 第二,它最初是为弹道计算而设计的专用计算机 第三, 它的存储容量太小,至多只能存20个字长10
位的十进制数
14 14
EDVAC
在ENIAC还没有完成时，1944年，它的设 计者们就开始了新的计算机的设计
77
2.可计算和不可计算
如果一个函数，可以依据输入值和一定的计算步 骤，来确定其输出值，则称其为可计算的 （computable）；
而如果根据其输入找不到定义好的、一步一步的 过程来确定其输出值，这样的函数称为不可计算 的(uncomputable)
如果一个问题是可计算的，不管它有多复杂，总 能制造出一种机器对其进行求解。
1945年，冯•诺依曼提给出了“EDVAC报 告的第一份草案”(First Draft of a Report on the EDVAC)。确定了新机器有五个构
成部分：
运算器、
控制器、
存储器、
输入和输出装置
这一结构被称为冯•诺依曼结构，有此结构
的计算机统称为冯•诺依曼计算机。
而如果问题是不可计算的，意味着它超出了机器 的能力范围。
88
计算模型——图灵机
计算机科学和人工智能之父——阿兰.图灵 （Alan Turing）1936年提出
用机器实现逻辑代码的执行，以模拟各种计算和逻辑 思维过程——图灵机
纸带——存储器 读写头——输入输出装置 有限状态控制器——控制器、运算器、寄存器 状态、转移函数——计算机语言 纸带上的信息——程序 代码存储、计算机语言、编译
20
21
17 No计ve算m思be维r 2是010与h形er 式res化ea问rch题no及te其s：解CT决: W方h案at a相nd关Why? 2的010一,Ja个n C思un维y, L过arr程y S，ny其der解, an决d 问Jea题nn的ette表M示. W形in式g, 应 “prDogerme该syss.t能ifyi有ng效CT地fo被r N信on息-Co处mp理ut代er S理cie执nt行ists,” work in
计算思维与问题求解
计算机问题求解与程序பைடு நூலகம்计课程
(1)学习程序设计方法是理解计算机的最好途径。 (2)程序设计课程的内容也最能够体现语言级的
问题求解方法。是计算思维能力培养的重要内 容。 (3)对大多数非计算机专业的学生而言，学习程 序设计的目的是学习计算机分析和解决问题的 基本过程和思路。
26
计算思维不仅仅是程序设计
预置和缓存
小学生早晨去学校时，她把当天需要的东西放进背 包； 回推 小男孩弄丢他的手套时，你建议他沿走过的路回寻； 多服务器系统的性能模型 在超市付账时你应当去排哪个队呢？ 失败的无关性和设计的冗余性 为什么停电时你的电话仍然可用？
27
计算思维的应用领域
生物学 脑科学 化学 经济学 文学 艺术 社会学 管理学
合理建模 高效实施（工程思维角度） problem to admit a computational solution. The solution can be carried out by a human or machine, or more generally, by combinations of humans and machines. NOT CTsiosluutsieodnsin, btrhoeaddelysiiCgnTnt=e=arCpnordmetapenudat.ilnygsis of problems and their
称为函数（function）。
它使每个可能的输入被赋予单一的输出。 对于一个给定的输入，确定其具体输出的值，这一过程称为函
数的计算。 通过对函数的计算，解决问题。 计算机科学的一个基本问题就是找到一种技术，并用其来计算
用于求解问题的函数。 y=f(x)
能不能确定，怎样确定加工过程，如何实现加工过程?
（2）计算机系统 ◆用抽象和分解来控制庞杂的任务和设计复杂的系统 ◆Cache:预置和缓存的典型案例 ◆多核处理器：并行编程的典型案例
（3）数据在计算机中的表示 ◆ 计算机中表示问题的方法
（4）操作系统基础 ◆ 计算思维解决了计算机自身问题的同时； 也可解决各种应用问题。
23
课程中的计算思维举例
（5）计算机网络基础与应用 ◆ 协议分层，域名体系：复杂问题的分解 ◆奇偶校验，csma/cd :冗余设计，系统恢复 ◆ 从买参考书、泡图书馆到网上求解问题答案，标 准的计算思维方法 ◆ 从商店购物到网上购物，从开设实店到网上开店
55
1.计算
计算（computation）是算法的执行，
从包含算法和输入数据的初始状态开始，经过一系列 的中间状态，直到达到最终的目标状态的过程。
算法（algorithm）是由若干条指令组成的有穷序列。
66
计算与产品的加工/生产过程有什么可比之处？ 一组可能的输入值和一组可能的输出值之间的映射关系
15 15
冯.诺依曼结构
现代计算机的体系结构
命令和数据以二进制的形式存储在存储器中 五大模块
16 16
EDVAC的方案有两个非常重大的改进：
一是为了充分发挥电子元件的高速度而采用了二 进制；
二是实现了存储程序, 可以自动地从一个程序指令 执行到下一个程序指令, 其作业顺序可以通过一种 称为“条件转移”的指令而自动完成。
（6）数据库技术基础 ◆ 设计一个数据库，本身就是抽象和分解的过程
24
计算思维与问题求解
计算思维求解问题的手段： 抽象和自动化。
问题求解的步骤 问题抽象化的描述，问题表示(如何建立模型) 寻找解决方案，问题求解（如何设计算法） 计算机实现过程，效率（如何有效地求解）
现实问题的延伸
25
想? 计算科学的根本问题有哪些？ 计算科学与计算思维对我们有什么影响？
44
1.1什么是计算
【讨论】什么是计算？ 【例1-1】杂货店老板上个月的结余是多少？ 【例1-2】去年的平均气温是多少？ 【例1-3】有四个嫌疑人：
a说："我不是小偷。" b说："c是小偷。" c说："小偷肯定是d。" d说："c冤枉人！" 四人中有三人说的是真话，问到底谁是小偷？
第一章 信息技术与计算思维概述
1
第一节课计程：算大思学维计概算述机
NO3_1概述
2
本章内容
1.什么是计算 2.计算工具的发展和电子计算机 3.计算科学 4.计算思维
33
教学目标
掌握如下概念和知识点
什么是计算？ 什么是可计算的，什么是不可计算的？ 历史上的计算工具与电子计算机有哪些共同的思
图灵奖介绍
9
1.2 计算工具的发展和电子计算机的诞生
1.手工计算工具 算筹
算盘 计算尺 纳皮尔筹
10 10
2.机械式计算工具
盘式计算机 莱布尼茨计算
机 巴贝奇的差分
机和分析机
11 11
巴贝奇的差分机和分析机
把多项式数值表的复杂算式转化为差分运算， 用差分简机结单构的和功加能法代替平方运算。
以后的发展
量子计算机 生物计算机
如今，计算机从体积上趋于小型化，性能上趋于巨型化， 功能上趋于网络化、智能化和综合化。
18 18
科学思维
(1)科学就是整理事实，从中发现规律，作出结论（达尔文） (2)理论科学、实验科学和计算科学作为科学发现三大支柱，正
推动着人文明进步和科技发展。 (3)一般而论，三种科学对应着三种思维：
冯·诺依曼计算机也存在局限性
存储器和中央处理器之间的通路太狭窄 串行顺序处理的工作机制
17 17
计算机的发展
ENIAC诞生以来，随着组成逻辑电路的电子元件的发展， 将电子计算机的发展划分为：
第一代电子管时代， 第二代晶体管时代， 第三代集成电路时代， 第四代超大规模集成电路时代。
2006年，美国卡内基·梅隆大学的Jeannette M. Wing （周以真）教授首先提出计算思维（Computational Thinking）的概念。 定义：运用计算机科学的基础概念进行问题求解、系 统设计、以及理解人类行为等的一系列思维活动。 观点：源自数学思维和工程思维的计算机思维，与阅 读、写作与算术能力一样，应成为人类的基本技能。 强调：计算思维是“人的，不是计算机的思维”， “计算思维是人类求解问题的一条途径，但决非试图 使人类像计算机那样去思考”。
理论科学 ←→ 理论思维： 理论思维又叫推理思维，以推理和演绎为 特征，以数学学科为代表。
实验科学 ←→ 实验思维： 实验思维又叫实证思维，以观察和总结自 然规律为特征，以物理学科为代表。
计算科学 ←→ 计算思维： 计算思维又叫构造思维，以设计和构造为特征，以计算机学科为代表。
19
计算思维的提出
28
三个寄存器 每个寄存器六位（10万） 自动计算 分析机结构和功能 存储器 运算室 操作控制器 条件转移 卡片输入 打印、制版、卡片
12 12
3.电子计算机的诞生
1945年年底 “ 电子数值积分机和计算机”（ Electronic
Numerical Integrator and Computer） , 简 称ENIAC。 标志人类计算工具历史性变革的巨型机器宣告 峻工。 正式的揭幕典礼于1946年2月15日举行，这 一天被人们认为是ENIAC的诞生日。
“CT is the thought processes involved in formulating problems and their solutions so that the solutions are
合理抽象 高效算法（算法思维角度） represented in a form that can be effectively carried out by an information-processing agent .” Informally, CT describes the mental activity in formulating a
• Computer literacy, i.e., how to use Word and Excel or even Google • Computer programming, i.e., beyond Java Programming 101
22
课程中的计算思维举例
（1）计算机与信息社会 ◆从算盘到计算机的发展过程 是计算思维内容不断拓展的过程（从口诀到使用规则） ◆展示计算机的应用，培养计算思维的意识 了解计算机能做什么？只有想不到的，没有做不到的
13 13
ENIAC的最大特点就是采用电子线路来执行算 术运算、逻辑运算和储存信息
ENIAC有如下的缺陷：
第一, 它按照十进制工作而非二进制 第二,它最初是为弹道计算而设计的专用计算机 第三, 它的存储容量太小,至多只能存20个字长10
位的十进制数
14 14
EDVAC
在ENIAC还没有完成时，1944年，它的设 计者们就开始了新的计算机的设计
77
2.可计算和不可计算
如果一个函数，可以依据输入值和一定的计算步 骤，来确定其输出值，则称其为可计算的 （computable）；
而如果根据其输入找不到定义好的、一步一步的 过程来确定其输出值，这样的函数称为不可计算 的(uncomputable)
如果一个问题是可计算的，不管它有多复杂，总 能制造出一种机器对其进行求解。
1945年，冯•诺依曼提给出了“EDVAC报 告的第一份草案”(First Draft of a Report on the EDVAC)。确定了新机器有五个构
成部分：
运算器、
控制器、
存储器、
输入和输出装置
这一结构被称为冯•诺依曼结构，有此结构
的计算机统称为冯•诺依曼计算机。
而如果问题是不可计算的，意味着它超出了机器 的能力范围。
88
计算模型——图灵机
计算机科学和人工智能之父——阿兰.图灵 （Alan Turing）1936年提出
用机器实现逻辑代码的执行，以模拟各种计算和逻辑 思维过程——图灵机
纸带——存储器 读写头——输入输出装置 有限状态控制器——控制器、运算器、寄存器 状态、转移函数——计算机语言 纸带上的信息——程序 代码存储、计算机语言、编译
20
21
17 No计ve算m思be维r 2是010与h形er 式res化ea问rch题no及te其s：解CT决: W方h案at a相nd关Why? 2的010一,Ja个n C思un维y, L过arr程y S，ny其der解, an决d 问Jea题nn的ette表M示. W形in式g, 应 “prDogerme该syss.t能ifyi有ng效CT地fo被r N信on息-Co处mp理ut代er S理cie执nt行ists,” work in
计算思维与问题求解
计算机问题求解与程序பைடு நூலகம்计课程
(1)学习程序设计方法是理解计算机的最好途径。 (2)程序设计课程的内容也最能够体现语言级的
问题求解方法。是计算思维能力培养的重要内 容。 (3)对大多数非计算机专业的学生而言，学习程 序设计的目的是学习计算机分析和解决问题的 基本过程和思路。
26
计算思维不仅仅是程序设计
预置和缓存
小学生早晨去学校时，她把当天需要的东西放进背 包； 回推 小男孩弄丢他的手套时，你建议他沿走过的路回寻； 多服务器系统的性能模型 在超市付账时你应当去排哪个队呢？ 失败的无关性和设计的冗余性 为什么停电时你的电话仍然可用？
27
计算思维的应用领域
生物学 脑科学 化学 经济学 文学 艺术 社会学 管理学
合理建模 高效实施（工程思维角度） problem to admit a computational solution. The solution can be carried out by a human or machine, or more generally, by combinations of humans and machines. NOT CTsiosluutsieodnsin, btrhoeaddelysiiCgnTnt=e=arCpnordmetapenudat.ilnygsis of problems and their
称为函数（function）。
它使每个可能的输入被赋予单一的输出。 对于一个给定的输入，确定其具体输出的值，这一过程称为函
数的计算。 通过对函数的计算，解决问题。 计算机科学的一个基本问题就是找到一种技术，并用其来计算
用于求解问题的函数。 y=f(x)
能不能确定，怎样确定加工过程，如何实现加工过程?
（2）计算机系统 ◆用抽象和分解来控制庞杂的任务和设计复杂的系统 ◆Cache:预置和缓存的典型案例 ◆多核处理器：并行编程的典型案例
（3）数据在计算机中的表示 ◆ 计算机中表示问题的方法
（4）操作系统基础 ◆ 计算思维解决了计算机自身问题的同时； 也可解决各种应用问题。
23
课程中的计算思维举例
（5）计算机网络基础与应用 ◆ 协议分层，域名体系：复杂问题的分解 ◆奇偶校验，csma/cd :冗余设计，系统恢复 ◆ 从买参考书、泡图书馆到网上求解问题答案，标 准的计算思维方法 ◆ 从商店购物到网上购物，从开设实店到网上开店