1.2.3 算法基本语句2

1、1.2.3 算法基本语句算法初步温故而知新1、顺序结构常用的程序语言和格式2、条件结构常用的程序语言和格式输入语句输入语句 input “提示文字提示文字”；变量列表；变量列表输出语句输出语句 print “提示文字提示文字”；变量列表；变量列表赋值语句赋值语句 变量变量=表达式表达式（1）if 条件成立条件成立 then 语句语句1else 语句语句2end if（2）if 条件成立条件成立 then 语句语句end if例5 编写程序，输入一元二次方程算法描述：s1：输入a，b，cs2：计算判别式s3：如果0有两不同实根， =0有两个相同实根， = 0 thenx1 = p + qx2 =

2、 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

3、 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 ifi

4、f 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+cb+c a a是否同时成立？是否同时成立？存在这样的存在这样的三角形三角形不存在这样不存在这样的三角形的三角形结束结束否否是是（1） 该程序框图所表示的算法是

5、作用是什么？并根据程序框图写出相应的程序。三中天地三中天地循环结构的定义：循环结构的定义： 在一些算法中，从某处开始，按照一定条件，反复执行在一些算法中，从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。某一处理步骤的情况，这就是循环结构。 反复执行的处理步骤称为循环体。反复执行的处理步骤称为循环体。两种循环结构有什么差别？两种循环结构有什么差别？ap成立成立不成立不成立while（当型）循环（当型）循环 成立成立ap不成立不成立until（直到型）循环）循环 成立成立ap不成立不成立ap成立成立不成立不成立while（当型）循环）循环until（直到型）循环）循环两种循环

6、结构有什么差别？两种循环结构有什么差别？先执行循环体，然后再检查条先执行循环体，然后再检查条件是否成立，如果不成立就重件是否成立，如果不成立就重复执行循环体，直到条件成立复执行循环体，直到条件成立退出循环。退出循环。先判断指定的条件是否为真，先判断指定的条件是否为真，若条件为真，执行循环条件，若条件为真，执行循环条件，条件为假时退出循环。条件为假时退出循环。先执行先执行 后判断后判断先判断先判断 后执行后执行循环结构循环结构ap成立成立不成立不成立while（当型）循环（当型）循环算法中的循环结构是由循环语句来实现的。算法中的循环结构是由循环语句来实现的。 成立成立ap不成立不成立until（

7、直到型）循环）循环两种循环语句：两种循环语句：while 条件条件 循环体循环体wend（1）while语句的一般格式：语句的一般格式： 当计算机遇到当计算机遇到while语句时，先判断条件的真假，如语句时，先判断条件的真假，如果条件符合，就执行果条件符合，就执行while与与wend之间的循环体；然之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止这个过程反复进行，直到某一次条件不符合为止.这时，这时，计算机将不执行循环体，直接跳到计算机将不执行循环体，直接跳到wend语句后，接着执语

8、句后，接着执行行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?否否是是程序框图：程序框图：程序：程序：思考思考3 3：图图1.1-2，用按照算法执行的顺序，

9、把程序，用按照算法执行的顺序，把程序框图中的内容转化为相应的程序语句。框图中的内容转化为相应的程序语句。开始输入nflag=1n2?d=2是d整除n?flag=0d2d=2输入nd2 then d=2 while d=n-1 and flag=1 if n mod d=0 then flag=0 else d=d+1 end if wend end if if flag=1 then print n;是质数是质数. else print n;不是质数不是质数. end if end思考题：判断质数的思考题：判断质数的算法是否还有所改进？算法是否还有所改进？练习练习 p231.根据你画出的用二分

10、法求方程根据你画出的用二分法求方程x2-2=0的的 近似根的程序框图，写出相应的程序语句近似根的程序框图，写出相应的程序语句。2.编写程序，计算函数编写程序，计算函数f(x)=x2-3x+5当当x=1,2, 3,，20时的函数值。时的函数值。3.编写一个程序，输入正整数编写一个程序，输入正整数n，计算它的，计算它的 阶乘阶乘n!(n!=n*(n-1)*3*2*1)练习练习 p231.根据你画出的用二分根据你画出的用二分 法求方程法求方程x2-2=0的的 近似根的程序框图，近似根的程序框图， 写出相应的程序语句写出相应的程序语句。开始x1=1,x2=2c=0.005输出x122xxx211()2

11、f xx2( )2f xxf(x1)f(x)0?否是x1=xx2=x|x1-x2|c？是否结束f(x)=0?否是练习练习 p23开始x1=1,x2=2c=0.005输出x122xxx211()2f xx2( )2f xxf(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 unt

12、il abs(x1-x2)=cprint 方程的近似根为：方程的近似根为：；xend练习练习 p232.编写程序，计算函数编写程序，计算函数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 =