《数据结构与算法》教学大纲课程名称：数据结构与算法课程类别（必修/选修）：必修课程英文名称：DataStructureandAlgorithm其中实验/实践学时：24总学时/周学时/学分：48/3/3先修课程：程序设计【、程序设计IⅡI后结课程支撑：数据库原理及应用投课地点：实503机房授课时间：星期二：7-8节(1-8周星期五：1-2(1-16周）授课对象：23电商1班、2班开课学院：粤台产业科技学院跨境电商任课教师姓名/职称：杨荣贵/副教授答疑时间、地点与方式：课堂或课后，教室或通讯软件，当面或线上答疑课程考核方式：开卷（）闭卷（）课程论文（）其它（）使用教材：数据结构（C++语言描述），吉根林等，高等教育出版社，ISBN:9787040405606教学参考资料：数据结构（C++语言版·第3版），邓俊辉，清华大学出版社，2013-9，ISBN：9787302330646课程简介：《数据结构》是计算机专业一门重要的专业基础课。通过本课程的学习，使得学生从数据罗辑结构、存储结构和基本运算算法设计三个层面掌握基本的数据组织和数据处理方法，能够从问题出发设计面向数据结构的求解算法，具有一定的算法时间复杂度和空间复杂度分析能力。为后续课程如操作系统等课程学习打下基础。课程教学目标及对毕业要求指标点的支撑：毕业要求课程教学目标支撑毕业要求指标点目标1：1-工程知识：能够运用数学、基础科学、计算机目标1：（专业基础知识与创新能力）培养学生具备数据结构与算法相关知识，掌握线性培养学生具备智能互联网系统开发运科学与技术、商务管理等相关知识，对于智能互1
1 《数据结构与算法》教学大纲 课程名称：数据结构与算法 课程类别（必修/选修）：必修 课程英文名称：Data Structure and Algorithm 总学时/周学时/学分：48/3/3 其中实验/实践学时：24 先修课程：程序设计Ⅰ、程序设计 II 后续课程支撑：数据库原理及应用 授课时间：星期二：7-8 节(1-8 周)、星期五：1-2(1-16 周) 授课地点：实 503 机房 授课对象：23 电商 1 班、2 班 开课学院：粤台产业科技学院 - 跨境电商 任课教师姓名/职称： 杨荣贵/副教授 答疑时间、地点与方式：课堂或课后，教室或通讯软件，当面或线上答疑 课程考核方式：开卷（）闭卷（）课程论文（）其它（ ） 使用教材：数据结构（C++语言描述），吉根林等，高等教育出版社，ISBN:9787040405606 教学参考资料：数据结构（C++语言版·第 3 版），邓俊辉，清华大学出版社，2013-9，ISBN: 9787302330646 课程简介： 《数据结构》是计算机专业一门重要的专业基础课。通过本课程的学习，使得学生从数据逻辑结构、存储结构和基本运算算法设 计三个层面掌握基本的数据组织和数据处理方法，能够从问题出发设计面向数据结构的求解算法，具有一定的算法时间复杂度和空 间复杂度分析能力。为后续课程如操作系统等课程学习打下基础。 课程教学目标及对毕业要求指标点的支撑： 课程教学目标 支撑毕业要求指标点 毕业要求 目标 1： 培养学生具备数据结构与算法相关知识，掌握线性 目标 1：（专业基础知识与创新能力） 培养学生具备智能互联网系统开发运 1-工程知识：能够运用数学、基础科学、计算机 科学与技术、商务管理等相关知识，对于智能互
表、栈、队列、串、数组、广义表、树、图、查找、维所涉及的软件工程、人工智能信息联网系统开发运维所涉及的软件工程、人工智能排序相关概念，并能灵活运用。工程、商务信息管理等方面专业知识信息工程、商务信息管理等问题具有解决能力。与技能，成为专业技术人才，能以科学方法解决问题与进行创新。目标2：2-问题分析：能够应用数学、自然科学和工程科学培养学生运用数据结构与算法解决实际编程问题的能力，的基本原理，对于企业互联网与电子商务系统开发并具有独立思考、创新思维、组织管理、沟通协调、自我运维复杂问题进行识别与表达，并通过文献研究分自标2：（自我挑战能力与终身学习）挑战、终身学习的能力。须具备能力还包括：（1）能运用析，以获得有效结论。培养学生具有独立思考、创新思维、程序语言编程处理数据结构操作等：（2）进一步熟悉应用3-设计/开发解决方案：能够掌握企业互联网与电组织管理、沟通协调、自我挑战、终于数据库、Web、大数据、人工智能等领域。子商务系统的前端设计、后端设计、数据库设计、身学习的能力。数据挖掘、大数据分析、云计算等基础理论与技术：具有追求创新的意识，对企业互联网与电子商务系统开发运维问题提出创新解决方案。目标34-研究：能够熟悉企业互联网与电子商务系统的前目标3：（人文素养与社会责任）提升透过数据结构与算法项目实践，学生能提升学生人文素端设计、后端设计、数据库设计、数据挖掘、大数学生人文素养、社会服务的情操，增养、社会服务的情操，培养学生良好的职业道德与社会据分析、云计算等基本科学研究方法，具有科学研养学生良好的职业道德与社会责任责任感。并养成学生动手操作、寻找答案、逻辑推理、究精神，为企业互联网与电子商务系统开发运维复感.科学思考的务实精神。杂问题提出有效研究手段并将问题有效解决。目标4：目标4：（团队合作精神与国际视野）5-使用现代工具：能够针对企业互联网与电子商务培养数据结构与算法项目制作过程中，能具有创新力、团培养学生具有创新力、团队力、专业系统开发运维复杂问题，合理选用适当的技术、资1队力、专业力、跨界力、服务力与英语运用能力，并具有力、跨界力、服务力与英语运用能力，源、现代工具，进行预测与模拟并做可行性分析。国际观，奉献社会国家及人类。并培养学生逐步认识、熟并具有国际观，奉献社会国家及人类。通过国际化视野和跨文化交流合作的能力，发掘更2
2 表、栈、队列、串、数组、广义表、树、图、查找、 排序相关概念，并能灵活运用。 维所涉及的软件工程、人工智能信息 工程、商务信息管理等方面专业知识 与技能，成为专业技术人才，能以科 学方法解决问题与进行创新。 联网系统开发运维所涉及的软件工程、人工智能 信息工程、商务信息管理等问题具有解决能力。 目标 2： 培养学生运用数据结构与算法解决实际编程问题的能力， 并具有独立思考、创新思维、组织管理、沟通协调、自我 挑战、终身学习的能力。须具备能力还包括：(1) 能运用 程序语言编程处理数据结构操作等；(2) 进一步熟悉应用 于数据库、Web、大数据、人工智能等领域。 目标 2：（自我挑战能力与终身学习） 培养学生具有独立思考、创新思维、 组织管理、沟通协调、自我挑战、终 身学习的能力。 2-问题分析：能够应用数学、自然科学和工程科学 的基本原理，对于企业互联网与电子商务系统开发 运维复杂问题进行识别与表达，并通过文献研究分 析，以获得有效结论。 3-设计/开发解决方案：能够掌握企业互联网与电 子商务系统的前端设计、后端设计、数据库设计、 数据挖掘、大数据分析、云计算等基础理论与技 术，具有追求创新的意识，对企业互联网与电子商 务系统开发运维问题提出创新解决方案。 目标3： 透过数据结构与算法项目实践，学生能提升学生人文素 养、社会服务的情操，培养学生良好的职业道德与社会 责任感。并养成学生动手操作、寻找答案、逻辑推理、 科学思考的务实精神。 目标 3：（人文素养与社会责任）提升 学生人文素养、社会服务的情操，培 养学生良好的职业道德与社会责任 感。 4-研究：能够熟悉企业互联网与电子商务系统的前 端设计、后端设计、数据库设计、数据挖掘、大数 据分析、云计算等基本科学研究方法，具有科学研 究精神，为企业互联网与电子商务系统开发运维复 杂问题提出有效研究手段并将问题有效解决。 目标 4： 培养数据结构与算法项目制作过程中，能具有创新力、团 队力、专业力、跨界力、服务力与英语运用能力，并具有 国际观，奉献社会国家及人类。并培养学生逐步认识、熟 目标 4：（团队合作精神与国际视野） 培养学生具有创新力、团队力、专业 力、跨界力、服务力与英语运用能力， 并具有国际观，奉献社会国家及人类。 5-使用现代工具：能够针对企业互联网与电子商务 系统开发运维复杂问题，合理选用适当的技术、资 源、现代工具，进行预测与模拟并做可行性分析。 通过国际化视野和跨文化交流合作的能力，发掘更
知、实践和应用的学习态度，多有效解决问题的现代工具。理论教学进程表支撑教学模式周次教学主题授课教师学时数教学内容（重点、难点、课程思政融入点）课程教学方法作业安排线下/混合式目标课后作业：关于时间数据结构概念和有关术语复杂度的计算。重点：时间复杂度概念课程思政作业：通难点：计算时间复杂度第1章过文献检索或网络杨荣贵2线下课堂讲授目标11绪论课程思政融人点：透过人文尖怀角度教学资源查找每人须完成不少于1500字阐迹数据结构及其编程算法·培养学生具尖于数据结构如何备专业知识用于造福人民·善尽社会责应用于现今科技并任并养成科学严谨·认真细致实事求造福人民。是的科学态度和职业道德。第2章顺序及链式存储结构课后作业：关于顺序目标杨荣贵2线性表：顺序存重点：理解顺序及链式结构的基本运算线下2课堂讲授1,2结构的计算。储结构难点：顺序及链式结构的插入及删除操作3
3 知、实践和应用的学习态度。 多有效解决问题的现代工具。 理论教学进程表 周次 教学主题 授课教师 学时数 教学内容（重点、难点、课程思政融入点） 教学模式 线下/混合式 教学方法 作业安排 支撑 课程 目标 1 第 1 章 绪论 杨荣贵 2 数据结构概念和有关术语 重点：时间复杂度概念 难点：计算时间复杂度 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 线下 课堂讲授 课后作业：关于时间 复杂度的计算。 课程思政作业：通 过文献检索或网络 资源查找，每人须 完成不少于 1500 字 关于数据结构如何 应用于现今科技并 造福人民。 目标1 2 第2章 线性表：顺序存 储结构 杨荣贵 2 顺序及链式存储结构 重点：理解顺序及链式结构的基本运算 难点：顺序及链式结构的插入及删除操作 线下 课堂讲授 课后作业：关于顺序 结构的计算。 目 标 1, 2
课程思政融入点：透过人文关怀角度教学阐述数据结构及其编程算法，培养学生具第2章课后作业：尖于链杨荣贵线下课堂讲授2备专业知识用于造福人民，善尽社会责3线性表：链式存式结构的计算。储结构任，并养成科学严谨、认真细致、实事求是的科学态度和职业道德栈的顺序及链式存储结构重点：理解栈的顺序及链式结构的基本运算课后作业：关于栈，目标第3章难点：栈的顺序及链式结构的插入及删除杨荣贵线下课堂讲授241,2栈和队列队列的计算。操作课程思政融入点：透过人文尖怀角度教学闸迹数据结构及其编程算法，培养学生具备专业知识用于造福人民·善尽社会责任·并养成科学严谨·认真细致·实事求4
4 3 第 2 章 线性表：链式存 储结构 杨荣贵 2 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 线下 课堂讲授 课后作业：关于链 式结构的计算。 4 第 3 章 栈和队列 杨荣贵 2 栈的顺序及链式存储结构 重点：理解栈的顺序及链式结构的基本运 算 难点：栈的顺序及链式结构的插入及删除 操作 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 线下 课堂讲授 课后作业：关于栈、 队列的计算。 目 标 1, 2
是的科学态度和职业道德。串的顺序及链式存储结构重点：理解串的顺序及链式结构的基本运算课后作业：关于串的难点：串的顺序及链式结构的插入及删除目标第4章杨荣贵线下课堂讲授251,2串计算。操作课程思政融人点：透过人文尖怀角度教学阐迹数据结构及其编程算法，培养学生具备专业知识用于造福人民·善尽社会责任·并养成科学严谨·认真细致·实事求是的科学态度和职业道德。数组和特殊矩阵的基本概念重点：数组的存储方式及特殊矩阵的存储课后作业：关于数组目标第5章杨荣贵2线下课堂讲授61,2数组和特殊矩阵的计算。结构难点：特殊矩阵的使用5
5 是的科学态度和职业道德。 5 第 4 章 串 杨荣贵 2 串的顺序及链式存储结构 重点：理解串的顺序及链式结构的基本运 算 难点：串的顺序及链式结构的插入及删除 操作 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 线下 课堂讲授 课后作业：关于串的 计算。 目 标 1, 2 6 第 5 章 数组和特殊矩阵 杨荣贵 2 数组和特殊矩阵的基本概念 重点：数组的存储方式及特殊矩阵的存储 结构 难点：特殊矩阵的使用 线下 课堂讲授 课后作业：关于数组 的计算。 目 标 1, 2
课程思政融入点：透过人文尖怀角度教学阐迹数据结构及其编程算法·培养学生具备专业知识用于造福人民，善尽社会责任·并养成科学严谨，认真细致·实事求是的科学态度和职业道德。广义表的基本概念重点：广义表的存储结构难点：广义表的使用课后作业：尖于广目标第6章杨荣贵2线下课堂讲授课程思政融人点：透过人文尖怀度教学71,2义表的计算。广义表闸数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任·并养成科学严谨·认真细致·实事求是的科学态度和职业道德。二叉树的定义及遍历算法重点：二叉树的定义及遍历目标第7章课后作业：尖于二2杨荣贵线下课堂讲授8难点：二叉树的先序、中序、后序逼历1,4树和二叉树叉树的遍历计算。课程思政融入点：透过人文尖怀角度教学阐迹数据结构及其编程算法，培养学生具备专业知识用于造福人民·善尽社会责6
6 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 7 第 6 章 广义表 杨荣贵 2 广义表的基本概念 重点：广义表的存储结构 难点：广义表的使用 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 线下 课堂讲授 课后作业：关于广 义表的计算。 目 标 1, 2 8 第 7 章 树和二叉树 杨荣贵 2 二叉树的定义及遍历算法 重点：二叉树的定义及遍历 难点：二叉树的先序、中序、后序遍历 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 线下 课堂讲授 课后作业：关于二 叉树的遍历计算。 目 标 1, 4
任·并养成科学严谨·认真细致·实事求是的科学态度和职业道德。树的定义及遍历算法、建构哈弗曼树重点：树的定义及逼历算法、建构哈弗曼树课后作业：关于哈弗目标第7章难点：哈弗曼树建构及实现算法杨荣贵课堂讲授线下91, 4树和二叉树(续)曼树的计算。课程思政融入点：透过人文尖怀角度教学阐迹数据结构及其编程算法·培养学生具备专业知识用于造福人民，善尽社会责任·并养成科学严谨·认真细致·实事求是的科学态度和职业道德。图的基本概念及存储结构重点：图的基本概念及遍历算法课后作业：关于普里目标第8章难点：图的遍历算法杨荣贵1姆算法及克鲁斯卡线下课堂讲授101,4图：图的遍历课程思政融人点：透过人文尖怀角度教学尔算法的计算。阐迹数据结构及其编程算法，培养学生具备专业知识用于造福人民·善尽社会责任，并养成科学严谨、认真细致、实事求7
7 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 9 第 7 章 树和二叉树(续) 杨荣贵 1 树的定义及遍历算法、建构哈弗曼树 重点：树的定义及遍历算法、建构哈弗曼 树 难点：哈弗曼树建构及实现算法 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 线下 课堂讲授 课后作业：关于哈弗 曼树的计算。 目 标 1, 4 10 第 8 章 图：图的遍历 杨荣贵 1 图的基本概念及存储结构 重点：图的基本概念及遍历算法 难点：图的遍历算法 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 线下 课堂讲授 课后作业：关于普里 姆算法及克鲁斯卡 尔算法的计算。 目标 1, 4
是的科学态度和职业道德。最小生成树概念、普里姆算法及克鲁斯卡尔算法重点：最小生成树概念、普里姆算法及克课后作业：关于最短鲁斯卡尔算法目标第8章杨荣贵路、拓扑排序及关线下课堂讲授111, 4图：最小生成树难点：普里姆算法及克鲁斯卡尔算法键路径的计算。课程思政融入点：透过人文怀鱼度教学阐迹数据结构及其编程算法，培养学生具备专业知识用于造福人民·善尽社会责任·并养成科学严谨·认真细致·实事求是的科学态度和职业道德。顺序表查找、折半查找、索引顺序表查找课后作业：关于顺序重点：顺序表查找、折半查找、索引顺序表查找、折半查找、目标第9章杨荣贵线下课堂讲授121, 4查找：静态查找表查找索引顺序表查找的计算。难点：顺序表查找、折半查找、索引顺序8
8 是的科学态度和职业道德。 11 第 8 章 图：最小生成树 杨荣贵 1 最小生成树概念、普里姆算法及克鲁斯卡 尔算法 重点：最小生成树概念、普里姆算法及克 鲁斯卡尔算法 难点：普里姆算法及克鲁斯卡尔算法 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 线下 课堂讲授 课后作业：关于最短 路径、拓扑排序及关 键路径的计算。 目标 1, 4 12 第 9 章 查找：静态查找 杨荣贵 1 顺序表查找、折半查找、索引顺序表查找 重点：顺序表查找、折半查找、索引顺序 表查找 难点：顺序表查找、折半查找、索引顺序 线下 课堂讲授 课后作业：关于顺序 表查找、折半查找、 索引顺序表查找的 计算。 目 标 1, 4
表查找课程思政融入点：透过人文尖怀角度教学阐迹数据结构及其编程算法，培养学生具备专业知识用于造福人民·善尽社会责任·并养成科学严谨·认真细致·实事求是的科学态度和职业道德二叉排序树、平衡二叉树重点：二叉排序树、平衡二叉树课后作业：关于二叉难点：二叉排序树、平衡二叉树目标第9章杨荣贵排序树、平衡二叉树13线下课堂讲授1,4查找：动态查找课程思政融入点：透过人文矣怀角度教学的计算。阐迹数据结构及其编程算法，培养学生具备专业知识用于造福人民·善尽社会责任·并养成科学严谨·认真细致·实事求是的科学态度和职业道德二叉排序树、平衡二叉树课后作业：关于插入目标第10章杨荣贵-重点：二叉排序树、平衡二叉树排序、交换排序的计14线下课堂讲授1, 4排序算。难点：二叉排序树、平衡二叉柄9
9 表查找 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 13 第 9 章 查找：动态查找 杨荣贵 1 二叉排序树、平衡二叉树 重点：二叉排序树、平衡二叉树 难点：二叉排序树、平衡二叉树 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 线下 课堂讲授 课后作业：关于二叉 排序树、平衡二叉树 的计算。 目 标 1, 4 14 第 10 章 排序 杨荣贵 1 二叉排序树、平衡二叉树 重点：二叉排序树、平衡二叉树 难点：二叉排序树、平衡二叉树 线下 课堂讲授 课后作业：关于插入 排序、交换排序的计 算。 目 标 1, 4
课程思政融人点：透过人文尖怀角度教学阐迹数据结构及其编程算法·培养学生具备专业知识用于造福人民，善尽社会责任并养成科学严谨，认真细致·实事求是的科学态度和职业道德。选择排序、归并排序、交换排序重点：选择排序、归并排序、交换排序课后作业：关于选择第10章难点：选择排序、归并排序、交换排序目标杨荣贵1排序、归并排序、交15线下课堂讲授1, 4排序（续）课程思政融入点：透过人文尖怀鱼度教学换排序的计算。阐迹数据结构及其编程算法，培养学生具备专业知识用于造福人民·善尽社会责任·并养成科学严谨·认真细致·实事求是的科学态度和职业道德。编程与数据结构重点：了解数据结构与算法设计难点：将数据结构理论融入编程中课后作业：对于问题杨荣贵复习答疑1目标416课堂讲投线下想出整体性的数据课程思政融入点：透过人文关怀角度教学阐述数据结构及其编程算法，培养学生具结构解决方案。备专业知识用于造福人民，善尽社会责任，并养成科学严谨、认真细致、实事求是的10
10 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 15 第10章 排序（续） 杨荣贵 1 选择排序、归并排序、交换排序 重点：选择排序、归并排序、交换排序 难点：选择排序、归并排序、交换排序 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责 任，并养成科学严谨、认真细致、实事求 是的科学态度和职业道德。 线下 课堂讲授 课后作业：关于选择 排序、归并排序、交 换排序的计算。 目 标 1, 4 16 复习答疑 杨荣贵 1 编程与数据结构 重点：了解数据结构与算法设计 难点：将数据结构理论融入编程中 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 线下 课堂讲授 课后作业：对于问题 想出整体性的数据 结构解决方案。 目标 4