[院校资料]第一章-绪论.pptVIP

算法与数据结构 陈 羽 中 yzchen1979@163.com 课程名称:算法与数据结构 预修课程:C语言, 高等数学 教材:数据结构C语言版,清华大学出版社,1997 绪论 计算机是一门研究用计算机进行信息表示和处理的科学。 信息的表示 信息的处理 信息的表示和组织直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。为了编写一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构所要研究的问题。 什么是数据结构 计算机的程序是对信息进行加工处理。在大多数情况下，这些信息并不是没有组织，信息（数据）之间往往具有重要的结构关系，这就是数据结构的内容。那么,什么是数据结构呢？ 什么是数据结构 计算机解决问题的步骤 实际问题--数学模型--算法--程序--结果 工程师 数学家 程序员 1.描述问题 2.建立数学模型 3.算法设计 4.编码,调试及测试 5.结果分析.若不满足要求,则视情况返回步骤2或3 什么是数据结构 计算机的用途 科学计算(数值运算):解方程(组),函数求值, 概率统计等 非数值运算:字符,表格,图象,声音等 什么是数据结构 计算机的用途---数值运算 水库大坝的应力计算 预报人口增长 天气预报 什么是数据结构 例1.电话号码查询系统：设有一个电