《流程图》课件1（苏教版必修3）.pptVIP

选择结构 i←i+1 i≥n或r=0? 否 是 求n除以i 的余数r 输入n i←2 n不是质数 r=0? n是质数 是 否 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构. 程序框图有以下三种不同的逻辑结构. 知识回顾 顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 3.画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 引例 某市出租汽车最新计费标准如下：在3km以内（含3km）路程按起步价8元收费，超过3km以外的路程按2.4元/km收费. 试给出一个出租车计费的算法. 分析:出租车收费y（元）和行驶里程x（km）之间的函数关系为： 解：算法步骤如下： S1 输入里程x； S2 若x≤3；则y←8， 否则 y←2.4(x－3)+8； S3 输出y . y ←8 结束 输出y y←2.4(x－3)+8 开始 输入x x≤3 Y N 判断框：判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”． 选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构． 右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框．无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行． 知识新授 例1. 设计解一元二次方程ax2+bx+c＝0（a≠0）的一个算法，并用流程图表示. 解：算法步骤如下： S1 输入a，b，c； S2 △←b2－4ac； S3 若△＜0；则输出“方程 无实数解”， 否则 , ， 输出x1， x2. 输出x1,x2 △＜0 Y N 开始 输入a,b,c △←b2－4ac 注意：输出的文字应加上引号！ 输出“方程无实数解” 结束 探究一：如果没有给出条件a≠0，那么如何设计算法？ 例1. 设计解一元二次方程ax2+bx+c＝0（a≠0） 的一个算法，并用流程图表示. S1 若b＝0，则执行S4， 否则执行S2； S2 S3 输出x ,结束； S4 若c=0，输出“方程有无数个解” ,结束，否则输出“方程无解”； 输出x N b=0 Y c=0 N Y 输出“方 程有无数 个解” 输出“方 程无解” 开始 输入a,b,c 输出x b=0 N Y c=0 N Y 输出“方 程有无数 个解” 输出“方 程无解” Y N a=0 结束 输出x1,x2 △＜0 Y N △←b2－4ac 输出“方程无实数解” 例2.设计解一元二次方程ax2+bx+c＝0（a≠0）的一个算法，并用流程图表示. 探究二:如果要输出二次方程根的详细信息，那么又该如何设计算法？ S1 若△=0；执行S2，否则执行S4； S4 ； S3 输出“方程两个有相等的解” x，结束; S2 ； S5 输出“方程有两个不相等 的 解”x1， x2 ， 结束; △←b2－4ac 输出x1,x2 △＜0 Y N 输出“方程无实数解” △=0 Y N 输出“方程两个有相等 的解”x 输出“方程有两个不 相等 的解”x1 x2 △=0 Y N 输出“方程两个有相等 的解”x 输出“方程有两个不 相等 的解”x1 x2 开始 输入a,b,c 结束 输出x b=0 N Y c=0 N Y 输出“方 程有无数 个解” 输出“方 程无解” a=0 Y N △＜0 Y N △←b2－4ac 输出“方程无实数解” 一个判断结构可以有多个判断框，就是说：选择结构可以嵌套． 小结： 选择结构也叫条件