《数据结构与算法》教学大纲课程类别（必修/选修）：专业任选课课程名称：数据结构与算法课程英文名称：DataStructureandAlgorithm其中实验/实践学时：16总学时/周学时/学分：32/2/2先修课程：程序设计「、程序设计IⅡI后续课程支撑：数据库应用DatabaseApplication授课地点：实503机房授课时间：2-17周星期一7-8节授课对象：24金融1班（科技）、24金融2班（管理）开课学院：粤台产业科技学院任课数师姓名/职称：杨荣贵/副教投答疑时间、地点与方式：课堂或课后，教室或通讯软件，当面或线上答疑课程考核方式：开卷（）闭卷（）课程论文（）其它（）使用教材：数据结构：PYTHON语言描遗·张光河·人民邮电出版社·ISBN：9787115562807教学参考资料：数据结构（C++语言描述），吉根林等，高等教育出版社，ISBN:9787040405606课程简介：《数据结构》是经济与金融专业一门重要的专业基础课。通过本课程的学习，使得学生从数据逻辑结构、存储结构和基本运算算法设计三个层面掌握基本的数据组织和数据处理方法，能够从问题出发设计面向数据结构的求解算法，具有一定的算法时间复杂度和空间复杂度分析能力。为后续课程如数据库应用、人工智能等课程学习打下基础课程敏学目标及对毕业要求指标点的支撑：支撑毕业要求指标点毕业要求课程教学目标目标1B2自然科学基础知识掌握大数据分析技术，具备运用编程语言（如培养学生具备数据结构与算法相关知识，掌握线性掌握计算机软件应用，以及经济与Pvthon、R等）开发金融交易策略的能力：能1
1 《数据结构与算法》教学大纲 课程名称：数据结构与算法 课程类别（必修/选修）：专业任选课 课程英文名称：Data Structure and Algorithm 总学时/周学时/学分：32/2/2 其中实验/实践学时：16 先修课程：程序设计Ⅰ、程序设计 II 后续课程支撑：数据库应用 Database Application 授课时间：2-17 周 星期一 7-8 节 授课地点：实 503 机房 授课对象：24 金融 1 班（科技）、24 金融 2 班（管理） 开课学院：粤台产业科技学院 任课教师姓名/职称： 杨荣贵/副教授 答疑时间、地点与方式：课堂或课后，教室或通讯软件，当面或线上答疑 课程考核方式：开卷（）闭卷（）课程论文（）其它（） 使用教材：数据结构:PYTHON 语言描述，张光河，人民邮电出版社，ISBN：9787115562807 教学参考资料：数据结构（C++语言描述），吉根林等，高等教育出版社，ISBN:9787040405606 课程简介： 《数据结构》是经济与金融专业一门重要的专业基础课。通过本课程的学习，使得学生从数据逻辑结构、存储结构和基本运算算 法设计三个层面掌握基本的数据组织和数据处理方法，能够从问题出发设计面向数据结构的求解算法，具有一定的算法时间复杂度和 空间复杂度分析能力。为后续课程如数据库应用、人工智能等课程学习打下基础。 课程教学目标及对毕业要求指标点的支撑： 课程教学目标 支撑毕业要求指标点 毕业要求 目标 1： 培养学生具备数据结构与算法相关知识，掌握线性 B2 自然科学基础知识 掌握计算机软件应用，以及经济与 掌握大数据分析技术，具备运用编程语言（如 Python、R 等）开发金融交易策略的能力，能
表、栈、队列、串、数组、广义表、树、图、查找、够结合大数据和人工智能进行金融市场预测和金融相关学科的基本理论、基础知排序相关概念，并能灵活运用。识和基本技能（涵盖学校人才培养投资决策。标准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章重点：理解顺序结构的基本运算课后作业：关于顺序目标杨荣贵2课堂讲授线下3线性表：顺序存结构的计算。1, 2难点：顺序结构的插入及删除操作储结构课程思政融入点：透过人文关怀角度教学3
3 理论教学进程表 周次 教学主题 授课教师 学时数 教学内容（重点、难点、课程思政融入点） 教学模式 线下/混合式 教学方法 作业安排 支撑 课程 目标 1 第 1 章 绪论：基本概念 和术语 杨荣贵 2 数据结构概念和有关术语 重点：时间复杂度概念 难点：计算时间复杂度 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于时间 复杂度的计算。 课程思政作业：通过 文献检索或网络资 源查找，每人须查找 关于数据结构如何 应用于现今科技并 造福人民。 目标1 3 第2章 线性表：顺序存 储结构 杨荣贵 2 顺序存储结构 重点：理解顺序结构的基本运算 难点：顺序结构的插入及删除操作 课程思政融入点：透过人文关怀角度教学 线下 课堂讲授 课后作业：关于顺序 结构的计算。 目 标 1, 2
阐述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任并养成科学严谨、认真细致、实事求是的科学态度和职业道德。栈的顺序及队列存储结构重点：理解栈及队列的顺序结构的基本运新课后作业：关于栈、难点：栈及队列的顺序结构的插入及删除目标第3章杨荣贵线下课堂讲授251,2栈和队列队列的计算。操作课程思政融入点：透过人文关怀角度教学闸述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任，并养成科学严谨、认真细致、实事求是的科学态度和职业道德4
4 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 5 第 3 章 栈和队列 杨荣贵 2 栈的顺序及队列存储结构 重点：理解栈及队列的顺序结构的基本运 算 难点：栈及队列的顺序结构的插入及删除 操作 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于栈、 队列的计算。 目 标 1, 2
串和数组的顺序存储结构重点：理解串和数组的顺序结构的基本运算课后作业：关于串的难点：串和数组的顺序结构的插入及删除目标第4章线下杨荣贵2课堂讲授71,2串、数组计算。操作课程思政融入点：透过人文关怀角度教学闽述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任并养成科学严谨、认真细致、实事求是的科学态度和职业道德树和二叉树的定义及遍历算法、建构哈弗曼树课后作业：关于哈弗目标第5章杨荣贵2线下课堂讲授y2,3树和二叉树曼树的计算。重点：树和二叉树的定义及遍历算法、建构哈弗曼树5
5 7 第 4 章 串、数组 杨荣贵 2 串和数组的顺序存储结构 重点：理解串和数组的顺序结构的基本运 算 难点：串和数组的顺序结构的插入及删除 操作 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于串的 计算。 目 标 1, 2 9 第 5 章 树和二叉树 杨荣贵 2 树和二叉树的定义及遍历算法、建构哈弗 曼树 重点：树和二叉树的定义及遍历算法、建 构哈弗曼树 线下 课堂讲授 课后作业：关于哈弗 曼树的计算。 目 标 2,3
难点：哈弗曼树建构及实现算法课程思政融入点：透过人文关怀角度教学闸述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任，并养成科学严谨、认真细致、实事求是的科学态度和职业道德。图的基本概念及存储结构重点：图的基本概念及存储结构课后作业：关于普里难点：图的遍历算法目标第6章杨荣贵2姆算法及克鲁斯卡1线下课堂讲授2,3图课程思政融入点：透过人文关怀角度教学尔算法的计算。阐述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任，并养成科学严谨、认真细致、实事求是的科学态度和职业道德。顺序表查找、折半查找、索引顺序表查找第7章目标课后作业：关于二叉杨荣贵2重点：顺序表查找、折半查找、索引顺序13查找：静态查找、线下课堂讲授2,3树的遍历计算。动态查找表查找6
6 难点：哈弗曼树建构及实现算法 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 11 第 6 章 图 杨荣贵 2 图的基本概念及存储结构 重点：图的基本概念及存储结构 难点：图的遍历算法 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于普里 姆算法及克鲁斯卡 尔算法的计算。 目标 2,3 13 第 7 章 查找：静态查找、 动态查找 杨荣贵 2 顺序表查找、折半查找、索引顺序表查找 重点：顺序表查找、折半查找、索引顺序 表查找 线下 课堂讲授 课后作业：关于二叉 树的遍历计算。 目 标 2,3
难点：折半查找、索引顺序表查找课程思政融入点：透过人文关怀角度教学阐述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任并养成科学严谨、认真细致、实事求是的科学态度和职业道德曾泡排序·选择排序、归并排序、交换排序课后作业：关于选择重点：选择排序、归并排序、交换排序第8章目标杨荣贵2排序、归并排序、交线下15课堂讲授难点：选择排序、归并排序、交换排序排序2,3课程思政融入点：透过人文关怀角度数学换排序的计算。闸述数据结构及其编程算法，培养学生具备专业知识用于造福人民，善尽社会责任，并养成科学严谨、认真细致、实事求是的科学态度和职业道德。合计16
7 难点：折半查找、索引顺序表查找 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 15 第 8 章 排序 杨荣贵 2 冒泡排序、选择排序、归并排序、交换排 序 重点：选择排序、归并排序、交换排序 难点：选择排序、归并排序、交换排序 课程思政融入点：透过人文关怀角度教学 阐述数据结构及其编程算法，培养学生具 备专业知识用于造福人民，善尽社会责任， 并养成科学严谨、认真细致、实事求是的 科学态度和职业道德。 线下 课堂讲授 课后作业：关于选择 排序、归并排序、交 换排序的计算。 目 标 2,3 合计 16
实践教学进程表教学支撑课项目类型（验证/综合周次授课敏师学时实验项目名称教学内容（重点、难点、课程思政融入点）/设计)方法程目标Python语言开发环境及代码简介重点：集成开发环境(IDE）和Python语言实验 1难点：Python代码的掌握目标1杨荣贵2综合实验课程思政融入点：要求学生设计代码必须坚持2集成开发环境(IDE)：PyCharm实事求实、严谨的科学态度：要求学生实验过程中主动思考理论原理，在实验过程中去验证实验原理，使理论与实践相辅相成。（1）理解线性表中顺序存储的逻辑结构特征(2）理解并掌握顺序存储（3）了解顺序存储的各种基本运算实验2目标2,3杨荣贵2综合实验重点：理解顺序式结构的基本运算线性表：顺序存储结构难点：顺序式结构的插入及删除操作课程思政融入点：要求学生设计代码必须坚持实事求实、严谨的科学态度：要求学生实验过程中主动思考理论原理，在实验过程中去验证8
8 实践教学进程表 周次 实验项目名称 授课教师 学时 教学内容（重点、难点、课程思政融入点） 项目类型（验证/综合 /设计） 教学 方法 支撑课 程目标 2 实验 1 集成开发环境(IDE)： PyCharm 杨荣贵 2 Python 语言开发环境及代码简介 重点：集成开发环境(IDE)和 Python 语言 难点：Python 代码的掌握 课程思政融入点：要求学生设计代码必须坚持 实事求实、严谨的科学态度；要求学生实验过 程中主动思考理论原理，在实验过程中去验证 实验原理，使理论与实践相辅相成。 综合 实验 目标 1 4 实验 2 线性表：顺序存储结构 杨荣贵 2 (1) 理解线性表中顺序存储的逻辑结构特征 (2) 理解并掌握顺序存储 (3) 了解顺序存储的各种基本运算 重点：理解顺序式结构的基本运算 难点：顺序式结构的插入及删除操作 课程思政融入点：要求学生设计代码必须坚持 实事求实、严谨的科学态度；要求学生实验过 程中主动思考理论原理，在实验过程中去验证 综合 实验 目标2, 3
实验原理，使理论与实践相辅相成栈、队列的顺序及链式存储结构(1)掌握栈、队列的逻辑结构及其顺序存储的特点(2)理解并掌握栈、队列的顺序存储(3）了解栈、队列的的各种基本运算和应用实验3重点：理解栈、队列的顺序及链式结构的基本目标1,3杨荣贵2综合实验6栈和队列运算难点：栈、队列的顺序及链式结构的插入及删除操作课程思政融入点：要求学生设计代码必须坚持实事求实、严谨的科学态度；要求学生实验过程中主动思考理论原理，在实验过程中去验证实验原理，使理论与实践相辅相成9
9 实验原理，使理论与实践相辅相成。 6 实验 3 栈和队列 杨荣贵 2 栈、队列的顺序及链式存储结构 (1)掌握栈、队列的逻辑结构及其顺序存储的 特点 (2)理解并掌握栈、队列的顺序存储 (3)了解栈、队列的的各种基本运算和应用 重点：理解栈、队列的顺序及链式结构的基本 运算 难点：栈、队列的顺序及链式结构的插入及删 除操作 课程思政融入点：要求学生设计代码必须坚持 实事求实、严谨的科学态度；要求学生实验过 程中主动思考理论原理，在实验过程中去验证 实验原理，使理论与实践相辅相成。 综合 实验 目标1, 3
串的顺序及链式存储结构重点：理解串的顺序及链式结构的基本运算难点：串的顺序及链式结构的插入及删除操作实验4课程思政融入点：透过人文关怀角度教学阐述目标2,3杨荣贵2综合实验特殊的线性表一串8数据结构及其编程算法，培养学生具备专业知(String)识用于造福人民，善尽社会责任，业养成科学严谨、认真细致、实事求是的科学态度和职业道德。由二个遍历序列构造二叉权重点：设计一个由先序序列和中序序列构造二叉树的有参构造函数。实验5目标1,2杨荣贵2综合实验10树和二叉树难点：有参构造函数设计课程思政融入点：要求学生设计代码必须坚持实事求实、严谨的科学态度：要求学生实验过程中主动思考理论原理，在实验过程中去验证实验原理，使理论与实践相辅相成。图的邻接表表示法实验6杨荣贵目标1,22综合实验12图的存储结构重点：邻接表构造函数设计。10
10 8 实验 4 特殊的线性表—串 (String) 杨荣贵 2 串的顺序及链式存储结构 重点：理解串的顺序及链式结构的基本运算 难点：串的顺序及链式结构的插入及删除操作 课程思政融入点：透过人文关怀角度教学阐述 数据结构及其编程算法，培养学生具备专业知 识用于造福人民，善尽社会责任，並养成科学 严谨、认真细致、实事求是的科学态度和职业 道德。 综合 实验 目标2, 3 10 实验 5 树和二叉树 杨荣贵 2 由二个遍历序列构造二叉树 重点：设计一个由先序序列和中序序列构造二 叉树的有参构造函数。 难点：有参构造函数设计 课程思政融入点：要求学生设计代码必须坚持 实事求实、严谨的科学态度；要求学生实验过 程中主动思考理论原理，在实验过程中去验证 实验原理，使理论与实践相辅相成。 综合 实验 目标1, 2 12 实验 6 图的存储结构 杨荣贵 2 图的邻接表表示法 重点：邻接表构造函数设计。 综合 实验 目标1, 2