计算科学导论1.ppt

第一章 引论 李陶深 tshli@gxu.edu.cn 1.1 认识计算机的美 一种速度很快的机器。 103→ 106→ 109→ 1012次操作/秒 一次操作：比做一只蚂蚁的重量 1012次操作：百万公斤蚂蚁 一种速度很快的机器 未来应用对计算机性能的要求 一种小巧而又精密的机器 一种小巧而又精密的机器 芯片上的系统 芯片上的系统 芯片的集成度 芯片的集成度 著名的摩尔定律 其他定律 一种灵活、适用的工具 0和1的美妙世界 Turing的可计算性 Turing的可计算性 0和1的美妙世界 0和1的美妙世界 信息的表达：有效性 信息的表达：有效性（压缩） 信息的表达：有效性（压缩） 信息的表达：有效性（压缩） 信息的表达：有效性 信息的表达：可靠性 信息的表达：可靠性 信息的表达：可靠性 计算机网络使得世界变得扁平、距离缩小 Web 1.0 Web 1.0：任何人可以看到任何东西 Web 1.0：任何人可以找到任何东西 Web 1.0：搜索引擎 Web 2.0 Web 2.0 Web 2.0 Web 2.0 Web 2.0 计算机的美 计算机的美 计算机的美 1.2 计算思维(Computational Thinking) 作者：美国卡内基梅隆大学（CMU）Jeannette M. Wing (周以真)教授 Computational Thinking, Communications of ACM, Vol.49, No.3, March 2007, pp.33-35. 1.2 计算思维(Computational Thinking) 计算思维是建立在计算过程的能力和限制之上的，不管这些过程是由人还是由机器执行的。 计算方法和模型给了我们勇气去处理那些原本无法由任何个人独自完成的问题求解和系统设计。 1.2 计算思维(Computational Thinking) 计算思维直面机器智能的不解之谜： ▲什么人类能比计算机做得更好？ ▲什么计算机能比人类做得更好？ ▲最基本的是它涉及这样的问题：什么是可计算的？ 今天，我们对这些问题的答案仍是一知半解。 1.2 计算思维(Computational Thinking) 计算思维是每个人的基本技能，不仅仅属于计算机科学家。在阅读、写作和算术（英文简称3R）之外，我们应当将计算思维加到每个孩子的解析能力之中。正如印刷出版促进了3R的传播，计算和计算机也以类似的正反馈促进了计算思维的传播。 计算思维涉及运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为。计算思维涵盖了反映计算机科学之广泛性的一系列思维活动。 1.2 计算思维(Computational Thinking) 当求解一个特定的问题时，我们会问：解决这个问题有多困难？怎样才是最佳的解决之道? 计算机科学根据坚实的理论基础来准确地回答上述这些问题。表明问题的困难程度是为了考量机器——就是用来运行其解的计算工具之基本能力。我们必须考虑机器的指令系统、它的资源约束和它的操作环境。 1.2 计算思维(Computational Thinking) 为了有效地求解一个问题，我们可能要进一步问：一个近似解是否就足够了，是否可以利用一下随机化，以及是否允许误正或误负。 计算思维就是把一个看来困难的问题重新阐述成一个我们知道怎样解的问题，如通过约简、嵌入、转化和仿真的方法。 1.2 计算思维(Computational Thinking) 计算思维是一种递归思维。它是并行处理。 它是把代码译成数据又把数据译成代码。 它是由推广量纲分析进行的类型检查。 对于别名或赋予人与物多个名字的做法，它既知道其益处又了解其害处。 对于间接寻址和程序调用的做法，它既知道其威力又了解其代价。 它评价一个程序时，不仅仅根据其准确性和效率，还有美学的考量，而对于系统的设计，还考虑简洁和优雅。 1.2 计算思维(Computational Thinking) 计算思维采用了抽象和分解来迎战浩大复杂的任务或者设计巨大复杂的系统。 它选择合适的方式去陈述一个问题，或者选择合适的方式对一个问题的相关方面建模使其易于处理。 它利用不变量简明扼要且表述性地刻画系统的行为。 它是我们在不必理解每一个细节的情况下就能够安全地使用、调整和影响一个大型复杂系统的信心。 它就是为预期的