数据结构和算法概述.pptx

第 2 章;2.1 数据结构的基本知识 ;用计算机求解的四个基本阶段;举例 1;举例 1 小结;举例 2;举例 2小结;举例 3;举例 3;举例 3;举例 3;举例 3 小结;总结;2 基本概念和术语;数据 (Data);数据元素 (Data Element);数据对象 (Data Object);数据、数据元素、数据对象;数据结构 (Data Structure);举例：复数抽象数据类型;数据结构(Data Structure);3 四种基本的数据结构;四种基本的数据结构;四种基本数据结构;四种基本数据结构;四种基本数据结构;4 数据的逻辑结构与存储结构 ;逻辑结构;物理结构(存储结构);数据元素的映像;数据元素的映像;关系的映像;顺序映像;非顺序映像;2.2 算法分析 ;一.算法的概念——定义;一.算法的概念——特性;二.算法的评价——评价标准; 事后统计 事先估算 选择的实现语言 编译程序的质量 硬件本身的速度 设计的算法 问题的规模 ;二.算法的评价——算法的构成;二.算法的评价——语句频度;二.算法的评价——语句频度 ;二.算法的评价——语句频度;二.算法的评价——时间复杂度;二.算法的评价——常见的时间复杂度;二.算法的评价——算法的空间复杂度 ;三.算法的描述方法