数据结构及算法二级培训.pptVIP

数据结构与算法 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法与算法分析 1.1 什么是数据结构 一、计算机解决问题的一般过程。 1、建立数学模型。 2、根据数学模型，设计算法。 3、编写程序，调试直至问题的最终解决。 二、数值问题与非数值问题。 数值问题就是我们平时所说的计算问题，如已知圆的半径，要求圆的面积。非数值问题就是问题中涉及的对象不能用数来表达的那些问题。 1）数值问题 例1 已知：游泳池的长length和宽wide，求面积area。分析：问题涉及的对象：游泳池的长length 宽wide，面积area；对象之间的关系：area=length?wide； 2）非数值问题 例 2 已知研究生选课情况，安排课程考试的日程。 研究生选课情况表 分析：◆ 问题涉及的对象：课程； ◆ 课程之间的关系：同一个研究生选修的不能按排在同一时间内考试； 课程及课程之间的关系可用如下所示的图表示： 课程考试安排问题转化为图的着色问题 用尽可能少的颜色为该图的每个顶点着色，使相邻的顶点着上不同的颜色； 每一种颜色代