算法与数据结构-- C语言描述张乃孝 主编高等教育出版社精选版.pptVIP

,l;l * ioii ,l;l * ioii 算法与数据结构 —— C语言描述 张乃孝 主编 高等教育出版社 * khk 第一章 绪 论 学习数据结构的必要性 1.1 问题求解 1.2 数据结构 1.3 算法 1.4 算法分析 1.5 抽象数据类型 计算机 信息表示A 信息表示B 张乃孝 算法与数据结构——C语言描述 * khk 1.1 问题求解 建立求解问题的模型，把描述实际对象的数据及其相互关系映射到计算机的存储器上，编程序模拟对象领域中的求解过程。 张乃孝 算法与数据结构——C语言描述 * khk 为一个实际问题开发一个程序 系统通常可以分成以下四个阶段 3。编码阶段 2。设计阶段 1。分析阶段 4。测试和维护 （与本课程关系最密切） 张乃孝 算法与数据结构——C语言描述 * khk 问题分析示例 对于一个多叉路口， 设计一个交通信号灯 的管理系统。首先需 要分析一下所有车辆 的行驶路线的冲突问 题。这个问题可以归 结为对车辆的可能行 驶方向作某种分组， 对分组的要求是使任 一个组中各个方向行 驶的车辆可以同时安 全行驶而不发生碰撞。 张乃孝 算法与数据结构——C语言描述 * khk 1.1.1 问题分析 可通行方向 A?B A?C A ?D