（整理版）基本算法语句.doc

《（整理版）基本算法语句.doc》由会员分享，可在线阅读，更多相关《（整理版）基本算法语句.doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、根本算法语句一【课标要求】1经历将具体问题的程序框图转化为程序语句的过程，理解几种根本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的根本思想；2通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学开展的奉献。算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构预测高考对本章的考察是：以选择题或填空题的形式出现，分值在5分左右，本讲考察的热点是识别程序和编写程序三【要点精讲】1输入语句输入语句的格式：INPUT “提示内容； 变量例如：INPUT “x=； x功能：实现算法的输入变量信息数值或字符的功能。要求：1输入语句要求输入的值是具体的

2、常量；2提示内容提示用户输入的是什么信息，必须加双引号，提示内容 “原原本本的在计算机屏幕上显示，提示内容与变量之间要用分号隔开；3一个输入语句可以给多个变量赋值，中间用“，分隔；输入语句还可以是“提示内容1；变量1，“提示内容2；变量2，“提示内容3；变量3，的形式。例如：INPUT“a=，b=，c=，；a，b，c。2输出语句输出语句的一般格式：PRINT“提示内容；表达式例如：PRINT“S=；S功能：实现算法输出信息表达式要求：1表达式是指算法和程序要求输出的信息； 2提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开。3如同输入语句一样，输出语句可以

3、一次完成输出多个表达式的功能，不同的表达式之间可用“，分隔；输出语句还可以是“提示内容1；表达式1，“提示内容2；表达式2，“提示内容3；表达式3，的形式；例如：PRINT “a,b,c:；a,b,c。3赋值语句赋值语句的一般格式：变量=表达式赋值语句中的“称作赋值号作用：赋值语句的作用是将表达式所代表的值赋给变量；要求：1赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式。如：2=x是错误的；2赋值号的左右两边不能对换。赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量。如“A=B“B=A的含义运行结果是不同的，如x=5是对的，5=x是错的，A+B=

4、C是错的，C=A+B是对的。3不能利用赋值语句进行代数式的演算。如化简、因式分解、解方程等，如这是实现不了的。在赋值号右边表达式中每一个变量的值必须事先赋给确定的值。在一个赋值语句中只能给一个变量赋值。不能出现两个或以上的“=。但对于同一个变量可以屡次赋值。4条件语句1“IFTHENELSE语句格式：IF 条件 THEN语句1ELSE语句2END IF说明：在“IFTHENELSE语句中，“条件表示判断的条件，“语句1表示满足条件时执行的操作内容；“语句2表示不满足条件时执行的操作内容；END IF表示条件语句的结束。计算机在执行“IFTHENELSE语句时，首先对IF后的条件进行判断，如果符

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

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

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

