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

《数据结构课程设计n》课程教学大纲
一、课程基本信息大纲更新时间
课程名称（中文）
数据结构课程设计n
课程名称（英文）
Curriculum Design of Data Structure II
课程类别：
通用实践课程
课程性质
必修
授课语言
中文
授课学期
第3学期
学分
1
课程学时及分配
总学时
讲课
实验
课外
1W

1W

适用专业
物联网工程、网络工程、计算机科学及与技术
授课学院
计算机与软件学院
先修课程
程序设计基础，数据结构
后续课程
数据库系统课程设计、物联网工程综合实践
课程简介
课程基本定位：数据结构课程设计是一门实践性很强的计算机类专业 的工程基础课。课程设计的主要内容包括线性表、栈与队列、树、图 等经典的数据结构实现，以及排序、查找等经典算法的设计与实现。 该门课程设计主要培养学生软件开发的基本能力，包括基本数据结构 的设计与实现能力，基本算法的设计、编程与调试能力，算法时间和 空间复杂度的基本分析能力。提高学生解决问题的能力，初步锻炼学 生系统设计与分析能力。
复杂工程问题：本课程中的“线性表的应用实践工“图的应用实践” 以及“小型信息管理系统”是在理解抽象的理论概念、掌握数据模型 的一些典型应用，并逐步具有解决实际问题的能力的基础上，将线性 表、栈、队列、树、图、查找、排序等知识点贯串进来，融合个性需 要，给出解决实际问题的技术方案。在具体的实施过程中，按照探究 未知知识领域的途径，通过提出问题、分析问题、创造性地解决问题、 知识迁移等步骤予以实施。同时' 分析该解决方案是否为最优方案， 是否有改进的空间，通过查阅文献、小组讨论等方式，创造性地给出 改进方案，并能对该方案进行算法分析。
核心学习结果：结合理论授课知识和实验知识，能够完成线性表和图 的应用，并设计一套小型信息管理系统，插入、查找、删除、计数、 排序、输出等功能。
主要教学方法：讲授、实验、专题研讨

二、课程目标
课程总目 标
课程子目标
达成方法
L知识
1.1:掌握各种数据结构的基本概念、逻辑特性、算法描述、 操作方法及应用。
讲授、案例、 专题研讨
2 .能力
2.1 ：能够针对具体案例，有效组织、存储和处理数据，能够 正确地改进或设计满足功能需求的算法，并对算法进行有效 分析和评价。
2.2 ：能够针对一定数量和中等规模的实际应用案例，具有数 据结构和算法的编程实现能力，具有系统全面的实践经历。
2.3 ：能够在数据结构课程设计中独立或合作开展系统软件设 计、组合与调试工作，能够通过小组协作，完成实验总报告。
实验、课程设
计报告
3.素养
3.1：具有正确的学术志向、学术诚信。
课程设计报告
、辩论
三、课程目标对毕业要求指标点的支撑
序号
支撑的毕业要求指标点
课程目标
1
指标点3.3：能够设计针对 物联网工程领域的智慧标 识和感知、信息传送和智能 处理环节的复杂工程问题 中的模块、算法或流程，具 有追求创新的态度和意识。
课程目标1.1
课程目标2.1
2
指标点4.3：能够根据物联 网工程领域的智慧标识和 感知、信息传送和智能处理 环节的实验系统，平安可靠 地开展实验，并有效地获取 实验数据。
课程目标2.2
课程目标2.3
课程目标3.1
四、实践环节及基本要求
单元标 题
教学内容
学时
预期学习成果 （描述学生在学完本 节内容后其知识、
教学方式
（讲授、专题研 讨、案例、实验、
课程目标

能力或素养预期成 果到达的程度，后 同）
实地调研等，但 不限于此）

第一单 元
线性表的应用实践： 表达式求值;迷宫问 题求解；N皇后问 题求解
4
了解线性表的定义 及性质；掌握线性 表的不同存储方 式；掌握栈和队列 两种特殊的线性表 的特点和实现；能 够使用线性表解决 具体实践问题。
讲授、案例、实 验
目标L1
第二单 元
图的应用实践:交通 线路设计问题;最短 路径问题;关键路径 问题
4
了解图和网的定义 及性质；掌握图的 两种不同存储方 式；掌握图的基本 应用及其复杂度分 析：最小生成树、 最短路径、拓扑排 序、关键路径；能 够使用图解决具体 实践问题
讲授、案例、实 验
目标2.1
第三单 元
建立一个小型信息
（可以是图书、人 事、学生、物资、商 品等任何信息）管理 系统。实现插入、查 找、删除、计数、排
序、输出等功能
6
熟悉并掌握数据结 构的基础算法；能 够根据实践问题， 采用不同的方式建 立查找表；能够综 合应用所学的知识 解决具体实践问 题。
讲授、案例、实 验
目标2.2
第四单 元
实验辩论
2
每组成员须分工协 作完成实验总报 告，并就报告内容 回答教师提出的问 题。
讲授、案例、实 验、辩论
目标2.3
目标3.1

五、课程评价
（一）考核内容、考核方式与课程目标对应关系
课程目标
考核内容
考核方式及占比（％）
成绩

实际 操作
方案 设计 报告
课程 实验
课 程 竞 赛
课程 总报 生
(%)
目标L1
是否掌握各种数据结构的基本
概念、逻辑特性、算法描述、
操作方法及应用；
30%

30%
目标2.1
是否能够针对具体案例，有效 组织、存储和处理数据，能够 正确地改进或设计满足功能需 求的算法，并对算法进行有效 分析和评价；
5%

5%
10%
目标2.2
是否能够针对一定数量和中等 规模的实际应用案例，具有数 据结构和算法的编程实现能力 以及具有系统全面的实践经 历；
5%

