12基本算法语句.ppt

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

1、1.2 1.2 基本算法语句基本算法语句1.2.11.2.1输入语句、输出语句和赋值语句输入语句、输出语句和赋值语句1.2.2 1.2.2 条件语句条件语句1.2.3 1.2.3 循环语句循环语句1.2 1.2 基本算法语句基本算法语句1.2.1 1.2.1 输入语句、输出语输入语句、输出语句和赋值语句句和赋值语句复习复习 1. 1.算法的的基本逻辑结构有哪几种？算法的的基本逻辑结构有哪几种？ 顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构 2. 2.设计一个算法的程序框图的基本思路如何？设计一个算法的程序框图的基本思路如何？ 第二步，确定每个算法步骤所包含的逻辑结第二步，确定每个算

2、法步骤所包含的逻辑结构，并用相应的程序框图表示构，并用相应的程序框图表示. .第一步，用自然语言表述算法步骤第一步，用自然语言表述算法步骤. . 第三步，将所有步骤的程序框图用流程线第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框连接起来，并加上两个终端框. . 计算机完成任何一项任务都需要算法计算机完成任何一项任务都需要算法. .但是，但是，用自然语言或程序框图表示的算法，计算机是无法用自然语言或程序框图表示的算法，计算机是无法“理解理解”的的. . 因此还需要将算法用计算机能够理解因此还需要将算法用计算机能够理解的程序设计语言（的程序设计语言（programming lang

3、uage)programming language)来表示来表示计算机程序计算机程序. . 程序设计语言有很多种程序设计语言有很多种. .为了实现算法的三种为了实现算法的三种基本逻辑结构，各种程序设计语言中都包含下列基基本逻辑结构，各种程序设计语言中都包含下列基本的算法语句，并且形式类似本的算法语句，并且形式类似. .输入语句、输出语句、赋值语句、条件语句、循环语句输入语句、输出语句、赋值语句、条件语句、循环语句一、一、输入语句和输出语句输入语句和输出语句 在每个程序框图中，输入框与输出框是两个必要在每个程序框图中，输入框与输出框是两个必要的程序框，我们用什么图形表示这个程序框？其功能的程序框

4、，我们用什么图形表示这个程序框？其功能作用如何？作用如何？表示一个算法输入和输出的信息表示一个算法输入和输出的信息. . 输入语句、输出语句分别与程序框图中的输入、输入语句、输出语句分别与程序框图中的输入、输出框对应输出框对应. . 例例1:1:已知函数已知函数y=xy=x3 3+3x+3x2 2-24x+30-24x+30，求自变量，求自变量x x对应对应的函数值的算法步骤如何设计？的函数值的算法步骤如何设计？第一步，输入一个自变量第一步，输入一个自变量x x的值的值. .第三步，输出第三步，输出y.y.第二步，计算第二步，计算y=xy=x3 3+3x+3x2 2-24x+30-24x+30

5、.该算法是什么逻辑结构？该算法是什么逻辑结构？开始开始输入输入x x结束结束输出输出y yy=xy=x3 3+3x+3x2 2-24x+30-24x+30INPUTINPUT “x=x=”；x x 30*242*33xxxyPRINTPRINT “y=y=”；y yENDEND 这个程序由这个程序由4 4行语句组成，计算机按语句行排列的行语句组成，计算机按语句行排列的顺序依次执行程序中的语句，最后一行的顺序依次执行程序中的语句，最后一行的ENDEND语句表示语句表示程序到此结束程序到此结束. . INPUTINPUT “x=x=”；x x 30*242*33xxxyPRINTPRINT “y=

6、y=”；y yENDENDINPUTINPUT “x=x=”；x x 30*242*33xxxyPRINTPRINT “y=y=”；y yENDEND 在这个程序中，第在这个程序中，第1 1行中的行中的INPUTINPUT语句称为输入语语句称为输入语句，其一般格式是：句，其一般格式是：INPUT INPUT “提示内容提示内容”；变量；变量INPUT INPUT “a a，b b，c=c=”；a a，b b，c c 其中，其中，“提示内容提示内容”一般是提示用户输入什么一般是提示用户输入什么样的信息，它可以用字母、符号、文字等来表述样的信息，它可以用字母、符号、文字等来表述. . 变量是指程序

