程序框图---顺序结构

1、1.1.2程序框图与算法的基本逻辑结构程序框图与算法的基本逻辑结构1.1.2.1程序框图、顺序结构程序框图、顺序结构三维教学目标：三维教学目标： 1.知识与技能：知识与技能：了解算法的第二种描述语言程序框图，熟练掌握其图形符号，并能识别和作出简单顺序结构的程序框图。 2.过程与方法：过程与方法：用图形语言代替自然语言。 3.情感态度与价值观：情感态度与价值观：用图形语言描述自然语言，使学生体会语言间的相互转化及相互关系。教学重点教学重点:理解程序框图的概念及顺序结构教学难点：教学难点：用程序框图描述算法教学方法：教学方法：讲练结合教学手段：教学手段：多媒体辅助教学温故知新：温故知新：1.算法的

2、含义是什么？算法的含义是什么？2.算法的描述形式算法的描述形式在数学中，按照一定规则解决某一类问题的明确和在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法有限的步骤称为算法. . 自然语言、程序框图、算法语句自然语言、程序框图、算法语句一、程序框图一、程序框图程序框图又称流程图，是一种用程序框、流程线及程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。文字说明来表示算法的图形。圆角矩形：起止框圆角矩形：起止框表示算法起始与终止表示算法起始与终止用画成圆角矩形表示算法起始与终止平行四边形：平行四边形：输入输出框输入输出框平行四边形：平行四边形：输入输出框输入输出

3、框表示算法输入和输出的信息表示算法输入和输出的信息表示算法输入和输出的信息表示算法输入和输出的信息矩形：处理框矩形：处理框赋值、计算赋值、计算菱形：判断框菱形：判断框判断条件是否成立，成立时出口标判断条件是否成立，成立时出口标“是是”或或“Y”，不成立标，不成立标“否否”或或“N”带箭头的线：流程线，连接程序框带箭头的线：流程线，连接程序框下图是下图是“判断整数判断整数n n（n n2 2）是否为质数）是否为质数”的程序的程序框图：框图：开始开始r=0？输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=

4、0r=0？是是是是结束结束否否否否输出输出“n是质数是质数”顺序结构顺序结构循环结构循环结构条件结构条件结构二、顺序结构二、顺序结构1.顺序结构顺序结构:按照步骤依次执行的一个算法按照步骤依次执行的一个算法,称称为具有为具有“顺序结构顺序结构”的算法的算法,或者称为算法的或者称为算法的顺序结构顺序结构.语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺序结构是最简单的顺序结构是最简单的算法结构算法结构, ,语句与语句之间语句与语句之间, ,框与框之间是按从上到下框与框之间是按从上到下的顺序进行的的顺序进行的. .它是由若干它是由若干个处理步骤组成的个处理步骤组成的, ,这是任这是任何

5、一个算法都离不开的基何一个算法都离不开的基本结构本结构. .画顺序结构程序框图时注意事项画顺序结构程序框图时注意事项左图中左图中, ,语句和语句是依次执行的语句和语句是依次执行的, ,只有在执行完语句指定的操作后只有在执行完语句指定的操作后, ,才能才能接着执行语句所指定的操作接着执行语句所指定的操作(1)在程序框图中在程序框图中,开始框和结束框不可少；开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不可少的在算法过程中，第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来序框自上而下地连接起来

6、,按顺序执行算法步骤按顺序执行算法步骤例题解析：例题解析：例例1：已知一个三角形的边长分别为：已知一个三角形的边长分别为a,b,c,利用利用海伦海伦-秦九韶设计一个计算三角形面积的算法，秦九韶设计一个计算三角形面积的算法，并画出程序框图表示。并画出程序框图表示。（ ）)()(,2cpbpappScbaP开始开始输出输出S结束结束()()()Sp papbpc 输入输入a,b,c解：算法步骤如下：解：算法步骤如下：第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长a,b,c.第二步，计算第二步，计算第三步，计算第三步，计算第四步，输出第四步，输出S作出程序框图，如图所示作出程序框图，如图所示2cbaP)()(cpbpappS课时小