1、算法案例,算法,基本思想,程序化思想,基本结构,输入、输出语句，赋值语句,顺序结构,条件结构,循环结构,基本语句,循环语句,条件语句,算法案例,辗转相除法、更相减损术,秦九邵算法,基础知识,算法知识结构：,进位制,常用的程序框及流程线：,起止框,输入输出框,判断框,处理框,流程线,（一）算法的特征,有穷性： 一个算法应包含有限的操作步骤而不能是 无限的。,确定性：算法中每一个步骤应当是确定的，而不应当 是含糊的、模棱两可的。,有效性：算法中每一个步骤应当能有效地执行，并得到 确定的结果。,输 入: 有零个或多个输入。,输 出: 有一个或多个输出。,二、算法基本知识点：,有限性、确定性、有效性,
2、（二）三种算法语言,1、自然语言,2、流程图（顺序结构，条件结构，循环结构）,顺序结构：（1）顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。,（2）顺序结构的流程图如图,IF 条件 THEN 语句1ELSE 语句2END IF,IF 条件 THEN 语句END IF,2、条件结构常用的程序语言和格式,(单分支条件结构）,(双分支条件结构）,一、算法考点：,3、算法的应用。,1、三种算法语言。,（1）自然语言（2）流程图（3）程序语言,2、3种结构和3种语句。,条件结构,（1）条件结构是指在算法中有时要进行判断，判断的结果直接决定
3、后面的执行步骤，这样的结构叫作条件结构，有时也称为选择结构、条件分支结构等。,（2）条件结构的流程图分为单支条件结构、双支条件结构（如图）。,计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2.,循环结构：,（1）循环结构的概念,（2）循环结构的三要素,（3）循环结构的设计步骤：,循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。,循环变量，循环体、循环的终止条件。,3）确定循环的终止条件。,1）确定循环结构的循环变量和初始条件,2）确定算法中需要反复执行的部分，
4、即循环体；,（4）循环结构的算法流程图,WHILE型,UNTIL型,程序语言（介于自然语言与计算机语言之间）,（）输入输出语句,（）赋值语句（交换两个变量）,（）条件语句,基本算法语句,赋值语句的一般格式为：,变量名=表达式,If条件语句的基本类型（一）,流程图,If语句,循环语句基本类型（一） WHILE语句,WHILE语句一般形式：,（）循环语句,WHILE 条件 循环体WEND,循环语句基本类型（二） UNTIL语句,UNTIL语句的一般形式：,DO 循环体LOOP UNTIL 条件,题型,概念题（三种语言，三种结构，算法语句）读懂程序语言（求输出结果，该算法问题是？）大题（编写程序）（
5、）输入输出语句，赋值语句（）条件语句（）循环语句（ WHILE语句， UNTIL语句）（）实际问题,例1：阅读下列WHILE语句写的算法，说明此算法的处理功能.,练习、写出下面程序的结果.,、,S=o；i=2;DO S=S+i;i=i+3;LOOP Until i18PRINT “ S=”;sEND.,(2)、,Mul=1;i=1;WHILE i6;Mul=mul*Ii=i+1;WENDPRINT mulEND.,S=26,120,例2、编写一个程序，对于函数输入x的值，输出相应的函数值,INPUT xIF x=1 AND x=10 THEN y=3*X-11END IFPRINT yEND,
6、INPUT xIF x1 THEN y=xELSE IF x10 THEN y=2*x-1ELSE y=3*X-11END IFEND IFPRINT yEND,例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。,1、下列对算法的理解中不正确的是：A 一个算法应包含有限的操作步骤，而不能是无限的B 算法中的每一个步骤都应该是确定的C 算法执行后一定产生确定的结果D 一个问题只能设计出一种算法,课堂训练,2、下列各式中的S值，能设计出算法求解的是： s=1+2+3+100s=1+2+3+100+s=1+2+3+n(n1，且nN)A B C D ,3、求100以内所有奇数之和.,5、设计程序，计算 , 并输出结果.,下课 再见,例2：设计算法，输出1000以内整除15的所有整数，并且求它们的和。,
