課程信息

5,802 次近期查看
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為25 小時
中文(簡體)
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為25 小時
中文(簡體)

提供方

Placeholder

北京大学

教學大綱 - 您將從這門課程中學到什麼

1

1

完成時間為 2 小時

算法基础

完成時間為 2 小時
9 個視頻 (總計 109 分鐘)
9 個視頻
002算法设计的两个例子16分鐘
003问题的计算复杂度:排序问题10分鐘
004货郎问题与计算复杂性12分鐘
005算法及其时间复杂度16分鐘
006算法的伪码表示11分鐘
007函数的渐近的界13分鐘
008有关函数渐近的界的定理10分鐘
009几类重要的函数15分鐘
1 個練習
第一周作业30分鐘
2

2

完成時間為 2 小時

序列求和与递推方程

完成時間為 2 小時
8 個視頻 (總計 99 分鐘)
8 個視頻
011序列求和的方法18分鐘
012递推方程与算法分析10分鐘
013迭代法求解递推方程10分鐘
014差消法求解递推方程10分鐘
015递归树15分鐘
016主定理及其证明18分鐘
017主定理的应用11分鐘
1 個練習
第二周作业30分鐘
3

3

完成時間為 2 小時

分治算法的设计与分析

完成時間為 2 小時
8 個視頻 (總計 96 分鐘)
8 個視頻
019分治策略的设计思想10分鐘
020分治算法的一般描述和分析方法9分鐘
021芯片测试19分鐘
022快速排序10分鐘
023幂乘算法及应用11分鐘
024改进分治算法的途径1:减少子问题数16分鐘
025改进分治算法的途径2:增加预处理16分鐘
1 個練習
第三周作业30分鐘
4

4

完成時間為 2 小時

分治算法的典型应用

完成時間為 2 小時
9 個視頻 (總計 104 分鐘)
9 個視頻
027选最大与选最小11分鐘
028选第二大13分鐘
029一般选择问题的算法设计13分鐘
030一般选择问题的算法分析13分鐘
031卷积及应用12分鐘
032卷积计算12分鐘
033快速傅立叶变换FFT算法15分鐘
034平面点集的凸包9分鐘
1 個練習
第四周作业30分鐘

審閱

來自算法设计与分析 DESIGN AND ANALYSIS OF ALGORITHMS的熱門評論

查看所有評論

常見問題

還有其他問題嗎?請訪問 學生幫助中心