高考数学一轮复习精品学案人教版A版基本算法语句Word格式文档下载.docx

1、”； a,b,c。3赋值语句 赋值语句的一般格式：变量 =表达式 赋值语句中的“=”称作赋值号作用：赋值语句的作用是将表达式所代表的值赋给变量；（1）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式。如： 2= x是错误的；（ 2）赋值号的左右两边不能对换。赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量。如“ A= B” “ B= A”的含义运行结果是不同的，如 x=5是对的，5=x是错的，A+B=C是错的，C=A+B是对的。（ 3）不能利用赋值语句进行代数式的演算。 （如化简、因式分解、解方程等） ，如2y x2 1 （x 1）（x 1）这是实

2、现不了的。 在赋值号右边表达式中每一个变量的值必须事先赋给确定的值。 在一 个赋值语句中只能给一个变量赋值。不能出现两个或以上的“ = ”。但对于同一个变量可以 多次赋值。4条件语句（1）“IF THEN ELSE 语句格式：IF 条件 THEN语句 1ELSE语句 2END IF说明：在“ IF THEN ELSE语句中，“条件”表示判断的条件， “语句1 ”表示满足条件时执行的操作内容；“语句2”表示不满足条件时执行的操作内容； END IF表示条件语句的结束。计算机在执行“ IF THEN ELSE语句时，首先对IF后的条件进行判断，如果符合 条件，则执行THEN后面的“语句1”；若不符

3、合条件，则执行 ELSE后面的“语句2”。（2）“ IFTHEN” 语句语句“条件”表示判断的条件； “语句”表示满足条件时执行的操作内容，条件不满足 时，直接结束判断过程；END IF表示条件语句的结束。 计算机在执行“IF THEN语句时， 首先对IF后的条件进行判断，如果符合条件就执行 THEN后边的语句，若不符合条件则直接 结束该条件语句，转而执行其它后面的语句 .5循环语句（ 1 ）当型循环语句当型（WHILE型）语句的一般格式为：WHILE 条件循环体WEND计算机执行此程序时，遇到 WHILE 语句，先判断条件是否成立，如果成立，则 执行 WHILE和WEND之间的循环体，然后返

4、回到 WHILE语句再判断上述条件是否成立，如果成立，再执行循环体，这个过程反复执行，直到一次返回到 WHILE 语句判断上述条件不成立为止，这时不再执行循环体，而是跳到 WEND 语句后，执行 WEND 后面的语句。因此 当型循环又称“前测试型”循环，也就是我们经常讲的“先测试后执行” 、“先判断后循环” 。（ 2）直到型循环语句直到型（UNTIL型）语句的一般格式为：DOLOOP UNTIL 条件计算机执行 UNTIL语句时，先执行 DO和LOOP UNTIL之间的循环体，然后判断“LOOP UNTIL”后面的条件是否成立，如果条件成立，返回 DO语句处重新执行循环体。这个过程反复执行，直

5、到一次判断 “LOOP UNTIL”后面的条件条件不成立为止，这时不再返回执行循环体，而是跳出循环体执行“ LOOP UNTIL条件”下面的语句。因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试” 、“先循环后判断”。四.【典例解析】题型1输入、输出和赋值语句例仁判断下列给出的输入语句、输出语句和赋值语句是否正确？为什么？（1）输入语句INPUT a; b；c（2）输出语句A= 4（3）赋值语句3= B（4）A= B= 2解析：（1）错，变量之间应用“，”号隔开；（2）错，PRINT语句不能用赋值号“=”；（3）错，赋值语句中“=”号左右不能互换；（4） 错，一个赋值语句只

6、能给一个变量赋值 .点评：输入语句、输出语句和赋值语句基本上对应于算法中的顺序结构 。输入语句、输出语句和赋值语句都不包括“控制转移” ，由它们组成的程序段必然是顺序结构 =”也可以写成“”或“： =”）6名队员在最近三场比赛中投进的i 6，输出（5 ）4、（2020年广东卷文）某篮球队6名主力队员在最近三场比赛中投进的三分球个数如F表所示:队员i13456三分球个数aia2a3a4a5a6下图（右）是统计该 6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判 断框应填 ，输出的 s= （注：框图中的赋值符号【解析】顺为是统计该三分球总数的程序框图，所图中判断框应填的 s=a.| a

