1.1.1算法的概念 普通高中课程.pptVIP

1.1.2 程序框图 算法的表示 程序框图 程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握. 练习：编写计算机程序来计算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 否 INPUT “n=”;n flag=1 IF n2 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 ELSE IF flag=1 THEN PRINT n;是质数. ELSE PRINT n;不是质数. END IF END IF END 思考题：判断质数的 算法是否还有所改进？ 1. 根据你画出的用二分法求方程x2-2=0的近似根 的程序框图，写出相应的程序语句. 2. 编写程序，计算函数f(x)=x2-3x+5当x=1，2， 3，…，20时的函数值. 3. 编写一个程序，输入正整数n，计算它的阶 乘 n!(n!=n*(n-1)*…*3*2*1) 练习 1.根据你画出的用二分 法求方程x2-2=0的 近似根的程序框图， 写出相应的程序语句. 开始 x1=1,x2=2 c=0.005 输出x f(x1)f(x)0? 否 是 x1=x x2=x |x1-x2|c？ 是 否 结束 f(x)=0? 否 是 练习解答 开始 x1=1,x2=2 c=0.005 输出x f(x1)f(x)0? 否 是 x1=x x2=x |x1-x2|c？ 是 否 结束 f(x)=0? 否 是 x1=1 x2=2 c=0.005 DO X=(X1+X2)/2 f(x1)=x1^2-2 f(x)=x^2-2 IF f(x)=0 THEN PRINT 方程根为：；x ELSE IF f(x1)*f(x)0 THEN x2=x ELSE x1=x END IF END IF LOOP UNTIL ABS(x1-x2)=c PRINT 方程的近似根为：；x END 2. 编写程序，计算函数f(x)=x2-3x+5当x=1，2，3，…，20时的函数值. x=1 WHILE x=20 y=x^2 -3*x+5 PRINT x=;x PRINT y=;y x=x+1 WEND END 3.编写一个程序，输入正整数n，计算它的 阶乘n!(n!=n*(n-1)*…*3*2*1) t=1 i=1 INPUT 请输入n的值：；n DO t=t*i