【数学】121～122_顺序结构与选择结构_课件2（苏教版必修3）(教育精品).ppt

《【数学】121～122_顺序结构与选择结构_课件2（苏教版必修3）(教育精品).ppt》由会员分享，可在线阅读，更多相关《【数学】121～122_顺序结构与选择结构_课件2（苏教版必修3）(教育精品).ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第1 1章章 算法初步算法初步1.2.1 1.2.1 顺序结构顺序结构1.2.2 1.2.2 选择结构选择结构回答下列问题：回答下列问题：（1）123+100 ；（2）123 ；（3）123 2006S2 计计算算 ；S3 如果如果的的值值大于大于2006，那么，那么S1 取取等于等于1；即即为为所求；所求；的的值值增加增加1后后转转到到S2重复操作重复操作否则让否则让请设计一个算法，求满足条件的最小整数请设计一个算法，求满足条件的最小整数开始开始输入输入n=1计算 的值2006输出输出nY开始开始输入输入n=2计算 的值2006输出输出nY用用流流程程图图表表示示若若1代入不满足不等式，则

2、代入代入不满足不等式，则代入2验算，如右图验算，如右图N开始开始输入输入n=1计算计算 的值的值2006输出输出nY开始开始输入输入n计算计算 的值的值2006Y使使n的的值值增增加加1结束结束输出输出n结束结束NN开始开始输入输入n计算 的值2006输出输出nY使使n的的值值增增加加1输入输出框输入输出框结束结束处理框处理框判断框判断框流程线流程线起止框起止框N起止框起止框常用的流程常用的流程图图符号及意符号及意义义（四框一（四框一线线）图图形符号形符号名称名称符号表示的意符号表示的意义义起、止框起、止框流程流程图图的开始或的开始或结结束束输输入、入、输输出框出框数据数据输输入或入或结结果的

3、果的输输出出处处理框理框处处理和运算理和运算判断框判断框根据根据给给定条件判断定条件判断流程流程线线流程流程进进行的方向行的方向流程图是由一些流程图是由一些图框图框和和带箭头的流线带箭头的流线组成的，组成的，其中其中图框图框表示各种操作的类型，表示各种操作的类型，图框中的图框中的文字和符号文字和符号表示操作的内容，带表示操作的内容，带箭头的流箭头的流线线表示操作的先后次序表示操作的先后次序3、流程图的三种结构：在流程图中，有些是按、流程图的三种结构：在流程图中，有些是按顺序执行顺序执行(顺序结构顺序结构)，有些需要选择执行，有些需要选择执行(选择选择结构结构)，而另外一些需要循环执行，而另外一

4、些需要循环执行(循环结构循环结构)2、流程图特点：、流程图特点：直观、清晰、易懂，便于检查及直观、清晰、易懂，便于检查及修改修改1、流程图、流程图使用使用标准的标准的框图符号；框图符号；框图一般按框图一般按从上到下、从左到右从上到下、从左到右的方向画，的方向画，流程线要规范；流程线要规范；除判断框外，大多数框图符号除判断框外，大多数框图符号只有一个进只有一个进入点和一个退出点入点和一个退出点.在图形符号内描述的语言要在图形符号内描述的语言要非常简练、清非常简练、清楚楚.规范流程图的表示：规范流程图的表示：S1 作作AB的垂直平分线的垂直平分线 ;S2 作作BC的垂直平分线的垂直平分线 ;S3

5、以以 与与 的交点的交点M为圆为圆心，心，MA为半径作圆，为半径作圆，圆圆M即为三角形即为三角形ABC的的外接圆外接圆该算法特点：该算法特点：依次执行依次执行S1到到S3这三个步骤，这三个步骤，完成了作三角形外接圆这一完成了作三角形外接圆这一问题问题象这种结构称为：顺序结构象这种结构称为：顺序结构问题：写出作三角形问题：写出作三角形ABCABC外接圆的一个算法外接圆的一个算法AB作作BC 的垂直平分线的垂直平分线作作AB 的垂直平分线的垂直平分线 以以 与与 的交点的交点M为圆心，为圆心，以以MA为半径作圆为半径作圆开始开始结束结束流程流程图图的三种基本的三种基本结结构构 顺序结构顺序结构 依

6、次进行多个处理依次进行多个处理的的结构称为顺序结构如结构称为顺序结构如图图1所示，虚线框内是一所示，虚线框内是一个顺序结构，其中个顺序结构，其中A和和B两个框是依次执的顺序两个框是依次执的顺序结构是一种最简单、最结构是一种最简单、最基本的结构基本的结构。AB图图1例例1：写出求半径为：写出求半径为10的圆的面积的的圆的面积的一个算法，并画出流程图一个算法，并画出流程图S1 ；S2 ；S3 输出输出 ；开始开始结束结束画流程图的步骤：画流程图的步骤：S1 用自然语言描述解决问题的一个算法用自然语言描述解决问题的一个算法；S2 把自然语言转化为流程图。把自然语言转化为流程图。例例2：已知：已知A、

