资源描述：
《kj-数学新人教版A必修31.1.2《算法流程图》课件ppt.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、算法流程图Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.上节课例1:任意给定一个大于1的整数n,试设计一个算法判定n是否为质数.算法分析：1.判断n是否等于2,如果n=2,则n为质数,若n>2,则执行第2步.2.依次从2到n-1检验是不是n的因数(即是否整除n).若存在这样的数,则n不是质数,若不存在这样的数,则n为质数.以上是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤化,下面介
2、绍另一种描述算法的方法:流程图.流程图的通俗解释:由一些图框和有向箭头构成,表示算法按一定的顺序执行.上例算法的流程图（见下页）复习:Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.流程图的图形符号:观察右边的流程图:(1)有箭头指向的线.(2)不同形状的框图.结束8开始Flag=1n>2?d=2输入nd<=n-1且flag==1?N不是质数n是质数d整除n?Flag=0Flag==1?d=d+
3、1是是是否否是否否（1）（2）否Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.算法中从上一步骤指向下一步骤流程线用来根据给定的条件是否满足决定执行两条路径中的某一路径判断框赋值、运算执行框表示输入输出操作输入,输出框表示一个算法的起始与结束起止框含义名称图形符号Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0
4、.0.Copyright2004-2011AsposePtyLtd.2.对程序框表示的功能描述正确的一项是:…().A.表示算法的起始和结束.B.表示算法输入和输出的信息.C.赋值、计算.D.按照算法顺序连接程序图框.1.流程图的功能是:…………………..().表示算法的起始和结束.表示算法的输入和输出信息.赋值、运算.按照算法顺序连接程序图框.答案:D,B练习：Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011Aspos
5、ePtyLtd.Flag=1输入n否d<=n-1且flag==1?d整除n?Flag=0d=d+1是是否（1）（2）N不是质数n是质数Flag==1?是否d=2否n>2?是条件结构顺序结构循环结构算法三种基本逻辑结构开始结束Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.算法三种基本逻辑结构(顺序结构、条件结构、循环结构)流程图表示，实例,程序演示：顺序、条件、循环三种基本的逻辑结构：顺序结构：
6、最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。ABEvaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.实例：三角形ABC的底BC为4,高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程图.解:算法如下:1.底BC为a=4,高AD为b=2.2.S=1/2ab3.输出S.流程图:开始a=4,b=2S=1/2ab输出S结束Evaluationonly.Createdwith
7、Aspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.练习:利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积.试设计该问题的算法和流程图.解:算法如下:1.a=2,b=4,h=5;2.S=(a+b)*h/23.输出S.流程图:开始a=2b=4h=5.输出S.结束程序实现:main(){inta,b,h,s;a=2,b=4,h=5;s=(a+b)*h/2printf(“s=%d”,s);}输出:15注:txmz.cS=(a+b)*h/2Eval
8、uationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Co
