1、计算机科学与技术专业（本科） 关于该课程和课程学习 数据结构的基本术语 数据结构的分类和表示 数据结构的算法评价 数据结构的算法工具教学要求理解数据结构的基本术语，掌握逻辑结构和物理结构的概念。理解各类数据结构的特征及表示方法。理解数据结构的评价标准，掌握时间复杂性的分析方法。了解数据结构使用的算法工具。下单元导学一、关于该课程和课程学习1、关于课程 课程任务：掌握各种数据结构的特征、性质 、表示和操作运算， 掌握对数据进行搜索和排序等运算的基本方法 课程性质：属专业基础课和技术基础课，是该专业的主干课程 之一 课程属性：中央统设， 4个学分 课程特点：概念多，算法多，算法分析难 文字教材：殷
2、人昆编著数据结构、徐孝凯等编的实验指导、习题解答和中央电大编的形成性考核册 2、关于课程学习 课堂辅导：重点内容讲授、难题解析 上机实验：做实验指导书中的七个 平时作业：形成性考核册中的全部题目，提交4次，批改 2次，检查完成情况 2次 上机考试：期末进行，按题目自行编程、调试，一个小时完成 考核方法：作业和实验 15%，上机考试 15%，期末闭卷笔试统考 70%3、数据结构课程教学模式 - 单元循环式根据课程内容的内在联系将其分成若干单元，以单元循环重复教学。第一循环是参考辅导教师的导学意见，学生 初读 主教材该单元的内容，思考对主要知识点的理解并提出疑难 第二循环是学生在校园网 “ 专业论
3、坛 ” 的本课程平台就单元内容提问和 讨论 ，或用电子邮件和电话方式向请求辅导教师解答 第三循环是辅导教师在广泛收集学生提问的基础上，筛选出带有普遍性的问题，进行 集中答疑第四循环是学生完成形成性考核册中相应的 作业 第五循环是从实验指导书中选择一两个与单元内容相关的 实验上机编程调式第六循环是学生借助数据结构课程网站（ ）的 “ 同步练习 ” 平台按 6种题型进行练习和 测试第七循环是辅导教师作单元 小结 ，并提出下单元的导学意见二、基本术语1、数据 用文字符号、数字符号及其它规定的符号对现实世界的事物及其活动的抽象描述2、数据元素 数据整体中相对独立的单位3、数据结构 数据结构是指数据及其
4、相互之间的 联系 数据结构有逻辑结构和物理结构之分 物理结构 是一种逻辑结构在存储器中的存储方式，存贮方式有顺序、链接、索引、散列等多种，所以一种逻辑结构可以采用多种物理结构存贮 逻辑结构 所关注的是数据之间的联系，是这种联系的抽象描述 通常所说的数据结构就是指逻辑结构三、数据结构的分类及表示方法实例：教务处人事简表（表 11 ）职 工号 姓名 性 别 出生日期 职务 部 门01020304050607080910万明 华赵 宁张 利赵书 芳刘永年王 明理王敏张 才马 立仁邢 怀 常男男女女男男女男男男52.3.2058.6.1454.12.762.8.549.8.1565.4.162.6.2
5、857.3.1765.10.1266.7.5处长科 长科 长科 长科 员科 员科 员科 员科 员科 员教 务处教学科学籍科考 务 科教学科学籍科学籍科学籍科考 务 科考 务 科 目录行包括六个数据项，这些定义了表的结构 共有十条记录，一个记录就是一个数据元素 “职工号 ”的值能唯一地标识一个记录，该数据项叫做 关键项设表 11 中只考虑年龄大小的排列 图形表示07 04 06 09 1005 01 03 08 02 二 元组 表示line (K， R)K 01， 02， 03， 04， 05， 06， 07， 08， 09， 10R rr 05,01 , 01,03 , 03,08 , 08,
6、02 , 02,07 , 07,04 , 04,06 , 06,09 , 09,10 结构特点：数据元素之间最多只有一个前驱，最多只有一个后继，元素之间是一对一联系，即 1 11、线性结构设表 11 中只考虑领导和被领导关系 图形表示0501030802070406 09 10 二 元组 表示tree (K， R)K 01,05,03,08,04,06,02,07,09,10 R rr 01,02 , 01,03 , 01,04 , 02,05 , 03,06， 03,07 , 03,08 , 04,09 , 04,10 结构特点：每个元素最多有一个前驱，但可有多个后继，元素之间是一对多关系，即 1 N， 有层次关系2、树形结构3、图形结构设表 11 中只考虑个人之间的关系 图示0501030802070406091005010308020704060910简化
