数据结构与算法（一） - edx.pdfVIP

张铭 《数据结构与算法》 数据结构与算法（一） 张铭 主讲 采用教材：张铭，王腾蛟，赵海燕 编写 高等教育出版社，2008. 6 （“十一五”国家级规划教材） /pkujpk/course/sjjg 第一章 目录页目录页 概论 第1章 概论 • 问题求解 • 数据结构及抽象数据类型 • 算法的特性及分类 • 算法的效率度量 • 数据结构的选择和评价 2 张铭 《数据结构与算法》 第一章 目录页目录页 1.1 问题求解 问题求解 概论 • 编写计算机程序的目的？ 设计方法 数据 描述语言 结构 – 解决实际的应用问题 • 问题抽象 算法理论 数据模型 – 分析和抽象任务需求，建立问题模型 • 数据抽象 – 确定恰当的数据结构表示数学模型 • 算法抽象 – 在数据模型的基础上设计合适的算法 • 数据结构 ＋算法，进行程序设计 – 模拟和解决实际问题 3 张铭 《数据结构与算法》 第一章 目录页目录页 1.1 问题求解 概论 农夫过河 菜 羊 狼 4 张铭 《数据结构与算法》 第一章 目录页目录页 1.1 问题求解 概论 • 问题抽象 ：人狼羊菜乘船过河 农夫过河 - 只有人能撑船 （人羊狼菜） （人羊菜） - 船只有两个位置（包括人） 人羊 狼菜 羊 - 狼羊、羊菜不能在没有人时共处 人 • 数据抽象 ：图模型 （人狼菜） 人狼 （人羊狼） 菜 狼