《数据结构》课程教学大纲(电子信息、自动化、通信专业).docVIP

《数据结构》课程教学大纲 （Data Structure） 一、基本信息 课程编号：B3132312 课程类别：学科基础选修课 适用层次：本科 适用专业：自动化，电子信息工程，通信工程 开课学期：第五学期 总学分：2 总学时：32学时（理论课24学时，实验课8学时） 考核方式：考查 二、课程教育目标 本课程是机电类各专业的学科基础选修课。通过本课程的学习，学生可以掌握数据结构的基本知识，学会使用合理的数据组织和清晰的算法编写效率更高的程序，积累编写复杂程序的经验，为从事软件设计工作打下坚实基础。 三、教学内容与要求 1.理论课教学内容 （1）绪论 教学内容数据结构的原则和地位抽象数据类型和数据结构算法和算法的效率要求：使学生了解学习数据结构的必要性，掌握数据结构的定义。要求学生深刻认识该课程的重要地位。数据结构的定义算法算法算法分析 教学内容算法最佳、最差和平均情况渐近分析和程序运行时间的计算空间代价时间和空间权衡要求：本章的目的在于使学生了算法分析的方法 ,要求学生掌握时间和空间权衡的意义算法分析的方法算法分析的方法线性表、栈和队列 教学内容线性表栈队列要求：本章的目的是使学生了解线性表、栈和队列及其实现方式与应用线性表栈队列线性表栈队列二叉树 教学内容二叉树定义及主要特征周游二叉树二叉树的实现二叉检索树堆要求：本章的目的是使学生了解二叉树、二叉检索树和堆及其实现方式，并应用。二叉树二叉树树 教学内容树的定义与术语父指针表示法树的实现树的顺序表示法要求：本章的目的是使学生了解树及其实现方式并应用树的实现树的实现图 教学内容术语与表示法图的实现图的周游最短路径问题要求：本章的目的是使学生了解图及其实现方式与相关算法，并应用图的实现图的实现内排序 教学内容排序的术语与记号三种代价为O（n2Shell 排序， 快速排序，归并排序要求：本章的目的是使学生了解各种排序算法 （8）检索 教学内容检索已排序的数组自组织线性表集合的检索散列方法要求：本章的目的是使学生了解各种检索算法，并应用检索已排序的数组散列方法序号 主 要 内 容 各个教学环节学时分配 备 注 理论课 实验课 习题课 讨论课 小计 2 详见实验大纲 2 算法分析 2 3 线性表、栈和队列 4 4 二叉树 2 5 树 2 6 图 4 7 排序 4 8 检索 4 合计 24 8 32 六、相关联的课程 1.预修课程 计算机程序设计基础、高级程序设计。 七、教材与教学参考书 1.建议教材 [1] 数据结构刘大有高等教育出版社 C++程序设计教程钱能清华大学出版社数据结构严蔚敏清华大学出版社张乃孝