国家级精品课程—《数据结构与算法》 第1章概论 张铭、赵海燕、王腾蛟、宋国杰、高军 http:/www.jpk.pku.edu.cn/pkujpk/course/sigl 北京大学信息科学与技术学院 “数据结构与算法”教学小组 本章主笔:赵海燕 版权所有,转载或翻印必究
国家级精品课程—《数据结构与算法》 张铭、赵海燕、王腾蛟、宋国杰、高军 http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/ 北京大学信息科学与技术学院 “数据结构与算法”教学小组 本章主笔：赵海燕 ©版权所有，转载或翻印必究 第 1 章 概论
主要内容 问题求解 数据结构及抽象数据类型 算法的特性及分类 算法的效率度量 数据结构的选择和评价 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 主要内容 ◼ 问题求解 ◼ 数据结构及抽象数据类型 ◼ 算法的特性及分类 ◼ 算法的效率度量 ◼ 数据结构的选择和评价
问题求解 阶段和步骤 口获取需求(问题),以保证解决的问题正是需 要的(so/ ve the right problem); 口分析问题,将其分解为粒度更小的部分; 口针对问题(子问题)给出相应的解决方案,易 于理解和修改; 口估算解决方案的开销,以事先判断其可行性; 利用数学等工具的辅助得到正确且简洁的解决方案 口维护和演化 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 问题求解 ◼ 阶段和步骤 ❑ 获取需求（问题），以保证解决的问题正是需 要的（solve the right problem）； ❑ 分析问题，将其分解为粒度更小的部分； ❑ 针对问题（子问题）给出相应的解决方案，易 于理解和修改； ❑ 估算解决方案的开销，以事先判断其可行性； ◼ 利用数学等工具的辅助得到正确且简洁的解决方案 ❑ 维护和演化
问题求解 问题求解 设计方法 描述语言 数据结构 算法理论 (数据模型 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 问题求解 问题求解 数据结构 设计方法 描述语言 算法理论 数据模型
问题求解 通过 问题抽象 数据抽象 算法抽象 分析问题,应用数据结构和算法来设计 和实现高效的程序 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 问题求解 ◼ 通过 ◼ 问题抽象 ◼ 数据抽象 ◼ 算法抽象 分析问题，应用数据结构和算法来设计 和实现高效的程序