数据结构与算法概论.pptVIP

  • 6
  • 0
  • 约小于1千字
  • 约 67页
  • 2021-08-06 发布于浙江
  • 举报
数据结构与算法概论;什么是数据结构 ;例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.

文档评论(0)

1亿VIP精品文档

相关文档