《数据结构》课程教学大纲.docx

数据结构课程教学大纲课程代码：ABJD0631课程中文名称:数据结构课程英文名称：DataStructure课程性质：选修课程学分数：2课程学时数：32授课对象：电子信息工程本课程的前导课程：数据库原理与应用、计算机操作系统、计算机编译原理、面向对象的程序设计一、课程简介本课程是机电类各专业的学科基础选修课。通过本课程的学习，学生可以掌握数据结构的基本知识，学会使用合理的数据组织和清晰的算法编写效率更高的程序，积累编写复杂程序的经验，为从事软件设计工作打下坚实基础。二、教学基本内容和要求(-)绪论课程教学内容：数据结构的原则和地位，抽象数据类型和数据结构，算法和算法的效率。课程教学要求：使学生了解学习数据结构的必要性，掌握数据结构的定义C要求学生深刻认识该课程的重要地位。课程的重点、难点：教学重点：数据结构的定义，算法。教学难点：算法。(-)算法分析课程教学内容：算法基本概念，最佳、最差和平均情况，渐近分析和程序运行时间的计算，空间代价，时间和空间权衡。课程教学要求：本章的目的在于使学生了算法分析的方法，要求学生掌握时间和空间权衡的意义。课程的重点、难点：教学重点：算法分析的方法。教学难点：算法分析的方法。(H)线性表、栈和队列课程教学内容：线性表，栈和队列等概念。课程教学要求：本章的目的是使学生了解线性表、栈和队列及其实现方式与应用。课程的重点、难点：教学重点：线性表，栈和队列教学难点：线性表，栈和队列的程序设计。（四）二叉树课程教学内容：二叉树定义及主要特征，周游二叉树，二叉树的实现，二叉检索树和堆的概念与应用。课程教学要求：本章的目的是使学生了解二叉树、二叉检索树和堆及其实现方式，并能应用。课程的重点、难点：教学重点：二叉树。教学难点：二叉树和堆的应用。（五）树课程教学内容：树的定义与术语，父指针表示法，树的实现，树的顺序表示法。课程教学要求：本章的目的是使学生了解树及其实现方式并应用。课程的重点、难点：教学重点：树的实现。教学难点：树的程序实现。（六）图课程教学内容：术语与表示法，图的实现，图的周游，最短路径问题。课程教学要求：本章的目的是使学生了解图及其实现方式与相关算法，并应用。课程的重点、难点：教学重点：图的实现。教学难点：图的程序实现。（七）内排序课程教学内容：排序的术语与记号、三种代价为O（n2）的排序算法、She11排序，快速排序，归并排序，堆排序，基数排序，排序算法的下限。课程教学要求：本章的目的是使学生了解各种排序算法。课程的重点、难点：教学重点：排序算法。教学难点：排序算法的程序实现。（A）检索课程教学内容：检索已经排序的数组，自组织线性表，集合的检索，散列方法。课程教学要求：本章的目的是使学生了解各种检索算法，并能应用。课程的重点、难点：教学重点：检索已经排序的数组。教学难点：散列方法。三、实验教学内容及基本要求无四、教学方法与手段多媒体讲授五、教学学时分配章节与内容课时作业量备注绪论4算法分析4线性表、栈和队列4二叉树4树4图4排序4检索4合计32六、考核方式与成绩评定标准1、考核方法：根据平时表现、作业、期末测验等成绩综合评定。2、成绩评定：考勤20玳作业20%、期末测验60%综合以上各项评分，学期末评定对应考核等级：优秀：90-100分良好：80-89分中等：70-79分及格：60-69分不及格：60分以下七、教学参考资源1、参考书目：1刘大有编著，数据结构，高等教育出版社2严蔚敏编著，数据结构，清华大学出版社3张乃孝编著，数据结构，高等教育出版社