选择结构[上学期]
图片预览
文档简介
课件23张PPT。(1).程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字,符号,图形的组合加以直观描述的方法。(2).其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序．(3).在流程图中,有些是按顺序执行(顺序结构),有些需要选择执行(选择结构),而另外一些需要循环执行(循环结构)．1．程序构图的概念开始输入n计算 的值>2006输出nY使n的值增加1输入输出框结束处理框判断框流程线起止框N起止框2.程序框图的图示3.画程序框图的规则（1）使用标准的图形符号。
（2）框图一般按从上到下,从左到右的方向画。
（3）除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.
（4）判断框分两大类,一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。
（5）在图形符号内描述的语言要非常简练清楚。例题.已知点和直线l：Ax+By+C=0，写出求点P到直线l的距离d的流程图。例题.已知函数y=|x0| ,写出求x0 对应的函数值的一个算法，并画出流程图 S1 输入x0 S2 计算y=|x0|S3 若x0 ≥0,则f(x0)=x0: 否则f(x0)=-x0思考：与顺序结构比较,上述框图的结构有怎样的规律？根据条件判断,决定不同流向.它的一般形式如右图所示 顺序结构 选择结构 选 择 结 构1.选择结构的概念一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。2.选择结构的一般形式（1）右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行3.注意（2）一个判断结构可以有多个判断框。例1、已知下面是方程 x 2 + bx + c = 0 解的一个算法的流程图.若b=4,c=3,求输出的结果.你能编个题目给大家做做吗?例2.根据下列流程图，说明算法的功能。若a=4,b=3,求输
出的结果. 例3: 一年有365天。在历法上规定四年一闰，百年少一闰，每四百年又加一闰。下面是一个判断是不是闰年的一个流程图。试判断2000年、2002年、2200年是否为闰年？试判断
2000年、2002年、
2200年是否为闰年？1、若五个数分别为2，4，6，7，5，则输出结果是多少呢？2、若五个数分别为9，4，6，7，5，则输出结果是多少呢？例4：例题.若有A、B、C三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。开始输入xx >10是否y=3x-1y=x2+2x-3练习.儿童乘火火车时,若身高不超过1.1米,则无需购票,若身高超过1.1米,但不超过1.4米,可购买半票;若身高超过1.4米,则购全票,设计一个购票的算法,并画出流程图.小结1. 通过本节课的学习，我们掌握了算法框图的选择结构及利用这种结构设计算法流程图。
2. 选择结构的特点是需要根据对条件的判断结果来决定后面的步骤的结构.
（2）框图一般按从上到下,从左到右的方向画。
（3）除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.
（4）判断框分两大类,一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。
（5）在图形符号内描述的语言要非常简练清楚。例题.已知点和直线l：Ax+By+C=0，写出求点P到直线l的距离d的流程图。例题.已知函数y=|x0| ,写出求x0 对应的函数值的一个算法，并画出流程图 S1 输入x0 S2 计算y=|x0|S3 若x0 ≥0,则f(x0)=x0: 否则f(x0)=-x0思考：与顺序结构比较,上述框图的结构有怎样的规律？根据条件判断,决定不同流向.它的一般形式如右图所示 顺序结构 选择结构 选 择 结 构1.选择结构的概念一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。2.选择结构的一般形式（1）右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行3.注意（2）一个判断结构可以有多个判断框。例1、已知下面是方程 x 2 + bx + c = 0 解的一个算法的流程图.若b=4,c=3,求输出的结果.你能编个题目给大家做做吗?例2.根据下列流程图，说明算法的功能。若a=4,b=3,求输
出的结果. 例3: 一年有365天。在历法上规定四年一闰，百年少一闰，每四百年又加一闰。下面是一个判断是不是闰年的一个流程图。试判断2000年、2002年、2200年是否为闰年？试判断
2000年、2002年、
2200年是否为闰年？1、若五个数分别为2，4，6，7，5，则输出结果是多少呢？2、若五个数分别为9，4，6，7，5，则输出结果是多少呢？例4：例题.若有A、B、C三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。开始输入xx >10是否y=3x-1y=x2+2x-3练习.儿童乘火火车时,若身高不超过1.1米,则无需购票,若身高超过1.1米,但不超过1.4米,可购买半票;若身高超过1.4米,则购全票,设计一个购票的算法,并画出流程图.小结1. 通过本节课的学习，我们掌握了算法框图的选择结构及利用这种结构设计算法流程图。
2. 选择结构的特点是需要根据对条件的判断结果来决定后面的步骤的结构.