英文课程名称： DataStructure& Algorith Curriculum Design 课程编号：100649

授课语言：  中文                             学    分：1

总学时：  17 实验学时：17

大纲执笔人：柳先辉                         大纲审核人：王晓国

1. 课程定位和基本要求

1、课程定位

数据结构与算法课程设计是一种全面的综合训练，是对《数据结构与算法设计》课程的逻辑结构、存储结构和相关算法进行深入、完整和系统化的设计与实现；能够使《数据结构与算法设计》的相关模型、结构和算法在一些具体的、实际问题的解决中得到实现与应用。通过课程设计，切实达到巩固和加深学生对基本知识的理解与掌握，提高学生在解决实际工程问题中应用《数据结构与算法设计》基本理论知识的能力。从而培养学生具备运用计算机技术进行系统实现的能力；具备针对复杂问题，具备选择和利用开源的软硬件资源，并在此基础上进行二次开发的能力；具备撰写复杂工程方案技术报告和设计文稿的能力；具备自主和终身的自我学习能力，通过学习发展自身能力，适应社会、经济和科技的不断发展。

2、课程性质

专业基础课

3、实验基本要求

 1）掌握面向对象的编程方法和编程环境，可视化程序设计方法。能将基本数据结构用面向对象思想进行封装；

 2）对复杂的工程问题，进行分析、建模、设计合适的数据结构和算法并编码实现；

 3）正确撰写专业性的设计文档和技术报告。

4、实验基本内容

 1.《数据结构与算法设计》课程中所涉及到的相关算法的完整实现，主要的包括；

 (1)线性结构

 线性表的顺序、链式存储结构的建立、插入、排序、查找、删除、合并等

 栈和队列的顺序、链式存储结构的建立、插入、排序、查找、删除等

 (2)树形结构

 树、二叉树的建立、遍历、插入、查找、删除等

 二叉树的线索化以及线索二叉树的遍历等

 哈夫曼树及哈夫曼编码

 (3)图

 图的建立、遍历

 最小生成树

 拓扑排序

 关键路径

 最短路径

 (4)查找

 顺序表的查找、有序表的查找、静态树的查找、索引表的查找

 二叉排序树、平衡二叉树、B_树

 哈希表

 (5)内部排序

 直接插入排序、折半插入排序、希尔排序

 交换排序、起泡排序、快速排序

 选择排序、简单选择排序、堆排序

 (6)基本算法

 动态规划算法、回溯法的深度优先搜索策略、

分支限界法的剪枝搜索策略、线性规划等算法

 2.《数据结构与算法设计》的相关算法在一些实际问题中的具体应用。

二、“立德树人”教育内涵

结合课程内容，借助学长、学姐等本系前期学生在学业方面的生动事迹及成长经历，借助国家发展的成果，激励和坚定学生爱党、爱国的信念，激励学生树立正确的世界观、价值观，人生观，培养为国家、民族发奋学习，立志成才，报效祖国的爱国情怀。

引导学生正确面对激烈的世界竞争，培养学生敢于超越、引领的意识，敢于成功和引领的能力。

三、学时分配

四、实验项目和主要仪器设备与器材配置

五、实验预习和实验报告的要求、考核方式

成绩分为“优”、“良”、“中”、“及格”、“不及格”五个级别，各项指标对应比重如下表，总成绩按四舍五入原则计算。具体评定参考标准如下：

六、教材与主要参考书