《112程序框图与算法的基本逻辑结构（1）.ppt》由会员分享，可在线阅读，更多相关《112程序框图与算法的基本逻辑结构（1）.ppt（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、温故知新温故知新1.算法的概念：算法的概念：按照一定规则解决某一按照一定规则解决某一类问题的类问题的明确明确和和有限有限的步骤称为算法的步骤称为算法.2.算法的特点：算法的特点：有限性、确定性、顺序有限性、确定性、顺序性、可行性、不唯一性、普遍性。性、可行性、不唯一性、普遍性。 算法是由一系列算法是由一系列明确明确和和有限有限的计算步骤组成的，的计算步骤组成的，我们可以用我们可以用自然语言自然语言表述一个算法，但往往过程表述一个算法，但往往过程复复杂，杂，缺乏简洁性，因此，我们有必要探究使算法表缺乏简洁性，因此，我们有必要探究使算法表达得更加达得更加直观直观、准确准确的方法，这个想法可以通过的
2、方法，这个想法可以通过程程序框图序框图来实现来实现. .新课引入新课引入一一.程序框图：程序框图：1.程序框图定义：程序框图定义：又称又称流程图流程图,是一种用是一种用规定的图形、规定的图形、指向线指向线及及文字说明文字说明来准确、直观地表示算法的图形来准确、直观地表示算法的图形. 通常通常,程序框图由程序框图由程序框程序框和和流程线流程线组成组成.一个或几一个或几个程序框的组合表示算法中的一个步骤个程序框的组合表示算法中的一个步骤;流程线是方流程线是方向箭头向箭头,按照算法进行的顺序将程序按照算法进行的顺序将程序框连接起来框连接起来.2.基本的程序框和它们各自表示的功能如下基本的程序框和它们
3、各自表示的功能如下:图形符号图形符号名称名称功能功能终端框终端框( (起起止框止框) )表示一个算法的起始和结束表示一个算法的起始和结束输入、输输入、输出框出框表示一个算法输入和输出表示一个算法输入和输出的信息的信息处理框处理框( (执执行框行框) )判断某一条件是否成立判断某一条件是否成立, ,成立成立时在出口处标明时在出口处标明“是是”或或“Y”Y”；不；不”成立时标明成立时标明“否否”或或“N”.N”.判断框判断框赋值、计算赋值、计算流程线流程线连接程序框连接程序框连接点连接点连接程序框图的两部分连接程序框图的两部分判断整数判断整数n n（n n2 2）是否为质数）是否为质数”的算法步骤
4、如何？的算法步骤如何？第一步，给定一个大于第一步，给定一个大于2 2的整数的整数n n；第二步，令第二步，令i=2；第三步，用第三步，用i除除n，得到余数，得到余数r；第四步，判断第四步，判断“r=0”是否成立是否成立.若是，则若是，则n 不是质数，不是质数，结束算法；否则，将结束算法；否则，将i 的值增加的值增加1，仍用，仍用i表示；表示；第五步，判断第五步，判断“i(n-1)”是否成立，若是，是否成立，若是， 则则n是质是质数，结束算法；否则，返回第三步数，结束算法；否则，返回第三步.诱思探究诱思探究1开始开始输入输入ni=2求求n除以除以i的余数的余数ri的值增加的值增加1仍用仍用i表示
5、表示in或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0? i=i+1 我们将上述算法用下面我们将上述算法用下面的图形表示：的图形表示： 通过上述算法的两种不同表达方式的比较通过上述算法的两种不同表达方式的比较,你觉得你觉得用程序框图来表达算法有哪些特点用程序框图来表达算法有哪些特点?用程序框图表示的算法更加简练用程序框图表示的算法更加简练,直观直观,流向清楚流向清楚.诱思探究诱思探究23.算法的三种基本逻辑结构算法的三种基本逻辑结构:顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构开始开始输入输入ni=2求求n除以除以i的余数的余数ri=i+1in或或r=0
6、?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0?顺序结构顺序结构用程序框图来表示算法，有三种不同用程序框图来表示算法，有三种不同的基本逻辑结构：的基本逻辑结构：条件结构条件结构循环结构循环结构(1) 顺序结构顺序结构-是由若干个依次执行的处理步骤组是由若干个依次执行的处理步骤组成的成的.这是任何一个算法都离不开的基本结构这是任何一个算法都离不开的基本结构.步骤步骤n步骤步骤n+1用程序框图可以表示为：用程序框图可以表示为：在顺序结构中可能会在顺序结构中可能会用到哪几种程序框和用到哪几种程序框和流程线？流程线？特征：特征：由若干个依次执行的处理步骤组成的，任何由若干个依次执行的
7、处理步骤组成的，任何一个算法都离不开的基本结构一个算法都离不开的基本结构.已知一个三角形的三边边长分别为已知一个三角形的三边边长分别为a,b,c,利用海利用海伦伦-秦九韶公式设计一个算法秦九韶公式设计一个算法,求出它的面积求出它的面积,画出画出算法的程序框图算法的程序框图.算法步骤算法步骤: :第一步第一步: :输入三角形三条边的边长输入三角形三条边的边长a,b,ca,b,c. .例题剖析例题剖析1.2cbap第二步，计算. )()(Scpbpapp第三步，计算. S第四步，输出开始开始结束结束输出输出S输入输入a,b,c程序框图：程序框图： )(21cbap)()(cpbpappS就（就（1
8、）、（）、（2）两种逻辑结构，说出各自的算法功能）两种逻辑结构，说出各自的算法功能开始输入a，b结束sum=a+b输出sum开始输入a，b22baddc 输出c结束（1）（2）（1）求直角三角形斜边长；）求直角三角形斜边长；（2）求两个数的和）求两个数的和课堂练习课堂练习归纳小结归纳小结课外作业课外作业 本节课学习的主要内容：本节课学习的主要内容：1.程序框图的定义；程序框图的定义；2.基本程序框图及其功能；基本程序框图及其功能；3.基本逻辑结构：基本逻辑结构：（1）顺序结构：由若干个依次执行的处理步骤）顺序结构：由若干个依次执行的处理步骤组成的组成的.这是任何一个算法都离不开的基本结构这是任何一个算法都离不开的基本结构 。已知梯形上底为已知梯形上底为2，下底为，下底为4，高为，高为5，求，求其面积，设计出该问题的流程图其面积，设计出该问题的流程图已知梯形上底为已知梯形上底为2，下底为，下底为4，高为，高为5，求其面积，求其面积，设计出该问题的流程图设计出该问题的流程图开始5, 4, 2hbahbaS)(21输出S结束