文档介绍：计算思维导论– 第1讲-象计算机科学家一样思考2014年09月23日本课程的目的–(你有两周时间可以决定是否继续上这门课)试图回答几个问题:什么是思维?什么是计算思维?计算思维能带给“我”什么?你别指望:通过听这门课,在你的笔记本上(如果你有记笔记的****惯的话)会记下上述问题的答案。这个课只是希望引导你去想答案我不敢说我知道什么是计算思维。“上课”的几个境界最低境界:“以己之昏昏,使人昭昭”中级境界:“把自己的知识成功地传递给学生”高级境界:传道-“道可道,非常道;名可名,非常名”关于考试考试的几个境界:最低境界:证明你考过了低级境界:证明你背过了中级境界:证明你学过了高级境界:证明你想过了我只想证明你想过了。根据教务管理部门要求:第一堂课上提醒同学两周之内可以决定是否选本课程。以上三张ppt试图帮组你做决定。下面言归正传。竞争优势的软件基础技能知识能力意识为什么要提出这个概念?However,eobsoleteandarereplacedbynewones,putation,putersciencecurriculum,changeslowly,,,giventhatarevolutionisindeedtakingplacebeforeourveryeyes,manyofthesetopics,andthespecialwaysofthinkingthatgowiththem,:DavidHarel:Algorithmics-puting,3rded,PearsonEducation,2004(有高教社影印版)试图给出定义/~CompThink/papers/-(周以真)领导世界上可能是唯一的”计算思维研究中心”,并大力推动这一概念被认可。putationalThinking:WhatandWhy?LinkMagazine,2010思维:做法–意识–“无”意识从玩牌的****惯性动作,到计算机算法设计策略,:问题求解注意:对于“问题”,我们应该有广义的理解问题求解包括“定义问题”和“解决问题”两个层面一个例子–“渡河问题”问题:人、狼、羊、菜用一条只能同时载两位的小船渡河,“狼羊”、“羊菜”不能在无人在场时共处,当然只有人能驾船。图模型:顶点表示“原岸的状态”,两点之间有边当且仅当一次合理的渡河“操作”能够实现该状态的转变。起始状态是“人狼羊菜”,结束状态是“空”。“允许状态”只有10个。问题的解:找到一条从起始状态到结束状态的尽可能短的通路。空(成功)人羊狼菜人狼菜人羊狼人羊菜狼菜狼菜人羊羊