SQLserver2005第1章.pptVIP

教材：朱战立编著，数据结构——使用C语言（第3版），西安交通大学出版社，2003年;;数据结构课程的地位;数据结构的核心研究内容;学时数：64（52学时授课＋12学时上机） 学 分： 3.5 教材：朱战立编著，数据结构（使用C语言）第3版，西 安交通大学出版社 ，2003年 参考书： [1]严蔚敏等，数据结构（C语言版），清华大学出版社 [2] 数据结构学习指导与典型题解，朱战立等编著，西安交通大学出版社 ，2002年;内 容 安 排;1、上课认真听讲，适当做好笔记，按时交作业。 2、考试成绩分两部分：平时成绩（包括出勤和上机实验）占30%，期末成绩占70%。 3、课后需要多读课文和参考书，上网查看相关内容，在理解基本内容的基础上，多看、多做习题。 4、上机实验十分重要，一定要在上机前做好充分准备，多采用不同的数据存储结构和不同的实现算法解决一个问题。;第1章　绪　论;1.1 数据结构的基本概念;2、基本术语;2、基本术语 (续）;程序设计＝好算法＋好结构;;集合结构： 仅同属一个集合 线性结构: 一对一（1:1) 树 结 构: 一对多（1:n) 图 结 构: 多对多 (m:n);（1） S=(D, R) D={ a, b, c, d, e, f } R={(a,e), (b,c), (c,a), (e,f), (f,d)}; d1 d5 d2 d4 d3 ;　　　答：物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。;答：在数据的逻辑结构上定义的操作算法。 它在数据的存储结构上实现。;1.4 什么是抽象数据类型;1 数据类型与抽象数据类型的区别;2 抽象数据类型如何定义;例：给出自然数(Natural Number )的抽象数据类型定义。;1.4.3 抽象数据类型如何表示和实现;1.5 算法效率的度量;1 什么是算法？如何评判一个算法的好坏？;注： 1） O（）为渐近符号。 2） 空间复杂度S(n)按数量级递增顺序也与上表类似。;3n+2=O(n) 因为 3n+2?4n for n?2 6*2n+n2=O(2n) 因为6*2n+n2 ?7*2n for n?4;该算法的运行时间由程序中所有语句的频度（即该语句重复执行的次数）之和构成。;本章小结;作业：