7、2 L a6.答案 i 6, ai a2 L a6例2.请写出下面运算输出的结果。a 5b 3c （a b）/2decPRINT d ;da 1b 2cabb a c ba ,b ,c a,b,ca 10 b 20 c 30 a b b c c a（1） 16；语句c （a b）/ 2是将a, b和的一半赋值给变量 c,语句d c c是将c 的平方赋值给d，最后输出d的值.（2）1，2，3；语句c a b是将a，b的和赋值给c，语句b a c b是将a c b 的值赋值给了 b。（3） 20，30, 20；经过语句a b后a，b，c的值是20, 20, 30。经过语句b c后a， b，c的值是

8、20，30，30。经过语句 c a后a，b，c的值是20，30，20。语句的识别问题是一个逆向性思维， 一般我们认为我们的学习是从算法步骤 （自然语言）至程序框图，再到算法语言（程序） 。如果将程序摆在我们的面前时，我们要从识别逐个语句，整体把握，概括程序的功能 题型2:赋值语句的应用例3 .写出求三个数a， b，c的方差的程序。方差是在初中统计内容中学习过的知识， 计算所有数的方差首先计算所有数的平2 2 2均数x，通过公式s2（X1 X） （X2 X） （Xn X）n算法步骤：第一步：计算平均数X第三步：得到的结果即为所求。 程序如下：INPUT a，b，cy=（a+b+c）/3S=（ay

9、）2+ （b- y）2+ （c- y）2）/3PRINT SEND套用公式求值问题是传统数学求值问题的一种， 它是一种典型的顺序结构， 也就是说只通过输入、输出和赋值语句就可以完成任务。 解决这类问题的关键是先分析这种问题的解法，即构造计算的过程，再写出算法步骤和流程图，再翻译成算法语句即可例4编写一个程序，要求输入的两个正数 a和b的值，输出ab和ba的值。可以利用INPUT语句输入两个正数，然后将 ab和ba的值分别赋给两个变量输出 即可。也可以将 ab和ba的底数和幕数进行交换，故还可以利用赋值语句，采用将两个变量的值互换的办法实现。程序1:INPUT “a, b: a, bA=aAbB

10、=bAaPRINT “ab=”； A, “ba=”； B程序2: Ax=aa=bb=x交换a, b的值可通过下面三个语句来实现：t aa bb t通过引进一个变量t实现变量a和b的值的交换， 因此只需用赋值语句即可实现算法。在一些较为复杂 的问题算法中经常需要对两个变量的值进行交换，因 此应熟练掌握这种方法。题型3：条件语句例5 编写程序，输出两个不相等的实数 a、b的最大值.要输出两个不相等的实数 a、b的最大值，从而想到对a, b的大小关系进行判断，a, b的大小 关系有两种情况：（1） ab； （2） ba，这也就用到了 我们经常提及的分类讨论的方式，找出两个数的最大 值.解：算法一：输

11、入a, b的数值；第二步：判断a, b的大小关系，若ab，则输出a的值，否则输出b的值。 （程序框图如右图）程序如下： “IF THEN-ELSE语句）INPUT “a, b”；IF a b THENPRINT aPRINT b算法二：输入a,b的数值；判断a,b的大小关系，若 b a，则将b的值赋予a;否则直接执行第三步; 第三步：输出a的值，结束。（程序框图如右图）“IF THEN”语句）IF b a THEN1一个“好”的算法往往像上面教材例题 中的“小技巧”，要熟练、有效的使用它们，则需要在 大量的算法设计中积累经验。我们也可以先根据自己 的思路设计算法，再与 “成形”的、高效的、优秀

