数据结构教学纲要

《数据结构》教学大纲2001 年 9 月一、开课系（部）：经济信息管理系二、教学对象：信息管理与信息系统专业本科三、教学目的：数据结构是高等教育计算机信息管理专业中的一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。四、教学要求： 1. 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构。 2. 掌握在各种常用的数据结构上实现的排序和查找运算。 3. 对算法的时间和空间复杂性有一定的分析能力。 4. 针对简单的应用问题.应能选择合适的数据结构与设计有效的算法解决之。五、教学课时：本课程教学总学时数为 36 学时。教学容课学时第 1 章 绪论2第 2 章 线性表4第 3 章 栈和队列6第 4 章 串4笫 5 章 数组和广义表4第 6 章 树和二叉树6第 7、8 章略第 9 章 查找4第 10 章 部排序4课程总复习2六、考核形式：期末考试与平常讨论相结合（80%和 20%）。期末试卷结构：单项选择填空简答应用算法设计2015 分20 分15 分30 分考试方式为闭卷、笔试。考试时间为 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 数据结构的两大类逻辑结构和四种常用的存...