第1章算法复杂度分析
本文由三省吾贡献
pdf1。
智能信息处理研究中心(RCIIP)
计算机算法设计与分析
潘海为
http://rciip.hrbeu.edu.cn/
1
智能信息处理研究中心(RCIIP)
平时成绩和考试 40学时(授课32、上机8) 2.5学分 平时成绩:20% 考试:80%
2
智能信息处理研究中心(RCIIP)
第1章 算法概述
算法在计算机科学中的地位 算法的概念 算法分析 掌握算法的计算复杂性概念 掌握算法渐近复杂性的数学表述
3
智能信息处理研究中心(RCIIP)
算法在计算机科学中的地位
4
智能信息处理研究中心(RCIIP)
1. 算法是计算机科学的主题
70 年代前
计算机科学基础的主题没有被清楚地认清。
70 年代
Knuth 出版了《The Art of Computer Programming》 以算法研究为主线 确立了算法为计算机科学基础的重要主题 Knuth 于1974 年获得图灵奖。
70 年代后
算法作为计算机科学核心推动了计算机科学技术飞速发展
5
智能信息处理研究中心(RCIIP)
2. 计算机科学体系与算法设计与分析的地位 计算机科学的体系
a) 可计算理论
计算模型 可计算问题/不可计算问题 计算模型的等价性
b) 计算复杂性理论
在给定的计算模型下研究问题的复杂性 复杂性问题的分类: P=NP? 抽象复杂性研究
6
智能信息处理研究中心(RCIIP)
2. 计算机科学体系与算法设计与分析的地位 计算机科学的体系
c) 算法设计和分析
可计算问题的算法的设计与分析 设计算法的理论、方法和技术 分析算法的理论、方法和技术
d) 计算机软件
系统软件 工具软件 应用软件
7
智能信息处理研究中心(RCIIP)
2. 计算机科学体系与算法设计与分析的地位
解决一个计算问题的过程
可计算否 能行可计算否 算法设计与分析 用计算机语言实现算法 软件系统 8
智能信息处理研究中心(RCIIP)
算法的概念
第1章算法复杂度分析_工学_高等教育_教育专区。算法设计与分析ppt智能信息处理研究中心(RCIIP) 计算机算法设计与分析潘海为 http://rciip.hrbeu.edu.cn/ 1 智能...
算法设计技巧与分析 第1章 算法基本概念之算法复杂度_工学_高等教育_教育专区。算法设计技巧与分析 第1章 算法基本概念之算法复杂度 【沙特】M.H.Alsuwaiyel 著吴...
第1章 算法概述(算法复杂度篇)_IT/计算机_专业资料。算法 算法复杂度分析算法复杂度 曾华琳 1 算法复杂性分析 ? 算法复杂性 = 算法所需要的计算机资源 ? C=...
第1章 算法分析的基本概念和方法 内容提要一、算法及其特性二、算法的时间空间复杂度 三、算法分析(Algorithm Analysis) 1.分析算法时间复杂度的基本步骤 2.算法...
第1章算法复杂度分析 9页 免费 算法时间复杂度分析 3页 免费 ...算法复杂度分析 算法与程序设计 2010-08-30 20:47:10 阅读 13 评论 0 字号...
第2章3顺序存储下的线性表...1/2 相关文档推荐 第1章算法复杂度分析 9页 ...因此, 的时间复杂度为: 操作的次数,即为 4n+2。因此,算法 1-1 的时间复杂...
算法复杂度分析 39页 1财富值 第1章 算法分析的基本概念... 49页 1财富值 算法设计技巧与分析 第1章... 28页 免费 算法复杂度分析 43页 免费 时间复杂度...
算法分析的任务: 对设计出的每一个具体的算法,利用 数学工具,讨论其复杂度。 ...则迭代求解过程如下: 【例3】以下递归方程,是第四章将介绍 的二分算法典型的...
第1章 算法分析 隐藏>> 算法设计与分析赵慧娟 hjzhao@shou.edu.cn 1 ? 课程...算法的评价:复杂度分析 3 ? 参考书籍 1. 王晓东 算法设计与分析 清华大学...
第1章算法复杂度分析 9页 免费 (1)算法的空间复杂度是指... 8页 免费喜欢...数据结构与算法 For 软件学院09级本科生 2010-2011秋 1.3-1.4 算法和算法...
热门文档