- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
课程名称:算法设计与分析
授课语言:英文
A.课程说明
课程代码:
学分:2
教学时长:64(演讲:32实验:32)
先修课程:
专业:计算机科学与技术
教材:ALGORITHMDESIGN
学院:计算机科学与通信工程学院
B.?教学方法
教学和案例。
C.?课程目标
目标1:掌握80X86装配语言编程的基本方法和技能,可以用它来编程应用有一定的难度。
目标2:掌握装配语言编程的基本理论,正确运用结构化、模块化编程技术。
目标3:使用调试工具,如DEBUG,TD等调试80X86装配语言编程更熟练。
目标4:关注相关课程前后的关系。进一步了解主导课程,同时为后续课程奠定基础。
目标5:学习装配语言的其他自我特征,除了像往常一样常见的编程语言外,正是底层控制的强大可行性和效率。
目标6:提高独立思考、分析问题、解决问题的能力。
目标7:培养良好的设计方案风格。
目标8:培养分析判断能力和综合调试能力。
目标9:培养对计算机软硬件的充分理解和掌握,提高软硬件协调能力。
目标10:采用多模块编程方法培养多人联合开发能力。
D.?课程主题/单位和日期
内容
计划
教学方法
教学
练习
第1章简介:一些代表性问题
4
教学和案例
第2章算法分析基础知识
4
教学和案例
第3章图表
6
8
教学和案例
第4章贪婪算法
6
8
教学和案例
第5章分而治之
6
8
教学和案例
第6章动态编程
6
8
教学和案例
总结
32
32
E.?教科书和所需的工具或补给
教科书(必填):ALGORITHMDESIGN
教科书(推荐):
耗材和/或工具:
F.?分级计划
评估方法
评估要求
权重
指标点
作业和实践
根据实践和任务
40%
2.3(50%)
3.2(50%)
最终项目
根据报告
60%
2.3(30%)
3.2(30%)
5.2(40%)
G.?课程具体组成部分
第1章简介:一些代表性问题
A.内容
1.1第一个问题:稳定匹配
1.2五大代表性问题
B.目标
学习五个具有代表性的问题:了解稳定的匹配。
第2章算法分析基础知识
A.内容
2.1可选性
2.2渐近增长阶
2.3使用列表和数组实现稳定匹配算法
2.4常见运行时间调查
2.5更复杂的数据结构:优先级队列
B.目标
学习计算易处理性和优先级队列;了解增长的渐近顺序;掌握功能增长的计算。
第3章图表
A.内容
3.1基本定义和应用
3.2图连接性和图遍历
3.3使用队列和堆栈实现图遍历
3.4测试双向性:广度优先搜索的应用
3.5有向图的连通性
3.6有向无环图和拓扑排序
B.目标
学习有向无环图和拓扑排序;了解有向图的连通性;掌握广度优先搜索。
第4章贪婪算法
A.内容
4.1间隔调度:贪婪算法遥遥领先
4.2计划将延迟最小化:交换论点
4.3最佳缓存:更复杂的交换参数
4.4图中最短路径
4.5最小生成树问题
4.6实现Kruskal算法:联合查找数据结构
4.7聚类
4.8霍夫曼码与数据压缩问题
4.9*最低成本树状:多阶段贪婪算法
B.目标
学习集群;了解霍夫曼码和数据压缩问题;掌握图中的最短路径和最小生成树问题。
第5章分而治之
A.内容
5.1第一次重现:Mergesort算法
5.2进一步的复发关系
5.3计数反转
5.4寻找最接近的点对
5.5整数乘法
5.6卷积和快速傅立叶变换
B.目标
学习卷积和快速傅立叶变换;了解找到最接近的点对和整数乘法;掌握图中的最短路径和最小生成树问题。
第6章动态编程
A.内容
6.1加权间隔调度:一个递归过程
6.2动态编程的原理:子问题的记忆或迭代
6.3分段最小二乘:多路选择
6.4子集和和背包:添加变量
6.5RNA二级结构:间隔上的动态编程
6.6序列比对
6.7通过分而治之的线性空间中的序列比对
6.8图中最短路径
6.9最短路径和距离矢量协议
6.10图中的负循环
B.目标
通过分而治之和RNA二级结构学习线性空间中的最短路径和距离矢量协议以及序列比对;了解分段的最小二乘和子集和与背包;掌握动态编程原理。
学习共NP和NP的不对称;了解NP完全问题;掌握有效的认证和NP的定义。
您可能关注的文档
最近下载
- 2024年黑龙江省哈尔滨市中考语文试题(含官方答案).docx
- 小学五年级语文上册教学课件《古诗三首》.pptx VIP
- 滨州医学院毕业答辩简洁模板.ppt
- 成人呼吸支持治疗器械相关压力性损伤的预防——2023中华护理学会团体标准.pptx VIP
- 数学--高思课本和乐乐课堂名称对应(1).pdf
- 常暗之厢常闇の箱.pdf
- 成人呼吸支持治疗器械相关压力性损伤的预防(2023中华护理学会团体标准).pptx VIP
- 《调皮的小猫咪》-美术课件.ppt VIP
- 七年级语文上册第二单元整体教学设计-优质教案.docx
- 成人呼吸支持治疗器械相关压力性损伤的预防-2023中华护理学会团体标准.pptx VIP
文档评论(0)