122算法基本语句.ppt

* * §1.2.2算法基本语句 算法初步 复习巩固 1、输入语句、输出语句和赋值语句对应于算法中的哪种结构？这三种语句的一般格式是什么？ 2、什么是条件结构？用程序框图表示这种结构 顺序结构 输入语句 输出语句 赋值语句 INPUT “提示文字”;变量 PRINT “提示内容”;表达式 变量＝表达式 满足条件？ 语句1 语句2 是 否 新课讲解 阅读P16，思考以下问题 1、条件结构用怎样的程序语句来描述？这种语句的一般格式是怎样的？ 2、把下列语句的意义翻译成程序框图 （1）IF x0 THEN y=1 ELSE y=0 END IF （2）IF x0 THEN x=ABS(x) END IF PRINT“x的绝对值为：”；x IF 条件 THEN 语句1 ELSE 语句2 END IF 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） 该程序框图所表示的算法是作用是什么？并根据程序框图写出相应的程序。