2016高等数据结构与算法.pptVIP

教材： 数据结构(C语言版) 严蔚敏 清华大学出版社 参考书： 数据结构——使用C语言 朱战立 西安交通大学出版社 数据结构与算法 齐德昱 清华大学出版社 数据结构与算法——C++版(第2版) Adam Drozdek 清华大学出版社 课程与考试安排： 第8、11、12章不作要求 有**号的小节不作要求 期末成绩和平时成绩各占60％和40％ 1.1.1 什么是数据结构 程序设计=数据模型+算法 程序设计：为计算机处理问题编制的一组指令集 数据模型：现实问题的抽象 算法：处理问题的策略 数值计算问题——数学模型是一组线性或非线性的代数方程组或微分方程组 非数字计算问题(包括管理、控制、数据处理等)——数学模型是数据结构 例1 书目自动检索系统 例2 人机对奕问题 多叉路口交通灯管理问题 数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科 1.1.2 为什么要学数据结构 程序设计的需要 计算机专业基础课 编译程序、操作系统、数据库系统和大型应用程序 1.2 基本概念和术语 数据(data)——所有能输入到计算机中去的描述客观事物的符号，数据是信息的载体 数据元素(data element)——数据的基本单位，数据中的一个“个体” 数据项(data item)——数据的最小单位，数据元素