数据结构与算法概论.pptVIP

数据结构与算法概论;什么是数据结构 ;例1：计算机电话号码查询系统;例2：计算机和人对弈问题。 ;例3：多叉路口交通灯的管理问题。 ;课程介绍;课程设计理念 突出经管类专业特色，注重高层应用 坚持理论融入实践的一体化教学，不断改革教学内容 突出实践环节，注重逻辑思维能力和模型处理能力的培养 注重课程体系建设，与其他课程相互渗透 ;课程介绍;课程内容;第1章 数据结构与算法概论;1.1.1 算法与程序;程序（Program） 程序是算法用某种程序设计语言的具体实现。 程序与算法 程序可以不满足算法的性质(4)，即不满足有限性。 例如操作系统;1.1.2 算法复杂度的概念;1.1.3 算法复杂性的渐进性态;对所有n ?1有3n ? 4n，从而3n=O(n) 当n ?1时有n+1024 ? 1025n，从而n+1024=O(n) 当n ?10时有2n2+11n-10 ? 3n2，从而 2n2+11n-10=O(n2);例: 两个 n × n 的矩阵相乘;数据结构的基本概念;1.2 数据结构与抽象数据类型;数??结构的基本概念;数据结构的基本概念;;抽象数据类型 (Abstract Data Type，ADT)： ;抽象数据类型的定义;举例;举例：抽象数据类型“复数”的定义 ;C++语言回顾;1.3 用C++描述数据结构与算法;1.3.1 指针和引用;1.3.1 指针和引用;1.3.