《数据结构与算法》教学大纲课程名称：数据结构与算法课程类别（必修/选修）：必修课程英文名称：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