0


CS502:算法的基础

CS502: Fundamentals of Algorithms
课程网址: http://ocw.vu.edu.pk/CourseDetails.aspx?cat=Computer+Science%2fIn...  
主讲教师: Dr. Sohail Aslam; Ph.D Computer Science ; University of Illinois at Urbana-Champaign
开课单位: 巴基斯坦虚拟大学
开课时间: 信息不详。欢迎您在右侧留言补充。
课程语种: 英语
中文简介:
分析最坏的一个算法的运行时间的函数输入大小,解决递归关系,分而治之的策略的基础,理解动态规划的概念,理解贪婪算法的概念,理解图遍历的概念,了解MST的概念及其算法,理解计算最短路径的算法,复杂性理论的基础。
课程简介: Analyzing the worst-case running time of an algorithm as a function of input size, solve recurrence relations, Basics of Divide and Conquer strategy, Understand the concepts of Dynamic programming, Understand the concepts of Greedy Algorithm, Understand the concepts of Graph traversing, Understand the concepts of MST and their algorithms, Understand the algorithms for computing shortest path, Basics of Complexity theory.
关 键 词: 算法 基础 方法
课程来源: 信息不详。欢迎您在右侧留言补充。
最后编审: 2017-10-12:wning
阅读次数: 182