树形结构和图状结构是四种基本的逻辑结构.pptVIP

  • 287
  • 0
  • 约4千字
  • 约 20页
  • 2019-09-11 发布于天津
  • 举报

树形结构和图状结构是四种基本的逻辑结构.ppt

内容提要第章绪论什么是数据结构基本概念和术语算法描述算法的重要特性算法的描述方法算法分析算法设计的要求算法时间效率的度量分析小结习题第章绪论什么是数据结构自计算机诞生以来其应用的发展远远超出了人们对它的预料计算机的应用已不再局限于数值计算或科学计算的范畴而更多地应用于数据处理信息管理自动控制等这些称作为非数值计算的领域与此相适应计算机加工处理的对象由纯粹的数值发展到字符表格和图像等各种具有一定结构的数据这样给程序设计带来了新的问题为了编写出一个好的程序必须分析处理对象的特性以及各处理对象之间存在

内容提要 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 算法描述  1.3.1 算法的重要特性 1.3.2 算法的描述方法 1.4 算法分析 1.4.1 算法设计的要求 1.4.2 算法时间效率的度量分析 1.5 小结 习题 第1章 绪论 1.1 什么是数据结构 自计算机诞生以来,其应用的发展远远超出了人们对它的预料,计算机的应用已不再局限于数值计算或科学计算的范畴,而更多地应用于数据处理、信息管理、自动控制等这些称作为非数值计算的领域。与此相适应,计算机加工处理的对象由纯粹的数值发展到字符、表格和图像等各种具有一定结构的数据,这样给程序设计带来了新的问题。为了编写出一个“好”的程序,必须分析处理对象的特性以及各处理对象之间存在的关系。 用计算机解决一个具体问题时,需要经过的步骤 例1:学生信息表(线性结构) 例2:教师的组织结构图(树) 例3: 交通咨询问题(图) 数据结构的概念 1.2 基本概念和术语 1.3 算法描述 1.3.1 算法的重要特性 正确性 算法必须满足具体问题的需求,完成所期望的功能,给出正确的输入 确定性 算法执行的每一步和下一步必须确定,不能有二义性 有穷性 算法必须由有限步组成。不能进入死循环 输 入 一个算法有零个或多个输入 输 出 一个算法有一个或多个输出 1.3.2 算法的描

文档评论(0)

1亿VIP精品文档

相关文档