高三数学一轮复习算法复习课件.pptVIP

* * ? 内容 算法的含义→流程图→基本算法语句→算法案例 ? 结构 流 程 图 算法的描述 算法 自然语言 顺序结构 选择结构 循环结构 顺序结构 选择结构 循环结构 输 语句 伪 代 码 循环语句 赋值语句 条件语句 入出 算法 ? 重点 ? 理解算法的含义；? 掌握算法的三种基本结构；? 会用算法语句解决简单的实际问题。 ? 难点 ? 循环语句；? 算法设计。 ? 展开方式 ? 特点 ? 螺旋上升、渐次递进 ? 整合渗透、前引后连 ? 三线合一、横向贯通 ? 弹性处理、多样选择 自然语言 自然语言流程图 自然语言流程图伪代码 自然语言流程图伪代码Excel VBA 算法 第1节 算法的含义 ? 算法的含义 （广义）完成某项工作的方法和步骤 （现代）可以用计算机来解决的一类问题的程序 和步骤 （教材）有限性、确定性、可行性（其他）输入、输出、一般性 ? 算法的特点 算法 （教材）对一类问题的机械的、统一的求解方法 ? 关于例1 例1 给出求1 + 2 +3 + 4 + 5的一个算法． 算法1 按照逐一相加的程序进行． 第一步 计算1 + 2，得到3； 第二步 将第一步中的运算结果3与3相加，得到6； 第三步 将第二步中的运算结果6与4相加，得到10； 第四步 将第三步中的运算结果10与5相加，得到15． 算法2 可以运用公式1 + 2 + … + n = 直接计算。 第一步 取n = 5； 第二步 计算 ； 第三步 输出运算结果。 第1节 算法的含义 算法 ? 四种图框类型 算法 第2节 流程图 输入、输出框 处理框 判断框 起止框 ? 三种基本算法结构 i) 顺序结构 算法 ii) 选择结构 A B p Y N A B 第2节 流程图 ? 三种基本算法结构 iii) 循环结构 算法 第2节 流程图 A p Y N A Y N p （直到型） （当型） ? 循环结构示例 算法 第2节 流程图 N 开始 结束 输出该城市 投票 有一城市 得票超过总 票数一半 淘汰得票最少的城市 Y 引例 ? 循环结构示例 第2节 流程图 例4 求1×2×3×4×5。 算法2 S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于5，重新执行步骤 S3、S4、S5；否则算法结束． I 5 N Y T←1 输出T I←2 T←T×I I←I + 1 ? 直到型与当型的转换 第2节 流程图 I 5 N Y T←1 输出T I←2 T←T×I I←I + 1 例4 I≤5 Y N T←1 输出T I←2 T←T×I I←I + 1 ? 赋值语句 第3节 基本算法语句 ? 伪代码 例1 交换两个变量 x、y 的值 p ← xx ← yy ← p ? 输入输出语句 ? 伪代码1 例2 输入一个数，输出这个数的绝对值。 Read ax ← Abs(a)Print x Read a If a0 Then x ← a Else x ←- a Print x ? 其他输入语句 第3节 基本算法语句 ? 伪代码2 ? 条件语句——单行 ? 伪代码 例3 输入三个数，输出最大数。 Read a, b, cx ← aIf b x then x ← bIf c x then x ← cPrint x 第3节 基本算法语句 ? 条件语句——块 ? 伪代码 例4 输入x，计算 y = 的值。 Read xIf x≥0 then y ← x2Else y ← sin xEnd ifPrint y 第3节 基本算法语句 ? 条件语句——嵌套 ? 伪代码 例5（教材例3）输入x，计算 y = 的值。 Read xIf x 0 then y ← 1Else if x = 0 then y ← 0Else y ← -1End ifPrint y 第3节 基本算法语句 ? 循环语句——For ? 伪代码 例6（教材引例）计算1 ? 3 ? 5 ? 7 ? … ? 99。 S ← 1For I from 3 to 99 step 2 S ← S ? IEnd forPrint S 第3节 基本算法语句 ? 循环语句——While ? 伪代码1