8、句和赋值语句根本上对应于算法中的顺序结构。输入语句、输出语句和赋值语句都不包括“控制转移，由它们组成的程序段必然是顺序结构5、(广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i123456三分球个数以下图右是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，那么图中判断框应填 ，输出的s= (注：框图中的赋值符号“=也可以写成“或“：=) 【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填，输出的s=.答案 ,例2请写出下面运算输出的结果。1 23解析：116；语句是将a，b和的一半赋值给变量c，语句是将c的平方赋

9、值给d，最后输出d的值21，2，3；语句是将a，b的和赋值给c，语句是将的值赋值给了b。320，30，20；经过语句后a，b，c的值是20，20，30。经过语句后a，b，c的值是20，30，30。经过语句后a，b，c的值是20，30，20。点评：语句的识别问题是一个逆向性思维，一般我们认为我们的学习是从算法步骤自然语言至程序框图，再到算法语言程序。如果将程序摆在我们的面前时，我们要从识别逐个语句，整体把握，概括程序的功能题型2：赋值语句的应用例3写出求三个数a，b，c的方差的程序。，通过公式来计算。算法步骤：第一步：计算平均数；第二步：计算方差；第三步：得到的结果即为所求。程序如下：INPUT

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

11、“a，b：；a，bA=abB=baPRINT “ab=；A，“ba=；BEND程序2：INPUT “a，b：；a，bA=abPRINT “ab=；Ax=aa=bb=xA=abPRINT “ab=；AEND点评：交换a，b的值可通过下面三个语句来实现：通过引进一个变量t实现变量a和b的值的交换，因此只需用赋值语句即可实现算法。在一些较为复杂的问题算法中经常需要对两个变量的值进行交换，因此应熟练掌握这种方法。题型3：条件语句例5编写程序，输出两个不相等的实数a、b的最大值解析：要输出两个不相等的实数a、b的最大值，从而想到对a，b的大小关系进行判断，a，b的大小关系有两种情况：1ab；2ba，这也

12、就用到了我们经常提及的分类讨论的方式，找出两个数的最大值解：算法一：第一步：输入a， b的数值；开始输入a，bab?输出a输出b结束YN第二步：判断a，b的大小关系，假设ab，那么输出a的值，否那么输出b的值。程序框图如右图程序如下：“IFTHENELSE语句INPUT“a，b；a，bIF ab THENPRINT aELSEPRINT bEND IFEND算法二：第一步：输入a,b的数值；第二步：判断a,b的大小关系，假设b a，那么将b的值赋予a；否那么直接执行第三步；第三步：输出a的值，结束。开始输入a，bba?输出a结束YNa=b程序框图如右图程序如下：“IFTHEN语句INPUT“a

13、，b；a，bIF ba THENa=bEND IFPRINT aEND点评：1一个“好的算法往往像上面教材例题中的“小技巧，要熟练、有效的使用它们，那么需要在大量的算法设计中积累经验。我们也可以先根据自己的思路设计算法，再与 “成形的、高效的、优秀的算法比拟，改良思路，改良算法，以防止重复计算等问题，提高算法设计的水平！2我们在平常的训练中尽可能的少引用变量，过多的变量不仅会使得算法和程序变得复杂，而且不利于计算机的执行。为此，我们在练习中要积极思考尽可能少引入变量以及如何才能少引入变量Y开始输入xx0?x=0输出1输出0输出0YNN结束例6高等数学中经常用到符号函数，符号函数的定义为，试编写

14、程序输入x的值，输出y的值。程序一：嵌套结构程序框图：右图程序语言：INPUT xIF x0 THENy=1ELSEIF x=0 THENy=0ELSEy=1END IFEND IFPRINT yEND程序二：叠加结构Y开始输入xx0?输出1YNN结束x=0?输出0x0 THENy=1END IFIF x=0 THENy=0END IFIF x0 THENy=1END IFPRINT yEND点评：1条件结构的差异，造成程序执行的不同。当代入x的数值时，“程序一先判断外层的条件，依次执行不同的分支，才有可能判断内层的条件；而“程序二中执行了对“条件1的判断，同时也对“条件2进行判断，是按程序中

15、条件语句的先后依次判断所有的条件，满足哪个条件就执行哪个语句2条件语句的嵌套可多于两层，可以表达算法步骤中的多重限制条件。题型4：循环语句例7设计一个计算135799的算法，编写算法程序。解析：算法如下：第一步：s1；第二步：i3；第三步：ssi；第四步：ii2；第五步：如果i99，那么转到第三步；第六步：输出s；程序如下：“WHILE型循环语句s1i3WHILE i99ss*iii2WENDPRINT sEND点评：你能用“UNTIL型循环语句表示“典例1中的程序吗？例8编写一个程序，求1!+2!+10!的值解析：这个问题是求前10个正整数的阶乘之和，可以用“WHILE+ WHILE循环嵌套

16、语句格式来实现程序结构要做到如下步骤：处理“N!的值；注：处理N!值的变量就是一个内循环变量累加“N!的值。注：累加N!值的变量就是一个外循环变量显然，通过10次循环可分别求出1!、2!、10!的值，并同时累加起来, 可求得S的值。而求T=N!，又可以用一个循环内循环来实现。程序为:s=0i=1WHILE i=10j=1t=1WHILE j=it=t*jj=j+1WENDs=s+ti=i+1WENDPRINT sEND上面程序中哪个变量是内循环变量，哪个变量是外循环变量？1内循环变量：j，t2外循环变量：s，i“典例2程序是一个的“WHILE+WHILE型循环嵌套语句格式。这是一个比拟好想的方

17、法，但实际上对于求n!，我们也可以根据求出的(n1)!乘上n即可得到，而无需重新从1再累乘到n。程序可改为：s=0i=1j=1WHILE i=10j=j*is=s+ji=i+1WENDPRINT sEND显然第二个程序的效率要比第一个高得多。第一程序要进行1+2+10=55次循环，而第二程序进行10次循环。如题目中求的是1！2！1000！，那么两个程序的效率区别更明显点评：解决具体的构造循环语句的算法问题，要尽可能的少引入循环变量，否那么较多的变量会使得设计程序比拟麻烦，并且较多的变量会使得计算机占用大量的系统资源，致使系统缓慢。另外，也尽可能使得循环嵌套的层数少，否那么也浪费计算机的系统资源

18、。题型5：实际应用例9中国网通规定：拨打市内 时，如果不超过3分钟，那么收取话费0.22元；如果通话时间超过3分钟，那么超出局部按每分钟0.1元收取通话费，缺乏一分钟按以一分钟计算。设通话时间为t分钟，通话费用y元，如何设计一个程序，计算通话的费用。解析：算法分析：数学模型实际上为：y关于t的分段函数。关系是如下：其中t3表示取不大于t3的整数局部算法步骤如下：第一步：输入通话时间t；第二步：如果t3，那么y2；否那么判断tZ 是否成立，假设成立执行y= 0.2+0.1 (t3)；否那么执行y = 0.2+0.1 t3+1。第三步：输出通话费用c 。算法程序如下：INPUT “请输入通话时间：

19、；tIF t=3 THENELSEIF INT(t)=t THENy=0.22+0.1*(t3)ELSEy=0.22+0.1*(INT(t3)+1)END IFEND IFPRINT “通话费用为：；yEND点评：实际应用问题，在高考中是一个热点。如何将实际问题转化成数学问题是解题的关键，最后还要用算法步骤和程序进行表达。如：中国网通通话费的规定在数学中就是通话时间到通话费用的分段函数。日常生活中的分段函数问题还有很多：出租车的计费问题、个人所得税问题、银行利率问题等等例10编写程序，计算数列an的前20项的和。其中数列的前几项分别为1，1，2，3，5，8，解析：这是“Fibonacci数列的

20、典型特征，从第三项起每一项都是它前两项的和，即。程序如下：a=1b=1s=0i=3WHILE i=20s=s+a+bt=aa=bb=b+ti=i+1WENDPRINT sEND点评：1计数变量的作用一般是统计循环体执行的次数，改变循环条件的取值，为结束循环作准备。譬如：计算等差、等比数列的前n项的和，n就是计数变量的临界值，在当型结构中“小于等于n维持循环，而在直到型循环结构中“大于n跳出循环2累加变量是最终的输出结果。每进入一次循环体随着计数变量改变而改变。累加变量的初始值通常为0。五【思维总结】在设计算法的过程中，解决问题的根本思想常常很简单、很清楚，但表述参与运算的数值的频频变换却很麻烦

21、。为了解决这个问题，需要在程序中引入变量。前面通过对函数概念的学习，我们就已经了解变量的含义：在研究问题的过程中可以取代不同数值的量称为变量程序中一些重要的函数也很有用处，如取平方根函数SQR(x)=|x|，取绝对值函数ABSx=。1赋值语句在程序运行时给变量赋值；“=的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；有计算功能；将一个变量的值赋给另一个变量时，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值只与最后一次赋值有关。2条件语句的主要功能是来实现算法中的条件结构。因为人们对计算机运算的要求不仅仅是一些简单的代数运算，而是经常需要计算机按照条件进行分

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