2021年《数据结构》教学纲要.docxVIP

精品学习资料 名师归纳总结——欢迎下载 《数据结构》教学大纲2001 年 9 月一，开课系（部）：经济信息治理系二，教学对象： 信息治理与信息系统专业本科三，教学目的：数据结构是高等训练运算机信息治理专业中的一门专业基础课，在运算机软件的各个领域中均会使用到数据结构的有关学问；本课程的目的和任务是使 《数据结构》教学大纲 2001 年 9 月 一，开课系（部）：经济信息治理系 二，教学对象： 信息治理与信息系统专业本科 三，教学目的： 数据结构是高等训练运算机信息治理专业中的一门专业基础课， 在运算机软 件的各个领域中均会使用到数据结构的有关学问； 本课程的目的和任务是使同学 较全面地把握各种常用的数据结构， 运用数据结构解决实际问题的才能； 四，教学要求： 为学习后续软件课程供应必要的基础， 提高 1. 从数据结构的规律结构， 储备结构和数据的运算三个方面去把握线性表， 栈，队列，串，数组，广义表，树，图和文件等常用的数据结构； 2. 3. 4. 把握在各种常用的数据结构上实现的排序和查找运算； 对算法的时间和空间复杂性有肯定的分析才能； 针对简洁的应用问题 .应能挑选合适的数据结构及设计有效的算法解决 之； 五，教学课时： 本课程教学总学时数为 教学内容 36 学时； 课内学时 2 4 6 4 4 6 略 4 4 2 第 1 章 第 2 章 第 3 章 第 4 章 笫 5 章 第 6 章 绪论 线性表 栈和队列 串 数组和广义表 树和二叉树 第 7，8 章 第 9 章 查找 第 10 章 内部排序 课程总复习 六，考核形式： 期末考试与平常争论相结合（ 期末试卷结构： 80%和 20%）； 单项挑选 20 填空 15 分 简答 20 分 应用 15 分 算法设计 30 分 第 1 页，共 9 页 精品学习资料 名师归纳总结——欢迎下载 考试方式为闭卷，笔试；考试时间为七，教材：120 分钟；《数据结构》（C 语言版）八，主要参考书目：严蔚敏著清华高校出版社1999.6《数据结构》刘清 王琼 著电子工业出版社2001 年 9 月电子工业出版社 2001 年 8 考试方式为闭卷，笔试；考试时间为 七，教材： 120 分钟； 《数据结构》（C 语言版） 八，主要参考书目： 严蔚敏 著 清华高校出版社 1999.6 《数据结构》 刘清 王琼 著 电子工业出版社 2001 年 9 月 电子工业出版社 2001 年 8 月 《算法与数据结构（其次版） 》 傅清祥 王晓东 《 C 语言与数据结构》 《数据结构》 孙经钰 杨正宏 北京航空航天高校出版社 2001 年 7 月 中国铁道出版社 2001 年 6 月 九，课程内容与考核目标： 第 1 章 绪论 (一) 课程内容 1.1 1.2 1.3 基本概念和术语 学习数据结构的意义 算法的描述和分析 (二) 学习目的与要求 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的 意义，要求明白本章介绍的各种基本概念和术语，把握算法描述和分析的方法； 本章重点是明白数据结构的规律结构， 储备结构及数据的运算三方面的概念及相 互关系，难点是算法复杂度的分析方法； (三) 考核学问点与考核要求 1. 数据结构的基本概念和术语，要求达到“识记”层次； 1.1 1.2 1.3 数据，数据元素，数据项，数据结构等基本概念； 数据结构的规律结构，储备结构及数据运算的含义及其相互关系； 数据结构的两大类规律结构和四种常用的储备表示方法； 2. 数据结构在软件系统中的作用，要求达到“识记”层次； 2.1 2.2 数据结构在各种软件系统中历起的作用； 挑选合适的数据结构是解决应用问题的关键步骤； 3. 算法的描述和分析，要求达到“领悟”层次； 3.1 念； 3.2 算法，算法的时间复杂度和空间复杂度，最坏的和平均的时间复杂度等概 算法的时间复杂度不仅仅依靠于问题的规模， 也取决于输入实例的初始状 第 2 页，共 9 页 精品学习资料 名师归纳总结——欢迎下载 态；3.3算法描述和算法分析的方法，对于一般算法能分析出时间复杂度；第 2 章线性表(一)课程内容2.12.22.32.4线性表的规律结构线性表的次序储备结构 线性表的链式储备结构 次序表和链表的比较(二)学习目的与要求本章目的是介绍线性表的 态； 3.3 算法描述和算法分析的方法，对于一般算法能分析出时间复杂度； 第 2 章 线性表 (一)课程内容 2.1 2.2 2.3 2.4 线性表的规律结构 线性表的次序储备结构 线性表的链式储备结构 次序表和链表的比较 (二)学习目的与要求 本章目的是介绍线性表的规律结构和各种储备表示方法， 构上的各种基本运算及其在储备结构上如何实现这些基本运算； 以及定义在规律结 要求在熟识这些 内容的基础上，