文档第一章 概述
◆
◆
个人介绍
算法设计与分析
| 提供学校： | 青岛大学 |
| 课程编号： | 4521080900025 |
课程介绍
《算法设计与分析》课程从问题出发，以各种算法设计技术为主要脉络，主要涵盖分治、动态规划、贪心、回溯、分支限界等算法设计技术，按照理解问题-分析问题-算法设计-算法分析-算法实现的步骤，学习者通过对一系列经典实例常用求解算法的探究，逐步掌握算法的设计与分析方法
参考教材
算法设计与分析基础 [美]Anany Levitin著 清华大学出版社
算法导论（原书第3版）[美] Thomas H.Cormen，[美] Charles E.Leiserson，[美] Ronald L.Rivest，[美] Clifford Stein 著，殷建平，徐云，王刚等译.机械工业出版社
算法图解.[美]Aditya Bhargava著, 人民邮电出版社
课程评价
教学资源
| 课程章节 | | 文件类型 | | 上传时间 | | 大小 | | 备注 | |
| 1.1 课前导学 |
文档
.pptx
|
2022-08-30 | 3.39MB | ||
|
视频
.mp4
|
2022-08-30 | 122.57MB | |||
| 1.2 算法的概念和特征 |
文档
.pptx
|
2022-08-31 | 1.65MB | ||
|
视频
.mp4
|
2022-08-31 | 512.14MB | |||
| 1.2.1 扩展——埃氏筛法 |
文档
.pptx
|
2022-08-31 | 1.82MB | ||
|
视频
.mp4
|
2022-08-31 | 17.14MB | |||
| 1.3 算法的表示与算法的设计和分析过程 |
文档
.pptx
|
2022-08-31 | 1.42MB | ||
|
视频
.mp4
|
2022-08-31 | 169.49MB | |||
| 1.4 重要的问题类型 |
文档
.pptx
|
2022-09-03 | 1.50MB | ||
|
视频
.mp4
|
2022-09-03 | 197.46MB | |||
| 1.5.1 算法分析框架 |
文档
.pptx
|
2022-09-04 | 1.47MB | ||
|
视频
.mp4
|
2022-09-04 | 443.87MB | |||
| 1.5.2 渐进符号和基本效率类型 |
文档
.pptx
|
2022-09-04 | 2.35MB | ||
|
视频
.mp4
|
2022-09-04 | 570.74MB | |||
| 1.5.3 非递归算法的复杂性分析 |
文档
.pptx
|
2022-09-04 | 1.59MB | ||
|
视频
.mp4
|
2022-09-04 | 324.28MB | |||
| 1.5.4 递归算法的复杂性分析 |
文档
.pptx
|
2022-09-08 | 1.76MB | ||
|
视频
.mp4
|
2022-09-08 | 742.85MB | |||
| 2.1 课前导学 |
文档
.pptx
|
2022-09-09 | 2.64MB | ||
|
视频
.mp4
|
2022-09-09 | 108.47MB | |||
| 2.2 分治策略的基本思想 |
文档
.pptx
|
2022-09-08 | 1.79MB | ||
|
文档
.pptx
|
2022-09-14 | 1.79MB | |||
|
视频
.mp4
|
2022-09-14 | 530.95MB | |||
|
视频
.mp4
|
2022-09-14 | 286.10MB | |||
| 2.3 大整数乘法 |
文档
.pptx
|
2022-09-15 | 4.14MB | ||
|
视频
.mp4
|
2022-09-15 | 278.88MB | |||
| 2.4 Strassen矩阵乘法 |
文档
.pptx
|
2022-09-15 | 1.48MB | ||
|
视频
.mp4
|
2022-09-15 | 219.40MB | |||
| 2.5 棋盘覆盖 |
文档
.pptx
|
2022-09-18 | 1.43MB | ||
|
视频
.mp4
|
2022-09-18 | 277.51MB | |||
| 2.6 合并排序 |
文档
.pptx
|
2022-09-20 | 1.52MB | ||
|
视频
.mp4
|
2022-09-20 | 587.58MB | |||
| 2.7 快速排序 |
文档
.pptx
|
2022-09-22 | 1.45MB | ||
|
视频
.mp4
|
2022-09-22 | 440.17MB | |||
| 2.8 线性时间选择 |
文档
.pptx
|
2022-10-07 | 1.55MB | ||
|
视频
.mp4
|
2022-10-07 | 648.29MB | |||
| 2.9 最接近点对问题 |
文档
.pptx
|
2022-10-07 | 1.76MB | ||
|
视频
.mp4
|
2022-10-07 | 788.75MB | |||
| 2.10 循环赛日程表 |
文档
.pptx
|
2022-10-07 | 1.43MB | ||
|
视频
.mp4
|
2022-10-07 | 228.08MB | |||
| 3.1 课前导学 |
文档
.pptx
|
2022-10-07 | 1.56MB | ||
|
视频
.mp4
|
2022-10-07 | 5.94MB | |||
| 3.2 引例 |
文档
.pptx
|
2022-11-04 | 1.50MB | ||
|
视频
.mp4
|
2022-11-04 | 1.28GB | |||
| 3.3 矩阵链乘问题 |
文档
.pptx
|
2023-01-01 | 1.60MB | ||
|
视频
.mp4
|
2023-01-01 | 519.37MB | |||
|
视频
.mp4
|
2023-01-01 | 1.58GB | |||
| 3.3.1 问题描述 |
视频
.mp4
|
2022-11-04 | 515.05MB | ||
| 3.3.2 问题分析 |
视频
.mp4
|
2022-11-04 | 1.57GB | ||
| 3.3.3 算法实现 |
视频
.mp4
|
2022-11-04 | 779.58MB | ||
| 3.4 动态规划的基本要素 |
文档
.pptx
|
2022-11-04 | 1.42MB | ||
|
视频
.mp4
|
2022-11-04 | 534.30MB | |||
| 3.5 最长公共子序列 |
文档
.pptx
|
2022-11-04 | 1.71MB | ||
| 3.5.1 动态规划方案求解的前两步 |
视频
.mp4
|
2022-11-04 | 1.12GB | ||
| 3.5.2 动态规划方案求解的后两步 |
视频
.mp4
|
2023-01-01 | 1.18GB | ||
| 3.6 最大子段和 |
文档
.pptx
|
2023-01-02 | 1.54MB | ||
|
视频
.mp4
|
2023-01-02 | 242.36MB | |||
| 3.7 背包问题 |
文档
.pptx
|
2023-01-02 | 1.94MB | ||
|
视频
.mp4
|
2023-01-02 | 442.99MB | |||
| 3.8 图像压缩 |
文档
.pptx
|
2023-01-01 | 8.35MB | ||
| 3.8.1 问题引入 |
视频
.mp4
|
2023-01-01 | 1.08GB | ||
| 3.8.2 动态规划方案求解 |
视频
.mp4
|
2023-01-01 | 1004.95MB | ||
| 3.9 最优二叉搜索树 |
文档
.pptx
|
2022-11-04 | 1.94MB | ||
| 3.9.1 问题及相关概念 |
视频
.mp4
|
2023-01-01 | 598.14MB | ||
| 3.9.2 只考虑查找成功的最优二叉搜索树 |
视频
.mp4
|
2023-01-01 | 788.07MB | ||
| 3.9.3 考虑查找失败的最优二叉搜索树 |
视频
.mp4
|
2023-01-02 | 1.43GB | ||
| 4.1 课前导学 |
文档
.pptx
|
2022-09-09 | 1.44MB | ||
| 4.2 活动安排问题 |
文档
.pptx
|
2023-01-30 | 1.95MB | ||
|
文档
.pptx
|
2023-01-30 | 1.84MB | |||
|
视频
.mp4
|
2023-01-30 | 632.65MB | |||
|
视频
.mp4
|
2023-01-30 | 766.62MB | |||
| 4.3 贪心算法的基本要素+分数背包和最优装载问题 |
文档
.pptx
|
2023-01-30 | 1.76MB | ||
|
视频
.mp4
|
2023-01-30 | 33.10MB | |||
| 4.4 哈夫曼编码 |
文档
.pptx
|
2023-01-30 | 1.35MB | ||
|
视频
.mp4
|
2023-01-30 | 53.22MB | |||
| 4.5 单源最短路径问题 |
文档
.pptx
|
2023-01-30 | 1.95MB | ||
|
视频
.mp4
|
2023-01-30 | 47.27MB | |||
| 4.6 最小生成树 |
文档
.pdf
|
2023-01-15 | 1.33MB | ||
| 4.7 多机调度问题 |
视频
.mp4
|
2023-01-11 | 265.86MB | ||
|
文档
.pdf
|
2023-01-11 | 706.74KB | |||
| 5.1 课前导学 |
文档
.pptx
|
2022-09-09 | 1.43MB | ||
| 5.2 n皇后问题的求解 |
文档
.pdf
|
2023-01-11 | 1.30MB | ||
|
视频
.mp4
|
2023-01-11 | 1.14GB | |||
|
视频
.mp4
|
2023-01-11 | 564.53MB | |||
| 5.3 0-1背包问题的求解 |
文档
.pdf
|
2023-01-11 | 1.44MB | ||
|
视频
.mp4
|
2023-01-11 | 965.88MB | |||
|
视频
.mp4
|
2023-01-11 | 929.04MB | |||
| 5.4 回溯算法的基本框架 |
文档
.pdf
|
2023-01-11 | 728.78KB | ||
|
视频
.mp4
|
2023-01-11 | 860.38MB | |||
| 5.5 最优装载问题 |
文档
.pdf
|
2023-01-11 | 696.84KB | ||
| 5.6 图的m着色问题 |
文档
.pdf
|
2023-01-11 | 860.88KB | ||
|
视频
.mp4
|
2023-01-11 | 1.00GB | |||
| 5.7 最大团问题 |
文档
.pdf
|
2023-01-11 | 1009.66KB | ||
| 5.8 旅行售货员问题 |
文档
.pdf
|
2023-01-11 | 930.64KB | ||
|
视频
.mp4
|
2023-01-11 | 1.02GB | |||
| 5.9 圆排列问题 |
文档
.pdf
|
2023-01-11 | 738.58KB | ||
| 5.10 回溯算法的效率分析 |
文档
.pdf
|
2023-01-11 | 684.82KB | ||
|
视频
.mp4
|
2023-01-11 | 481.29MB | |||
| 6.1 课前导学 |
文档
.pptx
|
2022-09-09 | 1.39MB | ||
| 6.2 基于其他的搜索策略求解0-1背包问题 |
文档
.pdf
|
2023-01-11 | 1.15MB | ||
|
视频
.mp4
|
2023-01-11 | 925.26MB | |||
| 6.3 分支限界法的基本思想 |
文档
.pdf
|
2023-01-11 | 659.76KB | ||
|
视频
.mp4
|
2023-01-11 | 325.03MB | |||
| 6.4 工作分派问题 |
文档
.pdf
|
2023-01-11 | 763.69KB | ||
| 6.5 单源最短路径问题 |
文档
.pdf
|
2023-01-11 | 849.37KB | ||
|
视频
.mp4
|
2023-01-11 | 239.70MB | |||
| 6.6 旅行售货员问题 |
文档
.pdf
|
2023-01-11 | 1.34MB | ||
|
视频
.mp4
|
2023-01-11 | 410.77MB | |||
| 7.1 课前导学 |
文档
.pptx
|
2022-09-09 | 1.63MB | ||
| 7.2 随机化算法基础 |
文档
.pdf
|
2023-01-11 | 795.51KB | ||
| 7.3 数值随机化算法 |
文档
.pdf
|
2023-01-11 | 872.54KB | ||
| 7.4 舍伍德算法 |
文档
.pdf
|
2023-01-11 | 1.24MB | ||
| 7.5 拉斯维加斯算法 |
文档
.pdf
|
2023-01-11 | 781.61KB | ||
| 7.6 蒙特卡罗算法 |
文档
.pdf
|
2023-01-11 | 824.62KB | ||
| 8.1 课前导学 |
文档
.pdf
|
2023-01-30 | 1.15MB | ||
| 8.2 三类问题 |
文档
.pdf
|
2023-01-11 | 1.43MB |
课程章节
1
2
5