数据结构与算法分析第一章绪论(精品·公开课件).pptVIP

*;*;*;*;*;一、为什么要学习数据结构？ 1、什么是程序、软件？ N.沃思（Niklaus Wirth)教授提出： 程序=算法+数据结构;*;;2、电子计算机的主要用途： 早期： 主要用于数值计算。 后来： 处理逐渐扩大到非数值计算领域（能处理多种复杂的具有一定结构关系的数据）。;（1）数值计算解决问题的一般步骤： 数学模型→选择计算机语言→编出程序→测试→最终解答。 数值计算的关键是：如何得出数学模型（方程）？ 程序设计人员比较关注程序设计的技巧。;（2）非数值计算问题： 数据元素之间的相互关系一般无法用数学方程加以描述;*;*;*;例4: 电话号码查询问题： （1）按顺序存储方式：须遍历表 （2）按姓氏索引方式：建立索引 要写出好的查找算法，取决于这张表的结构及存储方式。 电话号码表的结构和存储方式决定了查找（算法）的效率。 ;例5: 田径赛的时间安排问题（无向图的着色问题） ： 设有六个比赛项目，规定每个选手至多可参加三个项目，有五人报名参加比赛（如下表所示）设计比赛日程表，使得在尽可能短的时间内完成比赛。;田径赛的时间安排问题;（1）设用如下六个不同的代号代表不同的项目： 跳高 跳远 标枪 铅球 100米 200米 A B C D