数据结构第1章绪论10-11.pptVIP

第1章 绪论 第一章 绪论 数 据 结 构 主讲教师 ：吴志刚 电 话 :(O) Email : wbsea@163.com 答疑地点 ：计算机科学系（9#305） 答疑时间 ：每周一第二大节 使用教材 严蔚敏、吴伟民 ：数据结构(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、多做习题 2、多练习：算法转化为程序 3、多实践带有实际背景的算法问题 基于知识 能力与素质协调发展的瀑布式教学理念 教学理念获奖证书 教学理念获奖证书 本课程的地位 是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础和必要条件，考研的重头课； 必修的专业 计算机类、电讯通信类、信息管理类、信息安全 从事计算机应用、软件行业的必备条件。 第一章 绪 论 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 什么是数据结构（续） 程序设计（实质）：编制一套让计算机按照人的旨意进行操作 (去处理问题）的一组有序“指令”。 （ 数据结构 + 算法 = 程序设计 ） 程序设计首先需要解决