计算思维及本课程教学计划教材.pptVIP

第0章 计算思维与课程教学计划 提 要 课程内容 考核方式 教学平台——教育在线 请同学们思考的问题 课程论文 课程讨论 提示：下一周开始上机 1 课程内容 1、计算机应用能力基础 11月中旬参加全校上机统考。 自学，教学部提供考试练习环境，自己课下练习。 2、简单介绍计算思维 3、C++高级程序设计语言 提示：下一周开始上机 考核方式 1、计算机应用能力基础（机考）：20分 2、平时成绩：30分 课程论文：10分 C++上机测试：10分 交作业和出勤：10分（课前交假条，否则算缺勤） 3、期末考试（机考）：50分 如何使用教育在线 使用教育在线进行学习交流活动。 大学如何学习——计算思维简介 请同学们思考的问题： 1、进入大学后，如何学习？学习什么？ 2、对于计算机相关课程，学习什么？  大学如何学习——计算思维简介 数学?理论思维 物理?实验思维 计算机?计算思维 大学如何学习——计算思维简介 一、理论思维 　　理论源于数学，理论思维支撑着所有的学科领域。正如数学一样，定义是理论思维的灵魂，定理和证明则是它的精髓。公理化方法是最重要的理论思维方法，科学界一般认为，公理化方法是世界科学技术革命推动的源头。用公理化方法构建的理论体系称为公理系统，如欧氏几何。公理系统需要满足以下三个条件：  大学如何学习——计算思维简介 　1.无矛盾性。这是公理系统的科学性要求，它不允许在一个公理系统中出现相互矛盾的命题，否则这个公理系统就没有任何实际的价值。 　2.独立性。公理系统所有的公理都必须是独立的，即任何一个公理都不能从其他公理推导出来。 　3.完备性。公理系统必须是完备的，即从公理系统出发，能推出（或判定）该领域所有的命题。 　　为了保证公理系统的无矛盾性和独立性，一般要尽可能使公理系统简单化。简单化将使无矛盾性和独立性的证明成为可能，简单化是科学研究追求的目标之一。一般而言，正确的一定是简单的（注意，这句话是单向的，反之不一定成立）。 　　关于公理系统的完备性要求，自哥德尔发表关于形式系统的“不完备性定理”的论文后，数学家们对公理系统的完备性要求大大放宽了。也就是说，能完备更好，即使不完备，同样也具有重要的价值。  以理论为基础的学科主要是指数学，数学是所有学科的基础。 大学如何学习——计算思维简介 　二、实验思维 　　实验思维的先驱应当首推意大利著名的物理学家、天文学家和数学家伽利略，他开创了以实验为基础具有严密逻辑理论体系的近代科学，被人们誉为“近代科学之父”。爱因斯坦为之评论说：“伽利略的发现，以及他所用的科学推理方法，是人类思想史上最伟大的成就之一，而且标志着物理学的真正开端。”　　一般来说，伽利略的实验思维方法可以分为以下三个步骤：  大学如何学习——计算思维简介 　　1.先提取出从现象中获得的直观认识的主要部分，用最简单的数学形式表示出来，以建立量的概念； 　　2.再由此式用数学方法导出另一易于实验证实的数量关系； 　　3.然后通过实验证实这种数量关系。 　　与理论思维不同，实验思维往往需要借助于某些特定的设备（科学工具），并用它们来获取数据以供以后的分析。例如，伽利略就不仅设计和演示了许多实验，而且还亲自研制出不少技术精湛的实验仪器，如温度计、望远镜、显微镜等。 　　以实验为基础的学科有物理、化学、地学、天文学、生物学、医学、农业科学、冶金、机械，以及由此派生的众多学科。 计算思维简介 　　三、计算思维 　　美国亚裔女科学家（原美国卡内基·梅隆大学计算机科学系主任，现任美国国家科学基金计算机与信息科学与工程学部负责人，美国国家科学院计算机科学与通讯部门主席）周以真（Jeannette M. Wing）教授首先提出并定义了“计算思维”（Computational Thinking，CT）这一概念[1-2]：计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。2011年，图灵奖获得者Richard M. Karp提出了“计算透镜”（Computational Lens）理念[3],其核心是将计算作为一种通用的思维方式，通过这种广义的计算（涉及信息、执行算法、关注复杂度）来描述各类自然过程和社会过程，从而解决各个学科的问题。 计算思维简介 　　在美国，“计算思维”的提出得到了美国教育界和科学界的广泛支持。在美国科学基金会启动的“大学计算教育振兴的途径”中投入巨资进行美国计算教育的改革并对“计算思维”所发挥的作用取得了共识[4]。美国科学基金会还启动了以计算思维为核心的重大基础研究，进一步将计算思维的培育扩展到美国的各个研究领域[5]。 计算思维简介 　　在我国，计算思维的重要性也已引起了科学家和教育界的