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

《《程序框图与算法的基本逻辑结构》ppt课件-(11111).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、以用算法的步骤表示，也可以用程序框图表示，所以，通常是先写出算法的步骤，然后再转化为对应的程序框图。构成程序框图的图形符号及其功能【做一做1－1】下列关于流程线的说法，不正确的是(　)A．流程线表示算法步骤执行的顺序，用来连接程序框B．流程线只要是上下方向就表示自上向下执行可以不要箭头C．流程线无论什么方向，总要按箭头的指向执行D．流程线是带有箭头的线，它可以画成折线B【做一做1－2】具有判断条件是否成立的程序框是(　　)C起止（终端）框输入（输出）框判断框处理框顺序结构1、含义：顺序结构是由若干个依次执

3、行的步骤组成的逻辑结构，是任何一个算法都含有的基本结构2、框图表示步骤n步骤n+1【做一做2】如图所示的程序框图，输入a1＝3，a2＝4，则输出的结果是__________．12输入a1＝3，a2＝4，b＝a1a2＝3×4＝12.则输出b＝12.画程序框图的规则剖析：为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则：①使用标准的框图符号．②框图一般按从上到下、从左到右的方向画．③除判断框外，其他程序框图的符号只有一个进入点和一个退出点．判断框是唯一一个具有超过一个退出点的程序框．④在图形符

4、号内描述的语言要非常简练清楚．例1、已知一个三角形的三条边长分别为a,b,c，利用海伦公式——秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.算法分析：第一步：输入三角形三条边长a,b,c.第二步：计算第三步：计算第四步：输出S.程序框图：结束开始输入a,b,c输出s【例题2】求半径为10的圆的面积，程序框图设计如下，分析其是否正确．1．如图，程序框图表示的算法的运行结果是__________．2．阅读程序框图，若输入a＝10，则输出a＝__________.8输入a＝10，该程序框图的执行过

5、程是a＝10，b＝10－8＝2，a＝10－2＝8，输出a＝8.3．如图所示的程序框图，若输出的结果是2，则输入的m＝__________.100由于输出的结果是2，则x＝2，则lgm＝2，故m＝100.4．已知圆O的面积为S，设计一个算法计算圆O的半径r.写出算法步骤，并画出程序框图第一步，输入S第二步，计算第三步，输出r分析：利用S＝πr2，得r＝，输入S后，计算的值，输出计算结果，因此只需用顺序结构即可求解．5．给出程序框图：要使输出的y的值最小，则输入的x的值应为多少？此时输出的y的值为多少？．解：

6、此程序框图执行的功能是对于给定的任意x的值，求函数y＝x2＋2x＋3的值．∵y＝x2＋2x＋3配方，得y＝(x＋1)2＋2，要使y的值最小，需x＝－1，此时ymin＝2.∴输入的x的值为－1时，输出的y的值最小为2.在1.1.1节中判断“整数n(n>2)是否是质数”的算法。算法步骤：第一步给定大于2的整数n第二步令i=2第三步用i除n得到余数r第四步判断“r=0”是否成立.若是，则n不是质数，算法结束；否则，将i的值增加1，仍用i表示.第五步判断“i>(n-1)”是否成立.若是，则n是质数，算法结束；否则

7、，返回第三步。开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?r=0?N不是质数N是质数结束是否是否开始结束求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?是否r=0?N不是质数N是质数是否输入ni=2顺序结构循环结构条件结构2.算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?是否r=0?N不是质数N是质数是否输入ni=2顺序结构循环结构条件结构算法千差万别，但都是由这三种基本逻辑结构构成的.你

8、能说出这三种基本逻辑结构的特点吗？