数据结构与算法讲解.pptx

数据结构与算法主讲老师：刘斌Q;课程简介结构:实体+关系，把某;程序：为计算机解决问题编制的指;课程目标学会怎样组织信息，以便;与计算机专业其他课程的关系;01听课，思考，提问，讨论02;算法与数据结构-C语言描述（第;课程资源北大计算机系课程资源(;总成绩=平时成绩(40%)+期;作业要求上机作业程序编写程;上机环境VC++6.0要求认;01数据结构的研究对象02数据;基本概念和术语四种基本的数据结;1.数据:数据是用于描述客观事;5.结点数据元素在机内的位串表;1.1.1基本概念和术语8.;数据元素之间的关系（逻辑结构）;结构中的数据元素之间除了属于同;结构中的数据元素之间存在多个对;数据对象的结构形式,各种数据结;1.2数据结构的发展概况1.程;抽象数据型的定义数据型,数据结;一.抽象数据型的定义1.3.1;1.3.1抽象数据型的定义二;1.3.2数据型,数据结构和;1.3.3抽象数据型的实现一;1.3.3抽象数据型的实现;1.3.3抽象数据型的实现;1.3.3抽象数据型的实现v;elementtypeTOP;booleanEMPTY(s;对于较复杂的数据类型，先将较简;由于在定义高层数据类型时不必考;采用抽象数据型的方法进行软件（;算法及其性能评价准则01算法时;算法（Algorithm）：是;1.4.1算法及其性能评价准;1.4.1算法及其性能评价准;010203040506好的算;1.4.1算法及其性能评价准;1.4.1算法及其性能评价准;1.4.1算法及其性能评价准;1.4.1算法及其性能评价准;定义1.1设一个领域问题的输;1.4.2算法时间复杂性分析;1.4.2算法时间复杂性分析;1.4.2算法时间复杂性分析;二、函数阶的比较1.4.2算;1.4.2算法时间复杂性分析;1.4.2算法时间复杂性分析;1.4.2算法时间复杂性分析;设T1(n)=O(f(n);1.4.2算法时间复杂性分析;1.4.2算法时间复杂性分析;1.5逐步求精的程序设计方法;1.5逐步求精的程序设计方法;如何求解一个问题算法的定义算法;1.5逐步求精的程序设计方法;1.5逐步求精的程序设计方法;1.5逐步求精的程序设计方法;1.5逐步求精的程序设计方法;1.5逐步求精的程序设计方法;1.5逐步求精的程序设计方法;1.5逐步求精的程序设计方法;1.5逐步求精的程序设计方法;1.5逐步求精的程序设计方法;算法逐步求精01按上述函数，最;1.6关于描述语言