程序框图与算法的基本逻辑结构两个课时VIP免费

§1.1.2程序框图与算法的基本逻辑结构第一章算法初步学习目标1.程序框图的概念；2.会用通用的图形符号表示算法；3.算法的三种逻辑结构；4.掌握画程序框图的基本规则，能正确画出程序框图。课前复习算法概念在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，可以通过程序框图来实现.明确性有效性有限性程序框图程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能（终端框）起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框（执行框）赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出“”“口处标明是或Y”；不成立时标明“”“否或N”。流程线连接程序框连接点连接程序框图的两部分复习“判断整数n（n>2）是否为质数”的算法步骤如何？第一步，给定一个大于2的整数n；第二步，令i=2；第三步，用i除n，得到余数r；第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示；第五步，判断“i>(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步.知识探究（一）：算法的程序框图观察下图开始输入ni＝2r＝0？求n除以i的余数ri>n－1或r＝0？i的值增加1，仍用i表示否是输出“n不是质数”输出“n是质数”结束否是任何算法的程序框图都可以用三种基本结构的组合来实现，它们是顺序结构、条件结构、循环结构。一、顺序结构它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。（可单独出现，也可以出现在条件或循环结构中）知识探究（二）：算法的顺序结构AB输入ni＝2如在下面图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。步骤n步骤n+1步骤n步骤n+1第一步，输入三角形三条边的边长a，b，c.第四步，输出S.第二步，计算2abcp++=第三步，计算()()()Sppapbpc=---开始输出S2abcp++=Sppapbpc()()()=---输入a，b，c结束例1：若一个三角形的三条边长分别为a，b,c令,则三角形的面积你能利用这个公式设计一个计算三角形面积的算法步骤吗？2cbapcpbpapps例2:已知三角形的底a和高h，求三角形的面积S算法步骤：第一步，输入三角形的底a和高h第二步，计算第三步，输出S2ahS2ahS开始输出S结束输入a，h练习：写出“求一个正奇数的平方加5的值”的算法和程序框图。(若输出的数是30,求n)第一步：输入一个正奇数x；第二步：计算x；2第三步：计算x+5值；2第四步：计算y=x+5值；2开始结束n输出yy=x2+5开始输入正整数nx=2n-1y=x2+5输出y结束课堂练习1.写出下列程序的运行结果.(1)图（1）中，输出S=__(2)图(2)中，若R=8则a=___开始结束输入a,ba=2b=4输出SbaSab图（1）开始结束输入Ra=2b输出a图（2）2Rb顺序结构的程序框图的基本特征：小结作业（2）各程序框从上到下用流程线依次连接.（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框.（3）处理框按计算机执行顺序沿流程线依次排列.知识探究（三）：条件结构在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式：(是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构)满足条件？步骤A步骤B是否满足条件？步骤A是否输出“n不是质数”是否r＝0？输出“n是质数”例3：判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.第一步，输入三个正实数a，b，c.你能画出这个算法的程序框图吗？开始输...