工程实践必修课程《数据结构与算法综合课程设计》 课程教学大纲.docx

PAGE

PAGE1

字体、字号请参考范例注意：首字母大写植物拉丁学名斜体《数据结构与算法综合课程设计

字体、字号请参考范例

注意：

首字母大写

植物拉丁学名斜体

一、课程简介

课程中文名

数据结构与算法综合课程设计

课程英文名

ComprehensiveCourseDesignofDataStructureandAlgorithm

双语授课

￡是√否

课程代码课程学分

1

周（学时）

1周（20学时）

课程类别

□专业认知实习

□专业见习

√工程实训

□毕业实习

□其他

课程性质

√必修

□选修

□其他

课程形态

□线上

√线下

□线上线下混合式

□社会实践

□虚拟仿真实验教学

考核方式

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

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

开课学院

大数据与智能工程学院

开课

系(教研室)

计算机科学与技术系

面向专业

计算机科学与技术

开课学期

第2学期

先修课程

C语言程序设计

后续课程

Python程序设计、Java程序设计、Web前端开发技术

选用教材

耿国华.数据结构-用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语言程序编写、运行调试及总结评价，从而实现问题求解。

二、课程目标

表2-1课程目标

序号

具体课程目标

课程目标1

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

课程目标2

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

课程目标3

能够综合运用所学科学原理，针对计算机相关复杂工程问题，设计合适的研究方案；按照研究需要设计方案，运用计算机软件实验环境进行实验，并正确采集、分析、整理实验数据，对结果进行评估，得到合理有效的结论。

表2-2课程目标与毕业要求对应关系（计算机科学与技术专业）

毕业要求

指标点

课程目标

毕业要求1：工程知识：能够将数学、自然科学、工程基础和计算机科学与技术专业知识用于解决计算机复杂工程问题。【M】

1.2能够针对计算系统及其计算过程，选择或建立适当的设计方案和描述模型。

课程目标1

毕业要求2：问题分析：能够应用数学、自然科学和工程科学的基本原理，识别、表达、并通过文献研究分析计算机复杂工程问题，以获得有效结论。【M】

2.3针对计算系统设计与实现的需要，选择或建立合适的数学模型，分析计算系统中相互制约因素，优化问题求解。

课程目标2

毕业要求3：设计/开发解决方案：能够针对计算机复杂工程问题的解决方案，设计并实现满足特定需求的软件系统，并能够在设计和实现环节中体现创新意识，考虑社会、健康、安全、法律、文化以及环境等因素。【L】

3.1能够归纳描述用户的需求，确定设计目标，并能选择正确的计算机软件系统设计开发方法。

课程目标3

三、教学内容及要求

（一）学习内容

通过本课程的实践，进一步促进学生对数据结构与算法知识的理解和巩固，提高综合运用所学知识解决实际问题的能力，主要内容为各种数据结构的存储表示、实现及综合应用，具体内容包括：

1）抽象数据类型ADT的表示和实现方法

2）算法及