《§2__21_顺序结构与选择结构-副本》由会员分享，可在线阅读，更多相关《§2__21_顺序结构与选择结构-副本（23页珍藏版）》请在金锄头文库上搜索。
1、2 2 算法框图的基本结构及设计算法框图的基本结构及设计 2.12.1 顺序结构与选择结构顺序结构与选择结构授课人：杨淑宁复习引入：1.什么是算法？在数学中，按照一定的规则解决某一类问题的明确和有限的步骤称为算法。2.可以用自然语言表示一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达的得更加直观准确的方法，这个想法可以通过算法框图（程序框图）来实现。1 1、了解算法框图的概念，掌握各框图符号的功能。、了解算法框图的概念，掌握各框图符号的功能。2 2、理解、理解顺序结构与选择结构的概念，并顺序结构与选择结构的概念，并能用能用框图表示框图表示顺序结构与选择结构。顺序结构与选择结
2、构。是是例例. .设计一个求任意实数的绝对值的算法设计一个求任意实数的绝对值的算法. .算法分析算法分析: :第一步第一步: :输入实数输入实数x;x;第二步第二步: :判断判断x0x0是是否成立否成立? ?若是若是, ,则则y=x;y=x;若否若否, ,则则y=-x.y=-x.算法框图算法框图开开 始始输入输入 xx0?否否结结 束束Y=XY=-X输出输出 y第三步第三步:输出数输出数y; 算法框图（也称程序框图），算法框图（也称程序框图），是用一些规定的是用一些规定的程序框，流程程序框，流程线及文字来线及文字来准确、清晰、直观地表达解决问题的思路和步骤的准确、清晰、直观地表达解决问题的思路
3、和步骤的算法图形算法图形. .算法框图：算法框图：连接流程框，指明程序方向连接流程框，指明程序方向流程线流程线用于判断某一个条件是否成立用于判断某一个条件是否成立判断框判断框赋值和计算赋值和计算 处理框处理框（执行框）（执行框）表示输入和输出的信息表示输入和输出的信息输入、输出框输入、输出框表示一个算法的起始和结束表示一个算法的起始和结束 终端框终端框（起止框）（起止框）功能功能名称名称 图形符号图形符号（1 1）使用标准的图形符号）使用标准的图形符号. .（2 2）框图一般按从上到下、从左到右的方向画）框图一般按从上到下、从左到右的方向画. .（3）起止框是任何算法框图不可缺少的的，表明算法
4、的开）起止框是任何算法框图不可缺少的的，表明算法的开 始或结束；始或结束；（4 4）除判断框外，大多数框图符号只有一个进入点和一个退）除判断框外，大多数框图符号只有一个进入点和一个退出点出点. .判断框具有超过一个退出点的唯一框图符号判断框具有超过一个退出点的唯一框图符号. .（5 5）判断框，）判断框， “是是”与与“否否”两分支的判断两分支的判断. .（6 6）在图形符号内描述的语言要简练清楚）在图形符号内描述的语言要简练清楚. .画程序框图的规则如下：画程序框图的规则如下：作法：作法：作图步骤如下作图步骤如下: :1 1、从已知线段的左端点、从已知线段的左端点A A点出发点出发, ,作一
5、条射线作一条射线AP;AP;2 2、在射线、在射线APAP上任取一点上任取一点C,C,得线段得线段AC;AC;3 3、在射线上作线段、在射线上作线段CE=EF=FG=GD=AC,CE=EF=FG=GD=AC,那么线段那么线段AD=5AC;AD=5AC;4 4、连接、连接DB; DB; 5 5、过、过C C作作DBDB的平行线的平行线, , 交线段交线段ABAB于于M,M,这样点这样点M M就是线段就是线段ABAB的一个的一个5 5等分点等分点. .例例1 1 尺规作图，确定线段尺规作图，确定线段ABAB的一个的一个5 5等分点等分点. .A AB BG GP PF FE EC CM MD DA
6、B顺顺 序序 结结 构构算法框图算法框图开始开始从从A A出发作一条射线出发作一条射线在射线上取点在射线上取点C,C,得单位线段得单位线段ACAC在射线上作在射线上作CE=EF=FG=GD=ACCE=EF=FG=GD=AC过过C C作作DBDB的平行线交的平行线交ABAB于于M , M , 即得即得ABAB的一个的一个5 5等分点等分点结束结束连接连接DBDB顺序结构顺序结构是指按照书写顺序依次执行的算法结构数是指按照书写顺序依次执行的算法结构数学中常见的作图问题一般都是顺序结构的算法学中常见的作图问题一般都是顺序结构的算法 1.它只有在它只有在A执行完的情况下，才去执行执行完的情况下，才去执
7、行B，即只有在完成上一步的基础上，才能执行下即只有在完成上一步的基础上，才能执行下一步一步2.顺序结构只能处理一些简单的问题，如代入公顺序结构只能处理一些简单的问题，如代入公式求值，求函数值等，不包含判断和重复操作的式求值，求函数值等，不包含判断和重复操作的过程过程3顺序结构是最基本的结构，任何结构都含有顺序结构顺序结构是最基本的结构，任何结构都含有顺序结构1.执行右图程序框图后的结果为_2.5开始a=2b=4输出S结束例例. .设计一个求任意实数的绝对值的算法设计一个求任意实数的绝对值的算法. .算法分析算法分析: :第一步第一步: :输入实数输入实数x;x;第二步第二步: :判断判断x0x
8、0是是否成立否成立? ?若是若是, ,则则y=x;y=x;若否若否, ,则则y=-x.y=-x.算法框图算法框图开开 始始输入输入 x结结 束束输出输出 y第三步第三步:输出数输出数y;是是x0?否否Y=XY=-X在一个算法中，经常会遇到在一个算法中，经常会遇到一些条件需要进行的判断，一些条件需要进行的判断，判断的结果决定后面的步骤，判断的结果决定后面的步骤，这种算法结构称为选择结构这种算法结构称为选择结构. .选择结构选择结构注意：（注意：（1）无论条件是否成立，只能执）无论条件是否成立，只能执行甲框或乙框之一。行甲框或乙框之一。（2）一般来讲，数学中需要分类讨论或分段函数问）一般来讲，数学
9、中需要分类讨论或分段函数问题均要用到选择结构题均要用到选择结构例3 通常说一年有365天，它表示地球围绕太阳转一周所需要的时间，但事实并不是这样简单。根据天文资料，地球围绕太阳转一周所需要的精确时间是365.2422天，称之为天文年，这个误差看似不大，却引起季节和日历之间难以预料的大变动。在历法上规定四年一闰，百年一少闰，每四百年又加一闰。如何判断某一年是不是闰年呢？设计一个算法，解决这个问题，并用框图描述这个算法。分析：设y为年份，按照历法的规定，如果y为闰年，那么y能被4整除是前提，若同时不能被100整除，或者y被100整除但也能被400整除。 对于给定的年份y，要确定它是否为闰年。需要进
10、行判断，判断的结果决定后面的步骤，选择结构选择结构解解: :算法步骤如下算法步骤如下: :1.1.若若y y不能被不能被4 4整除整除, ,则输出则输出“y y不是闰年不是闰年”. .2.2.若若y y能被能被4 4整除整除, ,则判断则判断y y是否能被是否能被100100整除整除: :(1)(1)若若y y不能被不能被100100整除整除, ,则输出则输出“y y是闰年是闰年”; ;(2)(2)若若y y能被能被100100整除整除, ,则判断则判断y y是否能被是否能被400400整除整除: :若若y y能被能被400400整除整除, ,则输出则输出“y y是闰年是闰年”; ;若若y y
11、不能被不能被400400整除整除, ,则输出则输出“y y不是闰年不是闰年”. .开始开始输入输入y y这个算法的框图如下图：这个算法的框图如下图：输出输出“y y不是闰年不是闰年”4 4整除整除y y是是否否100100整除整除y y100100整除整除y y否否是是输出输出“y y不是闰年不是闰年”结束结束 是是否否2.2.下图的作用是判断输入数下图的作用是判断输入数x x的的奇偶性，则奇偶性，则处应为处应为_开始开始结束结束输入输入x x 输出输出“x x是奇数是奇数” 输出输出“x x是偶数是偶数”R=xR=x除以除以2 2的余数的余数是是否否R=1R=1？三、课堂小结：三、课堂小结：1、算法框图的概念2、各种程序框的功能3、顺序结构和选择结构的算法框图练习2 答案开始输入a，ba=0输出“全体实数”结束输出“无解”输出x 否是 否b=0是你能确定任意给定线段的6等分点吗？7等分点吗?8等分点吗?n等分点吗（n为大于或等于2的自然数）？你能确定任意给定线段的8等分点吗？16等分点吗?32等分点吗?你还有更好的办法吗？ 习题22第6大题，第7大题。
