顺序结构与选择结构1

《顺序结构与选择结构1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

§2.1顺序结构与选择结构 前面我们学习了算法的基本思想，它实施上是我们处理问题的一系列步骤，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤计算机发展到今天，可以说都是依赖算法的进步，算法是软件的灵魂，软件是计算机的基础。计算机在处理问题时，它不能加入自己的思考，它只能依靠你的算法给定的形式进行运算或逻辑判断；而计算机的发展是依靠众人的努力，大家之间要想交流，就必须有一种共同的形式来沟通，这就产生了算法的基本结构复习回顾 我们来看一个例子：例1尺规作图，确定线段的一个5等分点。PDGFECABM 我们也可以用下图来表示：为了使算法的表述简洁、清晰、直观、便于检查，我们今天学习用一些通用图型符号构成一张图即流程图表示算法。本节要学习的是顺序结构与选择结构 流程图常用使用符号：处理框：框中指出要处理的内容。通常有一个入口和一个出口。判断框：表示分支情况。四个顶点，通常上面表示入口，视需要用其余两个顶点表示出口。流程线：有向线段，指出流程控制方向。开始符结束符：表示本段算法的开始或结束。输入输出框：框中指出输入输出的内容。 顺序结构是指按照书写顺序依次执行的算法结构．数学中常见的作图问题一般都是顺序结构的算法．1.它只有在A执行完的情况下，才去执行B，如例1，只有在完成上一步的基础上，才能执行下一步2.顺序结构只能处理一些简单的问题，如代入公式求值，求函数值等，不包含判断和重复操作的过程3.顺序结构是最基本的结构，任何结构都含有顺序结构 一个船工要送一匹狼、一只山羊和一棵白菜过河．每次除船工外，只能带一样渡河，并且狼和山羊不能单独在一起，山羊和白菜也不能单独在一起．应该如何渡河？思考思考？？？ 船工送羊过河船工独自回来船工送狼过河船工带羊回来船工送白菜过河船工独自回来船工送羊过河流程图如图所示 但是，在处理有些问题时，单纯的顺序结构并不能达到我们的目标我们来看下面一个问题：例2通常说一年有365天，它表示地球围绕太阳一周所需要的时间，但事实上，并不是那么精确，根据天文资料，地球围绕太阳一周的时间是365.2422天，称之为天文年，这个误差看似不大，却引起季节和日历之间难以预料的大变动，在历法上规定4年一闰，百年少一闰，四百年多一闰，如何判断一年是否是闰年，请你设计一个算法，解决这个问题，并用流程图描述这个算法。 对于给定的年份y，确定他是否为闰年，需要进行判断，利用顺序结构我们无法解决，它需要先进行判断，判断的结果确定后面的步骤，象这样的结构我们通常称为选择结构，选择结构的算法流程如图所示：分析：在算法中含有一个判断，通过判断来选择执行哪个流程，一般来讲，数学中需要分类讨论或分段函数问题均要用到选择结构 解算法步骤如下：1.若y不能被4整除，则输出“y不是闰年”2若y能被4整除，则判断y是否被100整除：1°若y不能被100整除，则输出“y是闰年”2°若y能被100整除，则判断y是否被400整除：①若y能被400整除，则输出“y是闰年”②若y不能被400整除，则输出“y不是闰年” 算法的流程如图所示 例题3任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图.第一步,判断x是否大于0,若x>0,则x的绝对值等于x,令m=x;若x≤0,则执行第二步.第二步,x的绝对值等于－x,令m=－x;第三步,输出m.算法分析:m=-x开始输入xx>0m=x输出m否是结束结束选择结构 小结两种结构的特点：1.两种结构都只有一个入口，并且都有出口2.每一个流程都有机会被执行3判断结构中含有顺序结构，顺序结构是最简单的、最基本的结构 开始结束输入xX≤1000Y=0X≤5000Y=2%*xX≤10000Y=3%*xY=5%*x输出Y是是是否否否开始结束输入x输出YX>10000X>5000X>1000Y=5%*XY=3%*XY=2%*xY=0是是是否否否