数据结构实例教程（C语言版）-课程大纲（参考）.docVIP

PAGE PAGE 9 《数据结构》课程教学大纲 一、课程定位 数据结构是计算机科学各专业的一门重要的专业基础课程。其研究对象是数据表示结构和在此结构上数据的处理算法。因此，数据结构课程对于计算机各专业具有举足轻重的作用。通过本课程的学习，提高学生数据结构设计与算法设计能力，为后续课程，特别是软件设计和网站开发方面的课程打下了厚实的知识基础。 本课程的学习要求学生具有一定的计算机语言编程基础，因此先修课为《程序设计基础》，本课程的后续课程为：《综合化项目实训》。 二、课程目标 1.知识目标 （1）了解数据逻辑结构和存储结构，能对简单算法进行分析，能选择适当的数据结构解决实际问题； （2）理解顺序表、链表、栈与队列等线性表的特点； （3）理解数组和广义表的定义与特点； （4）了解字符串的结构特点； （5）理解树与图的特点； （6）理解各种查找方法算法与使用的场合； （7）理解各种排序方法算法与使用的场合； （8）了解文件常用的组织方式。 2.能力目标 （1）掌握线性表基本操作的实现； （2）掌握栈和队列基本操作的实现； （3）掌握树与图基本操作的实现； （4）掌握各种排序算法; （5）掌握各种查找算法。 3.素质目标 （1）初步具备辩证思维的能力； （2）具有热爱科学，实事求是的学风和创新意识、创新精神； （3）加强职业道德意识。 三、课程设计 1.设计理念 (1)以职业能力培养为重点进行课程开发与设计，体现职业性、实践性。 根据企业需求，从岗位能力出发，以职业能力培养为重点，按照企业岗位能力要求来确定课程的内容、教学组织、教学方法和手段、考核的方法和手段，突出学生编码能力、抽象问题解决能力、逻辑思维能力、计算机思维能力和自学能力的培养，达到培养学生解决实际问题能力的课程教学目标。 (2)以系统观来开发专业课程，体现开放性。 数据结构与算法能力是计算机程序设计人员的基本能力，是决定开发人员职业能力与发展空间的决定性因素。根据高职学生的基础比较薄弱，自学能力不强，思维能力较弱，学习的主动性不够，使得数据结构与算法能力的学习比之本科生要难、要慢，这些决定了该门课程在整个专业培养过程中的关键作用。数据结构的学习，是整个专业学习过程中的事情，在所有专业课程中要涉及数据结构和算法的内容。 2.设计思路 （1）以易教、易学、易练为目标改革课程理论部分教学内容，采用C语言进行程序设计。 （2）加大实践教学的内容，每个阶段安排知识实践课。 （3）重点讲授在专业课程涉及数据结构与算法的内容，强化该课程的专业应用。　　 （4）教、学、练一体化，老师为主导，学生为主体，促进学生学习，培养学生的系统学习能力，强化学生自学能力的培养。 （5）以考核来带动教学，促进学生积极学习。 四、课程内容与学时分配 序号 章 节 学时 合计 讲授 知识实践 1 绪论及C语言介绍 数据结构的基本概念和术语 4 2 2 算法描述与分析 C语言回顾 2 线性表的结构分析与应用 线性表的定义和运算 8 2 线性表的顺序存储结构 2 4 线性表的链式存储结构 3 栈和队列的结构分析与应用 栈与队列定义和基本运算 6 4 2 4 字符串的结构分析与应用 字符串定义和存储结构 2 2 5 二维数组及广义表的结构分析 二维数组和广义表概念 2 2 6 树和二叉树的结构分析与应用 树的定义和术语 12 2 二叉树存储结构 二叉树的遍历和线索二叉树 2 2 树的存储结构和遍历 2 2 哈夫曼树 2 7 图的结构分析与应用 图的概念和术语 12 2 图的存储结构 图的遍历 2 4 最小生成树 2 最短路径 2 8 查找的分析与应用 线性表的查找 6 2 二叉排序树 2 散列技术 2 9 排序的分析与应用 插入排序 6 2 选择排序 交换排序 2 2 归并排序 内部排序方法的选择和使用 10 文件 文件的各种组织形式 2 2 总计 60 40 20 五、教学设计 第一章 章节名称： 绪论及C语言介绍 学时： 4 教学目标 了解数据结构中的基本概念； 了解时间复杂度和空间复杂度的分析。 回顾C语言相关知识 教学重点 数据结构中的逻辑结构和存储结构的分类； 时间复杂度求解方法。 学习难点 时间复杂度求解方法。 章节内容 主要教学内容 1. 数据结构的基本概念和术语 数据结构的定义； 线性结构 ； 非线性结构； 数据元素及其关系在计算机存储器内的表示； 时间复杂度求解方法 根据程序执行次数求时间复杂度 回顾C语言相关知识 C语言三大结构、结构体、指针 教学方法建议 重点是理论讲授；建议使用多媒体图片方式讲解数据结构的概念；同时辅以生动举例。 备注 第二章 章节名称： 线性表的结构分析与应用 学时： 8 教