12、的算法比较，改进思路，改进算法，以避免重复计算等 问题，提高算法设计的水平！2我们在平常的训练中尽可能的少引用变量， 多的变量不仅会使得算法和程序变得复杂，而且不利 于计算机的执行。为此，我们在练习中要积极思考尽可能少引入变量以及如何才能少引入变 量例6 高等数学中经常用到符号函数，符号函数的定义为1,x 0y 0,x 0 ，试编写程序输入x的值，输出y的值。 程序一：（嵌套结构） 程序框图：（右图） 程序语言：INPUT xIF x0 THENy=1IF x=0 THENy=0y= 1PRINTy程序二：（叠加结构）程序框图：IF x1 条件结构的差异，造成程序执行的不同。 当代入x的数值时

13、，“程序一”先判断外层的条件，依 次执行不同的分支，才有可能判断内层的条件；而“程 序二”中执行了对“条件 1”的判断，同时也对“条件2”进行判断，是按程序中条件语句的先后依次判断所 有的条件，满足哪个条件就执行哪个语句 .2条件语句的嵌套可多于两层，可以表达算法步 骤中的多重限制条件。题型4 :循环语句 例7 .设计一个计算1 X 3X 5 X 7 X-X 99的算法，编写算法程序。 算法如下： 第一步：s= 1 ； 第二步：i = 3;s= sx i；第四步：i = i + 2;第五步：如果i 99,那么转到第三步； 第六步：输出 s；（“ WHILE型”循环语句）s= 1i = 3WHI

14、LE i = 99s= s*ii = i+ 2 WEND PRINT s你能用“ UNTIL”型循环语句表示“典例 1”中的程序吗？例8 .编写一个程序，求 1!+2!+ 10的值.这个问题是求前 10个正整数的阶乘之和，可以用“ WHILE+WHILE”循环嵌套语句格式来实现 .程序结构要做到如下步骤：1处理“ N!”的值；（注：处理N!值的变量就是一个内循环变量）2累加“ N!”的值。累加N!值的变量就是一个外循环变量）显然，通过10次循环可分别求出 1!、2!、10!的值，并同时累加起来，可求得S的 值。而求T=N!，又可以用一个循环（内循环）来实现。程序为 :s=0i=1WHILE i

15、=10j=1t=1WHILE j=it=t*jj=j+1s=s+ti=i+1 WEND PRINT s END上面程序中哪个变量是内循环变量,哪个变量是外循环变量？ （ 1 ）内循环变量： j, t（ 2）外循环变量： s，i“典例2”程序是一个的“ WHILE+WHILE型循环嵌套语句格式。这是一个比较好想的 方法，但实际上对于求 n!，我们也可以根据求出的（n 1）!乘上n即可得到，而无需重新从 1再累乘到 n。程序可改为：j=j*is=s+ji=i+1PRINT s显然第二个程序的效率要比第一个高得多。第一程序要进行 1+2+10=55次循环，而第二程序进行10次循环。如题目中求的是 1

16、!+ 2 !+ 1000!,则两个程序的效率区别更 明显 .解决具体的构造循环语句的算法问题， 要尽可能的少引入循环变量， 否则较多的 变量会使得设计程序比较麻烦， 并且较多的变量会使得计算机占用大量的系统资源， 致使系 统缓慢。另外，也尽可能使得循环嵌套的层数少，否则也浪费计算机的系统资源。题型 5：实际应用例 9中国网通规定：拨打市内电话时，如果不超过 3 分钟，则收取话费 0.22 元；如果通话时间超过 3 分钟，则超出部分按每分钟 0.1 元收取通话费， 不足一分钟按以一分钟计算。 设通话时间为t （分钟），通话费用y （元），如何设计一个程序，计算通话的费用。算法分析：数学模型实际上

17、为：y关于t的分段函数。关系是如下：0.22,（0 t 3）y 0.22 0.1（t 3）,（t 3,t Z）0.22 0.1（t 3 1）,（t 3,t Z）其中 t 3表示取不大于 t 3 的整数部分 .算法步骤如下：输入通话时间 t；如果t 3，那么y = 0.22;否则判断t Z是否成立，若成立执行 y= 0.2+0.1 X （t 3）;否则执行 y = 0.2+0.1 X t 3+1 ）。输出通话费用 c 。算法程序如下：INPUT “请输入通话时间： ”; tIF t=3 THENy=0.22 ELSEIF INT（t）=t THENy=0.22+0.1*（t 3）y=0.22+0

