课件顺序结构与条件分支结构讲解.ppt

顺序结构和 条件分支结构 课程目标 能综合运用这些知识正确地画出程序框图 . 程序框图的基本概念,基本图形符号和3种基本逻辑结构. 【教学重点】 【教学目标】 【教学难点】 掌握程序框图的概念;会用通用的图形符号表示算法, 掌握算法的三个基本逻辑结构; 掌握画程序框图的基本规则,能正确画出程序框图. 一、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 3.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，输出语句是必不可少的； (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 【例1】求两个实数 a,b 的算术平均值 aver. S1: 输入两个实数 a,b ； S2：计算c=a+b； S3: 计算aver=c/2； S4: 输出aver. 输出 aver 开 始 输入 a,b aver =c/2 结 束 解：用数学语言 将a+b代入c计算，计算c就是计算a+b; 第四步:计算 ; 【例3】试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图. 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C; 第三步:计算Z2=A2+B2; 第五步:输出d. 解：用数学语言 开始 输入x0,y0,A,B,C Z1=Ax0+By0+C Z2=A2+B2 输出d 结束 程序框图 1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是 基本形式1 二、条件结构及框图表示 满足条件? 语句 否 是 满足条件? 语句1 语句2 是 否 基本形式2 基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句1或语句2之一,不可能既执行语句1又执行语句2,也不可能语句1,语句2都不执行. 开始 输入x X3? 否 是 结束 y=5+1.2(x-3) 输出y y=5 【例1】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图. 开始 输入x x≥0? 否 是 输出x 输出-x 结束 【例2】设计一个求任意数的绝对值的算法,并画出程序框图. 第一步:输入x; 第二步:如果x ≥０,则lxl＝x ;否则,lxl＝-x； 第三步：输出lxl． 【练习】任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图. a+bc,a+cb, b+ca是否 同时成立? 开始 存在这样 的三角形 结束 不存在这样 的三角形 否 是 输入a,b,c 开始 输出min 结束 min=a 输入a,b,c bmin? Y N min=b 【例3】画出一个求3个实数中最小数的程序框图. cmin? min=c N Y 1 1 算法步骤如下： 输出 结束 输出无实数解 Y N 开始 输入a,b,c 1 1 输出x,y 结束 D=0? 输出无法 求解信息 Y N 【练习】画出用公式法解二元一次方程组 的算法的程序框图. 开始 D=a1b2-a2b1 输入a1,b1, c1a2,b2,c2 1 1 第一步:从1开始将自然数1,2,3,…,100逐个相加 第二步:输出累加结果. 1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢？ S=S+ i 设计一算法,求和:1+2+3+ … +100. S=0 S=S + 1 S=S+ 2 S=S+ 3 … S=S + 100 思考： 在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构. 引入新知识 例3.设计一个计算1+2+3+…+100的程序框图. 开始 i≤100 否 是 输出s 结束 i=1 S=0 i=i+1 S=S+i 例3.设计一个计算1+2+3+…+100的程序框图. 开始 i 100 否 是 输出s 结束 i=1 S=0 S=S+i i=i+1 三.循环结构的概念 循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,