文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 第1章算法复杂度分析
侵权投诉

第1章算法复杂度分析

第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页

你可能喜欢

  • 算法设计技巧与分析
  • 分析方法
  • 时间复杂度的计算
  • 算法分析与设计期末
  • 数据结构和算法
  • 数据结构课件

热门文档

相关文档

  • 第1章算法复杂度分析

    第1章算法复杂度分析_工学_高等教育_教育专区。算法设计与分析ppt智能信息处理研究中心(RCIIP) 计算机算法设计与分析潘海为 http://rciip.hrbeu.edu.cn/ 1 智能...

  • 算法设计技巧与分析 第1章 算法基本概念之算法复杂度

    算法设计技巧与分析 第1章 算法基本概念之算法复杂度_工学_高等教育_教育专区。算法设计技巧与分析 第1章 算法基本概念之算法复杂度 【沙特】M.H.Alsuwaiyel 著吴...

  • 第1章 算法概述(算法复杂度篇)

    第1章 算法概述(算法复杂度篇)_IT/计算机_专业资料。算法 算法复杂度分析算法复杂度 曾华琳 1 算法复杂性分析 ? 算法复杂性 = 算法所需要的计算机资源 ? C=...

  • 第1章 算法分析的基本概念和方法

    第1章 算法分析的基本概念和方法 内容提要一、算法及其特性二、算法的时间空间复杂度 三、算法分析(Algorithm Analysis) 1.分析算法时间复杂度的基本步骤 2.算法...

  • 算法复杂度分析

    第1章算法复杂度分析 9页 免费 算法时间复杂度分析 3页 免费 ...算法复杂度分析 算法与程序设计 2010-08-30 20:47:10 阅读 13 评论 0 字号...

  • 第1章算法1-3时间复杂度

    第2章3顺序存储下的线性表...1/2 相关文档推荐 第1章算法复杂度分析 9页 ...因此, 的时间复杂度为: 操作的次数,即为 4n+2。因此,算法 1-1 的时间复杂...

  • 1复杂度分析

    算法复杂度分析 39页 1财富值 第1章 算法分析的基本概念... 49页 1财富值 算法设计技巧与分析 第1章... 28页 免费 算法复杂度分析 43页 免费 时间复杂度...

  • 算法复杂度分析

    算法分析的任务: 对设计出的每一个具体的算法,利用 数学工具,讨论其复杂度。 ...则迭代求解过程如下: 【例3】以下递归方程,是第四章将介绍 的二分算法典型的...

  • 第1章 算法分析

    第1章 算法分析 隐藏>> 算法设计与分析赵慧娟 hjzhao@shou.edu.cn 1 ? 课程...算法的评价:复杂度分析 3 ? 参考书籍 1. 王晓东 算法设计与分析 清华大学...

  • 1-2 算法和复杂度

    第1章算法复杂度分析 9页 免费 (1)算法的空间复杂度是指... 8页 免费喜欢...数据结构与算法 For 软件学院09级本科生 2010-2011秋 1.3-1.4 算法和算法...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email