- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
PAGE
PAGE1
《数据结构与算法》课程教学大纲
一、课程简介
课程中文名
数据结构与算法
课程英文名
DataStructureandAlgorithm
双语授课
□是√否
课程代码课程学分
5
总学时数
80(含实践32)
课程类别
□通识教育课程
□公共基础课程
√专业教育课程
□综合实践课程
□教师教育课程
课程性质
√必修
□选修
□其他
课程形态
□线上
√线下
□线上线下混合式
□社会实践
□虚拟仿真实验教学
考核方式
√闭卷□开卷□课程论文□课程作品□汇报展示√报告
√课堂表现□阶段性测试□平时作业√其他(可多选)
开课学院
大数据与智能工程学院
开课
系(教研室)
计算机科学与技术系
面向专业
计算机科学与技术
开课学期
第2学期
先修课程
C语言程序设计
后续课程
Java程序设计、Web前端开发技术
选用教材
耿国华.数据结构-用C语言描述(第3版)[M].北京:高教出版社,2021.
参考书目
[1]严蔚敏,吴伟民.数据结构(C语言版).清华大学出版社,2007.
[2][美]马克·艾伦·维斯(Mark,Allen,Weiss)著,冯舜玺译.数据结构与算法分析-语言描述(原书第2版).机械工业出版社,2019.
课程资源
[1]中国大学MOOC—西北大学:/sCourse/course_4246.html
[2]中国大学MOOC—北京大学:/course/PKU-1002534001
课程简介
《数据结构与算法》是计算机科学与技术专业必修的专业核心课程,教学内容包括绪论、线性表、栈和队列、串、树和二叉树、图、查找、排序。通过理论与实践相结合的系统学习,对工程问题中用计算机解决的非数值问题进行分析、总结出计算机加工处理的数据对象的特性,用合适的抽象数据类型加以描述,以达到对问题的正确理解和描述;在对工程问题正确理解和描述的基础上,选择合适的存储结构,进行算法设计、C语言程序编写、运行调试及总结评价,从而实现问题求解。
二、课程目标
表2-1课程目标
序号
具体课程目标
课程目标1
通过数据结构与算法理论与实践相结合的系统学习,能够识别并应用合适的数学、自然科学和数据结构与算法的知识,对工程问题中用计算机解决的非数值问题进行分析、总结出计算机加工处理的数据对象的特性,用合适的抽象数据类型加以描述,以达到对问题的正确理解和描述,获得关于问题的正确结论。
课程目标2
能够根据明确的需求,设计出针对计算机相关工程问题的解决方案并运用C语言实施,即在对工程问题正确理解和描述的基础上,选择合适的存储结构,进行算法设计、程序编写、运行调试及总结评价,从而实现问题求解。在此过程中能够根据用户需求确定计算机软件或相关产品的设计目标、设计和实施方案,在现实约束条件下,对设计方案进行可行性研究和验证;能够在设计环节中体现创新意识,并考虑社会、安全、法律、文化以及产品使用环境等因素。
课程目标3
能够根据需求和软件的使用环境对产品进行验证,包括设计实验数据、综合分析研究测试结果、对结果进行评估,得到合理有效的结论。
表2-2课程目标与毕业要求对应关系(计算机科学与技术专业)
毕业要求
指标点
课程目标
毕业要求2:问题分析:能够应用数学、自然科学和工程科学的基本原理,识别、表达、并通过文献研究分析计算机复杂工程问题,以获得有效结论。【H】
2.2能够识别与表达计算系统中的关键问题,针对计算系统设计与实现的需求进行系统分析和模拟。
课程目标1
毕业要求3:设计/开发解决方案:能够针对计算机复杂工程问题的解决方案,设计并实现满足特定需求的软件系统,并能够在设计和实现环节中体现创新意识,考虑社会、健康、安全、法律、文化以及环境等因素。【L】
3.2能够识别计算机软件系统设计与实现中的关键问题,并对方案进行持续优化,体现创新性。
课程目标2
毕业要求4:研究:能够基于科学原理并采用科学方法对计算机复杂工程问题进行研究,设计实验、分析与解释数据,并能通过信息综合得到合理有效结论。【M】
4.1能够使用基本的实验方法和工具,在适当的环境下,针对计算机复杂工程问题研究的需要设计实验方案,并进行实验。
课程目标3
三、课程学习内容与方法
(一)理论学习内容及要求
表3-1课程目标、学习内容和教学方法对应关系
序号
课程模块
学习内容
学习任务
课程目标
学习重点难点
教学方法
学时
1
绪论
1.数据结构与算法这门课程发展简史;研究内容及在计算机科学中的地位与作用
1.拓展阅读:数值计算与非数值计算
2.练习:时间和空间复杂度
课程目标1
重点:
1.理解在非数值计算的程序设计中算机操作对象的数学模型特点明确课程的研究内容
文档评论(0)