祝同学们身体健康、生活愉快、学习进步！讲课人：李明数据结构课时设置（参考）数据结构课程的重要性教材和参考书第1章概论本章目录知识点和难点重点教学要求计算机解决问题的步骤例1.1考生录取信息系统考生录取信息系统例1.2人－机博弈国际象棋人－机博弈例1.3哥尼斯堡七桥问题哥尼斯堡七桥问题数据结构研究的内容基本概念和术语（1）基本概念和术语（2）基本概念和术语（3）逻辑结构的分类抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。抽象数据类型:（AbstractDataType）ADT:一个数学模型以及定义在该模型上的一组操作。……=T(n-3)+(n-3)+(n-2)+(n-1)因此，简单说来，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。分析算法的效率以求改进#defineTRUE1动态结构和静态结构是健壮的时间复杂度--举例—平方阶O(n2)}数据结构课程集中讨论软件开发过程中的设计阶段、同时涉及编码和分析阶段的若干基本问题。第6章查找8学时因此，数据结构的内容包括三个层次的五个“要素”，如下图所示：【北京理工大学2006五.作为独立课程国外1968年开始设立。⑷掌握进行简单算法分析的方法。物理（存储）结构的分类抽象数据类型（1）抽象数据类型（2）数据结构发展简史数据结构课程的内容数据结构课程的内容（续）数据结构课程内容体系算法及特征（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法现实性算法分析的目的是_______。（4）同一个算法，实现语言的级别越高，执行效率就越低是健壮的for(k=0;k<=100;k++)default：语句序列n+1；交换赋值：变量名变量名；{c[i][j]=0；度量算法运行时间：“原操作”的执行次数事前分析估算的方法计算算法的时间复杂度是属于一种()。算法（Algorithm）：是对特定问题求解步骤的一种描述，是指令的有限序列。Algorithms+DataStructures=Programs算法用计算机语言实现时就是程序因此，简单说来，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。算法描述算法<>程序类C语言(1)类C语言（2）类C语言（3）类C语言（4）类C语言（5）算法设计的要求算法效率时间复杂度++x;s=0;语句频度为1，时间复杂度为O(1)。时间复杂度--举例—对数阶O(logn)时间复杂度--举例—线性阶O(n)时间复杂度--举例—对数阶O(nlogn)时间复杂度--举例—平方阶O(n2)度量算法运行时间：“原操作”的执行次数for(j=1;j<=n;j*=2)【北京理工大学2006五.作为独立课程国外1968年开始设立。利用define定义布尔常量有:因此，数据结构的内容包括三个层次的五个“要素”，如下图所示：Algorithms+DataStructures=Programs算法用计算机语言实现时就是程序数据对象：{数据对象定义}for(j=1;j<=n;j++)for(j=1;j<=n;++j)元素间的关系是层次关系……时间复杂度—最坏时间复杂度算法的重要性算法的重要性(续）常见的时间复杂度及其关系举例：时间复杂度分析算法的空间复杂度课后思考题自测题1自测题2自测题3自测题4自测题5自测题6自测题7自测题8