第4章 计算学科的核心概念.pdf

第4章 计算学科的核心概念  核心概念是CC1991报告首次提出的，是具有普遍性、持久 性的重要思想、原则和方法。它的基本特征有：  在学科中多处出现；  在各分支领域及抽象、理论和设计的各个层面上都有很多示 例；  在技术上有高度的独立性；  一般都在数学、科学和工程中出现。  掌握和应用学科中具有方法论性质的核心概念，是成熟的 计算机科学家和工程师的标志之一。 主要内容 算法 算法的历史 算法的定义和特征 算法实例 算法的表示方法 算法分析 常用的两类算法：搜索与排序 数据结构 程序  软件和硬件 数据存储和表示 进位制数及其相互转换 字符、汉字、图像、声音等数据的表示  CC1991报告提取的核心概念 算法 对计算学科的定义  计算学科是对描述和变换信息的算法过程进行的系统的研究， 包括理论、分析、设计、效率、实现和应用等。 计算学科的根本问题  什么能被（有效地