第1章 绪论 0708 new.pptVIP

第1章 绪论 第一章 绪论 数 据 结 构 主讲教师：吴志刚 电 话 :(O) Email : wbsea@126.com 办公室 ：计算机教研室 使用教材 严蔚敏、吴伟民 ：数据结构(C语言版) 清华大学出版社 （1997） 严蔚敏、吴伟民 ：数据结构习题集(C语言版) 清华大学出版社 （1997） 参考教材： 殷人昆 ：数据结构（用面向对象方法与C++描述） 清华大学出版社 （1997） 胡学刚：数据结构算法设计指导 .清华大学出版社 李春保：数据结构习题与解析（C语言篇）， 清华大学出版社，2001年1月。￥28 Bruno R.Preiss：数据结构与算法 电子工业出版社 （2003） 考核成绩（本课程为考试课） 平时成绩（20-30% ） 书面作业 6-15 （布置几次、是否按时交、质量如何） 课堂讨论和提问 3 - 5 （有成绩记录） 上机实验 8-15 （实验考勤、实验报告是否按时交、质量如何） 考勤与综合表现 5-10 （不缺课、不迟到、认真听课、遵守课堂纪律） 学期测验（1-3次） 期末考试（70-80%） 诚信保证：“我XXX 真诚地保证：我自己独立地完成了整个作业和实验程序从分析、设计到编码的所有工作。我没有抄袭任何其他人的作业或代码。” –附在作业或实验报告前 内 容 安 排（74=58+16） 学习方式 听课：启发式（思路），重在主动思考、积极参与 读书：预习、复习（多研读算法） 实验、实习报告： （多实践－ －知识点、综合练习） 本课程的地位 是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础和必要条件，考研的重头课； 从事计算机应用、软件行业的必备条件。 第一章 绪 论 1.1 什么是数据结构（数据结构讨论的范畴） 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求 课前索引 【重点和难点】　　本章讨论的都是一些基本概念，因此没有难点，重点在于了解有关数据结构的各个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算。 【知识点】　　数据、数据元素、数据结构、数据类型、抽象数据类型、算法及其设计原则、时间复杂度、空间复杂度 . 课前索引 【学习指南】　1. 熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质。　2. 了解抽象数据类型的定义、表示和实现方法。　3. 熟悉类C语言的书写规范，特别要注意值调用和引用调 用的区别，输入、输出的方式以及错误处理方式。　4. 理解算法五要素的确切含义和对算法正确性的理解。 5. 掌握计算语句频度和估算算法时间复杂度的方法。 1.1 什么是数据结构 一、引言（数据结构的概况：引入） 概括地说，数据结构是与程序设计密切相关的一门课程，它主要是研究和解决非数值计算问题的程序设计中，如何合理地组织、存储和处理数据。如：学生信息管理系统 算法+数据结构=程序设计 （Algorithm + Data Structures =Programs） 瑞士著名计算机科学家、Pascal语言发明者N.沃思教授提出（经典书名） 。 程序设计（实质）：编制一套让计算机按照人的旨意进行操作 (去处理问题）的一组有序“指令”。 1.1 什么是数据结构 一、引言（数据结构的概况：引入） 程序设计（实质）：编制一套让计算机按照人的旨意进行操作 (去处理问题）的一组有序“指令”。 程序设计首先需要解 决两个问题： 数据结构：对处理的问题如何表示，即问题的数学模型是什么。 算 法：怎么去处理问题，即处理问题的策略（在该数学模型上的操作） （任何程序设计都包含这两方面的内容。 ） 二、数据结构的发展背景 --简略 1、早期的计算机主要用于科学计算： 如天文研究、工程计算等方