基本算法语句.ppt

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

1、前前面面我我们们学学习习了了算算法法的的基基本本结结构构：顺顺序序结结构构、条条件件结结构构和和循循环环，它它们们可可以以利利用用框框架架结结构构来来说说明明顺序结构顺序结构条条件件结结构构顺顺序序结结构构是是最最基基本本的的结结构构，是是任任何何结结构构都都需需要要用用到到的的，条条件件结结构构是是我我们们在在解解决决条条件件判判断断问问题题中中，常常用用到到的的一一种种结结构构，它它是是计计算算机机基基本本的的逻逻辑辑推推理理结结构构，循循环环结结构构是是解解决决反反复复问问题题的的结结构构循环结构循环结构但是，当计算机真正运行算法时，计算机是无法但是，当计算机真正运行算法时，计算机是无法

2、“理解理解”自然语言或程序框图的，真正起作用的还是程序设计语言自然语言或程序框图的，真正起作用的还是程序设计语言（programming language），计算机通过程序设计语言），计算机通过程序设计语言将它们将它们“翻译翻译”成计算机语言成计算机语言计算机语言有很多种，为了实现算法中三种最基本的结构：计算机语言有很多种，为了实现算法中三种最基本的结构：顺序结构、条件结构和循环结构，各种程序设计语言都要顺序结构、条件结构和循环结构，各种程序设计语言都要用到下面的最基本的算法语句：用到下面的最基本的算法语句：输入语句输入语句 输出语句输出语句 赋值语句赋值语句 条件语句条件语句 循环语句循环语

3、句我们使用的程序设计语言虽然有很多种，如：我们使用的程序设计语言虽然有很多种，如：BASIC、PASCAL、C、COBOL、FORTRAN、LOGO以及以及VC、VB语言，但在语句形式以及语法上和语言，但在语句形式以及语法上和BASIC语言语言类似类似，稍加改造就可以在计算机上运行稍加改造就可以在计算机上运行BASIC语言全称是语言全称是Beginners all Purpose Symbolic Instruction Code,意为意为“初学者通用符号指令代码初学者通用符号指令代码“。1964年由美国达尔摩斯学院的年由美国达尔摩斯学院的Thomas和和John G.Kemeny完成设计并提

4、出了完成设计并提出了BASIC语言的第一个版本语言的第一个版本,经过不断丰富和发展经过不断丰富和发展,现已成为一种功能全面的中小型计算现已成为一种功能全面的中小型计算机语言。机语言。BASIC易学易学、易懂易懂、易记易记、易用易用,是初学者的入门是初学者的入门语言语言,也可以作为学习其他高级语言的基础。也可以作为学习其他高级语言的基础。BASIC有解释有解释方式和编译方式两种翻译程序方式和编译方式两种翻译程序 下面我们就这些基本语句来进行一一说明下面我们就这些基本语句来进行一一说明John G.KemenyThomas1.输出、输入和赋值语句基本上对应算法中的顺序结构输出、输入和赋值语句基本上

5、对应算法中的顺序结构语句语句n语句语句n+1利用输入、输出语句可以实现信息的利用输入、输出语句可以实现信息的录入录入和结果的和结果的输出输出例例1.用描点法作函数用描点法作函数 的图像的图像1.描点法作图需要用到哪些步骤？描点法作图需要用到哪些步骤？2.描点法作图应该注意哪些问题？描点法作图应该注意哪些问题？描点法作图时，我们要计算自变量和函数的一组对应描点法作图时，我们要计算自变量和函数的一组对应值，我们可以利用编程来实现对应数值的计算值，我们可以利用编程来实现对应数值的计算程序：程序：INPUT“x=”;x y=x3+3*x2-24*x+30PRINT XPRINT YEND一、输入语句一

6、、输入语句1、一般格式：、一般格式：INPUT“提示内容提示内容”；变量变量“提示内容提示内容”提示用户输入什么样的信息。可提示用户输入什么样的信息。可以是中文，也可以是其他的以是中文，也可以是其他的变量是指程序在运行时其值是可以变化的量。变量是指程序在运行时其值是可以变化的量。2、说明：、说明：作用为实现算法的输入信息功能。作用为实现算法的输入信息功能。输入语句要求输入的值只能是具体的常数。输入语句要求输入的值只能是具体的常数。提示内容与变量之间用提示内容与变量之间用“；”隔开，有多个隔开，有多个变量的输入时，变量与变量之间用变量的输入时，变量与变量之间用“，”隔开。隔开。INPUT“Mat

