《基本算法语句》课件3（新课标人教A版必修3）.pptVIP

例6 编写程序,使得任意输入3个整数按大到小的顺序输出。 算法分析： 算法思想：3个数两两比较，确定大小。按a、b、c输入，要按a、b、c输出，关键要找到最大值，将它赋值给a，中值赋给b，最小值赋给c。 第一步 输入3个整数a、b、c 第二步 将a与b比较，并把小者赋给b，大的赋给a； 第三步 将a与c比较，并把小者赋给c，大的赋给a 第四步 将b与c比较，并把小者赋给c，大的赋给b 第五步 按顺序输出a，b，c INPUT “a，b，c=”；a，b，c IF b a THEN t = a a = b b = t END IF IF c a THEN t = a a = c c = t END IF IF c b THEN t = b b = c c = t END IF PRINT a，b，c END 相应的QBASIC程序： 开始 t=a,a=b,b=t t=a,a=c,c=t t=b,b=c,c=t 输入a，b，c 输入a，b，c b＞a? c＞a? c＞b? 结束 是 是 否 否 是 否 对应的流程图 练习巩固 开始 输入a，b，c a+b＞c，a+c ＞ b， b+c ＞ a是否同时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 （1） 该程序框图所表示的算法是作用是什么？并根据程序框图写出相应的程序。 1.2.3 循环语句 循环结构的定义： 在一些算法中，从某处开始，按照一定条件，反复执行 某一处理步骤的情况，这就是循环结构。 反复执行的处理步骤称为循环体。 两种循环结构有什么差别？ A P 成立 不成立 While（当型）循环 成立 A P 不成立 Until（直到型）循环 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 两种循环结构有什么差别？ 先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。 先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。 先执行 后判断 先判断 后执行 循环结构 A P 成立 不成立 While（当型）循环 算法中的循环结构是由循环语句来实现的。 成立 A P 不成立 Until（直到型）循环 两种循环语句： WHILE 条件 循环体 WEND （1）WHILE语句的一般格式： 当计算机遇到WHILE语句时，先判断条件的真假，如 果条件符合，就执行WHILE与WEND之间的循环体；然 后再检查上述条件，如果条件仍符合，再次执行循环体， 这个过程反复进行，直到某一次条件不符合为止.这时， 计算机将不执行循环体，直接跳到WEND语句后，接着执 行WEND之后的语句. 也叫“前测试型”循环 循环体 满足条件？ 是 否 While（当型）循环 练习、根据1.1.2例3中的程序框图，编写 计算机程序来计算1+2+…+100的值 i=100? i=1 开始 输出sum 结束 否 是 sum=0 i=i+1 sum=sum+i i=1 sum=0 WHILE i=100 sum=sum+i i=i+1 WEND PRINT sum END 程序： Until（直到型）循环 DO 循环体 LOOP UNTIL 条件 （2）UNTIL语句的一般格式： 也叫“后测试型”循环 循环体 满足条件？ 是 否 思考1：参照直到型循环结构，说说计算机是按怎样 的顺序执行UNTIL语句的？ 思考2：用UNTIL语句编写计算机程序，来计算 1+2+…+100的值. 思考2：用UNTIL语句编写计算机程序，来计算 1+2+…+100的值. i=1 sum=0 DO sum=sum+i i=i+1 LOOP UNTIL i100 PRINT sum END i=1 开始 结束 sum=0 输出sum i=i+1 sum=sum+i i100? 否 是 程序框图： 程序： 思考3：图1.1-2，用按照算法执行的顺序，把程序 框图中的内容转化为相应的程序语句。 开始 输入n flag=1 n2? d=2 是 d整除n? flag=0 d=n-1且 flag=1? flag=1? n是质数 结束 是 d=d+1 否 否 n不是质数 否 是 否 是 （1） n=5 开始 Flag=1 n2 d=2 输入n d=n-1且 flag=1? N不是质数 n是质数 d整除n? Flag=0 Flag=1? 结束 d=d+1 是 是 是 否 否 是 否 否 （1） （2） (2)n=4 8