《计算科学导论》和.pptVIP

信息化社会对计算机人才的需求 信息产业的发展关键在于高素质的人才的拥有量。 信息社会对计算机人才的需求是多方位的，有研究型的、开发型的、维护性的、服务型的和操作型的。 计算学科是信息学科的一个子学科 《计算科学导论》课程 第一门专业课程 人们很容易将《计算科学导论》和《计算机文化基础》混为一谈。事实上，这是两类不同性质的课。前者解决的是对计算本质的认识，而后者是计算机的操作和使用。 课程目的 了解计算机科学及信息技术的全貌 了解计算学科的发展 掌握计算机系统的基本概念 了解计算机系统的组成及常用设备 了解什么叫计算机软件、系统软件、应用软件 计算机各分支学科的介绍 掌握计算机学科的中英文术语 逐步熟悉和掌握科学研究的最基本的手段：研究课题的选择、资料的收集、论文的写作及如何作presentation 成绩的评定 本课程无书面考试 成绩的评定： 平时成绩 一篇论文 一个presentation 论文题目：自选。可以是计算学科中的某一经典问题的介绍，比如说随机数的产生算法，或者是学习中的体会，也可以是一些计算学科中著名的科学家的生平介绍或学科发展中的一些重要事件的介绍。 教学过程 分三个阶段： 讲课阶段 写论文阶段 演讲阶段 教学进度 上课共十周 第十周前交论文 第十一周开始presentation 成绩的评定： 平时成绩 20%：包括出席情况和平时作业 论文 40%：选题，内容，结构，规范 Presentation 30%：时间的掌握，表达能力，回答问题的正确率 参与分 10%：按时缴各种材料，认真听取其他同学的演讲，并积极提问 最终成绩由大家评定 教材及参考教材 《计算机科学概论》第九版 (Computer Science an overview （edition 9）) J. Glenn Brookshear 《计算机科学技术导论》陶树平 著 《计算机科学和技术方法论》 董荣胜 著 本书的结构 引言 计算机体系结构 软件和软件开发过程 数据组织与存储 计算技术的发展 引言 什么是计算学科 计算机的发展 计算学科 计算是否为一门科学？长期以来一直是一个争论的课题。早期，大多数人认为计算机只是一种职业，仅解决编程问题，而不是一门学科。 最早的计算机学位课程是由美国普渡大学于1962年开设，随后斯坦福大学也开设了同样的课程。但“计算机科学”这一词引起了学术界的激烈争论。 1985年，ACM(association for computing machinery)和IEEE-CS(institute of electical and electronics engineers – computer society)联手组织攻关小组，欲证明计算机能作为一门学科。经过了四年的努力，攻关组提交了《计算机作为一门学科》的报告。发表在1989年1月的CACM上。 “计算机作为一门科学”一文的主要贡献 给出了计算学科的定义，完成了计算学科的存在性的证明 给出了计算学科二维定义矩阵的定义—知识框架。一维是“3个过程”（抽象、理论和实验，通常也称为计算学科的三个层面或三种学科形态），另一维是主领域，即知识框架 提出要解决整个学科的核心课程设计的问题 什么是计算学科 计算科学是对描述和变换信息的算法过程的研究，包括理论、分析、设计、效率、实现和应用等。 它的本质问题是什么能自动进行，处理的是离散的对象 三种学科形态 抽象：对同类事物去除其现象的、次要的方面，抽去其共同的、主要的方面，从而做到从个别中把握一般，从现象中把握本质的认知过程和思维方法。 理论：由科学概念、科学原理以及对这些概念、原理的理论认证所组成的体系。 设计：设计源于工程，用于系统和设备的开发，以实现给定任务 前二者称为计算机科学，后者称为计算机工程。计算技术的变化主要来源于后者。 计算机人才的培养 CC2001由美国IEEE计算机分会和ACM制定的计算科学本科教学计划和课程指导。 《中国计算机科学与技术学科教程2002》 CC2001包含的主领域 离散结构：集合、关系、逻辑、图论等，是计算学科第一个主领域，以抽象和理论两个形态出现，是计算学科其他分支的数学工具 程序设计基础：程序设计基本结构、算法及问题求解、基本数据结构，包括对给定的问题，如何进行有效的描述并给出算法？如何选择合适的数据结构？如何进行设计、编码和调试？ CC2001包含的主领域 算法与复杂性：典型的算法、算法的复杂性分析、可计算性理论、P和NP问题、自动机理论等，研究的内容包括：对给定的问题类，最好的算法是什么？时空复杂性如何？访问数据的最好方法是什么？ 计算机组织与系统结构：数字逻辑、数据的机器表示、汇编级的机器组织、存储技术、接口和通信、性能优化、网络和分布式系统的结构。包括：如何实现