必修3课件：算法语言复习课.ppt

算法语言,全章复习,本章的知识结构,知识梳理,1四种基本的程序框,2三种基本逻辑结构,（1）顺序结构顺序结构是由若干个依次执行的处理步骤组成.,（2）选择结构,根据条件判断，决定不同流向,（3）循环结构,从某处开始，按照一定条件，反复执行某一处理步骤.当型（WHILE型）循环;直到型（UNTIL型）循环;,3五种基本算法语句,（1）输入语句的一般格式：INPUT“提示内容”；x,“提示内容”可以省略。（2）输出语句的一般格式：PRINT“提示内容”；表达式,“提示内容”可以省略。（3）赋值语句的一般格式是：变量=表达式,作用是将表达式所代表的值赋给变量。,（4）条件语句,IF-THEN-ELSE格式,IF-THEN格式,IF条件THEN语句1ELSE语句2ENDIF,IF条件THEN语句ENDIF,（5）循环语句,WHILE语句,UNTIL语句,WHILE条件循环体WEND,DO循环体LOOPUNTIL条件,4三个算法案例,案例1辗转相除法与更相减损术案例2秦九昭算法案例3进位制,考点题型1概念的判断和理解,1下面对流程图中的图形符号的说法错误的是()A起、止框是任何流程不可少的，表明程序开始和结束B输入、输出可用在算法中任何需要输入、输出的位置C算法中间要处理数据或计算，可分别写在不同的注释框内D当算法要求对两个不同的结果进行判断时，要写在判断框内,C,2算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是(),A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D个算法可以含有上述三种逻辑结构的任意组合,D,3下列给出的赋值语句中正确的是(),A3=ABM=-MCB=A=2Dx+y=0,B,考点题型2算法、程序框图和算法语句的设计、编写,1设计一个程序语句，输入任意三个实数，将它们按从小到大的顺序排列后输出,2某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则不超过部分收取0.2元，超过部分以每分钟0.1元收取通话费(通话时间以分钟计，不足1分钟时按1分钟计)，试设计一个计算通话费用的算法要求写出算法，画出流程图，编制程序,考点题型3由程序框图、算法语句计算算法结果,1.下列程序是求一个函数函数值的程序，在键盘上输入一个自变量x的值，输出它的函数值，若执行的结果为3，则输入的x值为?函数的解析式是?,程序：INPUTxIFx0ThENPRINTty=xELSEIFx0ANDx5PRINTsumEND,A.137/60B.3C.130/60D.1/60,3写出表示下列程序运算功能的算术表达式(不计算，只写式子)N=2T=1WHILEN=5T=N*TN=N+1WENDPRINTTEND表达式为?,考点题型4算法结果和方法的应用,1.把十进制数53转化为二进制数.,2.利用辗转相除法求3869与6497的最大公约数与最小公倍数。,回顾反思,算法思想作为数学的一种基本思想，就是探求解决问题的一般性方法，并将解决问题的步骤用具体化、程序化的语言加以表述，主要作用是使计算机能代替人完成某些工作，这也是学习算法的重要原因之一算法思想在解决某些问题时，只要能设计出一系列可操作或可计算的有限而明确的步骤，就可以通过实施这些步骤来解决问题,1算法的问题根本上是一个思维的问题。我们只有在掌握了一定的数学理论知识及方法的基础上，再结合算法语言的基本规则，才能设计出好的可执行的运算程序。2算法设计并不是一次就能