原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
PAGE
PAGE1
《数据结构与算法》课程教学大纲
一、课程简介
课程中文名
数据结构与算法
课程英文名
DataStructureandAlgorithm
双语授课
□是√否
课程代码课程学分
5
总学时数
80（含实践32）
课程类别
□通识教育课程
□公共基础课程
√专业教育课程
□综合实践课程
□教师教育课程
课程性质
√必修
□选修
□其他
课程形态
□线上
√线下
□线上线下混合式
□社会实践
□虚拟仿真实验教学
考核方式
√闭卷□开卷□课程论文□课程作品□汇报展示√报告
√课堂表现□阶段性测试□平时作业√其他（可多选）
开课学院
大数据与智能工程学院
开课
系(教研室)
物联网工程系
面向专业
物联网工程
开课学期
第2学期
先修课程
C语言程序设计
后续课程
无
选用教材
耿国华.数据结构-用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.数据结构与算法这门课程发展简史；研究内容及在计算机科学中的地位与作用
1.拓展阅读:数值计算与非数值计算
2.练习：时间和空间复杂度
课程目标1
重点：
1.理解在非数值计算的程序设计中算机操作对象的
文档评论（0）