高中数学课件-算法初步复习教学课件.pptVIP

第三章 算法初步复习 江西师大附中 郑永盛 （1）算法的定义 算法是由一些操作步骤组成的有序系列.算法也可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题. 一、要点回顾 1．算法的概念 （2）算法的五大特点 ①有限性； ②确定性; ③顺序性; ④正确性; ⑤不唯一性. 1、顺序结构常用的程序语言和格式 输入语句 INPUT “提示文字”；变量 输出语句 PRINT “提示文字”；变量 赋值语句 变量=表达式 二、算法的三种基本结构及相应的程序语言 步骤A 步骤B IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件 THEN 语句 END IF 满足条件？ 语句 是 否 满足条件？ 语句1 语句2 是 否 2、选择结构常用的程序语言和格式 (单分支选择结构） (双分支选择结构） 条件1 条件2 语句1 语句3 语句2 真 假 假 真 If Then 语句1 Else Then 语句2 Else 语句3 If End If 复合If语句 End If 条件1 条件2 复合条件语句一般含有两个或两个以上的条件结构.编程时,要明确条件与语句之间的对应关系，最好先作流程图，理清判断的先后顺序，再编程. (1)For 语句 说明：For语句是表达循环结构最常见的语句之一，适用于预先知道循环次数的循环结构。 For 循环变量=初值 to 终值 (step 步长) 循环体 Next 循环次数=[(终值-初值)/步长]+1 3、循环结构的程序语言和格式 循环变量=初值 执行循环体 否 是 循环变量=循环变量的后继 循环变量终值 结束 是 否 二（2）Do Loop循环语句 Do 循环体 Loop While 条件为真 说明：在循环结构中，如果事先不知道循环的次数，可用Do Loop语句来描述。 条件成立 循环体 是 否 是 否 例1：输入30个实数，统计并输出其中正数、零、负数的个数，画出程序框图，并写出算法语句。 i=1 A=0 B=0 C=0 DO INPUT “x=”；x IF x0 THEN A=A+1 ELSE IF x=0 THEN B=B+1 ELSE C=C+1 END IF END IF i=i+1 LOOP WHILE i=30 PRINT A,B,C END 开始 i=1 A=0 B=0 C=0 i=i+1 C=C+1 B=B+1 A= A +1 i=30? 输入x X0? 是 是 是 否 否 否 X=0? 输出A,B,C 结束 开始 X=80? 结束 m=0 s=0 a=0 输入成绩x X=60? 是 a=a+1 s=s+x 输出m，a，p i=50? i=1 否 i=i+1 m=m+1 是 p=s/50 否 否 是 例2：该框图表示某班50名同学一次数学单元测试的成绩分析程序，请根据框图说明输出的什么数据? 是 m=0 a=0 i=1 LOOP WHILE i=50 IF x=80 THEN INPUT x m=m+1 END IF IF x=60 THEN a=a+1 DO END IF s=s+x i=i+1 p=s/50 PRINT m,a,p END S=0 例3：一个球从100m高处自由落下,每次着地后又跳回到原高度的一半再落下.编写程序,求当它第10次着地时, (1)第10次着地后反弹多高? (2)向下的运动共经过多少米? (3)全程共经过多少米? 100 50 25 1 2 3 4 10 着地次数 高度 0 (1)第10次着地后反弹多高? h=100 i=1 h=h/2 i=i+1 DO PRINT h END LOOP WHILE i=10 (2)第10次着地时向下的运动共经过多少米? h=100 s=100 i=1 LOOP WHILE i10 h=h/2 s=s+h i=i+1 D0 PRINT s END (3)全程共经过多少米? h=100 s=100 i=1 LOOP WHILE i10 h=h/2 i=i+1 DO PRINT s END s=s+2*h 右图是统计该5名队员在最近三场比赛中投进的三分球总个数的程序框图，则图中判断框应填_______ ，输出的s=____________. 队员 i 1 2 3 4 5 三分球个数