《数据结构与算法》教学大纲课程名称：数据结构与算法课程类别（必修/选修）：专业任选课课程英文名称：DataStructureandAlgorithm总学时/周学时/学分：32/2/2其中实验/实践学时：16先修课程：程序设计【、程序设计IⅡI后续课程支撑：数据库应用DatabaseApplication投课地点：实503机房授课时间：星期四(3-4节)1-16周授课对象：23金融1班（科技）、23金融2班（管理）开课学院：粤台产业科技学院任课教师姓名/职称：杨荣贵/副教授答疑时间、地点与方式：课堂或课后，教室或通讯软件，当面或线上答课程考核方式：开卷（）闭卷（）课程论文（）其它（）使用教材：数据结构：PYTHON语言描·张光河，人民邮电出版社·ISBN：9787115562807教学参考资料：数据结构（C++语言描述），吉根林等，高等教育出版社，ISBN:9787040405606课程简介：《数据结构》是经济与金融专业一门重要的专业基础课。通过本课程的学习，使得学生从数据逻辑结构、存储结构和基本运算算法设计三个层面掌握基本的数据组织和数据处理方法，能够从问题出发设计面向数据结构的求解算法，具有一定的算法时间复杂度和空间复杂度分析能力。为后续课程如数据库应用、人工智能等课程学习打下基础课程教学目标及对毕业要求指标点的支撑：毕业要求课程教学目标支撑毕业要求指标点目标1：B2自然科学基础知识掌握大数据分析技术，具备运用编程语言（如培养学生具备数据结构与算法相关知识，掌握线性掌握计算机软件应用，以及经济与Pvthon、R等）开发金融交易策略的能力：能1
1 《数据结构与算法》教学大纲 课程名称：数据结构与算法 课程类别（必修/选修）：专业任选课 课程英文名称：Data Structure and Algorithm 总学时/周学时/学分：32/2/2 其中实验/实践学时：16 先修课程：程序设计Ⅰ、程序设计 II 后续课程支撑：数据库应用 Database Application 授课时间：星期四(3-4 节)1-16 周 授课地点：实 503 机房 授课对象：23 金融 1 班（科技）、23 金融 2 班（管理） 开课学院：粤台产业科技学院 任课教师姓名/职称： 杨荣贵/副教授 答疑时间、地点与方式：课堂或课后，教室或通讯软件，当面或线上答疑 课程考核方式：开卷（）闭卷（）课程论文（）其它（ ） 使用教材：数据结构:PYTHON 语言描述，张光河，人民邮电出版社，ISBN：9787115562807 教学参考资料：数据结构（C++语言描述），吉根林等，高等教育出版社，ISBN:9787040405606 课程简介： 《数据结构》是经济与金融专业一门重要的专业基础课。通过本课程的学习，使得学生从数据逻辑结构、存储结构和基本运算算 法设计三个层面掌握基本的数据组织和数据处理方法，能够从问题出发设计面向数据结构的求解算法，具有一定的算法时间复杂度和 空间复杂度分析能力。为后续课程如数据库应用、人工智能等课程学习打下基础。 课程教学目标及对毕业要求指标点的支撑： 课程教学目标 支撑毕业要求指标点 毕业要求 目标 1： 培养学生具备数据结构与算法相关知识，掌握线性 B2 自然科学基础知识 掌握计算机软件应用，以及经济与 掌握大数据分析技术，具备运用编程语言（如 Python、R 等）开发金融交易策略的能力，能
表、栈、队列、串、数组、广义表、树、图、查找、够结合大数据和人工智能进行金融市场预测和金融相关学科的基本理论、基础知排序相关概念，并能灵活运用。识和基本技能（涵盖学校人才培养投资决策。1标准5、6、7、8）。目标2：B4工具性知识培养学生运用数据结构与算法解决实际编程问题的掌握现代文献资料检索、查询的方能力，并具有独立思考、创新思维、组织管理、沟通法：具备办公软件及科研软件运用：掌握并理解计算机软件应用，以及经济与金融协调、自我挑战、终身学习的能力。须具备能力还包提升计算机编程、云端运算、金融相关学科的计算机软件应用基本理论、基础知大数据分析、财金资料库检索与分括：（1）能运用程序语言编程处理数据结构操作等：识和基本技能。(2）进一步熟悉应用于数据库、Web、大数据、人工析方面的知识（涵盖学校人才培养智能等领域。标准5、6、7、8、9）。目标3：B6专业知识透过数据结构与算法项目实践，学生能提升学生人文顺应智能金融的趋势，具有大数据素养、社会服务的情操，培养学生良好的职业道德与分析能力与人工智能应用能力、参社会责任感。并养成学生动手操作、寻找答案、逻辑与金融投资竞赛与市场实操能力、具备跨专业协作能力，能够与不同学科背景的推理、科学思考的务实精神。投资分析师养成教育，并且掌握主团队成员共同解决复杂的金融问题，尤其是在要课程：程序设计、数据库应用、智能金融和金融科技领域展示创新思维，结合微观经济学、宏观经济学、计量经数据科学、计算机编程等领域的知识为金融行济学、会计学原理、中级会计学、业带来新思路。财务管理、投资学、风险管理、衍生金融工具、国际金融等（涵盖学校人才培养标准6、7、9）2
2 表、栈、队列、串、数组、广义表、树、图、查找、 排序相关概念，并能灵活运用。 金融相关学科的基本理论、基础知 识和基本技能（涵盖学校人才培养 标准 5、6、7、8）。 够结合大数据和人工智能进行金融市场预测和 投资决策。 目标 2： 培养学生运用数据结构与算法解决实际编程问题的 能力，并具有独立思考、创新思维、组织管理、沟通 协调、自我挑战、终身学习的能力。须具备能力还包 括：(1) 能运用程序语言编程处理数据结构操作等； (2) 进一步熟悉应用于数据库、Web、大数据、人工 智能等领域。 B4 工具性知识 掌握现代文献资料检索、查询的方 法；具备办公软件及科研软件运用； 提升计算机编程、云端运算、金融 大数据分析、财金资料库检索与分 析方面的知识（涵盖学校人才培养 标准 5、6、7、8、9）。 掌握并理解计算机软件应用，以及经济与金融 相关学科的计算机软件应用基本理论、基础知 识和基本技能。 目标3： 透过数据结构与算法项目实践，学生能提升学生人文 素养、社会服务的情操，培养学生良好的职业道德与 社会责任感。并养成学生动手操作、寻找答案、逻辑 推理、科学思考的务实精神。 B6 专业知识 顺应智能金融的趋势，具有大数据 分析能力与人工智能应用能力、参 与金融投资竞赛与市场实操能力、 投资分析师养成教育，并且掌握主 要课程：程序设计、数据库应用、 微观经济学、宏观经济学、计量经 济学、会计学原理、中级会计学、 财务管理、投资学、风险管理、衍 生金融工具、国际金融等（涵盖学 校人才培养标准 6、7、9） 具备跨专业协作能力，能够与不同学科背景的 团队成员共同解决复杂的金融问题，尤其是在 智能金融和金融科技领域展示创新思维，结合 数据科学、计算机编程等领域的知识为金融行 业带来新思路
理论教学进程表支撑教学模式周次教学主题授课数师学时教教学内容（重点、难点、课程思政融入点）作业安排课程教学方法线下/混合式目标课后作业：关于时间数据结构概念和有关术语复杂度的计算。重点：时间复杂度概念课程思政作业：通过难点：计算时间复杂度第1章文献检索或网络资课程思政融入点：透过人文关怀角度教学杨荣贵2课堂讲授线下目标1绪论：基本概念1源查找，每人须查找阐述数据结构及其编程算法，培养学生具和术语关于数据结构如何备专业知识用于造福人民，善尽社会责任。应用于现今科技并并养成科学严详、认真细致、实事求是的造福人民。科学态度和职业道德。顺序存储结构重点：理解顺序结构的基本运算难点：顺序结构的插入及删除操作第2章目标课后作业：关于顺序课程思政融入点：透过人文关怀角度教学杨荣贵课堂讲授1线下线性表：顺序存2结构的计算。1, 2阐述数据结构及其编程算法，培养学生具储结构备专业知识用于造福人民，善尽社会责任，并养成科学严谨、认真细致、实事求是的科学态度和职业道德。栈的顺序及队列存储结构目标课后作业：关于栈、第3章2杨荣贵线下课堂讲授重点：理解栈及队列的顺序结构的基本运1,2队列的计算。栈和队列算3
3 理论教学进程表 周次 教学主题 授课教师 学时数 教学内容（重点、难点、课程思政融入点） 教学模式 线下/混合式 教学方法 作业安排 支撑 课程 目标 1 第 1 章 绪论：基本概念 和术语 杨荣贵 2 数据结构概念和有关术语 重点：时间复杂度概念 难点：计算时间复杂度 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于时间 复杂度的计算。 课程思政作业：通过 文献检索或网络资 源查找，每人须查找 关于数据结构如何 应用于现今科技并 造福人民。 目标1 2 第2章 线性表：顺序存 储结构 杨荣贵 1 顺序存储结构 重点：理解顺序结构的基本运算 难点：顺序结构的插入及删除操作 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于顺序 结构的计算。 目 标 1, 2 4 第 3 章 栈和队列 杨荣贵 2 栈的顺序及队列存储结构 重点：理解栈及队列的顺序结构的基本运 算 线下 课堂讲授 课后作业：关于栈、 队列的计算。 目 标 1, 2
难点：栈及队列的顺序结构的插入及删除操作课程思政融入点：透过人文关怀角度教学阐述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任并养成科学严谨、认真细致、实事求是的科学态度和职业道德。串和数组的顺序存储结构重点：理解串和数组的顺序结构的基本运算难点：串和数组的顺序结构的插入及删除操作目标课后作业：关于串的第4章杨荣贵2线下课堂讲授6计算。1,2课程思政融入点：透过人文关怀角度教学串、数组阐述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任，并养成科学严谨、认真细致、实事求是的科学态度和职业道德。树的定义及遍历算法、建构哈弗曼树重点：树的定义及遍历算法、建构哈弗曼树第5章目标课后作业：关于哈弗难点：哈弗曼树建构及实现算法杨荣贵2树和二叉树线下课堂讲授82,3曼树的计算。课程思政融入点：透过人文关怀角度教学(树)阐述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任，4
4 难点：栈及队列的顺序结构的插入及删除 操作 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 6 第 4 章 串、数组 杨荣贵 2 串和数组的顺序存储结构 重点：理解串和数组的顺序结构的基本运 算 难点：串和数组的顺序结构的插入及删除 操作 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于串的 计算。 目 标 1, 2 8 第 5 章 树和二叉树 (树) 杨荣贵 2 树的定义及遍历算法、建构哈弗曼树 重点：树的定义及遍历算法、建构哈弗曼 树 难点：哈弗曼树建构及实现算法 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 线下 课堂讲授 课后作业：关于哈弗 曼树的计算。 目 标 2,3
并养成科学严谨、认真细致、实事求是的科学态度和职业道德。二叉树的定义及遍历算法重点：二叉树的定义及遍历难点：二叉树的先序、中序、后序遍历第5章课程思政融入点：透过人文关怀角度教学课后作业：关于数组目标2杨荣贵线下课堂讲授10树和二叉树的计算。1,2阐述数据结构及其编程算法，培养学生具(二叉树)备专业知识用于造福人民，善尽社会责任，并养成科学严谨、认真细致、实事求是的科学态度和职业道德。图的基本概念及存储结构重点：图的基本概念及遍历算法难点：图的遍历算法课后作业：关于普里课程思政融入点：透过人文关怀角度教学目标第6章杨荣贵2姆算法及克鲁斯卡.12线下课堂讲授2,3阐述数据结构及其编程算法，培养学生具图：图的遍历尔算法的计算。备专业知识用于造福人民，善尽社会责任，并养成科学严谨、认真细致、实事求是的科学态度和职业道德。最小生成树概念、普里姆算法及克鲁斯卡尔算法课后作业：关于最短目标第6章杨荣贵1重点：最小生成树概念、普里姆算法及克路径、拓扑排序及关14线下课堂讲授2,3图：最小生成树鲁斯卡尔算法键路径的计算。难点：普里姆算法及克鲁斯卡尔算法5
5 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 10 第 5 章 树和二叉树 (二叉树) 杨荣贵 2 二叉树的定义及遍历算法 重点：二叉树的定义及遍历 难点：二叉树的先序、中序、后序遍历 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于数组 的计算。 目 标 1, 2 12 第 6 章 图：图的遍历 杨荣贵 2 图的基本概念及存储结构 重点：图的基本概念及遍历算法 难点：图的遍历算法 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于普里 姆算法及克鲁斯卡 尔算法的计算。 目标 2,3 14 第 6 章 图：最小生成树 杨荣贵 1 最小生成树概念、普里姆算法及克鲁斯卡 尔算法 重点：最小生成树概念、普里姆算法及克 鲁斯卡尔算法 难点：普里姆算法及克鲁斯卡尔算法 线下 课堂讲授 课后作业：关于最短 路径、拓扑排序及关 键路径的计算。 目标 2,3