数据结构最全课件课件.pptVIP

教材情况 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示和实现 1.4 算法和算法分析 总 结 1 什么是数据结构? 数据结构有哪几个层次? 数据结构的分类? 2 什么是抽象数据类型? 抽象数据型的实现是什么意思? 3 如何求算法的时间复杂性? 1.4.2、算法设计的要求 1、正确性(Correctness) 2、可读性(readability) 3、健壮性(robustness) 4、效率与低存储量的要求。 （时间复杂性与空间复杂性） 1.4 算法和算法分析 算法的时间复杂性 (Time Complexity) （1）事后统计的方法 （2）事前分析估算的方法 一个用高级程序语言编写的程序在计算机上运行时所消耗的时间取决于下列因素。 ①依据算法选用的何种策略; ②问题的规模 ③所用语言 ④编译程序产生的机器代码的质量 ⑤机器执行指令的速度 1.4.3 算法效率的度量 1、算法的时间复杂性 (Time Complexity)