计算机科学导论 1.pptVIP

计算机导论 计算工具发展史 手动计算工具时代 机械式计算工具时代 机电计算工具时代 电子计算机时代 手动计算工具时代 机械式计算工具时代 机电计算工具时代 电子计算机时代 计算思维 计算思维的本质 抽象 自动化 计算思维中抽象的特点 对于自然现象（人工现象）的物理抽象是将问题单纯化，成为一个验证体系。 对于自然现象（人工现象）的数学抽象是将问题逻辑化，成为一个推理系统。 对于自然现象（人工现象）的计算抽象是将问题符号化，成为一个计算系统。 对计算思维的认识 概念化，不是程序化：计算机科学不是计算机编程。像计算机科学家那样去思维意味着远远不止能为计算机编程，还要求能够在抽象的多个层次上思维。计算机科学不只是关于计算机，就像音乐产业不只是关于麦克风一样。 根本的，不是刻板的技能：计算思维是一种根本技能，是每一个人为了在现代社会中发挥职能所必须掌握的。刻板的技能意味着简单的机械重复。 人的，不是计算机的思维：计算思维是人类求解问题的一条途径，但决非要使人类像计算机那样地思考。计算机枯燥且沉闷，人类聪颖且富有想象力。是人类赋予计算机激情。计算机赋予人类强大的计算能力，人类应该好好的利用这种力量去解决各种需要大量计算的问题。 是思想，不是人造品：不只是将我们生产的软硬件等人造物到处呈现给我们的生活，更重要的是计算的概念，它被人们用来问题求解、日常生活的管理，以及与他人进行交流和互动。 数学和工程思维的互补与融合：计算机科学在本质上源自数学思维，它的形式化基础建筑于数学之上。计算机科学又从本质上源自工程思维，因为我们建造的是能够与实际世界互动的系统。所以计算思维是数学和工程思维的互补与融合。 面向所有的人，所有地方：当计算思维真正融入人类活动的整体时，它作为一个问题解决的有效工具，人人都应当掌握，处处都会被使用。 如何得到计算思维 计算思维教学是通过讲授以下内容来理解和掌握计算思维。 思想（课时不多）， 表达体系（主要课时，在讲授表达体系时自然就会讲到约简、仿真、SoC，保护、纠错，调度、折衷，递归，并行等计算思维的主要概念）， 技术体系（课时较多，实践内容，计算机课程的特点） 计算机是什么？ 抽象与自动化的产物 如何抽象？ 信息表示数字化 计算形式数字化 信息表示数字化 英文字符的数字化 汉字的数字化 图像的数字化 其它信息的数字化 英文字符的数字化 汉字的数字化 图像的数字化 其它信息的数字化 计算形式数字化 数的二进制原码 数的二进制补码 补码的加法运算 自动化 加法器 存储器 程序 软件 系统 加法器 存储器 程序执行 软件 具体的说，软件包含一下三方面内容： 运行时，能够提供所要求功能和性能的指令或计算机程序集合。 程序能够满意地处理信息的数据结构。 描述程序功能需求以及如何操作和使用程序所要求的文档。 系统 硬件系统 软件系统 硬件系统（单机系统） 硬件系统（网络系统） 软件系统 应用系统 操作系统 软件开发系统 * 手动式计算工具——算筹图 1.3 手动式计算工具——算盘 法国著名数学家、物理学家、近代概率论的奠基者和他的计算工具——帕斯卡加法器1642 年 美国哈佛大学应用数学教授霍华德·艾肯 和他的机电式计算机——MARK I 第一台电子数字计算机ENIAC 阿塔纳索夫 莫齐利 埃克特 ENIAC的发明人与制作人阿塔纳索夫、莫齐利、埃克特 　　随着计算机科学领域研究成果的不断丰富和完善，计算机技术已经应用于非常广泛的领域，如普适计算、商业智能、计算金融学、计算生物学、计算物理、计算医学等，并且与这些学科之间的交叉越来越深入。计算机领域和其他领域的交叉研究从松散耦合型合作逐渐转向紧密耦合型合作。鉴于很多交叉研究具有较强的工程性质，单单依靠学术教育背景的传统研究型计算机人才是不可行的，所以培养能够快速地将计算机技术应用于某一领域，解决该领域具体计算问题的计算机应用型人才就变得非常重要。 　　计算机技术人员正在从单纯的编程实现脱离出来，从配角转为主角，逐步地改变各学科研究人员对各自领域的认识和思考方式。 例如：机器学习已经改变了统计学，现在各个组织的统计部门都已经和计算机领域密切合作，以完成更具创造性的工作； 计算生物学正在改变着生物学家的思考方式； 计算博弈理论正改变着经济学家的思考方式； 纳米计算改变着化学家的思考方式； 量子计算改变着物理学家的思考方式； …… 什么是计算思维 思维是对某个问题或事物的思考过程以及产生的想法或见解 计算思维(Computational Thinking，computing Thinking)：运用计算机科学的基础概念（思想与方法）进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动 第三种思维 三大科学方法：理