7、B两个墨水瓶中分别装了红墨水两个墨水瓶中分别装了红墨水和黑墨水，如何将两个墨水瓶中的墨水交换？和黑墨水，如何将两个墨水瓶中的墨水交换？S1 ；S2 ；S3 ；开始开始结束结束如何交换如何交换x,y两个变量的值两个变量的值小结小结1流程图的组成以及各图框表示的各种类型的流程图的组成以及各图框表示的各种类型的操作操作2顺序结构的特点：依次执行多个处理顺序结构的特点：依次执行多个处理3能够用自然语言以及流程图表示算法能够用自然语言以及流程图表示算法已知函数已知函数 ，写出求对应的函数值，写出求对应的函数值的一个算法，并画出流程图的一个算法，并画出流程图 S1 S1 输入输入x x0 0 S3 S3

8、输出输出y y思考：与顺序结构比较思考：与顺序结构比较,上述上述框图的结构有怎样的规律？框图的结构有怎样的规律？S2 S2 若若x x0 0 0，则，则y=xy=x0 0；否则否则y=-xy=-x0 0引例根据条件判断，决定不同流向根据条件判断，决定不同流向.它的一般它的一般形式如右图所示形式如右图所示 选择结构选择结构也叫分支结构，是指在算法中通过对条件的也叫分支结构，是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构判断，根据条件是否成立而选择不同流向的算法结构注：注：1.右图此结构中包含一个判断右图此结构中包含一个判断框，根据给定的条件框，根据给定的条件P是否成立而是

9、否成立而选择执行选择执行A框或框或B框无论框无论P条件是条件是否成立，只能执行否成立，只能执行A框或框或B框之一，框之一，不可能同时执行不可能同时执行A框和框和B框，也不框，也不可能可能A框、框、B框都不执行框都不执行2.一个判断结构可以有多个判断框一个判断结构可以有多个判断框流程流程图图的三种基本的三种基本结结构构 选择结构选择结构例例3.设计解一元二次方程设计解一元二次方程ax2+bx+c0（a0）的一）的一个算法，并用流程图表示个算法，并用流程图表示.解：算法步骤如下：解：算法步骤如下：S1 输入输入a，b，c；S2 b24ac；S3 若若0；则输出；则输出“方程方程 无实数解无实数解”

10、，否则否则 ,，输出输出x1，x2.输出输出x1,x2 0YN开始开始输入输入a,b,c b24ac 注意：输出注意：输出的文字应加的文字应加上引号！上引号！输出输出“方程无实数解方程无实数解”结束结束开始开始输入输入a,b,c输出输出xb=0NYc=0NY输出输出“方方程有无数程有无数个解个解”输出输出“方方程无解程无解”YNa=0结束结束输出输出x1,x2 0YN b24ac输出输出“方程无实数解方程无实数解”探究一探究一.若将上例改为若将上例改为 解方程解方程ax2+bx+c0。如何修改。如何修改 上述算法及流程图上述算法及流程图.探究二探究二.若解方程若解方程ax2+bx+c0，并要输

11、出方程根的详，并要输出方程根的详细信息（区分是两个相等实根还是不等实根），细信息（区分是两个相等实根还是不等实根），如何如何修改上述算法和流程图修改上述算法和流程图.=0YN 输出输出“方程两个有相等方程两个有相等 的解的解”x输出输出“方程有两个不方程有两个不 相等相等 的解的解”x1 x2开始开始输入输入a,b,c结束结束输出输出xb=0NYc=0NY输出输出“方方程有无数程有无数个解个解”输出输出“方方程无解程无解”a=0YN 0YN b24ac输出输出“方程无实数解方程无实数解”一个判断结构可以有多个判断框，就是说：选择结构可一个判断结构可以有多个判断框，就是说：选择结构可以嵌套以嵌套小结：小结：小结：小结：选择结构选择结构也叫分支结构，是也叫分支结构，是指在算法中通过对条件的指在算法中通过对条件的判断，根据条件是否成立而判断，根据条件是否成立而选择不同流向的算法结构选择不同流向的算法结构1.1.通过本节课的学习，我们掌握了流程图的选择结通过本节课的学习，我们掌握了流程图的选择结构及利用这种结构设计算法流程图。构及利用这种结构设计算法流程图。2.2.选择结构的特点是需要根据对条件的判断结果来选择结构的特点是需要根据对条件的判断结果来决定后面的步骤的结构决定后面的步骤的结构.3.3.能识别流程图所描述的算法能识别流程图所描述的算法.