清华大学 数据结构课件CHAP01 严蔚敏.ppt

文档介绍：数据结构讨论的范畴 基本概念 算法和算法的量度?知识点–数据结构中常用的基本概念和术语–算法描述和分析方法?难点–算法复杂性的分析方法?要求–了解数据的逻辑结构和物理结构,算法的基本概念,它们对于程序设计的重要性以及相互关系–掌握算法复杂性的概念及分析方法 数据结构讨论的范畴 Niklaus Wirth Algorithm + Data Structures = Programs 程序设计:算法: 数据结构: 为计算机处理问题编制一组指令集处理问题的策略问题的数学模型非数值计算的程序设计问题例一: 求一组(n个)整数中的最大值算法: ? 模型:? 基本操作是“比较两个数的大小”取决于整数值的范围例二: 计算机对弈算法: ?模型: ? 对弈的规则和策略棋盘及棋盘的格局例三:铺设城市的煤气管道算法: ?模型: ? 如何规划使得总投资花费最少? 图概括地说, 数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算) 及其上的操作在计算机中如何表示和实现”的学科。 基本概念一、数据与数据结构二、数据类型三、抽象数据类型