数据结构课程浓缩 第1章 绪论.pdfVIP

第一章 绪 论 1.1 问题求解 1.2 数据结构 算法与数据结构 1.3 算法 1.4 算法分析 （2006.9～2007.1 ） 1.5 抽象数据类型 裘宗燕 北京大学数学学院 1 2 计算机程序实现信息表示形式之间的变换 1.1 问题求解 使用计算机是为了解决问题。 信息表示A 信息表示B 程序 为解决一个实际问题，就需要在计算机里建立起这个 计算机 问题的求解模型： 1，把描述实际问题中的各种对象及其相互关系的信 如果： 息映射为计算机存储器中的某种表示形式； • “信息表示A”表达了需要求解的某个问题 2 ，把对象领域中的问题求解过程映射到一个计算过 程，用程序实现这个计算过程。 • “信息表示B”表达了相应的求解结果 就可以认为：这个程序完成该问题的求解 程序设计/软件开发就是要实现这些映射 问题：应该怎么做？ 3 4 为解决一个实际问题而开发程序的工作通常可 问题求解示例 问题求解示例 以分成以下四个阶段（常常需要重复）： 为一个多叉路口设计信号 1，分析阶段：弄清需要求解的问题 灯管理系统 C D 2，设计阶段：设计出与问题对应的求解方案和有关 不同行驶路线间可能出现 实现细节的方案（信息的映射，求解过程等） 冲突，存在安全问题 B （与本课程关系最密切） A E 需要做出安排，对可能行 3，编码阶段：用某种计算机可以执行的形式，实现 驶路线分组，使得： 第2阶段的设计 组内各方向行驶的车辆可