数据结构（C语言版）课件 第1章 绪论.pptx

0-1开课;;1.1数据结构研究内容;怎样才能设计出好的程序;数据结构的作用;对于许多实际的问题，写出一个正确的算法还不够，如果这个算法在规模较大的数据集上运行，运行效率就成为一个重要的问题;数据模型;例1为百元买百鸡问题抽象数据模型（《算经》）;例2为学籍管理问题抽象数据模型;数据模型;例4为赛程安排问题抽象数据模型;数据结构研究什么？;1.2基本概念;数据;数据元素;一般来说，能独立、完整地描述问题世界的一切实体都是数据元素;一般来说，能独立、完整地描述问题世界的一切实体都是数据元素;一般来说，能独立、完整地描述问题世界的一切实体都是数据元素;数据结构;逻辑结构;数据的存储（物理）结构：数据及其逻辑结构在计算机中的表示;通常有两种存储结构：;通常有两种存储结构：;逻辑结构与存储结构关系;数据结构;数据类型就是已经实现了的数据结构。;抽象数据类型;抽象数据类型;1.3算法基本概念;算法的定义;算法的特性;好算法的特性;算法的描述;算法的描述;算法的描述;算法的描述;算法的描述;算法的描述;【算法——伪代码描述】设两个自然数为m和n，算法为;1.4算法性能分析;算法分析;度量算法效率的方法;时间分析;时间复杂度;计算累加和程序的程序步数;几乎所有算法，对于规模更大的输入需要运行更长的时间;大O记号;增长率;分析规则;举例;举例;各种情况;大O记号;空间分析;空间复杂度;分析举例;;基于数据结构求解问题的过程;