- 2
- 0
- 约2.52千字
- 约 7页
- 2017-06-09 发布于湖北
- 举报
算法设计与分析课程教学大纲
【课程编码】 JSZX0490
【适用专业】 计算机科学与技术
【课 时】 理论课时:54,实验课时:16
【学 分】 3
【课程性质、目标和要求】
《算法设计与分析》是计算机科学与技术专业的专业课。无论是计算科学还是计算实践,算法都在其中扮演着重要角色。本课程的教学目的是讲授在计算机应用中常常遇到的实际问题的解法,讲授设计和分析各种算法的基本原理、方法和技术,培养学生对算法复杂性进行正确分析的能力。
课程基本要求是
⑴掌握算法分析的基本概念和理论。
⑵掌握算法设计技术和分析算法以及算法复杂性。
【教学时间安排】
本课程学分,, 学时分配如下:
8+实验课时8 ? 4 贪心算法 理论课时6 5 回溯法 理论课时6 6 分支限界法 理论课时6 7 概率算法 理论课时6 8 NP完全性理论 理论课时4 9 近似算法 理论课时4 10 算法优化策略 理论课时4 ? 合 计 理论课时54+实验课时16
【教学内容要点】
第一章 . 算法的基本概念
. 表达算法的抽象机制
. 采用Java语言与自然语言相结合的方式描述算法的方法
4. 算法的计算复杂性分析方法
第二章 . 递归的概念
. 分治法的基
您可能关注的文档
- 起重机工作速度的控制方案及原理.pdf
- 轻量级JavaEE框架下软件测试应用研究.pdf
- 轻松学C++之继承及派生.pptx
- 请求页式管理页面置换算法.docx
- 诠释学的源及流_潘德荣.pdf
- 群同态基本定理及同构定理.ppt
- 认识论世界观.pdf
- 软件测试的方法及步骤.ppt
- 软件工程 第14篇.pdf
- 软件工程导论习题和答案.pdf
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)