程序框图与算法的基本逻辑结构说课稿

§1.1.2程序框图与算法的基本逻辑构造课前复习课前复习算法课前复习算法课前复习算法知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图2.我们将上述算法以下表达：2.我们将上述算法以下表达：2.我们将上述算法以下表达：2.我们将上述算法以下表达：2.我们将上述算法以下表达：2.我们将上述算法以下表达：2.我们将上述算法以下表达：2.我们将上述算法以下表达：是2.我们将上述算法以下表达：是是2.我们将上述算法以下表达：是是2.我们将上述算法以下表达：是是2.我们将上述算法以下表达：是是否2.我们将上述算法以下表达：是是否2.我们将上述算法以下表达：是是否算法的基本逻辑构造：知识探究（二）：算法的次序构造知识探究（二）：算法的次序构造第一步，输入三角形三条边的边长a，b，c.

第一步，输入三角形三条边的边长a，b，c.

第二步，计算.第一步，输入三角形三条边的边长a，b，c.

第二步，计算.第三步，计算

.第一步，输入三角形三条边的边长a，b，c.

第二步，计算.第三步，计算

.第四步，输出S.3.将上述算法的用程序框图表达3.将上述算法的用程序框图表达3.将上述算法的用程序框图表达3.将上述算法的用程序框图表达3.将上述算法的用程序框图表达3.将上述算法的用程序框图表达3.将上述算法的用程序框图表达知识探究（三）：算法的条件构造知识探究（三）：算法的条件构造3．请画出这个算法的程序框图。3.练习题理论迁移理论迁移理论迁移算法分析：理论迁移算法分析：第一步，输入三个系数a，b，c.理论迁移算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2－4ac.理论迁移算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2－4ac.理论迁移算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2－4ac.程序框图：程序框图：开始程序框图：开始程序框图：开始程序框图：开始程序框图：开始程序框图：开始程序框图：开始程序框图：开始程序框图：开始程序框图：开始程序框图：开始程序框图：开始是程序框图：开始否是练习题知识探究（四）：算法的循环构造知识探究（四）：算法的循环构造第一步，令i=1，S=0.第一步，令i=1，S=0.第二步，计算S+i，仍用S表达.第一步，令i=1，S=0.第二步，计算S+i，仍用S表达.第三步，计算i+1，仍用i表达.第一步，令i=1，S=0.第二步，计算S+i，仍用S表达.第三步，计算i+1，仍用i表达.开始开始i=1开始i=1S=0开始i=1S=0S=S+i开始i=1S=0i=i+1S=S+i开始i=1i>100？S=0i=i+1S=S+i开始i=1i>100？是输出SS=0i=i+1S=S+i开始i=1i>100？是输出S结束S=0i=i+1S=S+i开始i=1i>100？是输出S结束S=0i=i+1S=S+i否开始开始i=1开始i=1S=0开始i=1S=0i≤100？开始i=1输出S否S=0i≤100？开始i=1结束输出S否S=0i≤100？开始i=1结束输出S否是S=0S=S+ii≤100？开始i=1结束输出S否是S=0S=S+ii≤100？i=i+1算法分析：第一步，输入2005年的年生产总值.算法分析：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：循环构造：循环构造：（2）初始值：n=2005，a=200.循环构造：（3）控制条件：当“a>300”时终止循环.（2）初始值：n=2005，a=200.循环构造：程序框图：开始程序框图：开始n=2005程序框图：开始n=2005a=200程序框图：开始n=2005a=200t=0.05a程序框图：开始n=2005a=200t=0.05aa=a+t程序框图：开始n=2005a=200t=0.05aa=a+tn=n+1程序框图：开始n=2005a=200t=0.05aa=a+tn=n+1a>300？程序框图：开始n=2005a=200t=0.05aa=a+tn=n+1a>300？输出n是程序框图：开始n=2005a=200t=0.05aa=a+tn=n+1a>300？结束输出n是程序框图：开始n=2005a=200t=0.05aa=a+tn=n+1a>300？结束输出n是否程序框图：思考1：用“二分法”求方程的近似解的算法如何设计？

知识探究（二）：混合逻辑构造的程序框图第一步，令f(x)=x2-2，给定精确度d.

第二步，拟定区间[a，b]，满足f(a)·f(b)<0.第三步，取区间中点.第四步，若f(a)·f(m)<0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b].第五步，判断[a，b]的长度与否不大于d或f(m)与否等于0.若是，则m是方程的近似解；否则，返回第三步.思考2:该算法中哪几个环节能够用次序构造来表达？这个次序构造的程序框图如何？f(x)=x2-2输入精确度d和初始值a，b思考3:该算法中第四步是什么逻辑构造？这个环节用程序框图如何表达？f(a)f(m)<0?b=m是a=m否思考3:该算法中第五步是什么逻辑构造？这个环节用程序框图如何表达？|a-b|<d或f(m)=0?输出m是否f(a)f(m)<00?？a=mb=m是否思考5:根据上述分析，你能画出表达整个算法的程序框图吗？开始结束f(a)f(m)<0?？a=mb=m是否|a-b|<d或f(m)=0?输出m是否f(x)=x2-2输入精确度d和初始值a，b次序构造的程序框图的基本特性：小结次序构造的程序框图的基本特性：小结次序构造的程序框图的基本特性：小结（2）各程序框从上到下用流程线依次连接.条件构造的程序框图的基本特性：小结条件构造的程序框图的基本特性：小结（2）条件构造的程序框图各有两种形式.条件构造的程序框图的基本特性：小结循环构造的程序框图的基本特性：小结循环构造的程序框图的基本特性：小结（2）循环构造的程序框图各有两种形式.循环构造的程序框图的基本特性：小结变式1:右边的程序框图输出S=————？开始i=1i>100？是输出S结束S=0i=i+1S=S+i否开始i=1i>3？是输出S结束S=0S=S+ii=i+1否9变式2:右边的程序框图，输出S=———？开始i=1i>3？是输出S结束S=0i=i+1S=S+i2否题型一：程序框图的阅读与理解14题型二：程序框图的补充1、求的值。设计的算法框图如右，应当在空格位置填入什么条件？分析：空格位置判断条件，应当考虑循环的终止条件是什么？应当填入：i>101.对任意正整数n,的值,并画出程序框图.结束开始输入一种正整数n输出S的值S=0i=1S=S+1/ii=i+1i≤nYN设计一种算法求练习2.设计一算法，求积:1×2×3×…×100，画出流程图.结束输出Si=0，S=1开始i=i+1S=S*ii≥100?否是练习求的值解：算法环节：第一步，令i=1,s=0.第二步，若成立，则执行第三步，否则，输出s.第三步，计算s=s+i2第四步，计算i=i+1,返回第二步.开始i=1S=0i=i+1S=S+i2i≤100?输出S结束否是当型循环构造3、P.20习题A组第2题开始输入50