18、.1*（INT（t 3）+1）PRINT “通话费用为： ”；y 实际应用问题， 在高考中是一个热点。 如何将实际问题转化成数学问题是解题的 关键， 最后还要用算法步骤和程序进行表达。 如：中国网通通话费的规定在数学中就是通话 时间到通话费用的分段函数。 日常生活中的分段函数问题还有很多： 出租车的计费问题、 个 人所得税问题、银行利率问题等等 .例10.编写程序，计算数列an的前20项的和。（其中数列的前几项分别为 1, 1, 2, 3, 5, 8，）这是“ Fibonacci 数列”的典型特征，从第三项起每一项都是它前两项的和，即an an 1 an 2 。a=1b=1i=3=20s=s+

19、a+bt=ab=b+t1.计数变量的作用一般是统计循环体执行的次数,改变循环条件的取值,为结束循环作准备。譬如：计算等差、等比数列的前 n项的和，n就是计数变量的临界值，在当型结构中“小于等于n”维持循环，而在直到型循环结构中“大于 n”跳出循环.2.累加变量是最终的输出结果。每进入一次循环体随着计数变量改变而改变。累加变 量的初始值通常为 0。五.【思维总结】在设计算法的过程中, 解决问题的基本思想常常很简单、 很清楚, 但表述参与运算的数 值的频频变换却很麻烦。 为了解决这个问题, 需要在程序中引入变量。 前面通过对函数概念 的学习, 我们就已经了解变量的含义： 在研究问题的过程中可以取代

20、不同数值的量称为变量 .程序中一些重要的函数也很有用处, 如取平方根函数 SQR（x）=|x| ,取绝对值函数 ABS（ x）x,x 0=。变量与函数是中学数学里面最重要的和最基本的概念， 在算法的设计里面仍然发挥着重 要的和最基本的作用，它们会使得算法的表达变得非常整洁、清楚。1赋值语句在程序运行时给变量赋值； “ =”的右侧必须是表达式，左侧必须是变量； 一个语句只能给一个变量赋值； 有计算功能； 将一个变量的值赋给另一个变量时， 前一个变 量的值保持不变； 可先后给一个变量赋多个不同的值， 但变量的取值只与最后一次赋值有关。2条件语句的主要功能是来实现算法中的条件结构。 因为人们对计算机

21、运算的要求不仅仅是一些简单的代数运算， 而是经常需要计算机按照 条件进行分析、比较、判断，并且按照判断后的不同情况进行不同的操作和处理。如果是要 解决像“判断一个数的正负” 、“比较数之间的大小” ，“对一组数进行排序” 、“求分段函数的 函数值”等很多问题，计算机就需要用到条件语句 .3学习了循环语句的两种格式，我们来挖掘一下应用循环语句编写程序的“条件三 要素”。第一、循环语句中的变量一般需要进行一定的初始化操作。请看我们用 WHILE 循环实现 1 到 100 累加为例，做一下说明：“ 1+2+100 ”部分程序如下：sum = 0i =1= 100sum = sum+ i这段程序中，循环的条件是“ i = 1 00 ” ；因此，一开始 i 肯定需要一个确定的值。前面 的“ i = 0”这一个语句，在声明变量i的同时，也为i赋了初始值“ 1 。这样，条件i = 100得 以成立（因为 i 为 1，所以 条件“ i = 100” 当然成立）。第二、循环语句在循环的过程中需要有“结束”的机会 .程序中最忌“死循环” 。所谓的“死循环”就是指该循环条件永远成立，没有跳出循环 体的机会。第三、在循环中要改变循环条件的成立因素程序每执行一次循环体， 循环条件中涉及到的变量就会发生改变， 正在步步逼近满足跳 出循环体的条件 .