计算思维ppt

计算思维概念特征与启示
41、俯仰终宇宙，不乐复何如。 42、夏日长抱饥，寒夜无被眠。 43、不戚戚于贫贱，不汲汲于富贵。 44、欲言无予和，挥杯劝孤影。 45、盛年不重来，一日难再晨。及时 当勉励 ，岁月 不待人 。
61、奢侈是舒适的，否则就不是奢侈 。——CocoCha nel 62、少而好学，如日出之阳；壮而好学 ，如日 中之光 ；志而 好学， 如炳烛 之光。 ——刘 向 63、三军可夺帅也，匹夫不可夺志也。 ——孔 丘 64、人生就是学校。在那里，与其说好 的教师 是幸福 ，不如 说好的 教师是 不幸。 ——海 贝尔 65、接受挑战，就可以享受胜利的喜悦 。——杰纳勒 尔·乔治·S·巴顿
谢谢！Biblioteka

有三个核心领域：自动机理论、可计算性理论和 计算的复杂性理论
自动机将离散数学系统的构造，作用和关系作为研究 对象的数学理论（描述通用计算机计算能力的图灵机 模型）
可计算性理论的中心问题是建立计算的数学模型，进 而研究哪些是可计算的，哪些是不可计算的
计算的复杂性理论研究算法的时间复杂性和空间复杂
性
大家好
大家好
2
第1章 计算机与计算思维
《大学计算机基础》
大家好
3
本章提要
计算意义与计算思维 计算科学方法概论 可计算性与计算过程 计算思维的跨学科交融 计算机学科的核心概念
与问题求解
计算思维的技能
科学思维 逻辑思维 算法思维 效率思维 创新思维 伦理思维
大家好
4
计算思维（Computational thinking,CT）由美国 Carnegie Mellon 大学计算机科学教授周以真女士 于2006年提出
并且引人入胜的科学问题
大家好
6
Computation vs. Computing
Computation 是可用数学表示的任何形式的信息处理 的概念，它包括简单的计算和人的思维（human thinking）
所以，计算思维无论是由人或机器执行，都是建立在计算 处理的能力和限制之上的
Computing 意味着任何面向目标的需要、受益于和创 造计算机的活动,包括
②再由此试用数学方法导出 另一易于实验证实的数量 关系；
③然后通过实验证实这种数 量关系
对于实验思维来说，最为重
要的事情就是设计、制造大家好
22
实验仪器和追求理想的实
计算思维
计算思维最根本的内容，即其本质是抽象 （Abstraction）与自动化（Automation）

发展史
O 1971年托尼·巴赞慢慢形成了发射性思考(Radiant Thinking)和思维导图法(Mind Mapping)的概念。思维导 图是大脑放射性思维的外部表现。
O 相对于国外的发展来说，国内的思维导图的应用还刚 刚起步。有越来越多的人走近了这个行列，上海师范 大学教育技术学系主任黎加厚博士，河北省唐山市开 滦二中的齐伟，上海市上南中学的张国正、北京师范 大学网络教育实验室的赵国庆等等已经有众多的教育 界的先行者在关注和积极谈讨它的应用。也已经有相 关的公司在进行思维导图软件的制作开发和汉化工作， 国内的许多的培训机构和公司也在尝试着把思维导图 作为培训课。
O 计算思维不仅影响着美国，也影响着英国的教育， 在英国的爱丁堡大学，人们在一连串的研讨会上 探索与计算思维有关的主题。每次研讨会，都有 不少专家讨论计算思维对不同学科的影响。研讨 会上所涉及的学科已延伸到哲学、物理、生物、 医学、建筑、教育等各个不同的领域。
O 国内有关计算思维的研究 上世纪80年代，钱学森先生在总结前人的基
理论体系
O P.J.Denning认为计算原理可总结为7类： O 计算 O 通信 O 协作 O 记忆 O 自动化 O 评估 O 设计
核心内容
O 操作模式 计算思维建立在计算过程的能力和限制之上， 由人由机器执行。计算方法和模型使我们敢于去处理那些 原本无法由任何个人独自完成的问题求解和系统设计。计 算思维直面机器智能的不解之谜：什么人类比计算机做得 好？什么计算机比人类做得好？最基本的问题是：什么是 可计算的？迄今为止我们对这些问题仍是一知半解。
如果读书的目的不是为了了解作者的思路或者纯粹 和作者有关的东西，那么绝对不关心作者或者本书的思 维框架如何，但是在书中可能关心其中某些部分。比如 《如何阅读一本书》中，关心如何做分析阅读，如何做 检视阅读，如何做主题阅读，那么可能要做三个主要的 分支。

float score_Math[M];
printf("请输入所有%d个学生的数学成绩：\n",M); input_Scroes(score_Math); printf(“所有学生的数学成绩如下： \n”); output_Scroes(score_ Math); }
03 班级成绩的最高分问题求解 数组名是地址常量 score_Math
…
score_Math
A080H A084H
score_Math[0] score_Math[1]
函数调用时： void input_Scroes (float a[ ]) {
int i; for(i=0;i<M;i++)
scanf("%f", &a[i]); }
值从0变到M-1
A088H
score_Math[2]
#include<stdio.h> #define M 10 /*M代表学生人数*/ void main() {
float score_Math[M];
内存空间
…
A080H A084H A088H
score_Math[0] score_Math[1] score_Math[2]
A104H
score_Math[9]
注： 数组元素也叫“下标变量”。
03 班级成绩的最高分问题求解
【例】比较数组中的两个元素的大小，返回最小值。
#include<stdio.h> int min(int x,int y) {
int t; if(x< y)
t=x; else
t= y; return t; }
main()