人教必修三算法期末复习课件.ppt

《人教必修三算法期末复习课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步算法基本思想程序化思想程序框图顺序结构循环结构基本语句循环语句条件语句进位制实际应用辗转相除法（更相减损术）秦九韶算法算法知识结构：条件结构赋值语句输出语句输入语句算法的基本特点1、概括性:一个算法应解决一类问题,而且能够重复使用.2、逻辑性:一个算法应有若干明确的步骤,前一步是后一步的前提,只有完成前一步,才能进行下一步.3、有穷性:一个算法应保证在执行有限步后结束.一、算法的概念算法:是指按照一定的规则解决某一类问题明确和有限的步骤4、不惟一性:算法可以有很多种,有繁简优劣之分.二、三种算法语言1、自然语言2、

2、流程图（顺序结构，条件结构，循环结构）3、算法语句顺序结构输入ni=2条件结构n是质数n不是质数是否r=0?循环结构求n除以i的余数r否i=i+1i>n-1或r=0?是步骤A步骤B是满足条件?否☆条件结构IF条件THEN语句体1ELSE语句体2ENDIFIF条件THEN语句体ENDIF步骤A是满足条件?否☆循环结构条件成立？循环体否是程序语句表示WHILE条件循环体WENDDO循环体LOOPUNTIL条件条件成立?循环体否是在应用条件语句与循环语句编程时，要注意：（3）语句的执行顺序不能随意调换,对变量赋初值也不能随意,理

3、解程序最好用具体数据进行模拟；（1）IF与ENDIF,DO与LOOPUNTIL,WHILE和WEND要配对使用，不能夹杂,不能缺一；（2）区分ENDIF与END:，前者是结束条件语句，后者是结束整个程序（4）各种结构相互之间不要混淆,如条件语句与循环语句,当型循环与直到型循环等（5）循环语句编程步骤:①确定循环体内的变量与语句的功能;②为变量赋初值;③选择循环类型;④确定进入循环与退出循环的条件运算次序规则：（1）先乘除、后加减；（2）乘方优先于乘除；（3）函数优先于乘方；（4）MOD优先于加减，但次于乘除；（5）有括号时

4、，括号最优先。（）函数^*,/MOD,+,－练习:求结果（3+5）*5MOD2+2*3*SQR（4）^21、下面问题中须用条件结构才能实现的个数是（）①已知梯形上下底为a,b，高为h，求梯形面积；②求方程ax+b=0（a、b为常数）的根；③求三个数a,b,c中的最小数；④求函数的函数值A、1个B、2个C、3个D、4个基础练习2、下面是一个算法的流程图，当输入的值为3时,输出的结果为_________开始y=x2-1y=2x2+2x<5N输出yY输入x结束inputxifx>0theny=1elseifx=0theny=0

5、elsey=-1endifendifprintyend3.阅读程序程序的意义是________4.为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（）。InputxIfx<0theny=(x+1)(x+1)Elsey=(x-1)(x-1)EndifPrintyEnd(A)3或-3(B)-5(C)-5或5(D)5或-35.下图是利用海伦公式计算三角形面积的算法，请找出错误。INPUT“a,b,c=”;a,b,cp=S=SQR(p(p-a)(p-b)(p-c))PRINTSENDINPUT“a,b,c=”;a,b

6、,cp=S=SQR(p*(p-a)*(p-b)*(p-c))PRINTSEND7.下列程序执行后的功能是,结果是________6.阅读右边的程序，然后判断下列哪个是程序执行后的结果（）A.5B.15C.11D.14x=2y=3*x-1x=yPRINT3*x-1ENDINPUT“A,B=”;A,Bt=AA=BB=tPRINT“A,B=”;A,BEND(运行时从键盘输入3,7)7,3将A,B的值交换后输出8.阅读下列程序，并指出当a=3,b=-5时的计算结果：a=________,b=________INPUTa,ba=a+

7、bb=a-ba=(a+b)/2b=(a-b)/2PRINTa,bENDI=1WHILEI<8S=2*I+3I=I+2WENDPRINTS,IEND9.以下程序运行后输出的结果为____________1/2,-5/417,9复习回顾:求和:1+2+3+…+100。填空结束i=i+1Sum=Sum+i?输出Sum否是i=0:Sum=0开始结束输出Sumi=0:Sum=0开始i=i+1Sum=Sum+i?否是循环结构直到型结构当型结构10、程序框图如下：如果上述程序运行的结果为S＝132，那么判断框中应填入（　　　）A．B．C

8、．D．是否n=6s=0WHILEs<14s=s+nn=n-1WENDPRINTnEND11、右边程序执行后输出的结果是______12、右边程序运行后的结果为__________a=0j=1WHILEj<=5a=(a+j)mod5j=j+1WENDPRINTaEND13、右图给出的是计算的值的一个程序框