7、hs，Chinese，English”；a，b，c二、输出语句二、输出语句1、一般格式：、一般格式：PRINT “提示内容提示内容”；表达式表达式2、说明：、说明：作用是实现算法的输出结果功能。作用是实现算法的输出结果功能。“提示内容提示内容”提示用户输出什么样的信息。提示用户输出什么样的信息。表达式是指程序要输出的数据。表达式是指程序要输出的数据。输出语句可以输出输出语句可以输出常量常量、变量变量或或表达式的值表达式的值及及字符字符。INPUT“Maths=”;aINPUT“Chinese=”;bINPUT“English=”;cPRINT“The average is”;(a+b+c)/3

8、三、赋值语句三、赋值语句1、一般格式：、一般格式：变量变量=表达式表达式2、说明：、说明：作用是将表达式所代表的值赋给变量。作用是将表达式所代表的值赋给变量。赋值语句中的赋值语句中的“=”称为赋值号。称为赋值号。赋值语句右边可以是一个数据、常量和算式，赋值语句右边可以是一个数据、常量和算式，左边左边只能只能是是变量变量，不能不能为为表达式表达式。赋值号左右不能对换。赋值号左右不能对换。除了除了INPUT语句，例语句，例1中也可以用中也可以用“赋值语句赋值语句”给变量提供初值给变量提供初值例例2。交换两个变量。交换两个变量A,B的值的值INPUT AINPUT BPRINT A,BX=AA=BB

9、=XPRINT A,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)/2PRINT sENDINPUT a,b,cp=-b/(2*a)q=SQR(b2-4*a*c)/2*ax1=p+qx2=p-qPTINT x1,x2ENDINPUT a=1;b=-2;c=-8p=-b/(2*a)

10、q=SQR(b2-4*a*c)/2*ax1=p+qx2=p-qPTINT x1,x2END一一般般形形式式系统自带的算术平系统自带的算术平方根函数方根函数4、根据下列程序，画出程序框图、根据下列程序，画出程序框图INPUT x,yPRINT x/2,3*y x=x+1 y=y-1PRINT x,yENDx=0输出输出-x输出输出x开始开始结束结束YN输入输入x3.3.写出右图程序图框的程写出右图程序图框的程序语言，并说明它的作用序语言，并说明它的作用在我们了解了这些基本的输入、输出、赋值语句后，在我们了解了这些基本的输入、输出、赋值语句后，我们就可以利用它来设计比较复杂的程序了我们就可以利用它

11、来设计比较复杂的程序了四、条件语句一四、条件语句一1、一般格式：、一般格式：IF 条件条件 THEN 语句语句 1 ELSE 语句语句 2END IF2、说明：在条件语句的一般格式中，、说明：在条件语句的一般格式中，“条件条件”表示判断的条件；表示判断的条件；“语句语句 1”表示满足条件时执行的操作内容；表示满足条件时执行的操作内容；“语句语句 2”表示不满足表示不满足条件时执行的操作的内容；条件时执行的操作的内容；END IF表示条件语句的结束。表示条件语句的结束。程程序序图图框框满足条件？满足条件？语句语句 1语句语句 2是是否否五、条件语句二五、条件语句二一般格式：一般格式：IF 条件条

12、件 THEN语句语句END IF说明：说明：“条件条件”表示判断的条件，表示判断的条件，“语句语句”表示满足条件时执行表示满足条件时执行的操作内容；条件不满足时，结束程序，的操作内容；条件不满足时，结束程序，END IF表示条件语表示条件语句的结束。句的结束。满足条件？满足条件？语句语句 1是是否否在某些情况下，也可以这样来表示在某些情况下，也可以这样来表示IF-THEN语句：语句：结合上面的两种结合上面的两种IF-THEN语句，我们来看下面的例子语句，我们来看下面的例子例例3、编写程序，输入一个、编写程序，输入一个x的值，要求输出它的绝对值。的值，要求输出它的绝对值。INPUT xTF x=

13、0 THEN PRINT x ELSE PRINT-xEND IFEND程程序序图图框框开始开始输入输入x判断判断x0是是输出输出x否否输出输出-x结束结束例例4、编写程序，输入一个、编写程序，输入一个x的值，如果它是正数，则输出它，的值，如果它是正数，则输出它，否则不输出。否则不输出。INPUT xIF x0 THEN PRINT xEND IFEND程序如图所示程序如图所示5.编写程序，输入一元二次方程编写程序，输入一元二次方程的系数，并输出它的实数根的系数，并输出它的实数根6.广州市出租车公司规定广州市出租车公司规定:2.3公里及公里及2.3公里以内为起公里以内为起步价步价7元元,若超过

