数学必修三算法的三种基本逻辑结构和框图表示.ppt

复习回顾 1、什么是算法？ 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 2、什么是程序框图？ 通常用一些通用图形符号构成一张图来表示算法。 开始 程序框图： 输入a，b，c △= b2-4ac △≥0？ △=0？ 否 x1= p + q 输出x1，x2 结束 否 是 x2= p - q 输出x1=x2=p 是 输出“方程没有实数根” 顺序结构 依次 无判断 无返回 条件结构 判断 二选一 选不选 1.如果考生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”，用流程图表示这一算法的过程。 例1. 下面的流程图表示了一个什么样的算法？ 开始 输入a，b，c ab且ac bc Y N Y N 输出a 输出c 输出b 结束 结 束 Y N 开始 输入x x≥0？ 输出y y=x y=－x 否 是 开始 输入P P30 Y=0.3×30+0.5(P－30) Y=0.3P M=10×Y 输出M 结束 2.下边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是（ ） A. m=0 B. x=0 C. x=1 D. m=1 3.选择结构不同于顺序结构的特征是含有（ ） A．处理框 B．判断框 C．输入、输出框 D．起、止框 A B 设计一算法：求和s=1+2+3+┅+100 设计一算法：求和s=1+2+3+┅+100 第（i－1）步的结果＋i = 第i步的结果 表示为：S = S + i S：累加变量 i：计数变量 S = S + i i = i + 1 算 法： 循环结构 循环结构指的是按照一定的条件反复执行的某些算法步骤. 反复执行的步骤称为循环体. 执行一次循环体后，对条件进行 判断，如果条件不满足，就继续执行 循环体，直到条件满足时终止循环. 在每次执行循环体前，对条件进行 判断，当条件满足，执行循环体，否则 终止循环. 1.下面程序框图表示什么。 练习：写出求1×2×3×…×100的一个算法（累乘问题） 2：写出求1×3 ×5 ×7 × … ×99的一个算法，并画出流程图。