北京大学：《数据结构与算法》课程教学资源（实验班讲义）第一章 概论

数据结构与算法 张铭 http://db.pku.edu.cn/mzhang/ds/ 北京大学信息科学与技术学院 数据结构与算法"教学小组 2007年9月10日 版权所有,转载或翻印必究

数据结构与算法 张铭 http://db.pku.edu.cn/mzhang/DS/ 北京大学信息科学与技术学院 “数据结构与算法 ”教学小组 2007 年 9 月10 日 ©版权所有，转载或翻印必究

教学目的 “数据结构+算法=程序” 基本数据结构的ADT及其应用 合理组织数据,有效表示数据,有效处 理数据 算法的设计分析技术 抽象能力 问题——数据——算法 提高程序设计的质量 北京大学信息学院张铭编写 ⊙版权所有,转载或翻印必究 Page 2

北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 2 教学目的… „ “数据结构＋算法＝程序” „ 基本数据结构的ADT及其应用 „ 合理组织数据, 有效表示数据, 有效处 理数据 „ 算法的设计分析技术 „ 抽象能力 „ 问题——数据——算法 „ 提高程序设计的质量

课程的主要内容 理论 n算法的数学基础 算法的时间和空间度量 抽象 排序、检索等重要问题类的有效算法 重要数据结构技术 设计 算法的选择、实现和测试 北京大学信息学院张铭编写 ⊙版权所有,转载或翻印必究 Page 3

北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 3 课程的主要内容 „ 理论 „ 算法的数学基础 „ 算法的时间和空间度量 „ 抽象 „ 排序、检索等重要问题类的有效算法 „ 重要数据结构技术 „ 设计 „ 算法的选择、实现和测试

实习课目的 配合“数据结构与算法”主课,提高实际动 手能力和程序设计的质量 基本数据结构 a线性表(向量、串、栈和队列)、二叉树、 树、图等 ADT、sTL 综合应用程序 排序、检索、文件、索引等技术 程序设计实践和技巧 北京大学信息学院张铭编写 ⊙版权所有,转载或翻印必究 Page 4

北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 4 实习课目的 配合“数据结构与算法”主课，提高实际动 手能力和程序设计的质量 „ 基本数据结构 „ 线性表(向量、串、栈和队列)、二叉树、 树、图等 „ ADT、STL „ 综合应用程序 „ 排序、检索、文件、索引等技术 „ 程序设计实践和技巧

实习课程内容(1/2) C++编程技术补充 标准模板库STL的基本概念 ■C++流处理 程序设计实践和技巧 风格、设计和实现 界面、排错 n测试、性能和可扩展性 北京大学信息学院张铭编写 ⊙版权所有,转载或翻印必究 Page 5

北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 5 实习课程内容(1/2) „ C++编程技术补充 „ 标准模板库 STL的基本概念 „ C++流处理 „ 程序设计实践和技巧 „ 风格、设计和实现 „ 界面、排错 „ 测试、性能和可扩展性