《数据结构与算法》 课程教学大纲.doc

PAGE

PAGE1

《数据结构与算法》课程教学大纲

一、课程简介

课程中文名

数据结构与算法

课程英文名

DataStructureandAlgorithm

双语授课

□是√否

课程代码课程学分

5

总学时数

80（含实践32）

课程类别

□通识教育课程

□公共基础课程

√专业教育课程

□综合实践课程

□教师教育课程

课程性质

√必修

□选修

□其他

课程形态

□线上

√线下

□线上线下混合式

□社会实践

□虚拟仿真实验教学

考核方式

√闭卷□开卷□课程论文□课程作品□汇报展示√报告

√课堂表现□阶段性测试□平时作业√其他（可多选）

开课学院

大数据与智能工程学院

开课

系(教研室)

数据科学与大数据技术系

面向专业

数据科学与大数据技术

开课学期

第2学期

先修课程

C语言程序设计

后续课程

Python程序设计

选用教材

耿国华.数据结构-用C语言描述（第3版）[M].北京：高教出版社,2021.

参考书目

[1]严蔚敏，吴伟民.数据结构（C语言版）.清华大学出版社，2007.

[2][美]马克·艾伦·维斯（Mark，Allen，Weiss）著，冯舜玺译.数据结构与算法分析-语言描述（原书第2版）.机械工业出版社,2019.

课程资源

[1]中国大学MOOC—西北大学：/sCourse/course_4246.html

[3]中国大学MOOC—北京大学：/course/PKU-1002534001

课程简介

《数据结构与算法》是数据科学与大数据技术专业必修的专业核心课程，教学内容包括绪论、线性表、栈和队列、串、树和二叉树、图、查找、排序。通过理论与实践相结合的系统学习，对工程问题中用计算机解决的非数值问题进行分析、总结出计算机加工处理的数据对象的特性，用合适的抽象数据类型加以描述，以达到对问题的正确理解和描述；在对工程问题正确理解和描述的基础上，选择合适的存储结构，进行算法设计、C语言程序编写、运行调试及总结评价，从而实现问题求解。

二、课程目标

表1课程目标

序号

具体课程目标

课程目标1

通过数据结构与算法理论与实践相结合的系统学习，能够识别并应用合适的数学、自然科学和数据结构与算法的知识，对工程问题中用计算机解决的非数值问题进行分析、总结出计算机加工处理的数据对象的特性，用合适的抽象数据类型加以描述，以达到对问题的正确理解和描述，获得关于问题的正确结论。

课程目标2

能够根据明确的需求，设计出针对计算机相关工程问题的解决方案并运用C语言实施，即在对工程问题正确理解和描述的基础上，选择合适的存储结构，进行算法设计、程序编写、运行调试及总结评价，从而实现问题求解。在此过程中能够根据用户需求确定计算机软件或相关产品的设计目标、设计和实施方案，在现实约束条件下，对设计方案进行可行性研究和验证；能够在设计环节中体现创新意识，并考虑社会、安全、法律、文化以及产品使用环境等因素。

课程目标3

能够根据需求和软件的使用环境对产品进行验证，包括设计实验数据、综合分析研究测试结果、对结果进行评估，得到合理有效的结论。

表2-1课程目标与毕业要求对应关系（数据科学与大数据技术专业）

毕业要求

指标点

课程目标

毕业要求2：问题分析：能够应用数学、自然科学、计算机科学和工程科学的基本原理，通过文献研究、数学建模、工程经验提炼等方法，在大数据应用的构思与设计阶段，识别、表达、分析大数据应用领域复杂工程问题及其解决方法，以获得有效结论。【H】

2.2能够识别与表达计算系统中的关键问题，针对计算系统设计与实现的需求进行系统分析和模拟。

课程目标1

毕业要求3：设计/开发解决方案：能够针对大数据应用领域的复杂工程问题，综合应用数据科学与大数据技术基本原理和方法，设计、开发满足特定应用需求的系统方案，并能够在设计环节中体现创新意识，考虑社会、健康、安全、法律、文化以及环境等多维度协同发展因素。【L】

3.2能够识别计算机软件系统设计与实现中的关键问题，并对方案进行持续优化，体现创新性。

课程目标2

毕业要求4：研究：能够基于数据科学与大数据技术的相应原理，采用科学方法对大数据应用领域中的复杂工程问题进行研究，制定技术路线、设计实验方案并开展实验，通过实验分析得到合理有效的结论。【M】

4.2能够针对大数据应用领域复杂工程问题，根据解决方案进行方案设计与实施，能对设计或实施过程的中间结果或数据进行正确分析和反馈。

课程目标3

三、课程学习内容与方法

（一）理论学习内容及要求

表3-1课程目标、学习内容和教学方法对应关系

序号

课程模块

学习内容

学习任务

课程目标

学习重点难点

教学方法

学时

1

绪论

1.数据结构与算法这门课