7、在运行时其值是可以变化的量，一般变量是指程序在运行时其值是可以变化的量，一般用字母表示，若输入多个变量，变量与变量之间用用字母表示，若输入多个变量，变量与变量之间用逗号隔开逗号隔开. . 提示内容加引号，提示内容与变量之间提示内容加引号，提示内容与变量之间用分号隔开用分号隔开. .INPUT INPUT “提示内容提示内容”；变量；变量输入输入a a，b b，c c 练习：尝试把输练习：尝试把输入框转化为输入语句入框转化为输入语句INPUTINPUT “x=x=”；x x 30*242*33xxxyPRINTPRINT “y=y=”；y yENDEND 在这个程序中，第在这个程序中，第3 3行

8、中的行中的PRINTPRINT语句称为输出语句称为输出语句，其一般格式是：语句，其一般格式是： PRINT PRINT “提示内容提示内容”；表达式；表达式 其中，其中，“提示内容提示内容”一般是提示用户输出什一般是提示用户输出什么样的信息，它通常是常量或变量的值；表达式么样的信息，它通常是常量或变量的值；表达式一般是表示输出信息所对应的字母或代数一般是表示输出信息所对应的字母或代数式式.PRINT.PRINT语句可以在计算机的屏幕上输出运算结语句可以在计算机的屏幕上输出运算结果和系统信息果和系统信息. .PRINT PRINT “S=S=”；S S或或 PRINT PRINT “Sum=Su

9、m=”；a+ba+bPRINT PRINT “提示内容提示内容”；表达式；表达式输出输出S S 练习：在计算练习：在计算a a与与b b的和的和S S时，时，输出框转化为输出语句可以怎样表输出框转化为输出语句可以怎样表述？述？ 例例2 2：编写程序，计算一个学生数学、语文、：编写程序，计算一个学生数学、语文、英语三门课的平均成绩英语三门课的平均成绩. . 第一步，输入该学生数学、第一步，输入该学生数学、语文、英语三门课的成绩语文、英语三门课的成绩a a，b b，c. c. 第三步，输出第三步，输出y.y. 第二步，计算第二步，计算 . . 3cbay开始开始输入输入a a，b b，c c结束结

10、束输出输出y y3abcy+=程序框图程序框图: :开始开始输入输入a a，b b，c c结束结束输出输出y y3abcy+=PRINT PRINT “The average=The average=”； (a+b+c)/3(a+b+c)/3程序程序: :INPUT INPUT “Chinese=Chinese=”；a aINPUT INPUT “Maths=Maths=”；b bINPUT INPUT “English=English=”；c cENDEND 赋值语句与程序框图中的处理框对应赋值语句与程序框图中的处理框对应. .二、二、赋值语句赋值语句 在算法的程序框图中，处理框是一个常用的

11、在算法的程序框图中，处理框是一个常用的程序框，我们用什么图形表示这个程序框？其功程序框，我们用什么图形表示这个程序框？其功能作用如何？能作用如何？表示赋值、计算表示赋值、计算. . INPUTINPUT “x=x=”；x x 30*242*33xxxyPRINTPRINT “y=y=”；y yENDEND 在这个程序中，第在这个程序中，第2 2行中的语句称为赋值语句，行中的语句称为赋值语句，其一般格式是：其一般格式是： 变量变量= =表达式表达式变量变量= =表达式表达式 其基本含义是将表达式所代表的值赋给变量，其基本含义是将表达式所代表的值赋给变量，赋值语句中的赋值语句中的“= =”叫做赋值

