算法与数据结构_第1页
算法与数据结构_第2页
算法与数据结构_第3页
算法与数据结构_第4页
算法与数据结构_第5页
已阅读5页，还剩79页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、算法与数据结构算法与数据结构“算法数据结构程序”抽象数据类型数据结构数据结构学习目的学习目的 第一章 绪 论1.1 从问题到程序从问题到程序问题求解（问题求解（1）问题求解（问题求解（2）问题求解（问题求解（3）问题求解（问题求解（4）1.1.1 问题分析与抽象问题分析与抽象信号灯问题：为这个路口设计一个安全有效的交通信号灯的管理系统。 信号灯问题分析信号灯问题分析 信号灯问题分析信号灯问题分析 交叉路口行驶冲突的抽象（不能同时行驶的用线连接）信号灯问题信号灯问题 抽象抽象着色问题经典问题着色问题经典问题1.1.2 程序的设计与实现程序的设计与实现选择算法穷举法选择算法穷举法穷举法的分析穷举法

2、的分析贪心法贪心法的一个解贪心法的一个解抽象数据类型的选择抽象数据类型的选择抽象数据类型的选择抽象数据类型的选择贪心法的描述假设（假设（ADTADT）集合和图支持下面行为：）集合和图支持下面行为：抽象的着色算法数据结构的设计数据结构的设计算法的精化算法的精化1.2 抽象数据类型抽象数据类型基本概念类型基本概念类型基本概念数据类型基本概念数据类型基本概念抽象数据类型基本概念抽象数据类型意义和作用（意义和作用（1）意义和作用（意义和作用（2） 例例1抽象数据类型圆抽象数据类型圆 ADT Circle isoperationsarea计算圆的面积circumference计算圆的周长getRadiu

3、s获取圆的半径setRadius设置圆的半径end ADT Circle例例2集合抽象数据类型集合抽象数据类型1.3 数据结构数据结构1.3.1什么是数据结构什么是数据结构数据结构三要素：数据结构三要素：例子集合例子集合1.3.2 数据结构的分类数据结构的分类逻辑结构的概念逻辑结构的概念按逻辑结构分类按逻辑结构分类 按逻辑结构分类举例按逻辑结构分类举例 线性结构举例线性结构举例 树形结构举例树形结构举例 复杂结构举例复杂结构举例 存储结构的概念存储结构的概念根据存储结构分类：根据存储结构分类：1.3.3 结点与结构结点与结构1.3.4 1.3.4 外存数据的组织外存数据的组织基本基本 概念概念

4、外存设备外存设备 外存的存取外存的存取1.4 算法算法什么是算法什么是算法算法的正确性算法的正确性算法设计的方法算法设计的方法贪心法分治法回溯法动态规划法分枝界限法1.4.3 算法的精化算法的精化排序问题排序问题直接选择排序的思想的思想 第一步精化: 将排序后的数据仍然将排序后的数据仍然存储在排序前的数组里存储在排序前的数组里 第二步精化: 把上面执行把上面执行n次重复次重复的工作，精化成一个循环。的工作，精化成一个循环。 第三步精化使用使用C语言的函数形式描述的算法语言的函数形式描述的算法 1.4.4 算法分析算法分析基本概念基本概念问题的规模、问题的规模、空间单位和时间单位空间单位和时间单位大O表示法最坏情况下代价的数量级最坏情况下代价的数量级大O表示法计算规则计算规则c log2 n n n log2 n n2

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论