第二章算法 2.1算法的两要素 2.2算法的特征 2.3算法的表示 2.4常用算法 2.5算法的设计要求 2.6算法的复杂度分析
第二章 算法 2.1 算法的两要素 2.2 算法的特征 2.3 算法的表示 2.4 常用算法 2.5 算法的设计要求 2.6 算法的复杂度分析
解决问题一般步骡 实际问题-〉模型-〉算法-〉程序〉结果 解决问题的核心 算法以及算法的处理对象 数据的结构
解决问题一般步骤 实际问题--〉模型--〉算法--〉程序--〉结果 解决问题的核心 -- 算法以及算法的处理对象 -- 数据的结构
程序与算法 何谓算法: 解题过程的准确、完整的描述称作解该问题的 算法 何谓程序:就是用计算机语言表述的算法 口流程图就是图形化了的算法 程序=算法+数据结构
程序与算法 何谓算法： 解题过程的准确、完整的描述称作解该问题的 算法 何谓程序：就是用计算机语言表述的算法 流程图就是图形化了的算法 程序＝算法＋数据结构
2.1算法的两要素 算法由对数据对象的运算和操作与算法的控制结构 两要素组成 1.算法中对数据的运算和操作 (1)逻辑运算:“与”、“或”、“非”; (2)算术运算:加、减、乘、除; (3)数据比较:大于、小于、等于、不等于; (4)数据传送:输入、输出、赋值
2.1 算法的两要素 算法由对数据对象的运算和操作与算法的控制结构 两要素组成 1.算法中对数据的运算和操作 (1) 逻辑运算： “与”、“或”、“非”； (2) 算术运算： 加、减、乘、除； (3) 数据比较： 大于、小于、等于、不等于； (4) 数据传送： 输入、输出、赋值
2控制结构 算法的控制结构,决定了各操作的执行次序。用 流程图可以形象地表示出算法的控制结构 任何复杂的算法都可以用顺序、选择、循环三种 控制结构组合而成 S1 F S2 S1 S2 B S3 (d)
2. 控制结构 算法的控制结构，决定了各操作的执行次序。用 流程图 可以形象地表示出算法的控制结构 任何复杂的算法都可以用顺序、选择、循环三种 控制结构组合而成 S 1 S 2 B S 1 S 2 B S (a) (b) (c) S 3 F T B F T (d) S