程序框图与算法基本逻辑结构ppt课件.pptx

《程序框图与算法基本逻辑结构ppt课件.pptx》由会员分享，可在线阅读，更多相关《程序框图与算法基本逻辑结构ppt课件.pptx（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、复习回顾1、算法的概念是什么？在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。2、自然语言表述一个算法有什么缺点？我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性。因此，我们有必要探究使算法表达更加直观、准确的方法。这个方法是什么吗？第1页/共39页二、讲授新课1、程序框图 程序框图又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。程序框图是算法的一种表现形式程序框图是算法的一种表现形式。一个算法可以用一个算法可以用自然语言表示，也可自然语言表示，也可以用程序框图表示以用程序框图表示。通常是先

2、写出算。通常是先写出算法的步骤，然后再转化为对应的程序法的步骤，然后再转化为对应的程序框图。框图。第2页/共39页构成程序框图的图形符号及其功能图形符号图形符号名名 称称功能功能表示一个算法表示一个算法的起始与结束的起始与结束输入框输入框输出框输出框表示输入输出表示输入输出操作操作终端框终端框(起止框起止框)一个完整的程序框图，一个完整的程序框图，一定是一定是以起止框表示开始，以起止框表示开始，同时又以同时又以起止框表示结束。起止框表示结束。第3页/共39页处理框处理框(执行框执行框)赋值、计算赋值、计算判断框判断框 判断某一条件是判断某一条件是否成立，成立时在否成立，成立时在出口处标明出口处

3、标明“是是”或或“Y”，不成立，不成立时标明时标明“否否”或或“N”。流程线流程线连接程序框连接程序框连结点连结点连接程序框图的连接程序框图的两部分两部分v流程线是带有方向的箭头，用以连接程序框，流程线是带有方向的箭头，用以连接程序框，直观的表示算法的流程。直观的表示算法的流程。v在程序框图中，任意两个程序框图之间都存在在程序框图中，任意两个程序框图之间都存在流程线；流程线；v除起止框外，任意一个程序框都只有一条流程除起止框外，任意一个程序框都只有一条流程线线“流进流进”v输入输出框、处理框都只有一条流程线输入输出框、处理框都只有一条流程线“流出流出”v但是判断框一定是两条流程线但是判断框一定

4、是两条流程线“流出流出”第4页/共39页即兴练习：1、下面四个程序框图中，从左到右依次是（）A、输入框、终端框、处理框、判断框B、终端框、输出框、处理框、判断框C、输出框、处理框、终端框、判断框D、处理框、输入框、终端框、判断框答案：C第5页/共39页2、在程序框图中，一个算法的步骤到另一个算法的步骤的连接用（）A、连接点 B、判断框C、流程线 D、处理框答案：C第6页/共39页 在在1.1.1节中判断节中判断“整数整数n(n2)是否是质是否是质数数”的算法。的算法。算法步骤：第一步：给定大于2的整数n第二步：令i =2第三步：用i 除n得到余数r第四步：判断“r=0”是否成立.若是，则n不是

5、质数，算法结束；否则，将i的值增加1，仍用i表示.第五步：判断“i(n-1)”是否成立.若是，则n是质数，算法结束；否则，返回第三步。第7页/共39页 从1.1.1节的算法可以看出，算法步骤有明确的顺序性，而且有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行。第8页/共39页程序框图：v开始开始v输入输入nvi=2v求求n除以除以i的余数的余数rvi的值增加的值增加1 1v仍用仍用i表示表示vin-1或r=0？vr=0？v结束v输出输出 “n不是质数不是质数”v输出输出 “n是质数是质数”v是是v是是v否否v否否输入一个大于2的整数判断是否为质数第9页/共39页i=i+1i

6、n或r=0?否否是是求n除以i的余数输入ni=2n不是质数r=0?n是质数是是否否 尽尽管管不不同同的的算算法法千千差差万万别别,但但它它们们都都是是由由三种基本的逻辑结构构成的。三种基本的逻辑结构构成的。2、程序框图有以下三种不同的逻辑结构：顺序结构条件结构循环结构第10页/共39页 你能说出这三种基本逻辑结构的特点吗？顺序结构是出现最多的基本结构，它可以单独出现，也可以出现在条件结构和循环结构中。没有判断框。条件结构的主要作用就是表示分类。有判断框。循环结构中一定包含着条件结构，用以控制循环的进程，避免出现“死循环”。有判断框。第11页/共39页顺序结构顺序结构1、含义：顺序结构是由若干个

7、依次执行的步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。2、框图表示 步骤n步骤n+1第12页/共39页例1、已知一个三角形的三条边长分别为a,b,c，利用海伦公式秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.算法分析：第一步：输入三角形三条边长a,b,c.第二步：计算第三步：计算第四步：输出S.第13页/共39页程序框图：结结 束束开开 始始输入输入a,b,c输出输出s第14页/共39页写出下图的运行结果。开 始输入a,b a=2 b=4 c=a a=b b=cS=a-b输出S结束答案：S=2第15页/共39页条件结构 在算法中，通过对某个条件

