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

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

1、1.1.2 程序框图与算法的程序框图与算法的基本逻辑结构基本逻辑结构一、程序框图一、程序框图又称流程图，是一种用程序框、流程又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。线和文字说明来表示算法的图形。前面我们是用自然语言描述一个算法前面我们是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤为了使得算法的描述更为直观和步骤化化,下面介绍另一种描述算法的方法下面介绍另一种描述算法的方法:程序框图程序框图程序框图的通俗解释程序框图的通俗解释: 由一些图框和有由一些图框和有向箭头构成向箭头构成,表示算法按一定的顺序执行表示算法按一定的顺序执行.连接程序框连接程序框流程线流程线用

2、来根据给定的条件用来根据给定的条件是否满足决定执行两是否满足决定执行两条路径中的某一路径条路径中的某一路径判断框判断框赋值、计算赋值、计算处理框处理框(执行框执行框)表示输入输出表示输入输出操作操作输入输入,输出框输出框表示一个算法表示一个算法的起始与结束的起始与结束终端框终端框(起止框起止框)含义含义名名 称称图形符号图形符号2.对程序框对程序框 表示的功能描述正确的一项表示的功能描述正确的一项是是:( ).A.表示算法的起始和结束表示算法的起始和结束.B.表示算法输入和输出的信息表示算法输入和输出的信息.C.赋值、计算赋值、计算.D. 按照算法顺序连接程序图框按照算法顺序连接程序图框.1.

3、流程图的功能是流程图的功能是:.( ).A.表示算法的起始和结束表示算法的起始和结束.B.表示算法的输入和输出信息表示算法的输入和输出信息.C.赋值、运算赋值、运算.D.按照算法顺序连接程序图框按照算法顺序连接程序图框.答案答案:D,B练习：上节课例上节课例1:任意给定一个大于任意给定一个大于2的整数的整数n,试设计一个算法判定试设计一个算法判定n是否为质数是否为质数.算法分析：算法分析：引例引例: :第一步、给定大于第一步、给定大于2的整数的整数n.第二步、令第二步、令i=2.第三步、用第三步、用n除以除以i得到余数得到余数r.第四步、判断第四步、判断“r=0”是否成立。若成立，则是否成立。

4、若成立，则n不不是质数，结束算法；否则，将是质数，结束算法；否则，将i的值增加的值增加1，仍，仍用用i表示。表示。第五步、判断第五步、判断“in-1” 是否成立是否成立.若是，则若是，则n是是质数，结束算法；否则，返回第三步质数，结束算法；否则，返回第三步.i=i+1in或或r=0?否否是是求求n除以除以i的余数的余数输入输入ni=2n不是质数不是质数r=0?n是质数是质数是是否否 尽管不同的算法千差万别尽管不同的算法千差万别, ,但它们都是由但它们都是由三种基本的逻辑结构构成的。三种基本的逻辑结构构成的。3.程序框图有以下三种不同的逻辑结构：程序框图有以下三种不同的逻辑结构：顺序结构顺序结构

5、条件结构条件结构循环结构循环结构算法三种基本逻辑结构算法三种基本逻辑结构(顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构)流程图表示，实例流程图表示，实例,程序演示：程序演示：顺序、条件、循环三种基本的逻辑结构：顺序、条件、循环三种基本的逻辑结构： 步骤步骤n步骤步骤n+1一、顺序结构一、顺序结构1、含义：、含义：顺序结构顺序结构是由若干个依次执行的步是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之间骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。从上到下进行。任何算法都离不开顺序结构。2、框图表示、框图表示例例1、已知一个三角形的三条边长分别