5%
10%
目标2.3
是否能够在数据结构课程设计 中独立或合作开展系统软件设 计、组合与调试工作，能够通 过小组协作，完成实验总报告。

20%

20%
40%
目标3.1
是否具有正确的学术志向、学 术诚信；

5%

5%
10%

40%

25%

35%
100%

(二)考核方式评分标准
1 .评分标准总体说明：
(1)本课程通过知识讲授、实际操作、强化实验、综合实践等环节，最终要求学生能够 以小组为单位完成线性表的应用实践、图的应用实践的具体规定内容；设计一个小型信息管 理系统，实现插入、查找、删除、计数、排序、输出等功能。
(2)总评成绩由实际操作、方案设计报告、课程实验、课程竞赛、课程总报告五个局部 及其相应的辩论环节构成，各项课程子目标成绩按五等百分制评定，根据考核方式及占比表 中规定的比例折算得到个人最终成绩。
2 .评分标准分项说明(1)实际操作评分标准
课程目标
评分标准
90-100 （优）
80-89 （良）
70-79 （中）
60-69 （及格）
0-59 （不及 格）
目标1.1:
充分掌握各种 数据结构的基 本概念、逻辑特 性、算法描述、 操作方法及应 用
掌握各种数 据结构的基 本概念、逻辑 特性、算法描 述、操作方法 及应用
熟悉各种数 据结构的基 本概念、逻辑 特性、算法描 述、操作方法 及应用
基本掌握各 种数据结构 的基本概 念、逻辑特 性、算法描 述、操作方 法及应用
未能掌握 各种数据 结构的基 本概念、 逻辑特 性、算法 描述、操 作方法及 应用
课程目标
评分标准
90-100 （优）
80-89 （良）
70-79 （中）
60-69 （及格）
0-59 （不及 格）
目标2. 1：
能很好地针对 具体案例，有效 组织、存储和处 理数据，能够正 确地改进或设 计满足功能需 求的算法，并对 算法进行有效 分析和评价。
较好地针对具 体案例，有效 组织、存储和 处理数据，能 够正确地改进 或设计满足功 能需求的算 法，并对算法 进行有效分析 和评价。
可以针对具 体案例，有 效组织、存 储和处理数 据，能够正 确地改进或 设计满足功 能需求的算 法，并对算 法进行有效 分析和评 价。
基本可以针 对具体案 例，进行有 效组织、存 储和处理数 据，能够正 确地改进或 设计满足功 能需求的算 法，并对算 法进行有效 分析和评 价。
针对具体 案例，未 能进行有 效组织、 存储和处 理数据； 未能正确 地改进或 设计满足 功能需求 的算法； 未能对算 法进行有 效分析和 评价。
目标2. 2：
能很好地针对 一定数量和中 等规模的实际 应用案例，具有 数据结构和算 法的编程实现 能力，具有系统
能较好地针对 一定数量和中 等规模的实际 应用案例，具 有数据结构和 算法的编程实 现能力,具有
能够针对一 定数量和中 等规模的实 际应用案 例，具有数 据结构和算 法的编程实
基本能针对 一定数量和 中等规模的 实际应用案 例，具有数 据结构和算 法的编程实
针对一定 数量和中 等规模的 实际应用 案例，不 具有数据 结构和算

（2）实验环节评分标准
评分标准

全面的实践经 历。
系统全面的实 践经历。
现能力，具 有系统全面 的实践经 历。
现能力，具 有系统全面 的实践经 历。
法的编程 实现能 力，不具 有系统全 面的实践 经历。
（3）方案设计报告、总报告及其辩论环节反映的学术态度、科学精神评分标准
课程目标
评分标准
90-100 （优）
80-89 （良）
70-79 （中）
60-69 （及格）
0-59
（不及格）
目标2. 3：
所撰写的设 计报告格式 规范，文字表 达通顺，条理 性强；文献引 用较多且综 述合理，能够 就报告内容 正确回答问 题。
所撰写的设计 报告格式规范， 文字表达通顺， 条理性尚可;有 一定的文献引 用，能够就报告 内容正确回答 问题。
所撰写的设 计报告格式 较规范，错别 字少，文字表 达较通顺，条 理性尚可；能 够就报告内 容较正确地 回答下列问题。
所撰写的设 计报告格式 基本规范，错 别字较少，文 字表达基本 通顺，有一定 的条理性；能 够就报告内 容基本正确 回答下列问题。
所撰写的 设计报告 格式极不 规范，有较 多错别字, 文字表达 不通顺,条 理性差，抄 袭严重；不 能就报告 内容正确 回答下列问题。
目标3. 1 ：
总报告中所 负责撰写部 分格式规范， 文字严谨，内 容正确，条理 性好，无抄袭 痕迹，图文并 茂；能正确问 答所提的问 题。
总报告中所负 责撰写局部格 式规范，内容较 正确，条理性较 好，无抄袭痕 迹;能较正确地 问答所提的问 题。
总报告中所 负责撰写部 分格式较规 范，内容基本 正确，有一定 的条理性，抄 袭痕迹不明 显；能基本正 确问答所提 的问题。
总报告中所 负责撰写部 分格式较规 范，内容基本 正确，抄袭较 少；能基本问 答所提的问 题。
总报告中 所负责撰 写局部抄 袭严重；问 答环节答 非所问。

六、参考书目及学习资料L萨特吉・萨尼（美）著，王立柱，刘志红译，《数据结构、算法与应用：C++语言描述 （第2版）》，机械工业出版社，2015o
2 .陈卫卫，王庆瑞主编，《数据结构与算法（第2版）》，高等教育出版社，2015o.邓俊辉主编，《数据结构（C++语言版）第3版》，清华大学出版社，2013o