顺序结构和条件分支结构use3.pptVIP

1.1.3算法的三种基本逻辑结构和框图表示 基本的程序框和它们各自表示的功能如下: 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”. 判断框 赋值、计算 流程线 连接程序框 连接点 连接程序框图的两部分 二引例 1.设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 第一步：确定首数a，尾数b，项数n； 第二步：利用公式“S=n (a+b) /2”求和； 第三步：输出求和结果。 算法1： 开始 结束 输入a,b,n S=n(a+b)/2 输出S 步骤1 步骤2 三新知 算法的三种基本逻辑结构和框图表示 (1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构. 引例2：设计算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的流程图 输出x1,x2 输入系数a,b,c △0 否 是 输出无实数解 计算 开始 结束 是 是 2.条件分支结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。 分情况（分类）是算法中经常发生的事情，条件结构的主要作用就是表示（分类）。条件结构可用程序框图表示为下面两种形式。 步骤A 步骤B 满足条件？ 否 步骤A 满足条件？ 否 ②条件结构（选择结构） P A B 是 否 例1 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图。 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 例２.设火车托运　　　行李时，每千米的费用（单位：元）标准为： 解：先输入托运重量为P和里程D，再分别用各自条件下的计算式子来进行计算处理，然后将结果与托运路程D想成，最后输出托运行李费用M。 画出行李托运费用的程序框图。 1.写出下列程序框图的运行结果。 四、练习 开始 输出S 结束 （1） 运行结果 。 1.写出下列程序框图的运行结果。 四、练习 （2） 当x输入，-2，0，2时运行结果 分别是 。 开始 输入x 输出y 结束 1.写出下列程序框图的运行结果。 四、练习 （3）已知函数 ，程序框图表示的是给出x值，求相应的函数值的算法。将框图补充完整。 其中①处应填写 ；②处应填写 。