§2__21_顺序结构与选择结构-副本

1、2 算法框图的基本结构及设计,2.1 顺序结构与选择结构,授课人：杨淑宁,复习引入：,1.什么是算法？,在数学中，按照一定的规则解决某一类问题的明确 和有限的步骤称为算法。,2.可以用自然语言表示一个算法，但往往过程复杂， 缺乏简洁性，因此，我们有必要探究使算法表达的 得更加直观准确的方法，这个想法可以通过算法框 图（程序框图）来实现。,顺序结构与选择结构,1、了解算法框图的概念，掌握各框图符号的功能。 2、理解顺序结构与选择结构的概念，并能用框图表示顺序结构与选择结构。,是,例.设计一个求任意实数的绝对值的算法.,算法分析:,第一步:输入实数x; 第二步:判断x0是否成立?若是,则y=x;若

2、否,则y=-x.,算法框图,开 始,输入 x,x0?,否,结 束,Y=X,Y=-X,输出 y,第三步:输出数y;,算法框图（也称程序框图），是用一些规定的程序框，流程线及文字来准确、清晰、直观地表达解决问题的思路和步骤的算法图形.,算法框图：,（1）使用标准的图形符号. （2）框图一般按从上到下、从左到右的方向画. （3）起止框是任何算法框图不可缺少的的，表明算法的开 始或结束； （4）除判断框外，大多数框图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一框图符号. （5）判断框， “是”与“否”两分支的判断. （6）在图形符号内描述的语言要简练清楚.,画程序框图的规则如下：,作

3、法：作图步骤如下: 1、从已知线段的左端点A点出发,作一条射线AP; 2、在射线AP上任取一点C,得线段AC; 3、在射线上作线段CE=EF=FG=GD=AC,那么线段AD=5AC; 4、连接DB; 5、过C作DB的平行线, 交线段AB于M,这样点M就是线段AB的一个5等分点.,例1,尺规作图，确定线段AB的一个5等分点.,A,B,G,P,F,E,C,M,D,A,B,顺 序 结 构,算法框图,顺序结构是指按照书写顺序依次执行的算法结构数学中常见的作图问题一般都是顺序结构的算法,1.它只有在A执行完的情况下，才去执行B，即只有在完成上一步的基础上，才能执行下一步,2.顺序结构只能处理一些简单的问

4、题，如代入公式求值，求函数值等，不包含判断和重复操作的过程,3顺序结构是最基本的结构，任何结构都含有顺序结构,1.执行右图程序框图后的结果为_,2.5,考考你,例.设计一个求任意实数的绝对值的算法.,算法分析:,第一步:输入实数x; 第二步:判断x0是否成立?若是,则y=x;若否,则y=-x.,算法框图,开 始,输入 x,结 束,输出 y,第三步:输出数y;,在一个算法中，经常会遇到一些条件需要进行的判断，判断的结果决定后面的步骤，这种算法结构称为选择结构.,选择结构,注意：（1）无论条件是否成立，只能执行甲框或乙框之一。,（2）一般来讲，数学中需要分类讨论或分段函数问题均要用到选择结构,例3

5、 通常说一年有365天，它表示地球围绕太阳转一周所需要的时间，但事实并不是这样简单。根据天文资料，地球围绕太阳转一周所需要的精确时间是365.2422天，称之为天文年，这个误差看似不大，却引起季节和日历之间难以预料的大变动。在历法上规定四年一闰，百年一少闰，每四百年又加一闰。如何判断某一年是不是闰年呢？设计一个算法，解决这个问题，并用框图描述这个算法。,分析：设y为年份，按照历法的规定，如果y为闰年，那么y能被4整除是前提，若同时不能被100整除，或者y被100整除但也能被400整除。,对于给定的年份y，要确定它是否为闰年。需要进行判断，判断的结果决定后面的步骤，选择结构,解:,算法步骤如下:

6、,1.若y不能被4整除,则输出“y不是闰年”.,2.若y能被4整除,则判断y是否能被100整除:,(1)若y不能被100整除,则输出“y是闰年”;,(2)若y能被100整除,则判断y是否能被400整除:,若y能被400整除,则输出“y是闰年”;,若y不能被400整除,则输出“y不是闰年”.,开始,输入y,这个算法的框图如下图：,输出“y不是闰年”,2.下图的作用是判断输入数x的奇偶性，则处应为_,开始,结束,输入x,输出“x是奇数”,输出“x是偶数”,R=x除以2的余数,是,否,R=1？,三、课堂小结： 1、算法框图的概念 2、各种程序框的功能 3、顺序结构和选择结构的算法框图,练习2 答案,是,否,是,思考？,你能确定任意给定线段的6等分点吗？7等分