基本算法语句

1.2.1输入语句、输出语句和赋值语句算法基本语句算法基本语句温故而知新温故而知新1.什么是算法？什么是程序框图？什么是算法？什么是程序框图？2.算法的基本逻辑结构有哪些？算法的基本逻辑结构有哪些？算法通常指可以用计算机来解决的某一类问题的程序算法通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。够在有限步之内完成。程序框图是一中用规定的图形、指向线及文字说明来程序框图是一中用规定的图形、指向线及文字说明来准确、直观的表示算法的图形。准确、直观的表示算法的图形。算法的基本结构有三种：顺序结构、条件结构、循环结算法的基本结构有三种：顺序结构、条件结构、循环结构，其中循环结构又分为当型结构和直到型结构两种。构，其中循环结构又分为当型结构和直到型结构两种。1.1.计算机能够计算机能够 理解理解 的语言与人的语言有什么区别？的语言与人的语言有什么区别？计算机不同于人：人有大脑，可以思考问题，而计计算机不同于人：人有大脑，可以思考问题，而计算机则不能算机则不能.用自然语言和程序框图描述的算法，计算机用自然语言和程序框图描述的算法，计算机无法识别，必须转化为其能理解的语言，即程序语言。无法识别，必须转化为其能理解的语言，即程序语言。2 2、基本的算法语句有哪些？各自对应怎样的算法结构？、基本的算法语句有哪些？各自对应怎样的算法结构？基本的算法语句有：输入语句、输出语句、赋值语基本的算法语句有：输入语句、输出语句、赋值语句、条件语句、循环语句；句、条件语句、循环语句；输入语句、输出语句、赋值输入语句、输出语句、赋值语句基本上是对应顺序结构，条件语句对应条件结构、语句基本上是对应顺序结构，条件语句对应条件结构、循环语句对应循环结构。循环语句对应循环结构。阅读阅读P1316思考，并完成下表：思考，并完成下表：语句语句一般格式一般格式主要功能主要功能是否有计是否有计算功能算功能输入语句输入语句输出语句输出语句赋值语句赋值语句INPUT“提示文字提示文字”;变量变量PRINT“提示内容提示内容”;变量变量变量表达式变量表达式可对程序中的可对程序中的变量赋值变量赋值可输出表达式可输出表达式的值，计算的值，计算可对程序中的变量可对程序中的变量赋值，计算赋值，计算无无有有有有例例1 1 编写程序，计算一个学生语文、数学、英语三编写程序，计算一个学生语文、数学、英语三门课程的总成绩和平均成绩，并输出。门课程的总成绩和平均成绩，并输出。开始开始输入语文输入语文a a输入数学输入数学b b输入英语输入英语c c总分总分s=a+b+cs=a+b+c平均平均p=s/3p=s/3输出总分输出总分s s输出平均分输出平均分p p结束结束程序：INPUT“yumen=”;aINPUT“shuxue=”;bINPUT“yingyu=”;cs=a+b+cp=s/3PRINT“zongfen=”;sPRINT“pingjunfen=”;pEND若三角形的三边分别是若三角形的三边分别是a，b，c，借助三角型面积公式（海伦，借助三角型面积公式（海伦-秦九韶公式）秦九韶公式）编写一个求三角形面积的程序。编写一个求三角形面积的程序。程序：程序：INPUT“a,b,c=”;a,b,cINPUT“a,b,c=”;a,b,cp=(a+b+c)/2p=(a+b+c)/2S=SQR(p*(p-a)*(p-b)*(p-c)S=SQR(p*(p-a)*(p-b)*(p-c)PRINT“PRINT“三角形面积三角形面积S=”;SS=”;SENDEND例例2练习巩固练习巩固一、分析下面程序执行的结果一、分析下面程序执行的结果INPUT“A,B=”;A,BINPUT“A,B=”;A,BB=A+BB=A+BA=B-AA=B-AB=B-AB=B-APRINT“A,B=”;A,BPRINT“A,B=”;A,BENDEND(运行时从键盘输入运行时从键盘输入3,7)3,7)(1)(1)(2)(2)A=-1000A=-1000A=A+100A=A+100PRINT“A=”;APRINT“A=”;AENDEND 将一个变量的值赋给另一个变量，前一个变量的值保将一个变量的值赋给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值值总是最近被赋予的值。A=900A,B=7 3某工种是计件算工资的，每月工资某工种是计件算工资的，每月工资=每月完成的数量（件）每月完成的数量（件）每件工资，再从总工资中扣除每件工资，再从总工资中扣除5%交纳各种费用，其余为交纳各种费用，其余为实发工资。试编写一程序，通过输入每件工资和完成数量，实发工资。试编写一程序，通过输入每件工资和完成数量，输出实发工资。输出实发工资。INPUT“每件工资每件工资=”；A INPUT“完成数量完成数量=”；B M=(A*B)*(1-0.05)PRINT“实发工资实发工资=”;M END小结1、输入语句、输出语句和赋值语句的、输入语句、输出语句和赋值语句的功能与表示方法功能与表示方法 2、能够设计程序，并准确运用输入语、能够设计程序，并准确运用输入语句、输出语句和赋值语句句、输出语句和赋值语句 3、注意书写的规范性。、注意书写的规范性。复习巩固1、输入语句、输出语句和赋值语句对应于算法中的哪种结构？这三种语句的一般格式是什么？2、什么是条件结构？用程序框图表示这种结构 顺序结构输入语句输出语句赋值语句INPUT“提示文字”;变量PRINT“提示内容”;变量变量表达式满足条件？语句1语句2是否新课讲解阅读P16，思考以下问题1、条件结构用怎样的程序语句来描述？这种语句的一般格式是怎样的？2、把下列语句的意义翻译成程序框图（1）IF x0 THEN y=1 ELSE y=0 END IF（2）IF x0 THEN y=1 ELSE y=0 END IF（2）IF x0 THEN x=ABS(x)END IF PRINT“x的绝对值为：”；xIF 条件条件 THEN 语句语句1ELSE 语句语句2END IFIF 条件条件 THEN 语句语句END IF或例例5 编写程序，输入一元二次方程编写程序，输入一元二次方程算法描述：算法描述：S1：输入：输入a，b，cS2：计算判别式：计算判别式S3：如果：如果0有两不同实根，有两不同实根，=0有两个相同实根，有两个相同实根，=0 THENx1=p+qx2=p-qIF x1=x2 THENPRINT“只有一个实根：只有一个实根：”；x1=x1ELSEPRINT“有两个实根：有两个实根：”；“x1=”;x1，”x2=”;x2END IFELSEPRINT“没有实根没有实根”END IFEND例例6 6 编写程序编写程序,使得任意输入使得任意输入3 3个整数按大到小的顺序输出。个整数按大到小的顺序输出。算法分析：算法分析：算法思想：算法思想：3 3个数两两比较，确定大小。按个数两两比较，确定大小。按a a、b b、c c输入，要按输入，要按a a、b b、c c输出，关键要找到最大值，将它赋值给输出，关键要找到最大值，将它赋值给a a，中值赋给，中值赋给b b，最小值赋给，最小值赋给c c。第一步第一步 输入输入3 3个整数个整数a a、b b、c c第二步第二步 将将a a与与b b比较，并把小者赋给比较，并把小者赋给b b，大的赋给，大的赋给a a；第三步第三步 将将a a与与c c比较，并把小者赋给比较，并把小者赋给c c，大的赋给，大的赋给a a第四步第四步 将将b b与与c c比较，并把小者赋给比较，并把小者赋给c c，大的赋给，大的赋给b b第五步第五步 按顺序输出按顺序输出a a，b b，c cINPUT“a，b，c=”；a，b，cIF b a THEN t=a a=b b=tEND IFIF c a THEN t=a a=c c=tEND IFIF c b THEN t=b b=c c=tEND IFPRINT a，b，cEND相应的QBASIC程序：开始t=a,a=b,b=tt=a,a=c,c=tt=b,b=c,c=t输入a，b，c输入a，b，cba?ca?cb?结束是是是是否否否否是是否否对应的流程图练习巩固开始开始输入输入a a，b b，c ca+ba+bc c，a+c a+c b b，b+c b+c a a是否同时成立？是否同时成立？存在这样的存在这样的三角形三角形不存在这样不存在这样的三角形的三角形结束结束否否是是（1）该程序框图所表示的算法是作用是什么？并根据程序框图写出相应的程序。2、某快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：、某快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：物品重量在物品重量在50千克以内，托运费为每千克千克以内，托运费为每千克 0.53 元，超过的话，超过部分每元，超过的话，超过部分每千克千克0.85元，试画出计算费用元，试画出计算费用f的程序框图，并写出相应的的程序框图，并写出相应的QBASIC程序。程序。程序框图：开始结束输入重量G输出运费MG=50M=0.53*GM=50*0.53+0.85*(G-50)否是对应的QBASIC程序INPUT“输入重量G=”；GIF G=50 THEN M=0.53*GELSE M=50*0.53+0.85*(G-50)END IFPRINT“运费为：”；MEND小结1、条件结构的程序表示2、注意书写的规范性IF 条件条件 THEN 语句语句1ELSE 语句语句2END IFIF 条件条件 THEN 语句语句END IF满足条件？语句满足条件？语句1语句2是否1.2.3 循环语句循环语句温故而知新温故而知新1、顺序结构常用的程序语言和格式、顺序结构常用的程序语言和格式2、条件结构常用的程序语言和格式、条件结构常用的程序语言和格式输入语句输入语句 INPUT“提示文字提示文字”；变量列表；变量列表输出语句输出语句 PRINT“提示文字提示文字”；变量列表；变量列表赋值语句赋值语句 变量变量=表达式表达式（1）IF 条件成立条件成立 THEN 语句语句1ELSE 语句语句2END IF（2）IF 条件成立条件成立 THEN 语句语句END IF循环结构的定义：循环结构的定义：在一些算法中，从某处开始，按照一定条件，反复执行在一些算法中，从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。反复执行的处理步骤称为循环体。两种循环结构有什么差别？两种循环结构有什么差别？AP成立成立不成立不成立While（当型）循环（当型）循环 成立成立AP不成立不成立Until（直到型）循环）循环 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环）循环两种循环结构有什么差别？两种循环结构有什么差别？先执行循环体，然后再检查条先执行循环体，然后再检查条件是否成立，如果不成立就重件是否成立，如果不成立就重复执行循环体，直到条件成立复执行循环体，直到条件成立退出循环。退出循环。先判断指定的条件是否为真，先判断指定的条件是否为真，若条件为真，执行循环条件，若条件为真，执行循环条件，条件为假时退出循环。条件为假时退出循环。先执行先执行 后判断后判断先判断先判断 后执行后执行循环结构循环结构AP成立成立不成立不成立While（当型）循环（当型）循环算法中的循环结构是由循环语句来实现的。算法中的循环结构是由循环语句来实现的。成立成立AP不成立不成立Until（直到型）循环）循环两种循环语句：两种循环语句：WHILE 条件条件 循环体循环体WEND（1）WHILE语句的一般格式：语句的一般格式：当计算机遇到当计算机遇到WHILE语句时，先判断条件的真假，如语句时，先判断条件的真假，如果条件符合，就执行果条件符合，就执行WHILE与与WEND之间的循环体；然之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止这个过程反复进行，直到某一次条件不符合为止.这时，这时，计算机将不执行循环体，直接跳到计算机将不执行循环体，直接跳到WEND语句后，接着执语句后，接着执行行WEND之后的语句之后的语句.也叫也叫“前测试型前测试型”循环循环循环体循环体满足条件？满足条件？是是否否While（当型）循环（当型）循环练习、根据练习、根据1.1.2例例3中的程序框图，编写中的程序框图，编写 计算机程序来计算计算机程序来计算1+2+100的值的值i=100?i=1开始输出sum结束否是sum=0i=i+1sum=sum+ii=1sum=0WHILE i100PRINT sumENDi=1开始开始结束结束sum=0输出输出sumi=i+1sum=sum+ii100?否否是是程序框图：程序框图：程序：程序：1.根据你画出的用二分法求方程根据你画出的用二分法求方程x2-2=0的的 近似根的程序框图，写出相应的程序语句近似根的程序框图，写出相应的程序语句。2.编写程序，计算函数编写程序，计算函数f(x)=x2-3x+5当当x=1,2,3,，20时的函数值。时的函数值。3.编写一个程序，输入正整数编写一个程序，输入正整数n，计算它的，计算它的 阶乘阶乘n!(n!=n*(n-1)*3*2*1)1.根据你画出的用二分根据你画出的用二分 法求方程法求方程x2-2=0的的 近似根的程序框图，近似根的程序框图，写出相应的程序语句写出相应的程序语句。开始x1=1,x2=2c=0.005输出xf(x1)f(x)0?否是x1=xx2=x|x1-x2|c？是否结束f(x)=0?否是开始x1=1,x2=2c=0.005输出xf(x1)f(x)0?否是x1=xx2=x|x1-x2|c？是否结束f(x)=0?否是x1=1x2=2c=0.005DO X=(X1+X2)/2 f(x1)=x12-2 f(x)=x2-2 IF f(x)=0 THEN PRINT 方程根为：方程根为：；x ELSE IF f(x1)*f(x)0 THEN x2=x ELSE x1=x END IF END IFLOOP UNTIL ABS(x1-x2)=cPRINT 方程的近似根为：方程的近似根为：；xEND2.编写程序，计算函数编写程序，计算函数f(x)=x2-3x+5当当x=1,2,3,，20时的函数值。时的函数值。x=1WHILE xnPRINT 这个数的阶乘为：这个数的阶乘为：；tEND练习巩固1 1、设计一个算法框图：逐个输出、设计一个算法框图：逐个输出1 12 2，2 22 2，3 32 2，n n2 2，并，并写出相应的写出相应的QBASICQBASIC程序。程序。INPUT ni=0WHILE i =nEND结束i=0开始i=i+1:t=i2i=n?否是PRINT tINPUT n2、设计一个算法框图：求满足12 3 n10000的最小正整数n，并写出相应的QBASIC程序。结束输出ii=0，Sum=1开始i=i+1Sum=Sum*iSum10000?否是i=0sum=0DOi=i+1sum=sum+iLOOP UNTIL sum10000PRINT iEND小小 结结WHILE 条件条件 循环体循环体WENDDO 循环体循环体LOOP UNTIL 条件条件两种循环语句：两种循环语句：循环体循环体满足条件？满足条件？是是否否（1）While（当型）循环（当型）循环（2）Until（直到型）循环（直到型）循环循环体循环体满足条件？满足条件？是是否否