文档介绍：计算思维导论– 第1讲- 象计算机科学家一样思考
2014年09月23日
本课程的目的– (你有两周时间可以决定是否继续上这门课)
试图回答几个问题:
什么是思维?
什么是计算思维?
计算思维能带给“我”什么?
你别指望:
通过听这门课,在你的笔记本上(如果你有记笔记的****惯的话)会记下上述问题的答案。
这个课只是希望引导你去想答案
我不敢说我知道什么是计算思维。
“上课”的几个境界
最低境界:“以己之昏昏,使人昭昭”
中级境界:“把自己的知识成功地传递给学生”
高级境界:传道- “道可道,非常道;名可名,非常名”
关于考试
考试的几个境界:
最低境界:证明你考过了
低级境界:证明你背过了
中级境界:证明你学过了
高级境界:证明你想过了
我只想证明你想过了。
根据教务管理部门要求:
第一堂课上提醒同学两周之内可以决定是否选本课程。
以上三张ppt试图帮组你做决定。
下面言归正传。
竞争优势的软件基础
技能
知识
能力
意识
为什么要提出这个概念?
However, despite the dizzying speed with which some of the technological innovations e obsolete and are replaced by new ones, the fundamentals of the science putation, and hence many of the basic concepts that are considered important in puter science curriculum, change slowly, if at all.
It would appear that anyone associated puters ought to be aware of these
topics, and not only those who have decided to spend three or four years getting
a particular kind of academic diploma.
Moreover, given that a revolution is indeed taking place before our very eyes, many of these topics, and the special ways of thinking that go with them, ought to be available to the enquiring person even if that person is not directly associated with puter at all.
本课程教学参考书:
David Harel: Algorithmics - the Spirit puting, 3rd ed, Pearson Education, 2004 (有高教社影印版)
试图给出定义
/~CompThink/papers/
美国卡内基-te M. Wing(周以真)领导世界上可能是唯一的”计算思维研究中心”, 并大力推动这一概念被认可。putational Thinking: What and Why? Link Magazine, 2010
思维: 做法–意识–“无”意识
从玩牌的****惯性动作, 到计算机算法设计策略, 这条路并不遥远.
最核心的概念:
问题求解
注意:
对于“问题”, 我们应该有广义的理解
问题求解包括“定义问题”和“解决问题”两个层面
一个例子–“渡河问题”
问题:人、狼、羊、菜用一条只能同时载两位的小船渡河,“狼羊”、“羊菜”不能在无人在场时共处,当然只有人能驾船。
图模型:顶点表示“原岸的状态”,两点之间有边当且仅当一次合理的渡河“操作”能够实现该状态的转变。
起始状态是“人狼羊菜”,结束状态是“空”。“允许状态”只有10个。
问题的解:找到一条从起始状态到结束状态的尽可能短的通路。
空
(
成功
)
人羊狼菜
人狼菜
人羊狼
人羊菜
狼菜
狼
菜
人羊
羊