112程序框图与算法的基本逻辑结构.ppt

1.1.2程序框图与算法的基本逻辑结构1.算法的含义是什么？思考2:我们将上述算法用右边的图形表示：上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？思考4:在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框图由几部分组成？知识探究二：算法的顺序结构第一步，输入三角形三条边的边长a，b，c.例2、已知右图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.顺序结构的程序框图的基本特征：知识探究（三）：算法的条件结构思考2:判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？开始读图训练：请说出以下程序框图所表示的算法例1、设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示.程序框图：知识探究四：算法的循环结构思考2:某些循环结构用程序框图可以表示为：思考3:还有一些循环结构用程序框图可以表示为：A思考4:计算1+2+3+…+100的值可按如下过程进行:第四步，判断i>100是否成立.若是，则输出S，结束算法；否则，返回第二步.第四步,判断i≤100是否成立.若是，则返回第二步；否则，输出S，结束算法.两种方法比较复习二:设计一算法，求和:1+2+3+…+100最后的结果结果结束练习巩固2、设计一算法输出1~1000以内能被3整除的整数3.设计一个计算20个数的平均数的算法,并画出相应的算法流程图.例2、某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.3、条件结构和循环结构的程序框图各有两种形式，相互对立统一.1.1.2程序框图与算法的基本逻辑结构复习回顾条件结构循环结构2.在学习上，我们要求对实际问题能用自然语言设计一个算法，再根据算法的逻辑结构画出程序框图，同时，还要能够正确阅读、理解程序框图所描述的算法的含义，这需要我们对程序框图的画法有进一步的理解和认识.知识探究一：多重条件结构的程序框图思考2:该算法的程序框图如何表示？开始思考3：你能画出求分段函数的值的程序框图吗？思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？思考4:该算法中哪几个步骤构成循环结构?这个循环结构用程序框图如何表示?思考5:根据上述分析，你能画出表示整个算法的程序框图吗？知识探究三：程序框图的阅读与理解开始输入a,b,c输入a,b,c开始小结作业