【数学】《算法案例——复习课件》课件(人教A版必修).pptVIP

* 算法复习 算法 基本思想 程序化思想 基本结构 输入、输出语句，赋值语句 顺序结构 条件结构 循环结构 基本语句 循环语句 条件语句 算法案例 辗转相除法、更相减损术 秦九邵算法 算法知识结构： 进位制 （一）算法的特征 有穷性： 一个算法应包含有限的操作步骤而不能是 无限的。 确定性：算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。 有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。 输 入: 有零个或多个输入。 输 出: 有一个或多个输出。 二、算法基本知识点： 有限性、确定性、有效性 一、算法考点： 3、算法的应用。 1、三种算法语言。 （1）自然语言（2）流程图（3）程序语言 2、3种结构和3种语句。 （二）三种算法语言 1、自然语言 2、流程图（顺序结构，条件结构，循环结构） 顺序结构： （1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。 （2）顺序结构的流程图如图 条件结构 （1）条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作条件结构，有时也称为选择结构、条件分支结构等。 （2）条件结构的流程图 分为单支条件结构、 双支条件结构（如图）。 条件 步骤2 步骤1 是 否 计算机执行这种结构的算法，先对条件进行判断， 若条件为真，则执行步骤1，若条件为假， 则执行步骤2. 循环结构： （1）循环结构的概念 （2）循环结构的三要素 （3）循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。 循环变量，循环体、循环的终止条件。 3）确定循环的终止条件。 1）确定循环结构的循环变量和初始条件 2）确定算法中需要反复执行的部分，即循环体； IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件 THEN 语句 END IF 满足条件？ 语句 是 否 满足条件？ 语句1 语句2 是 否 2、条件结构常用的程序语言和格式 (单分支条件结构） (双分支条件结构） */20 条件1 条件2 语句3 语句2 语句1 假 真 真 假 复合条件语句 If 条件1 Then 语句1 Else If 条件2 Then 语句2 Else 语句3 End If End If 嵌套IF语句 注 1）If语句可以多层嵌套，可以用文字的缩进表示嵌套的层次 2） 在复合If语句中，要注意If与End If的配对 */20 If 条件1 Then 语句1 End If If 条件2 Then 语句2 End If ...... If 条件n Then 语句n End If 叠加IF语句 复合条件语句 */20 例1 将下列解一元二次方程ax2+bx+c=0的程序框图转化为程序. 开始 输入a，b，c △= b2-4ac △≥0？ △=0？ 否 x1=p+q 输出x1，x2 结束 否 是 x2=p-q 输出x1=x2=p 是 输出“方程没有实数根” */20 END INPUT “a，b，c=”；a，b，c d=b∧2-4*a*c IF d=0 THEN p= -b/(2*a) q=SQR(d)/(2*a) IF d=0 THEN PRINT “x1=x2=”；p ELSE PRINT “x1，x2=”；p+q，p-q END IF ELSE PRINT “No real root.” END IF */20 例2 编写程序，使任意输入的3个整数按从大到小的顺序输出. 第四步，将b与c比较，并把小者赋给c，大者 赋给b. 第一步，输入3个整数a，b，c. 第二步，将a与b比较，并把小者赋给b，大者 赋给a. 第三步，将a与c比较，并把小者赋给c，大者 赋给a. 第五步，按顺序输出a，b，c. 开始 输入a，b，c ba? t=a a=b b=t t=a a=c c=t t=b b=c c=t 是 是 是 输出a，b，c 否 cb? 否 ca? 否 结束 INPUT a，b，c IF ba THEN t=a a=b b=t END IF IF ca TH