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