顺序结构与选择结构教学课件

§2.1顺序结构与选择结构新课引入

算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.

例如上一节“例1.求1+2+3+4+5的一个算法”可以用以下形式来表达.开始i=1S=0i≤5?是S=S+ii=i+1否输出S结束表示算法的开始或结束，常用圆角矩形表示起止框处理框表示赋值或计算，通常画成矩形表示执行步骤的路径可用箭头线表示判断框流程线根据条件决定执行两条路径中的某一条，一般画成菱形输入、输出框表示输入、输出操作，一般画成平行四边形框

算法框图可以准确、清晰、直观地表达解决问题的思路和步骤.1.算法框图（流程图）：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。2.常见的流程图图形符号名称功能流程线连接循环框终端框(起止框)表示一个算法的起始和结束图形符号名称功能输入、输出框处理框(执行框)判断框

表示一个算法输入和输出的信息赋值、计算

判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.(1)起止框:框内填写开始、结束,任何程序框图中，起止框是必不可少的；(2)输入、输出框:框内填写输入、输出的字母、符号等;(3)处理框(执行框):算法中需要的算式、公式，对变量进行赋值等要用执行框表示.(4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件.3.四种基本框图的功能及其用法:

例1

若有A、B、C三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。

解：算法为S1：输入A、B、C；S2：比较A与B的大小，大数记为x；S3：比较x与C的大小，大数记为x；S4：输出x；S5：结束.输入A、B、C比较A与B的大小，大数记为x比较x与C的大小，大数记为x结束开始输出x顺序结构计算赋值S1：输入A、B、C；S2：比较A与B的大小，大数记为x；S3：比较x与C的大小，大数记为x；S4：输出x；S5：结束.

AB

i=2

输入n

示意图

顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。

例2

任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图.1.判断x是否大于0.若x≥0,则x的绝对值等于x,令m=x;若x<0,则执行第二步.2.x的绝对值等于-x,令m=－x;3.输出m.算法分析:选择结构m=-x开始x≥0输出m否是结束输入xm=x

选择结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构.条件处理是否条件处理1处理2是否示意图

练习看下面的程序框图，分析算法的作用（1）开始结束输入xy=3*x*x+4*x+5输出y（2）开始结束输入a,ba<b输出a,b输出b,a否是

例3

设y为年份，按照历法的规定，如果y为闰年，那么或者y能被4整除不能被100整除，或者y能被400整除。对于给定的年份y，要确定它是否为闰年，如何设计算法，画出其流程图。

对于给定的年份y，确定他是否为闰年，需要进行判断，利用顺序结构我们无法解决，它需要先进行判断，判断的结果确定后面的步骤，象这样的结构我们通常称为选择结构.分析：设y为年份，按照历法的规定，如果y为闰年，那么或者y能被4整除且不能被100整除，或者y能被400整除。在算法中含有一个判断，通过判断来选择执行哪里个流程，一般来讲，数学中需要分类讨论或分段函数问题均要用到选择结构解:算法步骤如下：1.若y不能被4整除，则输出“y不是闰年”2.若y能被4整除，则判断y是否被100整除：1°若y不能被100整除，则输出“y是闰年”2°若y能被100整除，则判断y是否被400整除：①若y能被400整除，则输出“y是闰年”②若y不能被400整除，则输出“y不是闰年”开始输入y4整除y400整除y100整除y输出“y是闰年”输出“y不是闰年”结束是否是否否是

算法框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明小结

AB

i=2

输入n

示意图

顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。

选择结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构.条件处理是否条件处理1处理2是否示意图

画程序框图的规则（1）使用标准的框图符号；（2）除判断框外，大多数框图符号只有一个进入点和一个退出点；（3）在框图符号内描述的语言要简练清楚。（4）框图一般从上到下、从左到右的方向画；如果一个流程图需要分开来画,要在断开处画上连结点,并标出连结和号码（如下图）①开始输入a,b,c计算△=b2-4ac①△<0输出无实数解结束…

例

若有A、B、C三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。解二：算法为S1：输入A、B、C；S2：如果A＞B，那么转S3，否则转S4；S3：如果A＞C，那么输出A，转S5，否则输出C，转S5；S4：如果B