第1章绪论来的哦.pptVIP

第1章 绪论 吴良杰 主要内容 数据结构的主要内容 数据结构的主要内容 数据结构的主要内容 数据结构的主要内容 例4: 铺设煤气管道问题 n个居民区之间铺设煤气管道， 只要铺设n-1条管道即可。 假设: 任意两个居民区之间都可以架设管道， 每条管道的费用成本不同， 要解决的问题: 用一定的数据模型表示该问题，在此基础上计算投资最少（或尽可能少的）的管道铺设方案。 数据结构的主要内容 数据结构的主要内容 例6：图书目录管理 书目信息： 书名，作者，登录号，分类，出版年月 对图书目录操作： 查找：某书在书库中是否存在？ 插入：购进新书时的登录； 删除：报废或丢失的书，需从目录中去掉； 数据结构的主要内容 基本术语 基本术语 基本术语 例：学生课外活动小组 S＝｛A，B，C，D，E，F，G｝ R＝｛A,D,A,G,D,B,D,C,G,E,G,F｝ 基本术语 基本术语 基本术语 算法及其描述 求两个正整数M与N的最大公因子 求两个正整数M与N的最大公因子 算法分析 算法分析（Algorithm Analysis）： 对算法所需要的计算机资源——时间和空间进行估算。 时间复杂性（Time Complexity） 空间复杂性（Space Complexity） 算法分析 算法分析 学习要求 1) 熟悉一种编程语言