《算法的基本结构及设计》课件

§2算法框图的基本结构及设计2.1顺序结构与选择结构算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。起、止框输入、输出框处理框判断框流程线流程图常用图形连接程序框图的两个部分连接点连接流程框，指明方向流程线用于判断，有两个出口判断框赋值和计算处理框（执行框）表示输入和输出的信息输入、输出框表示一个算法的起始和结束终端框（起止框）功能名称图形符号学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。4、判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。练习1下列功能中处理框没有的是（）A.赋值B.计算C.判断D.以上都不对练习2关于框图的图形符号的理解，正确的有___①任何一个框图都必须有起止框；②输入框只能放在开始框后，输出框只能放在结束框之前；③判断框是唯一具有超过一个退出点的图形符号；④对于一个程序来说，判断框内的条件是唯一的.假顺序结构步骤甲步骤乙选择结构真条件步骤甲步骤乙7、用算法框图分别表示顺序结构和选择结构。探究尺规作图，确定线段AB的一个5等分点ABGPFECDM作法：如图1、过A作射线AP2、在射线AP上任取一点C,得线段AC3、在射线AP上作线段AC=CE=EF=FG=GD4、连接BD,过C作CM//BD,交AB于M5、M为所作的AB的一个5等分点开始从A出发作一条射线在射线上取点C得线段AC在射线上作CE=EF=FG=GD=AC，并连接BD过C作BD的平行线交AB于M,即得AB的一个5等分点结束算法流程图AB

顺序结构1、设计一个算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac>0）的根,画出相应的框图.

输入系数a,b,c输出X1、X2结束开始计算顺序结构探究2、设计一个算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的框图.

输入a,b,c输出x1,x2结束开始△<0否是输出无实数解计算

选择结构例题2

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

选择结构顺序结构由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。AB在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。选择结构真假条件步骤甲步骤乙1一个船工要送一匹狼、一只羊和一颗白菜过河.每次只能带一样，并且狼和羊不能单独在一起，山羊和白菜也不能单独在一起。应该如何渡河？开始船工送羊过河船工独自回来船工带羊回来船工送狼过河船工送白菜过河船工独自回来船工送羊过河结束课堂练习：1.写出下列程序的运行结果.（1）图（1）中，输出S=__(2)图(2)中，若R=8，则a=___开始结束输入a,ba=2b=4输出S图（1）开始结束输入Ra=2b输出a图（2）2.下图的作用是判断输入数x的奇偶性，则②处应为____开始结束输入x输出“x是奇数”输出“x是偶数”R=x除以2的余数②是否2.通常说一年有365天，它表示地球围绕太阳转一周所需要的时间，但事实并不是这样简单。根据天文资料，地球围绕太阳转一周所需要的精确时间是365.2422，称之为天文年。这个误差看似不大，却引起季节和日历之间难以预料的大变动。在历法上规定四年一闰，百年少一闰，每四百年又加一闰。如何判断某一年是不是闰年呢？请设计一个算法，并用框图表示这个算法分析理解：设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整除y输出y不是闰年结束是否输出y是闰年100整除y400整除y是否是否4、阅读下面的流程图中，若输入的数据a，b，c

分别是7,9,6，则输出的结果是（）

A、6B、9C、7D、7，9,6NYNY开始输入a，b，c的值a>bb>c输出a输出b输出c结束a>c输出cNYB课后练习1两种解法对比开始结束输入xX≤1000Y=0X≤5000Y=2%*xX≤10000Y=3%*xY=5%*x输出Y是是是否否否开始结束输入x输出YX>10000X>5000X>1000Y=5%*XY=3%*XY=2%*xY=0是是是否否否作业：P902及补充作业补充作业1：写出已知梯形的两底和高分别是a、b、h的值，求梯形的面积的算法框图。补充作业