1121程序框图与算法的基本逻辑结构（1）.ppt

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

1、温故知新温故知新1.算法的概念：算法的概念：按照一定规则解决某一类问题的按照一定规则解决某一类问题的明确和有限的步骤称为算法明确和有限的步骤称为算法.2.算法的特点：算法的特点：有限性、确定性、顺序性、可行有限性、确定性、顺序性、可行性、不唯一性、普遍性。性、不唯一性、普遍性。1.1.任意给定一个正实数任意给定一个正实数, ,设计一个算法求以这个数设计一个算法求以这个数为半径的圆的面积为半径的圆的面积. .（课本第（课本第5 5页练习页练习1 1）作业评析作业评析第一步第一步: :给定一个正实数给定一个正实数r;r;第二步第二步: :计算以计算以r r为半径的圆的面积为半径的圆的面积S=rS=

2、r2 2; ;第三步第三步: :得到圆的面积得到圆的面积S.S.2. 2. 任意给定一个大于任意给定一个大于 1 1 的正整数的正整数 n n ，设计一个算，设计一个算法求出法求出n n 的所有因数的所有因数. . （课本第（课本第5页练习页练习2）算法步骤：算法步骤： 第一步第一步, 依次以依次以2 （n 1）为除数除）为除数除 n ，检，检查余数是否为查余数是否为0；若是，则是；若是，则是 n 的因数；若不是，的因数；若不是，则不是则不是 n 的因数；的因数； 第二步第二步, 在在 n 的因数中加入的因数中加入 1 和和 n； 第三步第三步, 输出输出n的所有因数的所有因数. 算法是由一系

3、列明确和有限的计算步骤组成的，算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过达得更加直观、准确的方法，这个想法可以通过程程序框图序框图来实现来实现. .新课引入新课引入一一.程序框图：程序框图：1.程序框图定义：程序框图定义：又称流程图又称流程图,是一种用规定的图形、是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形指向线及文字说明来准确、直观地表示算法的图形. 通常通

4、常,程序框图由程序框和流程线组成程序框图由程序框和流程线组成.一个或一个或几个程序框的组合表示算法中的一个步骤几个程序框的组合表示算法中的一个步骤;流程线是流程线是方向箭头方向箭头,按照算法进行的顺序将程序按照算法进行的顺序将程序框连接起来框连接起来.2.基本的程序框和它们各自表示的功能如下基本的程序框和它们各自表示的功能如下:图形符号图形符号名称名称功能功能终端框终端框( (起起止框止框) )表示一个算法的起始和结束表示一个算法的起始和结束输入、输输入、输出框出框表示一个算法输入和输出表示一个算法输入和输出的信息的信息处理框处理框( (执执行框行框) )判断某一条件是否成立判断某一条件是否成

5、立, ,成立成立时在出口处标明时在出口处标明“是是”或或“Y”Y”；不；不”成立时标明成立时标明“否否”或或“N”.N”.判断框判断框赋值、计算赋值、计算流程线流程线连接程序框连接程序框连接点连接点连接程序框图的两部分连接程序框图的两部分判断整数判断整数n n（n n2 2）是否为质数）是否为质数”的算法步骤如何？的算法步骤如何？第一步，给定一个大于第一步，给定一个大于2 2的整数的整数n n；第二步，令第二步，令i=2；第三步，用第三步，用i除除n，得到余数，得到余数r；第四步，判断第四步，判断“r=0”是否成立是否成立.若是，则若是，则n 不是质数，不是质数，结束算法；否则，将结束算法；否

6、则，将i 的值增加的值增加1，仍用，仍用i表示；表示；第五步，判断第五步，判断“i(n-1)”是否成立，若是，是否成立，若是， 则则n是质是质数，结束算法；否则，返回第三步数，结束算法；否则，返回第三步.诱思探究诱思探究1开始开始输入输入ni=2求求n除以除以i的余数的余数ri的值增加的值增加1仍用仍用i表示表示in或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0? i=i+1 我们将上述算法用下面我们将上述算法用下面的图形表示：的图形表示： 通过上述算法的两种不同表达方式的比较通过上述算法的两种不同表达方式的比较,你觉得你觉得用程序框图来表达算法有哪些特点用程序框图

7、来表达算法有哪些特点?用程序框图表示的算法更加简练用程序框图表示的算法更加简练,直观直观,流向清楚流向清楚.诱思探究诱思探究23.算法的三种基本逻辑结构算法的三种基本逻辑结构:顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构开始开始输入输入ni=2求求n除以除以i的余数的余数ri=i+1in或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0?顺序结构顺序结构用程序框图来表示算法，有三种不同用程序框图来表示算法，有三种不同的基本逻辑结构：的基本逻辑结构：条件结构条件结构循环结构循环结构(1) 顺序结构顺序结构-是由若干个依次执行的处理步骤组是由若干个依次执行的处理

8、步骤组成的成的.这是任何一个算法都离不开的基本结构这是任何一个算法都离不开的基本结构.步骤步骤n步骤步骤n+1用程序框图可以表示为：用程序框图可以表示为：在顺序结构中可能会在顺序结构中可能会用到哪几种程序框和用到哪几种程序框和流程线？流程线？特征：特征：由若干个依次执行的处理步骤组成的，任何由若干个依次执行的处理步骤组成的，任何一个算法都离不开的基本结构一个算法都离不开的基本结构.已知一个三角形的三边边长分别为已知一个三角形的三边边长分别为a,b,c,利用海利用海伦伦-秦九韶公式设计一个算法秦九韶公式设计一个算法,求出它的面积求出它的面积,画出画出算法的程序框图算法的程序框图.算法步骤算法步骤

9、: :第一步第一步: :输入三角形三条边的边长输入三角形三条边的边长a,b,ca,b,c. .例题剖析例题剖析1.2cbap第二步，计算. )()(Scpbpapp第三步，计算. S第四步，输出开始开始结束结束输出输出S输入输入a,b,c42mnx程序框图：程序框图： )(21cbap)()(cpbpappS就（就（1）、（）、（2）两种逻辑结构，说出各自的算法功能）两种逻辑结构，说出各自的算法功能开始输入a，b结束S=a+b输出S开始输入a，b22baddc 输出c结束（1）（2）（1）求直角三角形斜边长；）求直角三角形斜边长；（2）求两个数的和）求两个数的和课堂练习课堂练习归纳小结归纳小结

10、课外作业课外作业 本节课学习的主要内容：本节课学习的主要内容：1.程序框图的定义；程序框图的定义；2.基本程序框图及其功能；基本程序框图及其功能；3.基本逻辑结构：基本逻辑结构：（1）顺序结构：由若干个依次执行的处理步骤）顺序结构：由若干个依次执行的处理步骤组成的组成的.这是任何一个算法都离不开的基本结构这是任何一个算法都离不开的基本结构 。已知梯形上底为已知梯形上底为2，下底为，下底为4，高为，高为5，求，求其面积，设计出该问题的流程图其面积，设计出该问题的流程图已知梯形上底为已知梯形上底为2，下底为，下底为4，高为，高为5，求其面积，求其面积，设计出该问题的流程图设计出该问题的流程图开始5, 4, 2hbahbaS)(21输出S结束