《算法选择结构》PPT课件.ppt

流程图 选择结构,流程图：（flow chart）:是用一些规定的图形、连线及简单的文字说明表示算法及程序结构的一种图形程序，它直观、清晰、易懂，便于检查及修改。,1.什么是流程图？,2.算法从结构上看有几种？,顺序结构 选择结构 循环结构,3.顺序结构及其特点？,基本的程序框和它们各自表示的功能如下:,起止框,表示一个算法的起始和结束,输入、输出框,表示一个算法输入和输出的信息,处理框,判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.,判断框,赋值、计算,流程线,连接程序框,在上述计费过程中，S2进行了判断，像这种先根据条件进行判断，在决定执行哪一种操作的结构称为选择结构（selection structure）(或称为“分支结构”),其对应的流程图为：,上述虚线框内是一个选择结构，它包含了一个判断框，当条件p成立（或称为“真”）时，执行A,否则执行B.,2.其中的A,B两语句可以有一个为空，即不执行任何操作，只是 表明在某条件成立时，执行某语句，至于不成立时，不执行该 语句，也不执行其它语句。,说明：,1.选择结构也称为分支结构。其中的判断框，书 写时主要是注意临界条件的确定；它有一个入口，两个出口，执行时只能执行一个语句，不能同时执行，,探究一：识别流程图,例1（1）如图1 所示的流程图的功能是 _ _.（2）如图2 所示的功能是判断输入的任意数的奇偶性，则判断框内应是 _ _.,Y,N,开始,Y,N,图1,图2,例2.设计求解一元二次方程的一个算法，并画出流程图。,探究二：用流程图表示选择结构,流程图如右图：,例3.设计一个算法，根据输入的x的值求函数并画出流程图。,分析：,流程图为：,解：算法：,2.设计一个算法，根据输入的x的值求函数并画出流程图。,1.画程序框图,对于输入的x值,输出相应的y值.,1.右面的流程图表示了一个什么样的算法？,2.下面是关于选择结构的说法：（1）选择结构的流程图中有一个入口，两个出口；（2）无论选择结构中的条件是否满足，都只能执行两条路径之一；（3）选择结构中的两条路径可以同时执行；（4）对以一个流程图来说，判断框中的条件是唯一的；（5）选择结构中的两条出口到底执行哪一个，决定于判断框中的条件；上属说法错误的是：,课堂小结,1、选择结构的流程图的画法,2、注意画法的的规范性,(2)其中的A,B两语句可以有一个为空，即不执行任何操作，只是 表明在某条件成立时，执行某语句，至于不成立时，不执行该语句，也不执行其它语句。,(1)选择结构也称为分支结构。其中的判断框，书写时主要是注意临界条件的确定；它有一个入口，两个出口，执行时只能执行一个语句，不能同时执行；,3、能识别简单的流程图所表示的算法,