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

《《算法选择结构》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、流程图选择结构复习回顾流程图：（flowchart）:是用一些规定的图形、连线及简单的文字说明表示算法及程序结构的一种图形程序，它直观、清晰、易懂，便于检查及修改。1.什么是流程图？2.算法从结构上看有几种？顺序结构选择结构循环结构3.顺序结构及其特点？AB基本的程序框和它们各自表示的功能如下:图形符号名称功能起止框表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框问题情境数学建构NY在上述计费过程中，S2进行了判断，像这种先根据条件进行判断，在

2、决定执行哪一种操作的结构称为选择结构（selectionstructure）(或称为“分支结构”)其对应的流程图为：上述虚线框内是一个选择结构，它包含了一个判断框，当条件p成立（或称为“真”）时，执行A,否则执行B.数学建构2.其中的A,B两语句可以有一个为空，即不执行任何操作，只是表明在某条件成立时，执行某语句，至于不成立时，不执行该语句，也不执行其它语句。说明：1.选择结构也称为分支结构。其中的判断框，书写时主要是注意临界条件的确定；它有一个入口，两个出口，执行时只能执行一个语句，不能同时执行，探究一：识别流程图例1（1）如图1所示的流程图的功能是______________

3、______.（2）如图2所示的功能是判断输入的任意数的奇偶性，则判断框内应是__.结束开始输入a，ba＞b输出a-b输出b-a结束输入xrX除以2的余数输出x是偶数输出x是奇数YN开始YN图1图2例2.设计求解一元二次方程的一个算法，并画出流程图。探究二：用流程图表示选择结构数学应用流程图如右图：例3.设计一个算法，根据输入的x的值求函数并画出流程图。数学应用分析：流程图为：NY解：算法：变式训练2.设计一个算法，根据输入的x的值求函数并画出流程图。1.画程序框图,对于输入的x值,输出相应的y值.1.右面的流程图表示了一个什么样的算法？2.下面是关于选择结构的说法：（1）选择结

4、构的流程图中有一个入口，两个出口；（2）无论选择结构中的条件是否满足，都只能执行两条路径之一；（3）选择结构中的两条路径可以同时执行；（4）对以一个流程图来说，判断框中的条件是唯一的；（5）选择结构中的两条出口到底执行哪一个，决定于判断框中的条件；上属说法错误的是：课堂小结1、选择结构的流程图的画法2、注意画法的的规范性(2)其中的A,B两语句可以有一个为空，即不执行任何操作，只是表明在某条件成立时，执行某语句，至于不成立时，不执行该语句，也不执行其它语句。(1)选择结构也称为分支结构。其中的判断框，书写时主要是注意临界条件的确定；它有一个入口，两个出口，执行时只能执行一个语句，

5、不能同时执行；3、能识别简单的流程图所表示的算法