1、1.1.3 算法的三种基本逻辑结构和框图表示 第1课时 顺序结构与条件分支结构 1算法框图的理解;2顺序结构的理解;3条件结构的理解。首先用一个浅显的例子总结算法结构;新课讲授部分,讲解顺序和条件结构;例题部分,通过典例讲解让学生熟悉两种结构。复习巩固部分通过练习对知识巩固,让学生更系统掌握本节课的所学知识,最后总结作业。思考“已知圆的半径,求出圆的面积,所画出的程序框图”是属于什么样的逻辑结构?这种结构有哪些共同点?开始 结束 输入半径R 计算S=Pi*R*R 输出面积S 定义Pi=3.14 解:是属于顺序结构。顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,
2、它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。例1.已知点P0(x0,y0)和直线l:Ax+By+C=0,求点P0(x0,y0)到直线l的距离d.解:(1)用数学语言来描述算法:S1 输入点的坐标x0,y0,输入直线方程的系数A,B,C;S2 计算z1=Ax0+By0+C;S3 计算z2=A2+B2;S4 计算 ;S5 输出d.12|d zz(2)用框图来描述算法:开始输入x0,y0,A,B,C z1=Ax0+By0+C z2=A2+B2 结束输出d 12|z|d=z否则0,即 x1=,x2=;242 bbaca242 bbacaS3 输出x1,x2,或“无
3、实数解”信息.例2、请用数学语言和程序框图描述求一元二次方程 根的过程。20 axbxc解:(1)用数学语言来描述算法:S1 计算=;S2 如果30kg时时否 是 开始 输入P、D P30 Y=0.330+0.5(P30)Y=0.3P M=DY 输出M 结束 用框图来描述算法:1.对顺序结构,下列说法:是最基本、最简单的算法 结构;框与框之间是依次进行处理;除输入、输出 框之外,中间过程都是处理框;可以从一个框图跳到 另一个框图执行;其中正确的有()A.4个 B.3个 C.2个 D.1个 B A 2.下边的程序框图(如图所示),能判断任意输入的数 x是奇数还是偶数,其中判断框内的条件是()A.
4、m=0 B.x=0 C.x=1 D.m=1 3.已知三角形的三边a,b,c,计算该三角形的面积。写出算法,并用流程图表示出来。解:算法如下:S1 输入a,b,c;S1 计算p=(a+b+c)/2;S2 利用公式 即可求出三角形的面积。()()()Sp papbpc开始结束2abcp()()()Sp papbpc输入a,b,c 输出S 输入x x60 是 否 开始 结束 输出“及格”输出“不及格”4.如果考生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”,用流程图表示这一算法的过程。解:1、顺序结构的程序框图的基本特征2、条件结构的程序框图的基本特征1.已知梯形上底为2,下底为4,高为5,求其面积,设计出该问题的流程图2.求函数的值的算法流程图2,22,22xxxxy