基本算法语句

前面我们学习了算法的基本结构：顺序结构、条件结构和循环，它们可以利用框架结构来说明顺序结构条件结构顺序结构是最基本的结构，是任何结构都需要用到的，条件结构是我们在解决条件判断问题中，常用到的一种结构，它是计算机基本的逻辑推理结构，循环结构是解决反复问题的结构循环结构但是，当计算机真正运行算法时，计算机是无法“理解”自然语言或程序框图的，真正起作用的还是程序设计语言（programminglanguage），计算机通过程序设计语言将它们“翻译”成计算机语言计算机语言有很多种，为了实现算法中三种最基本的结构：顺序结构、条件结构和循环结构，个种程序设计语言都要用到下面的最基本的算法语句：输入语句输出语句赋值语句条件语句循环语句我们使用的程序设计语言虽然有很多种，如：BASIC、PASCAL、C、COBOL、FORTRAN、LOGO以及VC、VB语言，但在语句形式以及语法上和BASIC语言类似，稍加改造就可以在计算机上运行BASIC语言全称是Beginner’sallPurposeSymbolicInstructionCode,意为“初学者通用符号指令代码“。1964年由美国达尔摩斯学院的Thomas和JohnG.Kemeny完成设计并提出了BASIC语言的第一个版本,经过不断丰富和发展,现已成为一种功能全面的中小型计算机语言。BASIC易学、易懂、易记、易用,是初学者的入门语言,也可以作为学习其他高级语言的基础。BASIC有解释方式和编译方式两种翻译程序下面我们就这些基本语句来进行一一说明JohnG.KemenyThomas1.输出、输入和赋值语句基本上对应算法中的顺序结构语句n语句n+1利用输入、输出语句可以实现信息的录入和结果的输出例1.用描点法作函数的图像3024323xxxy1.描点法作图需要用到哪些步骤？2.描点法作图应该注意哪些问题？描点法作图时，我们要计算自变量和函数的一组对应值，我们可以利用编程来实现对应数值的计算程序：INPUT“x=”;xy=x^3+3*x^2-24*x+30PRINTXPRINTYEND一、输入语句1、一般格式：INPUT“提示内容”；变量②“提示内容”提示用户输入什么样的信息。可以是中文，也可以是其他的③变量是指程序在运行时其值是可以变化的量。2、说明：①作用为实现算法的输入信息功能。④输入语句要求输入的值只能是具体的常数。⑤提示内容与变量之间用“；”隔开，有多个变量的输入时，变量与变量之间用“，”隔开。INPUT“Maths，Chinese，English”；a，b，c二、输出语句1、一般格式：PRINT“提示内容”；表达式2、说明：①作用是实现算法的输出结果功能。②“提示内容”提示用户输出什么样的信息。③表达式是指程序要输出的数据。④输出语句可以输出常量、变量或表达式的值及字符。INPUT“Maths=”;aINPUT“Chinese=”;bINPUT“English=”;cPRINT“Theaverageis”;(a+b+c)/3三、赋值语句1、一般格式：变量=表达式2、说明：①作用是将表达式所代表的值赋给变量。②赋值语句中的“=”称为赋值号。③赋值语句右边可以是一个数据、常量和算式，左边只能是变量，不能为表达式。④赋值号左右不能对换。除了INPUT语句，例1中也可以用“赋值语句”给变量提供初值例2。交换两个变量A,B的值INPUTAINPUTBPRINTA,BX=AA=BB=XPRINTA,BEND先将A的值赋予X这时X取A的值再将B的值赋予A这时A取B的值再将X的值赋予B这时B取X的值即A的值1、写出求1+2+3+4+5+6+7+8的一个程序算法2、写出用公式法求x2-2x-8=0的根的程序INPUT“n=”;ns=n*(n+1)/2PRINTsENDINPUTa,b,cp=-b/(2*a)q=SQR(b^2-4*a*c)/2*ax1=p+qx2=p-qPTINTx1,x2ENDa=1;b=-2;c=-8p=-b/(2*a)q=sqr(b^2-4*a*c)/2*ax1=p+qx2=p-qPTINTx1,x2END一般形式系统自带的算术平方根函数4、根据下列程序，画出程序框图INPUTx,yPRINTx/2,3*yx=x+1y=y-1PRINTx,yENDx=0输出-x输出x开始结束YN输入x3.写出右图程序图框的程序语言，并说明它的作用在我们了解了这些基本的输入、输出、赋值语句后，我们就可以利用它来设计比较复杂的程序了四、条件语句一1、一般格式：IF条件THEN语句1ELSE语句2ENDIF2、说明：在条件语句的一般格式中，“条件”表示判断的条件；“语句1”表示满足条件时执行的操作内容；“语句2”表示不满足条件时执行的操作的内容；ENDIF表示条件语句的结束。程序图框满足条件？语句1语句2是否五、条件语句二一般格式：IF条件THEN语句ENDIF说明：“条件”表示判断的条件，“语句”表示满足条件时执行的操作内容；条件不满足时，结束程序，ENDIF表示条件语句的结束。满足条件？语句1是否在某些情况下，也可以这样来表示IF-THEN语句：结合上面的两种IF-THEN语句，我们来看下面的例子例3、编写程序，输入一个x的值，要求输出它的绝对值。INPUTxTFx=0THENPRINTxELSEPRINT-xENDIFEND程序图框开始输入x判断x0是输出x否输出-x结束例4、编写程序，输入一个x的值，如果它是正数，则输出它，否则不输出。INPUTxIFx0THENPRINTxENDIFEND程序如图所示5.编写程序，输入一元二次方程02cbxax的系数，并输出它的实数根6.广州市出租车公司规定:2.3公里及2.3公里以内为起步价7元,若超过2.3公里,超过部分按每公里2.6元收费,用语句描述一个乘客所付车费的算法,并画出流程图.INPUTxIFx≤2.3THENy=7ELSEy=7+2.6(x-3)ENDIFPRINTyEND开始输入xx≤2.3y=7+2.6(x-3)y=7输出y结束是否你了解当地的出租车行情吗？你知道你乘出租车要付多少钱吗？7.如图，在边长为4的正方形ABCD的边上有一点p，沿着折线BCDA运动，设点p运动的路程为x，⊿APB的面积为y，求y与x之间的关系式，设计算法，画出流程图。分析：依据数学建模知识我们知道：1288440),12(2,8,2xxxxxyINPUTXIF0≤x≤4y=2xELSEIFX≤8y=8ELSEy=2*(12-X)ENDIFENDIFPRINTyEND六、当型循环语句（WHILE语句）1、一般格式：WHILE条件循环体WEND2、说明：先判断条件，再执行循环体循环体是否满足条件？算法的循环结构是由循环语句来实现的，对应的两种循环结构分别用下列语句表示：例5.利用WHILE语句设计：1+2++...+100的一个算法i=1Sum=0WHILEi100sum=sum+1i=i+1WENDPRINTsumEND8.设计一种算法计算全班同学期中考试各科的平均成绩。9.设计算法，输出斐波那挈数列的前50项算法七、直到型循环语句（until语句）1、一般格式：DO循环体LOOPUNTIL条件2、说明：先执行循环体一次，再判断。循环体不是是满足条件？上面的例5我们也可以利用UNTIL语句来设计算法i=1sum=0Dosum=sum+1i=i+1LOOPUNTILi100PRINTsumEND例6.求所有立方小于10000的正整数.i=1DOPRINTii=i+1LOOPUNTILi*i*i10000END10.利用π的近似计算公式22221...312116n设计一种算法，直到第n项的值小于0.00001为止，画出流程图并写出算法。基本结构流程图顺序结构变量与赋值循环结构基本语句循环语句条件语句WHILE语句DO语句IF-THEN语句语句适用结构算法条件结构1．注重对算法学习过程的评价(1)对算理的理解．换句话说，算法的思路是否清楚．(2)对算法的表述,分两个层次：①算法表述是否正确，符合逻辑；②算法表述是否简洁清楚．2．注重对知识、技能的评价(1)能够正确的使用自然语言、流程图和基本语句来描述算法是本章的基础知识和基本技能(2)对算法及其流程等知识有较为深层次的理解和应用1.最近，欧美等发达国家要求中国人民币增值，以保证世界通货的稳定，但是这将不利于我国经济的发展，有关专家研究，我国的通货膨胀率保持在3％左右将对我国经济的稳定有利无害，所谓通货膨胀率为3％，是指每年消费品的价格增长率为3%。在这种情况下，某种品牌的钢琴2004年的价格为10000元，请用流程图描述这种钢琴今后5年的价格变化情况，并输出这5年的价格。2.设计一个算法简化二分法求方程的根