6、为、已知一个三角形的三条边长分别为a,b,c，利用海伦公式，利用海伦公式秦九韶公式设计一秦九韶公式设计一个计算三角形面积个计算三角形面积的算法，并画出程序的算法，并画出程序框图表示框图表示.算法分析：算法分析：第一步：输入三角形三条边长第一步：输入三角形三条边长a,b,c.第二步：计算第二步：计算.2cbap 第三步：计算第三步：计算. )()(cpbpappS 第四步：输出第四步：输出S.问题引入问题引入: :北京获得了北京获得了20082008年第年第2929届奥林匹克运届奥林匹克运动会主办权动会主办权. .你知道在申办奥运会的最后阶级你知道在申办奥运会的最后阶级, ,国际奥委会是如何通过

7、投票决定主办权归属的国际奥委会是如何通过投票决定主办权归属的吗吗? ?用怎样的算法结构表述上面的操作过程用怎样的算法结构表述上面的操作过程?S1: 投票投票;S2:统计票数统计票数,如果有一个城市得票超过总如果有一个城市得票超过总票数的一半票数的一半,那么该城市就获得主办权那么该城市就获得主办权,执行执行S3,否则淘汰得票数最少的城市否则淘汰得票数最少的城市,返回返回S1;S3: 宣布主办城市宣布主办城市.开始开始投票投票有一个城市有一个城市得票数超过总票得票数超过总票 数的一半数的一半输出该城市输出该城市结束结束淘汰得票数淘汰得票数最少的城市最少的城市YN 在许多算法中在许多算法中, ,需要

8、需要对问题的条件作出逻辑判对问题的条件作出逻辑判断断, ,判断后依据条件是否判断后依据条件是否成立而进行不同的处理方成立而进行不同的处理方式式, ,这就需要用条件结构这就需要用条件结构来实现算法来实现算法. .二、条件结构二、条件结构2、框图表示、框图表示1、条件结构是指在算法中通过对条件的判断条件结构是指在算法中通过对条件的判断,根根据条件是否成立而选择不同流向的算法结构据条件是否成立而选择不同流向的算法结构。满足条件满足条件?步骤步骤B否否是是步骤步骤A 此形式包含一个判断框此形式包含一个判断框, ,根据给定的条件是否成立而根据给定的条件是否成立而选择执行语句选择执行语句1 1或语句或语句

9、2,2,无无论条件是否成立论条件是否成立, ,只能执行只能执行语句语句1 1或语句或语句2 2之一之一, ,不可能不可能执行语句执行语句1 1又执行语句又执行语句2,2,也也不可能语句不可能语句1,1,语句语句2 2都不执都不执行行. .满足条件满足条件?否否是是步骤步骤A例例2、任意给定、任意给定3个正实数个正实数,设计一个算设计一个算法法,判断分别以这三个数为三边边长的判断分别以这三个数为三边边长的三角形是否存在三角形是否存在.画出这个算法的程序画出这个算法的程序框图框图.第一步：输入第一步：输入3个正实数个正实数a,b,c.第二步：判断第二步：判断a+bc,b+ca,a+cb,是否同是否

10、同时成立时成立.若是，则存在这样的三角形；否若是，则存在这样的三角形；否则不存在这样的三角形则不存在这样的三角形.例例3、设计一个求解一元二次方程、设计一个求解一元二次方程 的算法，并画出程的算法，并画出程序框图表示。序框图表示。 02 cbxax算法分析：算法分析：第一步第一步: :从从1 1开始将自然开始将自然数数1,2,3,1,2,3,100,100逐个相加逐个相加; ;第二步第二步: :输出累加结果输出累加结果. .1.上边的式子有怎样的规律呢？上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？怎么用程序框图表示呢？Sum=Sum + i例例4 4、设计一算法、设计一算法, ,求和求

11、和:1+2+3+ :1+2+3+ +100.+100.Sum=0Sum=Sum + 1Sum=Sum + 2Sum=Sum + 3Sum=Sum + 100思考：思考： 在一些算法中在一些算法中,经常会出现从某处开始经常会出现从某处开始,反反复执行某一处理步骤复执行某一处理步骤,这就是循环结构这就是循环结构.1.1.含义：循环结构是指在算法中从某处开含义：循环结构是指在算法中从某处开始始, ,按照一定的条件反复执行某些步骤的算按照一定的条件反复执行某些步骤的算法结构法结构. .反复执行的步骤称为反复执行的步骤称为循环体循环体。三、循环结构三、循环结构在科学计算中在科学计算中, ,有许多有规律的

12、重复计算有许多有规律的重复计算, ,如如累加求和、累乘求积等问题要用到循环结构累加求和、累乘求积等问题要用到循环结构. .直直到到型型循循环环结结构构 满足条件？满足条件？循环体循环体是是 直到型直到型循环循环执行了一次循环体执行了一次循环体之后之后, ,对控对控制循环条件进行判断制循环条件进行判断, ,当条件不满足时执行循当条件不满足时执行循环体环体, ,直到条件直到条件满足时终止循环满足时终止循环. .2.框图表示框图表示否否当当型型循循环环结结构构满足条件满足条件? ?循环体循环体是是否否 当型循环结构在每次执行循环体前对控制当型循环结构在每次执行循环体前对控制循环条件进行判断循环条件进

13、行判断, ,当条件满足时执行循环体当条件满足时执行循环体, ,不满足则停止不满足则停止. .算法分析：算法分析：第一步第一步: :从从1 1开始将自然开始将自然数数1,2,3,1,2,3,100,100逐个相加逐个相加; ;第二步第二步: :输出累加结果输出累加结果. .1.上边的式子有怎样的规律呢？上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？怎么用程序框图表示呢？Sum=Sum + i例例4 4、设计一算法、设计一算法, ,求和求和:1+2+3+ :1+2+3+ +100.+100.Sum=0Sum=Sum + 1Sum=Sum + 2Sum=Sum + 3Sum=Sum + 100思考：思考： 在一些算法中在一些算法中,经常会出现从某处开始经常会出现从某处开始,反反复执行某一处理步骤复执行某一处理步骤,这就是循环结构这就是循环结构.