数据结构与算法_北京大学2008_张铭.pdfVIP

数据结构 + 算法= ？ “算法＋数据结构 ＝程序” 数据结构与算法 数据结构与算法 数据结构 表达了算法与数据结构的联系及其在 第1章 概论 有哪些基本的工具 程序中的地位 第1章 概论 如何用基本工具制造复杂工具 程序就是在数据的某些特定的结构和表示的基 本章由赵海燕主写 础上对于算法的描述 本章由赵海燕主写 算法 /mzhang/DS/ 算法与数据结构是程序设计中相辅相成、不可 /mzhang/DS/ /mzhang/DS/ 如何使用这些工具解决具体的问题 分割的两个方面 /pkujpk/course/sjjg /pkujpk/course/sjjg /pkujpk/course/sjjg 张铭，王腾蛟，赵海燕 张铭，王腾蛟，赵海燕 张铭，王腾蛟，赵海燕 高等教育出版社，2008. 6 。 “十一五 ” 国家级规划教材 高等教育出版社，2008. 6 。 “十一五 ” 国家级规划教材 高等教育出版社，2008. 6。“十一五”国家级规划教材 1 2 3 数据结构vs 计算机科学 课程目标 第1章 概论 核心基础课程 学会如何有效地组织信息，以便支持  任何问题都离不开数据 高效的数据处理  问题求解  数据是计算机化的信息（对现实世界的事物采用计算 掌握常用的基本数据结构及其应用  数据结构及抽象数据类型 机能够识别、存储和处理的形式所进行的描述）  后续专业课程学习的必要知识与技能准备  学会合理地组织数据，有效地表示数据，有效地处  算法的特性及分类 理数据 • 编译技术要使用栈、散列表及语法树 • 操作系统中用队列、存储管理表及目录树  基本掌握算法的设计与分析技术  算法的效率度量 • 数据库系统运用线性表、多链表、及索引树  提高程序设计能力与程序的质量  数据结构的选择和评价 • etc.  提高使用计算机解决问题的能力 4 5 6 1.1 问题求解