程序框图和顺序结构.ppt

1.1.2程序框图与算法的基本逻辑结构,第一课时程序框图与顺序结构,藁城一中刘霞,复习旧知,算法的含义,在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.,思考2:右边的“框图”能否表示这个问题的算法？,回想：判断整数n（n2）是否为质数的算法步骤.,第一步给定一个大于2的整数n；,第二步令i=2；,第三步用i除n，得到余数r；,第四步判断“r=0”是否成立.若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示；,第五步判断“i(n-1)”是否成立，若是,则n是质数,结束算法；否则,返回第三步.,思考?通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点?,用程序框图表示的算法更加简练,直观,流向清楚.,程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.,通常,程序框图由程序框和流程线组成.,一个或几个程序框的组合表示算法中的一个步骤;,带有方向箭头的流程线将程序框连接起来.,表示算法进行的顺序。,图形符号,名称,功能,思考3:此程序框图中,有几种程序框,几种流程线,它们分别有何特定的名称和功能？,连接程序框，表示算法步骤的执行顺序,赋值、计算,流程线,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明否”或“N”,判断框,终端框(起止框),输入、输出框,处理框(执行框),表示一个算法的起始和结束,表示一个算法输入和输出的信息,一起来认识,算法三种基本逻辑结构,顺序结构,条件结构,循环结构,一般算法由顺序、条件和循环三种基本逻辑结构组成,是,结束,顺序结构,条件结构,循环结构,算法的顺序结构,顺序结构：是最简单的算法结构，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是出现最多的算法结构，它是任何一个算法都离不开的一种基本的算法结构.用程序框图可以表示为：,练习1：写出图中程序框图的运行结果：,图中输出S；,第一步,输入三角形三条边的边长a，b，c.,第四步,输出S.,例1若一个三角形的三条边长分别为a,b,c,令，则三角形的面积,利用这个公式设计一个计算三角形面积的算法，并画出程序框图表示。,第三步,计算,第二步,计算,动手试一试,算法步骤：,（1）写出算法步骤；,（2）画出程序框图。,讨论：,1、在顺序结构中用到了哪几种程序框？2、几种流程线？,3、两个处理框可以更换顺序吗？可以合并为一个吗？,注：顺序结构的程序框图的基本特征：,（2）流程线将程序框自上而下地连接起来，按顺序执行每一个算法步骤。,（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框.,直线运动，一气呵成,左图算法的功能是。,练习2：写出下列算法的功能。,计算两个数的和,练习3下列程序框图中，若输出的a4，则输入的R_,8,练习4：利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。,练习、写出过两点P1（2，0），P2（0，3）的直线方程的一个算法，并画出程序框图。,解：算法如下：第一步：a2，b3；第二步：计算；第三步：输出结果。,相应的程序框图为：,输出结果,结束,小结：,1、程序框图的定义（程序框图也是算法的一种表示形式）;,2、基本程序框、流程线的名称及其功能;,3、程序框图的三种基本逻辑结构；,4、顺序结构的定义及其基本特征；,作业：课本20页习题1.1B组1题,5、画程序框图的基本步骤。,学会