图 书 馆
CS702:先进的算法分析和设计CS702: Advanced Algorithms Analysis and Design |
|
| 课程网址: | http://ocw.vu.edu.pk/CourseDetails.aspx?cat=Computer+Science%2fIn... |
| 主讲教师: | N. A. Zafar |
| 开课单位: | 巴基斯坦虚拟大学 |
| 开课时间: | 2012-02-14 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Introduction, Underlying mathematical theory, Induction and recursion techniques in analyzing algorithms, Asymptotic notations, Search techniques, Divide-and conquer technique, Randomized algorithms, Heuristic algorithms, Brute Force approach, Backtracking, branch-and-bound, Optimization techniques in algorithms designing, Dynamic algorithms, Greedy algorithms, Graph Theory, Searching algorithms, Minimal spanning tree algorithms, Polynomials and FFT, Number theoretic notations, Number theoretic algorithms, RSA cryptosystems, String matching, pattern matching, NP completeness and NP completeness proofs. |
| 关 键 词: | Analysis; Design; math |
| 课程来源: | 巴基斯坦虚拟大学公开课 |
| 最后编审: | 2021-02-07：nkq |
| 阅读次数: | 25 |