算法复习学案2.doc

邢台市第一中学2009级高二文科数学复习学案教师寄语：学习这件事，不是缺乏时间，而是缺乏努力！ 编写者：徐树革章节：基本算法语句 课时：2一、知识点总结：在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具，计算机完成任何一项任务都需要算法，但是，我们用自然语言或程序框图描述的算法，计算机是无法“看得懂，听得见”的。因此还需要将算法用计算机能够理解的程序设计语言（programming language）翻译成计算机程序。程序设计语言有很多种。如BASIC，Foxbase，C语言，C+，J+，VB等。为了实现算法中的三种基本的逻辑结构：顺序结构、条件结构和循环结构，各种程序设计语言中都包含下列基本的算法语句：输入语句 输出语句 赋值语句 条件语句 循环语句（一）输入语句一般格式是：INPUT “提示内容”；变量INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值，INPUT “提示内容1，提示内容2，提示内容3，”；变量1，变量2，变量3，例如，输入一个学生数学，语文，英语三门课的成绩，可以写成：INPUT “数学，语文，英语”；a，b，c注：“提示内容”与变量之间必须用分号“；”隔开。各“提示内容”之间以及各变量之间必须用逗号“，”隔开。但最后的变量的后面不需要。（二）输出语句一般格式是：PRINT “提示内容”；表达式输出语句的用途：（1）输出常量，变量的值和系统信息。（2）输出数值计算的结果。变量=表达式（三）赋值语句赋值语句中的“=”叫做赋值号。赋值语句的作用：先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值注：赋值号左边只能是变量名字，而不能是表达式。如：2=X是错误的。赋值号左右不能对换。如“A=B”“B=A”的含义运行结果是不同的。不能利用赋值语句进行代数式的演算。（如化简、因式分解、解方程等）赋值号“=”与数学中的等号意义不同。（四）条件语句算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。它的一般格式是：（IF-THEN-ELSE格式）满足条件？语句体1语句体2是否IF 条件 THEN语句体1ELSE语句体2END IF当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。其对应的程序框图为：（如上右图）满足条件？语句是否在某些情况下，也可以只使用IF-THEN语句：（即IF-THEN格式）IF 条件 THEN语句END IF计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：（如上右图）条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。满足条件？循环体是否（五）对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE型）和直到型（UNTIL型）两种语句结构。即WHILE语句和UNTIL语句。（1）WHILE语句的一般格式是：WHILE 条件循环体WEND其对应的程序结构框图为：（如上右图）满足条件？循环体是否（2）UNTIL语句的一般格式是：DO循环体LOOP UNTIL 条件其对应的程序结构框图为：（如上右图）六.常见运算符 ， ，MOD 常见函数SQR（）求某个数的平方根，ABS（）求某个数的绝对值。 即 ， INT( ), sigN( )二、课本必看内容：书第29页2, 4；书第32页1,2；书第33页A组3，B组3.4三、精选习题：1执行下面算法程序输出的结果是（）A10B15C25D5 2下面的算法程序输出的结果是（）A2, 5B4, 5C11, 5D7, 5 3若C80，M90，则执行下述程序输出的结果是 。 答案：1C 2 C 3. 总分170，平均分85例2：编写程序，计算自然数1+2+3+99+100的和。分析：这是一个累加问题。我们可以用WHILE型语句，也可以用UNTIL型语句。由此看来，解决问题的方法不是惟一的，当然程序的设计也是有多种的，只是程序简单与复杂的问题。i=1sum=0DOsum=sum+ii=i+1LOOP UNTIL i100PRINT sumEND程序： WHILE型： UNTIL型：i=1sum=0WHLIE i=100sum=sum+ii=i+1WENDPRINT sumENDsum=0WHLIE i400PRINT nEND开始a400?a=a*pa=300,p=1.05,n=1997n=n+1输出n结束否是四40分钟限时练一选择题1将两个数交换,使,下面语句正确一组是 ( )a=cc=bb=ab=aa=bc=bb=aa=ca=bb=a A. B. C. D. 2计算机执行右边的程序段后，输出的结果是（ ） A B C D3当时，下面的程序段输出的结果是（ ） A B C D4当时，下面的程序段执行后所得的结果是 ( ) A B C D5读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i1000 DO S=S+i S=S+I i=i+l I = I一1WEND Loop UNTIL I1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A程序不同结果不同 B程序不同，结果相同C程序相同结果不同 D程序相同，结果相同6下列给出的赋值语句中正确的是（ ）A3=A B. M=-M C. B=A=2 D. 7下列程序执行后输出的结果是（）n=5s=0WHILE s15 s=s+n n=n-1WENDPRINT nEND A. 1 B. 0 C. 1 D. 2i=6s=0WHILE s=s+i ENDPRINT sEND(第10题)x=-1 y=20IF x0 THEN x=y+3ELSE y=y-3END IFPRINT xy ；y+x（第9题）8.下面程序运行时输出的结果是( ) x=5y=6PRINT xy=11ENDA.xy=11B.11C.xy=11D.出错信息9图中程序运行后输出的结果为 （ ）A.3 43 B.43 3 a=0j=1WHILE j1 i=i1 Bi1 i=i+1 Ci=1 i=i+1 Di=1 i=i1二.填空题11、下列四个有关算法的说法中：(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。其中正确的是 . ( 要求只填写序号 )12. 右边面的程序运行后的结果为_ （其中：“（a+j） mod 5”表示整数(a+j)除以5的余数）13. 下左程序运行后输出的结果为_.j=1 n=0WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1WENDPRINT nEND 第14题14.下右程序输出的n的值是_.x=5 y=20IF x99NY输出S1.B 2.B 3.D4.C 5.B 6.B 7. C 8.D9. A,10.A11、解析：（2）(3)(4)，算法的步骤必须是明确的。 12.0；13. 22 14. 3 15. 解：（）补充如下： S=S*II99WHILE循环程序如下：S=1I=1WHILEI=99 S=SII=I+2WENDPRINT SEND（）流程图如右图i=1p=1s=0WHILE i=30 s=s+p p=p+i i=i+1WENDPRINT aEND(第16题程序)16.解