组的进行程序设计。实践练习2、应用排序算法进行编程。小组讨论合计20七、考核形式与成绩评定（一）评价方式评价方式及比例（%)课程目标成绩比例（%)作业考试课堂表现实验报告课程目标15100520课程目标251051030课程目标35051020课程目标45010520课程目标50001010合计15301540100评价标准课程考核分优秀良好考核点中等及格不及格目标方式值(90-100(7589(70-79分)(60-70分)(0-59分)分)分)全部完完成80%完成70%完成60%完成60%考核点1：作业5成以上以上以上以下课堂课程全部答答对80%答对70%答对 60%答对60%考核点2：10表现目标1对以上以上以上以下全部答答对80%答对70%答对60%答对60%考核点4：考试5对以上以上以上以下课程全部完完成80%完成60%完成60%完成70%作业考核点1：5成以上以上目标2以上以下（二）评价标准
8 组的进行程序设计。 2、应用排序算法进行编程。 实践练习 小组讨论 合计 20 —— 七、考核形式与成绩评定 （一）评价方式 （二）评价标准 课程目标 评价方式及比例（%） 成绩比例（%） 作业 课堂表现 实验报告 考试 课程目标 1 5 10 0 5 20 课程目标 2 5 10 5 10 30 课程目标 3 5 0 5 10 20 课程目标 4 0 10 5 5 20 课程目标 5 0 0 0 10 10 合计 15 30 15 40 100 课程 目标 考核点 考核 方式 分 值 评价标准 优秀 （90-100 分） 良好 （75-89 分） 中等 (70-79 分) 及格 (60-70 分) 不及格 (0-59 分) 课程 目标1 考核点 1： 作业 5 全 部 完 成 完成 80% 以上 完 成 70% 以上 完 成 60% 以上 完 成 60% 以下 考核点 2： 课堂 表现 10 全部答 对 答对 80% 以上 答对 70% 以上 答对 60% 以上 答对 60% 以下 考核点 4： 考试 5 全部答 对 答对 80% 以上 答对 70% 以上 答对 60% 以上 答对 60% 以下 课程 目标2 考核点 1： 作业 5 全 部 完 成 完成 80% 以上 完 成 70% 以上 完 成 60% 以上 完 成 60% 以下
课堂全部答答对80%答对70%答对60%答对60%考核点2：10对表现以上以上以上以下实验全部完完成80%完成70%完成60%完成60%考核点3：报告成以上以上以上以下全部答答对80%答对 70%答对60%答对60%考核点4：考试10对以上以上以上以下全部完完成80%完成70%完成60%完成60%考核点1：作业5成以上以上以上以下实验全部完完成80%完成70%完成60%完成60%课程考核点3：5报告成以上以上以上以下目标3全部答答对80%答对60%答对60%答对70%考核点4：考试10对以上以上以上以下课堂全部答答对80%答对70%答对60%答对60%考核点2：10表现对以上以上以上以下课程实验全部完完成80%完成70%完成60%完成60%考核点3：5报告成目标4以上以上以上以下全部答答对80%答对 70%答对60%答对60%考试考核点4：5对以上以上以上以下课程全部答答对80%答对70%答对60%答对60%考核点4：考试10对目标5以上以上以上以下合计100八、主要实验仪器设备及材料o
9 八、主要实验仪器设备及材料 考核点 2： 课堂 表现 10 全部答 对 答对 80% 以上 答对 70% 以上 答对 60% 以上 答对 60% 以下 考核点 3： 实验 报告 5 全部完 成 完成 80% 以上 完成 70% 以上 完成 60% 以上 完成 60% 以下 考核点 4： 考试 10 全部答 对 答对 80% 以上 答对 70% 以上 答对 60% 以上 答对 60% 以下 课程 目标3 考核点 1： 作业 5 全 部 完 成 完成 80% 以上 完 成 70% 以上 完 成 60% 以上 完 成 60% 以下 考核点 3： 实验 报告 5 全部完 成 完成 80% 以上 完成 70% 以上 完成 60% 以上 完成 60% 以下 考核点 4： 考试 10 全部答 对 答对 80% 以上 答对 70% 以上 答对 60% 以上 答对 60% 以下 课程 目标4 考核点 2： 课堂 表现 10 全部答 对 答对 80% 以上 答对 70% 以上 答对 60% 以上 答对 60% 以下 考核点 3： 实验 报告 5 全部完 成 完成 80% 以上 完成 70% 以上 完成 60% 以上 完成 60% 以下 考核点 4： 考试 5 全部答 对 答对 80% 以上 答对 70% 以上 答对 60% 以上 答对 60% 以下 课程 目标5 考核点 4： 考试 10 全部答 对 答对 80% 以上 答对 70% 以上 答对 60% 以上 答对 60% 以下 合计 100
序号实验仪器设备及材料名称对应实验项目备注计算机、Dev-C++5.11或Visual1、2、3、4、5C++6.0九、教材与参考资料（一）教材选用《C语言程序设计》，高禹，北京理工大学出版社，2021.06（二）参考书目序号编者出版社出版时间教材名称（或版本）1谭浩强C程序设计（第5版）清华大学出版社2023年1月2丁发红2020年8月C语言程序设计（第5版）电子工业出版社3徐英慧C语言程序设计（第3版微课清华大学出版社2023年8月版)4王正方C语言程序设计案例教程（第1人民邮电出版社2020年6月版慕课版）5徐舒C语言项目化教程（微课版）清华大学出版社2022年9月（三）网络资源（1）课程教学超星平台：https://mooc1.chaoxing.com/mooc-ans/mycourse/teachercourse?moocld=241395036&clazzid=94092142&edit=true&v=0&cpi=351892157&pageHeader=0（2）中国大学慕课，网址：https://www.icourse163.org/course/DUT-1001948002?from=searchPage&outVendor=zw_mooc_pcssjg_十、其他说明本大纲经课程所属学院制定人、审订人、审批人签字后方可生效，以上内容由课程所属学院负责解释。樊勇制定人：周哲泓审订人：马海菲审批人：时间：4年8月20日202410
10 序号 实验仪器设备及材料名称 对应实验项目 备注 1 计算机、Dev-C++5.11 或 Visual C++6.0 1、2、3、4、5 九、教材与参考资料 （一）教材选用 《C 语言程序设计》，高禹，北京理工大学出版社，2021.06 （二）参考书目 序号 编者 教材名称（或版本） 出版社 出版时间 1 谭浩强 C 程序设计（第 5 版） 清华大学出版社 2023 年 1 月 2 丁发红 C 语言程序设计（第 5 版） 电子工业出版社 2020 年 8 月 3 徐英慧 C 语言程序设计（第 3 版 微课 版） 清华大学出版社 2023 年 8 月 4 王正方 C 语言程序设计案例教程（第 1 版 慕课版） 人民邮电出版社 2020 年 6 月 5 徐舒 C 语言项目化教程（微课版） 清华大学出版社 2022 年 9 月 （三）网络资源 （1）课程教学超星平台： https://mooc1.chaoxing.com/mooc-ans/mycourse/teachercourse?moocId=2413 95036&clazzid=94092142&edit=true&v=0&cpi=351892157&pageHeader=0 （2）中国大学慕课，网址： https://www.icourse163.org/course/DUT-1001948002?from=searchPage&outV endor=zw_mooc_pcssjg_ 十、其他说明 本大纲经课程所属学院制定人、审订人、审批人签字后方可生效，以上内容 由课程所属学院负责解释。 制定人：周哲泓 审订人：马海菲 审批人： 樊勇 时间： 2024 年 8 月 20 日
《数据结构》课程教学大纲一、课程基本信息数据结构课程名称Data Structure学科（专业类）基础教育课程类别课程编码11010E0013课程基础教育必修课程考查课程性质考核方式学分总学时502.540先修课程课堂教学学时C语言程序设计计算机网络、网络路由与10课内实践学时后续课程交换等第2学期计算机学院开课单位开课学期网络空间安全专业适用专业2024级网络空间安全专业人才培养方案编写依据二、课程简介本课程是一门高等院校工科本科网络空间安全专业的专业必修课程，通过系统讲授数据结构及算法的基本理论及应用设计与分析方法，是研究数据的关系学科，主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构，和基于结构的数据各种操作的实现及分析，使学生掌握数据结构的基本概念、基本的构造与操作原理、方法和应用领域、发展方向，以C语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机相关的专业课程的学习打下基础。三、课程目标课程学习内容包括数据结构的概念、术语，算法的时间、空间复杂度分析方法；线性表的概念，类型定义，线性表的顺序及链式表示与实现，线性表的应用等；栈和队列的概念，栈和队列的表示与操作的实现，栈和队列的应用：串、数组和广义表的概念，BF算法原理，多维数组元素定位，广义表结构等；树和二叉树的概念，二叉树的性质与存储结构，二叉树遍历及线索二叉树，树和森林，11
11 《数据结构》课程教学大纲 一、课程基本信息 课程名称 数据结构 Data Structure 课程编码 11010E0013 课程类别 学科（专业类）基础教育 课程 课程性质 基础教育必修课程 考核方式 考查 总学时 50 学分 2.5 课堂教学学时 40 先修课程 C 语言程序设计 课内实践学时 10 后续课程 计算机网络、网络路由与 交换等 开课学期 第 2 学期 开课单位 计算机学院 适用专业 网络空间安全专业 编写依据 2024 级网络空间安全专业人才培养方案 二、课程简介 本课程是一门高等院校工科本科网络空间安全专业的专业必修课程，通过系 统讲授数据结构及算法的基本理论及应用设计与分析方法，是研究数据的关系学 科，主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构，和基于 结构的数据各种操作的实现及分析，使学生掌握数据结构的基本概念、基本的构 造与操作原理、方法和应用领域、发展方向，以 C 语言作为算法的描述工具，强 化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机相 关的专业课程的学习打下基础。 三、课程目标 课程学习内容包括数据结构的概念、术语，算法的时间、空间复杂度分析方 法；线性表的概念，类型定义，线性表的顺序及链式表示与实现，线性表的应用 等；栈和队列的概念，栈和队列的表示与操作的实现，栈和队列的应用；串、数 组和广义表的概念，BF 算法原理，多维数组元素定位，广义表结构等；树和二 叉树的概念，二叉树的性质与存储结构，二叉树遍历及线索二叉树，树和森林
哈夫曼树及其应用等：图的概念，图的存储结构，图的遍历，图的应用等：查找的概念，线性表、树表、散列表等的查找原理与实现方法；排序的概念，插入、交换、选择、归并等的排序原理与实现方法。使学生在数据结构方面具有运用所学习的知识感知数据结构现象、分析和解决一般数据结构问题的能力，可设计一般数据结构问题的处理算法，分析与解剖复杂数据结构现象，为学生在网络空间安全领域就业或进一步开展相关领域的学习和科研打下良好的基础。总目标：本课程有5项学习目标，表1给出了各项学习目标的描述，以及每项学习目标的达成途径。通过本课程的理论和实践教学，学生达到：课程学习目标达成途径课程目标1-培养学生能够掌握线性结构中的概现场讲授、综合讨论、实验、试题集合念、线性表、顺序结构、链式结构等理论问题分析课程目标2-能够利用数据结构算法线性结构和现场讲授、综合讨论、实验、试题集合非线性结构基本理论和时间复杂度度分析方法结合C语言编写技术，对案例工程问题进行设计。课程目标3-能够应用栈、队列、串、数组、树现场讲授、综合讨论、实验、试题集合和二叉树以及图知识，通过存储计算以及遍历存储结构手段，分析项目时间复杂度，设计实现思路问题。课程目标4-针对能够掌握树的查找排序方式，现场讲授、综合讨论、实验、试题集合达到综合分析数据的能力，掌握分析算法，设计算法。课程目标5-培养学生具有较强的逻辑思维能现场讲授、综合讨论、实验、试题集合力，拥有良好的编写代码习惯，沟通能力强；具有良好的职业道德、人文素养及专业素质能力。四、课程目标对毕业要求的支撑课程贡献毕业要求毕业要求分解指标点度目标12
12 哈夫曼树及其应用等；图的概念，图的存储结构，图的遍历，图的应用等；查找 的概念，线性表、树表、散列表等的查找原理与实现方法；排序的概念，插入、 交换、选择、归并等的排序原理与实现方法。使学生在数据结构方面具有运用所 学习的知识感知数据结构现象、分析和解决一般数据结构问题的能力，可设计一 般数据结构问题的处理算法，分析与解剖复杂数据结构现象，为学生在网络空间 安全领域就业或进一步开展相关领域的学习和科研打下良好的基础。 总目标：本课程有 5 项学习目标，表 1 给出了各项学习目标的描述，以及 每项学习目标的达成途径。 通过本课程的理论和实践教学，学生达到: 课程学习目标 达成途径 课程目标 1-培养学生能够掌握线性结构中的概 念、线性表、顺序结构、链式结构等理论问题 分析 现场讲授、综合讨论、实验、试题集合 课程目标 2-能够利用数据结构算法线性结构和 非线性结构基本理论和时间复杂度度分析方法 结合 C 语言编写技术，对案例工程问题进行设 计。 现场讲授、综合讨论、实验、试题集合 课程目标 3-能够应用栈、队列、串、数组、树 和二叉树以及图知识，通过存储计算以及遍历 存储结构手段，分析项目时间复杂度，设计实 现思路问题。 现场讲授、综合讨论、实验、试题集合 课程目标 4-针对能够掌握树的查找排序方式， 达到综合分析数据的能力，掌握分析算法，设 计算法。 现场讲授、综合讨论、实验、试题集合 课程目标 5-培养学生具有较强的逻辑思维能 力，拥有良好的编写代码习惯，沟通能力强； 具有良好的职业道德、人文素养及专业素质能 力。 现场讲授、综合讨论、实验、试题集合 四、课程目标对毕业要求的支撑 毕业要求 毕业要求分解指标点 课 程 目标 贡 献 度