14、若超过2.3公里公里,超过部分按每公里超过部分按每公里2.6元收费元收费,用语句描述一个乘客所付车费的算法用语句描述一个乘客所付车费的算法,并画出流程图并画出流程图.INPUT xIF x2.3 THEN y=7 ELSE y=7+2.6(x-3)END IFPRINT yEND开始开始输入输入xx2.3y=7+2.6(x-3)y=7输出输出y结束结束是是否否你了解当地的出租车行情吗？你知道你乘你了解当地的出租车行情吗？你知道你乘出租车要付多少钱吗？出租车要付多少钱吗？7.如图，在边长为如图，在边长为4的正方形的正方形ABCD的边上有一点的边上有一点p，沿着折线，沿着折线BCDA运动，设点运动

15、，设点p运动的路程为运动的路程为x，APB的面积为的面积为y，求，求y与与x之间的关系式，设计算之间的关系式，设计算法，画出流程图。法，画出流程图。分析：依据数学建模知识我们知道：分析：依据数学建模知识我们知道：INPUT XIF 0 x4 y=2x ELSE IF X8 y=8 ELSE y=2*(12-X)END IFEND IFPRINT yEND六、当型循环语句六、当型循环语句（WHILE 语句）语句）1、一般格式：、一般格式：WHILE 条件条件 循环体循环体WEND2、说明：先、说明：先判断条件判断条件，再，再执行循环体执行循环体循环体循环体是是否否满足条件？满足条件？算法的循环结

16、构是由循环语句来实现的，对应算法的循环结构是由循环语句来实现的，对应的两种循环结构分别用下列语句表示：的两种循环结构分别用下列语句表示：例例5.利用利用WHILE语句设计：语句设计：1+2+.+100的一个算法的一个算法i=1Sum=0WHILE i100PRINT sumEND例例6.求所有立方小于求所有立方小于10000的正整数的正整数.i=1DO PRINT i i=i+1LOOP UNTIL i*i*i10000END10.利用利用的近似计算公式的近似计算公式设计一种算法，直到第设计一种算法，直到第n项的值小于项的值小于0.00001为止，画出为止，画出流程图并写出算法。流程图并写出算

17、法。基本结构基本结构流程图流程图顺序结构顺序结构变量与赋值变量与赋值循环结构循环结构基本语句基本语句循环语句循环语句条件语句条件语句WHILE语句语句DO语句语句IF-THEN语句语句语语句句适适用用结结构构算算法法条件结构条件结构1注重对算法学习过程的评价注重对算法学习过程的评价(1)对算理的理解换句话说，算法的思路是否清楚对算理的理解换句话说，算法的思路是否清楚(2)对算法的表述对算法的表述,分两个层次：分两个层次：算法表述是否正确，符合逻辑；算法表述是否正确，符合逻辑；算法表述是否简洁清楚算法表述是否简洁清楚2注重对知识、技能的评价注重对知识、技能的评价(1)能够正确的使用自然语言、流程

18、图和基本语能够正确的使用自然语言、流程图和基本语句来描述算法是本章的基础知识和基本技能句来描述算法是本章的基础知识和基本技能(2)对算法及其流程等知识有较为深层次的理解和应用对算法及其流程等知识有较为深层次的理解和应用 1.最近，欧美等发达国家要求中国人民币增值，以保证世界通最近，欧美等发达国家要求中国人民币增值，以保证世界通货的稳定，但是这将不利于我国经济的发展，有关专家研究，货的稳定，但是这将不利于我国经济的发展，有关专家研究，我国的通货膨胀率保持在我国的通货膨胀率保持在3左右将对我国经济的稳定有利无害，左右将对我国经济的稳定有利无害，所谓通货膨胀率为所谓通货膨胀率为3，是指每年消费品的价格增长率为，是指每年消费品的价格增长率为3%。在这种情况下，某种品牌的钢琴在这种情况下，某种品牌的钢琴2004年的价格为年的价格为10000元，请元，请用流程图描述这种钢琴今后用流程图描述这种钢琴今后5年的价格变化情况，并输出这年的价格变化情况，并输出这5年年的价格。的价格。2.设计一个算法简化二分法求方程的根设计一个算法简化二分法求方程的根