1、算法的基本结构,顺序结构条件结构,一.程序框图,1. 已知一个三角形三条边的边长分别为a,b,c,利用海轮公式设计一个计算三角形面积的算法,并画出程序框图。,解:算法步骤如下:,第一步:输入三边长a,b,c,第四步:输出s的值,第二步:计算,第三步:计算,问题情景,一.基本逻辑结构,1.顺序结构,顺序结构是指在一个算法中运算是按照步骤依次执行的一种最简单的结构.,流程图如图,练习:,1.已知一个三角形三边边长分别为 2,3,4.设计一个算法求三角形的面积.写出程序框图.,练习:,2.阅读下面的流程图, 输出的结果是 _.,开始,X=2,Y=2x+1,b3y-2,输出b,结束,问题情景,2. 某
2、铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 其中 (单位: )为行李的重量 试给出计算费用(单位:元)的一个算法,并画出流程图,解:算法为:第一步: 输入行李的重量 ; 第二步: 如果 ,那么 , 否则 ;第三步: 输出行李的重量 和运费 ,2.条件结构,条件结构 是指在算法中需要作出判断,判断后直接决定后面的执行步骤的一种结构.,流程图如图,练习.设计一个算法求任意实数的绝对值,并画出流程图,练习已知函数,设计计算函数值的一个算法,并画出流程图.,练习识别下列流程图所描述的算法,根据给出的两个流程图,分析: (1)图1所解决的是什么问题? (2)回答: 当输入的x值为1时,输出 y的
3、值为多大? 要使输出的y值为8,输入的x值为多大? 输入的x和输出的y能相等吗?,图1,结束,是,否,输入x,输出y,开始,练习4. 程序框图要输出给定两个实数a,b中较小的数,则判断框应填_.,输入a,b,输出a,否,开始,结束,输出b,小结:画流程图的步骤:转化先用自然语言描述流程图;解决分段函数,大小比较,正负判断等问题时,需要用条件结构条件结构中,判断框内的条件表示不唯一;遇多个判断时,可有多个判断框,作业:,1.已知直线 经过点A(1,1),B(a,4).设计一个算法求直线 的斜率,写出程序框图.,作业:,2.阅读下面的流程图, 当y=1时,输出的结果是 _.,3 编写程序,输入一元二次方程,算法描述:,S1:输入a,b,c,S2:计算判别式,S3:如果0有两不同实根, =0有两个相同实根, 0否则没实数根。,开 始,输入a,b,c,=b24ac,p= b/2a,x1=p+qx2=p-q,0?,x1=x2?,原方程有两个不等的实数根x1,x2,原方程有两个相等的实数根x1,x2,原方程无实数根,结 束,是,否,是,否,的系数,输出它的实数根。,S4:根据情况输出结果。,作业思考题:,设计一个算法求三个数a,b,c中的最小数,并写出程序框图.,