资源描述
,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.2,程序框图与算法的,基本逻辑结构,1,、掌握程序框图的概念,2,、熟悉各种程序框及,流程线的功能和作用,3,、能用程序框图表示,顺序结构的算法,学习目标,一、复习回顾,1,、算法的概念是什么？,在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。,2,、自然语言表述一个算法有什么缺点？,我们可以用,自然语言,表述一个算法，但往往,过程复杂，缺乏简洁性。,因此，我们有必要探究使算法表达,更加直观、准确,的方法。,这个方法是什么吗？,二、讲授新课,1,、程序框图,程序框图又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。,程序框图是算法的一种表现形式,。一个算法可以用,自然语言表示，也可以用程序框图表示,。通常是先写出算法的步骤，然后再转化为对应的程序框图。,图形符号,名 称,功 能,终端框 （起止框）,输入、输出框,处理框 （执行框）,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立，成立时在出口处标明“是”或,“,Y”,；不成立时标明“否”或“,N”,连接程序框，表示算法步骤的执行顺序,一个完整的程序框图，,一定是,以起止框表示开始，,同时又以,起止框表示结束。,流程线是带有方向的箭头，用以连接程序框，直观的表示算法的流程。,在程序框图中，任意两个程序框图之间都存在流程线；,除起止框外，任意一个程序框都只有一条流程线“流进”,输入输出框、处理框都只有一条流程线“流出”,但是判断框一定是两条流程线“流出”,即兴练习,：,1,、下面四个程序框图中，从左到右依次是（）,A,、输入框、终端框、处理框、判断框,B,、终端框、输出框、处理框、判断框,C,、输出框、处理框、终端框、判断框,D,、处理框、输入框、终端框、判断框,答案：,C,2,、在程序框图中，一个算法的步骤到另一个算法的步骤的连接用（）,A,、连接点,B,、判断框,C,、流程线,D,、处理框,答案：,C,知识探究（一）：算法的程序框图,“,判断整数,n,（,n,2,）是否为质数”的算法步骤,第一步,，给定一个大于,2,的整数,n,；,第二步,，令,i=2,；,第三步,，用,i,除,n,，得到余数,r,；,第四步,，判断“,r=0”,是否成立,.,若是，则,n,不是质数，结束算法；否则，将,i,的值增加,1,，仍用,i,表示；,第五步,，判断“,i,(n-1)”,是否成立，若是， 则,n,是质数，结束算法；否则，返回 第三步,.,我们可以将上述算法用下面的图形表示：,开始,r=0,？,输出“,n,是质数”,输出“,n,不是质数”,求,n,除以,i,的余数,i=2,输入,n,i,的值增加,1,，仍用,i,表示,i,n-1,或,r=0,？,是,是,结束,否,否,上述表示算法的图形称为算法的,程序框图,又称,流程图,，其中的多边形叫做,程序框,，带方向箭头的线叫做,流程线,，你能指出程序框图的含义吗？,用程序框、流程线及文字说明来表示算法的图形,.,i,=,i,+1,in,或,r=0?,否,是,求,n,除以,i,的余数,输入,n,i=2,n,不是质数,r=0?,n,是质数,是,否,尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。,3.,程序框图有以下三种不同的逻辑结构：,顺序结构,条件结构,循环结构,结束,开始,输入,n,i,=2,n,除以,i,的余数,r,i,=,i,+1,i,n-1,或,r,=0?,n,不是质数,n,是质数,否,是,是,否,r,=0?,顺序结构,循环结构,条件结构,算法三种基本逻辑结构,(,顺序结构、条件结构、循环结构,),流程图表示，实例,程序演示：,顺序、条件、循环三种基本的逻辑结构：,步骤,n,步骤,n+1,一、顺序结构,1,、含义：,顺序结构,是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。,2,、框图表示,例,1,、已知一个三角形的三条边长分别为,a,b,c,，利用海伦公式,秦九韶公式设计一个计算三角形面积,的算法，并画出程序框图表示,.,算法分析：,第一步：输入三角形三条边长,a,b,c.,第二步：计算,第三步：计算,第四步：输出,S,.,程序框图：,结 束,开 始,输入,a, b, c,输出,s,1,、对数函数的概念,2,、对数函数的图像和性质,3,、会求定义域,小结:,小结:,1,、掌握程序框的画法。,2,、了解什么是程序框图，知道学习程序,框图的意义。,3,、构成程序框图的图形符号及其功能。,4,、能用程序框图表示顺序结构的算法。,作业：,习题,1.1B,组,1,题,祝同学们学习进步！,欢迎各位老师提出宝贵意见！,
展开阅读全文