文档理论课课件
◆
◆
个人介绍
算法设计与分析
| 提供学校： | 青岛大学 |
| 课程编号： | 4521080902402 |
课程介绍
算法设计与分析是计算机学科的专业核心课程之一，是计算机学科竞赛的主要必备知识之一，是软件设计的基石。该课程系统的介绍了常用的算法设计与分析方法，锻炼学生分析问题和解决问题的能力，为开发高效的软件系统及相关领域的研究工作奠定坚实的基础。 本课程主要讲授算法分析基本理论与经典的分治、动态规划、贪心、回溯、分支限界、概率等六大类算法，讲授分析算法复杂度的方法。本课程能够有效锻炼学生的逻辑思维，培养学生的创造性思维，培养学生在理论的指导下，分析实际问题、解决实际问题的能力。
教学大纲
电子教案
参考教材
教材：
计算机算法设计与分析（第5版）王晓东编著 电子工业出版社
参考书目：算法导论（美）科曼（Cormen,T.H.） 等著，潘金贵等译 机械工业出版社
算法设计与实验题解王晓东编著电子工业出版社
算法设计与分析 郑宗汉 郑晓明编著 清华大学出版社
课程评价
教学资源
| 课程章节 | | 文件类型 | | 上传时间 | | 大小 | | 备注 | |
| 1.1 第一章 概论 |
文档
.pptx
|
2024-11-29 | 7.34MB | ||
| 1.2 第二章 分治法 |
文档
.pptx
|
2024-11-29 | 21.62MB | ||
| 1.3 第三章 动态规划 |
文档
.pptx
|
2024-11-29 | 8.08MB | ||
| 1.4 第四章 贪心法 |
文档
.pptx
|
2024-11-29 | 6.50MB | ||
| 1.5 第五章 回溯法 |
文档
.pptx
|
2024-11-29 | 2.70MB | ||
| 1.6 第六章 分支限界法 |
文档
.pptx
|
2024-11-29 | 944.35KB | ||
| 1.7 第七章 随机化算法 |
文档
.pptx
|
2024-11-29 | 1.72MB | ||
| 2.1 实验一 排列问题 |
文档
.pptx
|
2024-11-29 | 1.30MB | ||
| 2.2 实验二 最长公共子序列 |
文档
.pptx
|
2024-11-29 | 723.71KB | ||
| 2.3 实验三 背包问题 |
文档
.pptx
|
2024-11-29 | 555.03KB | ||
| 2.4 实验四 回溯法 |
文档
.pptx
|
2024-11-29 | 555.17KB |