第一算法初步.pptVIP

第一章 算法初步 1.1算法与程序框图 1.2基本算法语句 1.3算法案例 1.2.2条件语句 二、条件语句的应用实例 求一元二次方程实数根 二、条件语句的应用实例 * * 一、条件语句 作用： 用来实现算法条件结构的功能。 格式一： 满足条件? 是 否 步骤 IF 条件 THEN 语句体 END IF 满足条件? 是 否 格式二： 步骤二 步骤一 IF 条件 THEN 语句体1 ELSE 语句体2 END IF 例5、编写程序，输入一个一元二次方程 ax^2+bx+c=0的系数，输出它的实数根。 算法分析： 开始 输入a，b，c Δ=b－4ac p= －b/(2a) q=SQR(ABS (Δ)/(2a)) x1=p+q x2=p －q Δ≥0 x1=x2? 原方程有两个不等 的实数根x1、x2 原方程有两个相等 的实数根x1、x2 原方程无实数根 结束 是 否 是 否 INPUT “a,b,c=“;a,b,c d=b*b-4*a*c IF d=0 THEN p=-b/(2*a) q=SQR(d)/(2*a) IF d=0 THEN PRINT “One real root:”;p ELSE x1=p+q x2=p-q PRINT “Two real roots:”;x1,x2 END IF ELSE PRINT “No real root.” END IF END 例6、编写程序，使得任意输入的3个整数按从大到小的顺序输出。 算法分析：（设a》b》c） 第一步：输入3个整数a，b，c。 第二步：将a与b比较，并把小的赋给b，大的赋给a。 第三步：将a与c比较，并把小的赋给c，大的赋给a，此时a已是三个当中最大的。 第四步：将b与c比较，并把小的赋给c，大的赋给b，此时a，b，c已按从小到大的顺序排列好。 第五步：按顺序输出a，b，c。 INPUT “a,b,c=“;a,b,c IF ba THEN t=a a=b b=t END IF IF ca THEN t=a a=c c=t END IF IF cb THEN t=b b=c c=t END IF PRINT a,b,c END 开始 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? 结束 是 是 否 否 是 否 三、课后练习 p.22练习第一题程序 p.22练习第二题程序 p.22练习第三题程序 p.22练习第四题程序