8、的判断，根据在算法中，通过对某个条件的判断，根据条件是否成立条件是否成立选择不同流向的算法结构称为条选择不同流向的算法结构称为条件结构。件结构。条件结构可以用程序框图表示为下面两种形式：条件结构可以用程序框图表示为下面两种形式：v满足条件满足条件？v是是v否否v满足条件满足条件？v是是v否否步骤A步骤B步骤A第16页/共39页例2、任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图.第一步：输入3个正实数a,b,c.第二步：判断a+bc,b+ca,a+cb,是否同时成立.若是，则存在这样的三角形；否则不存在这样的三角形.第17页/共39页程序

9、框图：程序框图：v结束v开始v输入 a,b,cv存在这样的三角形存在这样的三角形va+bc,a+cb,v b+ca是否同时是否同时v成立成立?v不存在这样的三角形不存在这样的三角形v是是v否否第18页/共39页下图是求实数x的绝对值的算法程序框图，则判断框中可填 。开始输入x输出x输出-x结束答案：是否第19页/共39页用自然语言表述为：第一步：输入x；第二步：如果x5,则 y=2x+1,如果 ,则 ;第三步：输出y;第20页/共39页程序框图如下图所示：输入xX5?Y=2x+1输出y开始结束是否第21页/共39页循环结构1.1.含义：循环结构是指在算法中从某处开始,按照一定的条件反复执行某些

10、步骤的算法结构.反复执行的步骤称为循环体。在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.第22页/共39页直到型循环结构 满足条件？满足条件？循环体循环体是是 直到型循环直到型循环执行了一次循环体执行了一次循环体之后之后,对控对控制循环条件进行判断制循环条件进行判断,当条件不满足时执行循当条件不满足时执行循环体环体,直到条件直到条件满足时终止循环满足时终止循环.2.框图表示否否第23页/共39页当型循环结构满足条件满足条件?循环体循环体是否 当当型型循循环环结结构构在在每每次次执执行行循循环环体体前前对对控控制制循循环环条条件件进进行行判判断断,当当条条件件满

11、满足足时时执执行行循循环环体体,不满足则停止不满足则停止.第24页/共39页例4、设计一算法,求和:1+2+3+100.算法步骤：第一步：第二步：第三步：程序框图：第25页/共39页当型循环结构v开始开始vi=1vs=0否v输出输出s”v结束vs=s+i是vi=i+1第26页/共39页直到循环结构v开始开始v s=0vi100?v结束v输出输出s sv是是vi=1v s=s+i v i=i+1v否第27页/共39页 北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗?用怎样的算法结构表述上面的操作过程?算法步骤：第一步第一

12、步:投票投票;第第二二步步:统统第第一一步步计计票票数数,如如果果有有一一个个城城市市得得票票超超过过总总票票数数的的一一半半,那那么么该该城城市市就就获获得得主主办办权权,执执行行第第三三步步,否否则则淘淘汰汰得得票票数数最最少少的的城城市市,返回第一步返回第一步;第三步第三步:宣布主办城市宣布主办城市.第28页/共39页开始开始投票投票有一个城市有一个城市得票数超过总票得票数超过总票 数的一半数的一半输出该城市输出该城市结束结束淘汰得票数淘汰得票数最少的城市最少的城市YN 在在许许多多算算法法中中,需需要要对对问问题题的的条条件件作作出出逻逻辑辑判判断断,判判断断后后依依据据条条件件是是否

13、否成成立立而而进进行行不不同同的的处处理理方方式式,这这就就需需要要用用条条件件结结构构来实现算法来实现算法.第29页/共39页2、阅读下面的程序框图，若输出的s=57，则判断框内为（）开始S=1,k=1K=k+1 s=2s+k输出s结束YN答案：K4?或s57?.第30页/共39页3、程序框图的画法第31页/共39页 输入精确度d和初始值a,b第32页/共39页a=mv是v否vf(a)f(m)0？第33页/共39页va-b d或f(m)=0?v第三步v第四步v输出输出 mv否否v是是第34页/共39页第35页/共39页小结：1、掌握程序框的画法。2、了解什么是程序框图，知道学习程序 框图的意义。3、构成程序框图的图形符号及其功能。4、算法的三种基本逻辑结构的概念和应用。5、算法的三种基本逻辑结构之间的联系和区别。第36页/共39页作业：P20习题1.1A组3题。思考：画出解不等式ax+b0(ab0)的程序框图第37页/共39页第38页/共39页感谢您的观看！第39页/共39页