1.2 算法基本语句2.ppt

1.2.3 循环语句 * * §1.2算法基本语句 算法初步 温故而知新 1、顺序结构常用的程序语言和格式 2、条件结构常用的程序语言和格式 输入语句 INPUT “提示文字”；变量列表 输出语句 PRINT “提示文字”；变量列表 赋值语句 变量=表达式 （1） IF 条件成立 THEN 语句1 ELSE 语句2 END IF （2） IF 条件成立 THEN 语句 END IF 例5 编写程序，输入一元二次方程 算法描述： S1：输入a，b，c S2：计算判别式△ S3：如果△0有两不同实根， △=0有两个相同实根， △0否则没实数根。根据情况输出结果。 开 始 输入a，b，c Δ=b2－4ac p= －b/2a q=SQR(ABS (Δ))/(2a) x1=p+q x2=p-q Δ≥0? x1=x2? 原方程有两个不等 的实数根x1,x2 原方程有两个相等 的实数根x1,x2 原方程无实数根 结 束 是 否 是 否 的系数，输出它的实数根。 QBASIC程序： INPUT “请输入一元二次方程的系数a，b，c＝：”；a，b，c d = b * b - 4 * a * c p = -b / (2 * a) q = SQR(ABS(d)) / (2 * a) IF d = 0 THEN x1 = p + q x2 = p - q IF x1 = x2 THEN PRINT “只有一个实根：”；x1=x1 ELSE PRINT “有两个实根：”；“x1=”;x1，”x2=”;x2 END IF ELSE PRINT “没有实根” END IF END 例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） 该程序框图所表示的算法是作用是什么？并根据程序框图写出相应的程序。 三中天地 循环结构的定义： 在一些算法中，从某处开始，按照一定条件，反复执行 某一处理步骤的情况，这就是循环结构。 反复执行的处理步骤称为循环体。 两种循环结构有什么差别？ 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的值