12、号，它和数学中的等号叫做赋值号，它和数学中的等号不完全一样不完全一样. .计算机在执行赋值语句时，先计算计算机在执行赋值语句时，先计算“= =”右边表达式的值，然后把这个值赋给右边表达式的值，然后把这个值赋给“= =”左边的变左边的变量量. .练习：把执行框练习：把执行框 转化为赋值语句转化为赋值语句. .232yxz2/*32yxz例例3:3:给一个变量重复赋值给一个变量重复赋值. .2525那么，那么，A A的输出值是多少？的输出值是多少？A=10A=10 A=A+15 A=A+15 PRINT A PRINT A END END 程序程序例例4: 4: 交换两个变量交换两个变量A A和和

13、B B的值，并输出交换前后的值的值，并输出交换前后的值.INPUT AINPUT A，B BPRINT APRINT A，B Bx=Ax=AA=BA=BB=xB=xPRINT APRINT A，B BENDEND思考：程序中的思考：程序中的3个赋值语句用来个赋值语句用来交换两个变量的交换两个变量的值值.变量变量x的作用是的作用是什么？什么？小结小结 2 2、输入语句和输出语句中的、输入语句和输出语句中的“提示内容提示内容”有时有时可以省略可以省略. . 1 1、利用输入语句、输出语句和赋值语句可以写、利用输入语句、输出语句和赋值语句可以写出任何一个顺序结构的算法程序出任何一个顺序结构的算法程序

14、. .布置作业：布置作业：P24P24练习：练习：1 1，2 2，3 3，4.4.1.2.2 1.2.2 条件语句条件语句复习复习 输入语句、输出语句和赋值语句的一般格式分输入语句、输出语句和赋值语句的一般格式分别是什么？别是什么？ 输入语句：输入语句： INPUT INPUT “提示内容提示内容”；变量；变量 输出语句：输出语句： PRINT PRINT “提示内容提示内容”；表达式；表达式 赋值语句：赋值语句： 变量变量= =表达式表达式 对于顺序结构的算法或程序框图，我们可以利对于顺序结构的算法或程序框图，我们可以利用输入语句、输出语句和赋值语句写出其计算机程用输入语句、输出语句和赋值语

15、句写出其计算机程序序. .对于条件结构的算法或程序框图，要转化为计算对于条件结构的算法或程序框图，要转化为计算机能够理解的算法语言，我们必须进一步学习机能够理解的算法语言，我们必须进一步学习条件条件语句语句. . 条件语句（条件语句（1 1） IF IF 条件条件 THENTHEN 语句体语句体END IFEND IF 下图是算法的条件结构用程序框图表示的一种形下图是算法的条件结构用程序框图表示的一种形式，它对应的条件语句的一般格式设定为：式，它对应的条件语句的一般格式设定为：满足条件？满足条件？步骤步骤A A是是否否 你能理解这个算法你能理解这个算法语句的含义吗？语句的含义吗？条件语句（条件

16、语句（1 1） IF IF 条件条件 THENTHEN 语句体语句体END IFEND IF 下图是算法的条件结构用程序框图表示的一种形下图是算法的条件结构用程序框图表示的一种形式，它对应的条件语句的一般格式设定为：式，它对应的条件语句的一般格式设定为：满足条件？满足条件？步骤步骤A A是是否否 当计算机执行上述语句当计算机执行上述语句时，首先对时，首先对IFIF后的条件进行后的条件进行判断，如果（判断，如果（IFIF）条件符合，）条件符合，那么（那么（THENTHEN）执行语句体，）执行语句体，否则执行否则执行END IFEND IF之后的语句之后的语句. .条件语句（条件语句（2 2） 下

17、图是算法的条件结构用程序框图表示的另一种下图是算法的条件结构用程序框图表示的另一种形式，它对应的条件语句的一般格式设定为：形式，它对应的条件语句的一般格式设定为：满足条件？满足条件？步骤步骤A A步骤步骤B B是是否否IF IF 条件条件 THENTHEN 语句体语句体1 1ELSEELSE 语句体语句体2 2END IFEND IF 你能理解这个算法语你能理解这个算法语句的含义吗？句的含义吗？条件语句（条件语句（2 2） 满足条件？满足条件？步骤步骤A A步骤步骤B B是是否否IF IF 条件条件 THENTHEN 语句体语句体1 1ELSEELSE 语句体语句体2 2END IFEND I

18、F 当计算机执行上述当计算机执行上述语句时，首先对语句时，首先对IFIF后的后的条件条件进行判断，如果（进行判断，如果（IFIF）条件符合，那么（条件符合，那么（THENTHEN）执行语句体执行语句体1 1，否则，否则（ELSEELSE）执行语句体）执行语句体2.2.例例5:5:编写一个程序，求实数编写一个程序，求实数x x的绝对值的绝对值. .第一步，输入一个实数第一步，输入一个实数x.x.因为实数因为实数X X的绝对值为的绝对值为 ，所以算法步骤可以写成：所以算法步骤可以写成：X =X（x0）-X（x0）该算法可以用什么逻辑结构来实现？它的程序框图该算法可以用什么逻辑结构来实现？它的程序框

19、图如何表示？如何表示？第二步，判断第二步，判断x x的符号的符号. .若若x x0 0，则输出，则输出x x；否则，输；否则，输出出-x.-x.x0?开始开始结束结束输入输入x是是输出输出x输出输出-x否否 这个算法含有顺序结构和条这个算法含有顺序结构和条件结构，你能写出这个算法对应件结构，你能写出这个算法对应的程序吗？的程序吗？ END IFEND IFINPUT xINPUT xIF xIF x0 THEN0 THENELSEELSEPRINT -xPRINT -xPRINT xPRINT xENDEND 练习练习1 1：阅读下面的程序，你能画出对应的程：阅读下面的程序，你能画出对应的程序

20、框图吗？你能得出什么结论？序框图吗？你能得出什么结论？ ENDENDINPUT xINPUT xIF x0 THENIF x=0 THENIF d=0 THENp= -b/(2p= -b/(2* *a)a)q=SQR(d)/(2q=SQR(d)/(2* *a)a)IF d=0 THENIF d=0 THENPRINT PRINT “x x1 1=x=x2 2= =”；p pELSEELSEPRINT PRINT “x1x1，x2=x2=”；p+qp+q，p-qp-qEND IFEND IFELSEELSEPRINT PRINT “No real root.No real root.”END I

21、FEND IFINPUT INPUT “a a，b=b=”；a a，b bIF ab THENIF ab THEN x=a x=a a=b a=b b=x b=xEND IF END IF PRINT aPRINT a，b bEND END 练习练习3 3：写出：写出“对实数对实数a a，b b按从小到大排序按从小到大排序”的程序的程序. . 练习练习4:4:阅读下面的程序，你能说明它是一个什么阅读下面的程序，你能说明它是一个什么问题的算法吗？问题的算法吗？INPUT INPUT “x=x=”；x xIF xIF x1 THEN1 THEN y=x y=x2+32+3* *x xELSEELS

22、E y=x-4 y=x-4 END IF END IF PRINT y PRINT y END END 求分段函数求分段函数 的函数值的函数值. .y=xx324xx1x1x x1 1 例例7 7：编写程序，使任意输入的：编写程序，使任意输入的3 3个整数按从大到个整数按从大到小的顺序输出小的顺序输出. .第四步，将第四步，将b b与与c c比较，并把小者赋给比较，并把小者赋给c c，大者赋给，大者赋给b.b.第一步，输入第一步，输入3 3个整数个整数a a，b b，c.c.第二步，将第二步，将a a与与b b比较，并把小者赋给比较，并把小者赋给b b，大者赋给，大者赋给a.a.第三步，将第三

23、步，将a a与与c c比较，并把小者赋给比较，并把小者赋给c c，大者赋给，大者赋给a.a.第五步，按顺序输出第五步，按顺序输出a a，b b，c.c.INPUT aINPUT a，b b，c cIF ba THENIF ba THENt=at=aa=ba=bb=tb=tEND IFEND IFIF ca THENIF ca THENt=at=aa=ca=cc=tc=tEND IFEND IFIF cb THENIF cb THENt=bt=bb=cb=cc=tc=tEND IFEND IFPRINT aPRINT a，b b，c cENDEND小结小结 2 2、编写含有多个条件结构的程序时，

24、每、编写含有多个条件结构的程序时，每个条件语句执行结束时都以个条件语句执行结束时都以END IFEND IF表示表示. . 1 1、条件语句有两种形式，应用时要根据、条件语句有两种形式，应用时要根据实际问题适当选取实际问题适当选取. .布置作业：布置作业：P29P29练习：练习：1 1，2 2，3 3，4.4.1.2.3 1.2.3 循环语句循环语句复习复习 1. 1.算法的的基本逻辑结构有哪几种？算法的的基本逻辑结构有哪几种？ 顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构 2. 2.为了实现算法的三种基本逻辑结构，各为了实现算法的三种基本逻辑结构，各种程序设计语言中都包含哪些算法

25、语句？种程序设计语言中都包含哪些算法语句？输入语句、输出语句、赋值语句、条件语句、循环语句输入语句、输出语句、赋值语句、条件语句、循环语句 3. 3.输入、输出语句的一般格式分别是什么？输入、输出语句的一般格式分别是什么？INPUT INPUT “提示内容提示内容”；变量；变量PRINT PRINT “提示内容提示内容”；表达式；表达式 5. 5.两种条件语句的一般格式分别是什么？两种条件语句的一般格式分别是什么？格式格式2:2:IF IF 条件条件 THENTHEN 语句体语句体1 1ELSEELSE 语句体语句体2 2END IFEND IF格式格式1:1:IF IF 条件条件 THENT

26、HEN 语句体语句体END IFEND IF 4. 4.赋值语句的一般格式是什么？赋值语句的一般格式是什么？变量变量= =表达式表达式循环语句（循环语句（1 1）UNTILUNTIL语句语句 下图是算法的循环结构用程序框图表示的一种形下图是算法的循环结构用程序框图表示的一种形式，它对应的循环语句的一般格式设定为：式，它对应的循环语句的一般格式设定为： 你能理解这个算法你能理解这个算法语句的含义吗？语句的含义吗？循环体循环体满足条件？满足条件？是是否否DODO 循环体循环体LOOP UNTIL LOOP UNTIL 条件条件 先执行一次先执行一次DODO和和UNTILUNTIL之间的循环体，再对

27、之间的循环体，再对UNTILUNTIL后的条件进行判断后的条件进行判断. .如果条件不符合，则继如果条件不符合，则继续执行循环体；然后再检查上述条件，如果条件续执行循环体；然后再检查上述条件，如果条件仍不符合，则再次执行循环体，直到条件符合为仍不符合，则再次执行循环体，直到条件符合为止止. .这时，计算机将不执行循环体，而执行这时，计算机将不执行循环体，而执行UNTILUNTIL语句之后的语句语句之后的语句. . 循环体循环体满足条件？满足条件？是是否否DODO 循环体循环体LOOP UNTIL LOOP UNTIL 条件条件 第四步，判断第四步，判断i100i100是否成立是否成立. .若是

28、，则输出若是，则输出S S，结束算法；否则，返回第二步结束算法；否则，返回第二步. .第一步，第一步， 令令i=1i=1，S=0.S=0.第二步，第二步， S S =S+i.S+i.第三步，第三步， i=i+1.i=i+1. 回顾例回顾例6:6:设计一个计算设计一个计算1+2+3+1+2+3+100+100的值的算法，的值的算法，并画出程序框图并画出程序框图. .直到型循环结构直到型循环结构开始开始i=1i=1i100i100？是是输出输出S S结束结束S=0S=0i=i+1i=i+1S=S+iS=S+i否否 你能利用你能利用UNTILUNTIL语语句写出这个算法对应句写出这个算法对应的程序吗

29、？的程序吗？i=1i=1S=0S=0DODOS=S+iS=S+ii=i+1i=i+1LOOP UNTIL i100LOOP UNTIL i100ENDENDUNTIL语句语句PRINT SPRINT S开始开始i=1i=1i100i100？是是输出输出S S结束结束S=0S=0i=i+1i=i+1S=S+iS=S+i否否练习练习: :在下面的程序运行中，计算机输出的结果是多少？在下面的程序运行中，计算机输出的结果是多少？x=20 x=20DODOx=x-3x=x-3LOOP UNTIL x0LOOP UNTIL x0PRINT xPRINT xEND END -1-1循环语句（循环语句（2 2

30、）WHILEWHILE语句语句 下图是算法的循环结构用程序框图表示的另一种下图是算法的循环结构用程序框图表示的另一种形式，它对应的循环语句的一般格式设定为：形式，它对应的循环语句的一般格式设定为： 你能理解这个算法你能理解这个算法语句的含义吗？语句的含义吗？循环体循环体满足条件？满足条件？是是否否WHILE WHILE 条件条件 循环体循环体WEND WEND 先对条件进行判断，如果条件符合，则执行先对条件进行判断，如果条件符合，则执行WHILEWHILE和和WENDWEND之间的循环体；然后再检查上述条件，之间的循环体；然后再检查上述条件，如果条件仍符合，则再次执行循环体，直到某一次如果条件

31、仍符合，则再次执行循环体，直到某一次条件不符合为止条件不符合为止. .这时，计算机将不执行循环体，这时，计算机将不执行循环体，而执行而执行WENDWEND语句之后的语句语句之后的语句. . 循环体循环体满足条件？满足条件？是是否否WHILE WHILE 条件条件 循环体循环体WEND WEND 计算计算1+2+3+1+2+3+100+100的值又有如下算法的值又有如下算法: : 第一步，令第一步，令i=1i=1，S=0.S=0. 第二步，若第二步，若i100i100成立，则执行第三步；否则，成立，则执行第三步；否则，输出输出S S，结束算法，结束算法. . 第三步，第三步，S=S+i. S=S

32、+i. 第四步，第四步，i=i+1i=i+1，返回第二步，返回第二步. .当型循环结构当型循环结构开始开始i=1i=1结束结束输出输出S S否否是是S=0S=0S=S+iS=S+ii100i100？i=i+1i=i+1 你能利用你能利用WHILEWHILE语句写出这个算法对语句写出这个算法对应的程序吗？应的程序吗？WHILEWHILE语句语句i=1i=1S=0S=0WHILE i=100WHILE i=100S=S+iS=S+ii=i+1i=i+1WENDWENDPRINT SPRINT S END END 开始开始i=1i=1结束结束输出输出S S否否是是S=0S=0i100i100？i=i

33、+1i=i+1S=S+iS=S+i 练习练习: :阅读下面的程序，你能说明它是一个什么阅读下面的程序，你能说明它是一个什么问题的算法吗？问题的算法吗？x=1x=1WHILE xWHILE x2100021000 PRINT x PRINT x x=x+1 x=x+1WENDWENDEND END 求满足求满足x x2 2100011n11？结束结束是是否否n=1n=1DODOINPUT xINPUT xy=xy=x3+33+3* *x x2-242-24* *x+30 x+30PRINT yPRINT yn=n+1n=n+1LOOP UNTIL n11LOOP UNTIL n11ENDEND开

34、始开始结束结束是是f(a)f(m)0?a=mb=m否否|a- -b|d或或f(m)=0?输出输出m是是否否f(x)=x2- -2输入精确度输入精确度d和初始值和初始值a，b2abm+=回顾例回顾例2 2：用：用“二分法二分法”求方程求方程 的近似解的算法是如何设的近似解的算法是如何设计的？计的？ 220(0)xx ENDENDINPUT INPUT “a a，b b，d=d=”；a a，b b，d dDODOm=(a+b)/2m=(a+b)/2g=ag=a2-22-2f=mf=m2-22-2IF gIF g* *f0 THENf0 THENb=mb=mELSEELSEa=ma=mEND IFE

35、ND IFLOOP UNTIL ABS(a-b)d OR f=0LOOP UNTIL ABS(a-b)d OR f=0PRINT mPRINT m小结小结 2 2、UNTILUNTIL语句在条件不符合时再执行循环体，语句在条件不符合时再执行循环体，WHILEWHILE语句在条件符合时再执行循环体语句在条件符合时再执行循环体. . 1 1、两种循环语句源于两种循环结构，、两种循环语句源于两种循环结构，UNTILUNTIL语句先执行循环体，再判断条件；语句先执行循环体，再判断条件；WHILEWHILE语句先判语句先判断条件，再执行循环体断条件，再执行循环体. . 布置作业：布置作业：P32P32练习：练习：1 1，2.2.P33P33习题习题1.2A1.2A组组:3.:3. B B组组:2.:2.