计算机算法设计与分析.pptxVIP

计算机算法设计与分析;教材与参考书;主要内容介绍;主要内容介绍（续）;第1章算法概述;§ 1.1算法的基本概念;§1.1算法的基本概念（续）;§1.1算法的基本概念(续);§1.1算法的基本概念（续）;§1.1算法的基本概念（续）;§1.1算法的基本概念（续）;§ 1-2算法描述;§1.2算法描述（续）;§1.2算法描述（续） ■描述方式 ?:,釆用C++语言描述 》类型丰富、语句精炼 ，具有面向过程和面向对象的双重特点 ，釆用C++语言描述算法可使整个算法结构紧凑，可读性强 nvwvv Ta 0 cTtl CurTr^ 釆用C++语言与自然语言结合的方式描述算法;§ 1.3算法分析 目的： 分析算法就是估计算法所需资源（时间，空间，通 信带宽等），以便选取有效的算法。 计算模型： 单处理机，随机存取机（Random-Access Machine, RAM）计算模型，其中指令是顺序执行 的，无并发操作 涉及的知识基础： 离散组合数学、概率论、代数等（分析）、程序设 计、数据结构（算法设计）;§13算法分析(续);§13算法分析（续）;§13算法分析（续）;§13算法分析（续）;§1.3算法分析(续);§13算法分析（续）;§1.3算法分析（续）;§13算法分析（续）;§ 1.4算法复杂性的表示法;§ 1.4算法复杂性的表示法(续);§1.4算法复杂性的表示法(续);§ 1.4算法复