单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,流 程 图,流 程 图,一、复习,1,、算法的概念是,？,2,、算法有哪些特征？,1,、,算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤,必须是,明确的,和,有效的,，而且能够在,有限,步之内完成,。,2,、,（,1,）有穷性,（,2,）确定性（,3,）逻辑性,（,4,）不唯一性 （,5,）普遍性,一、复习 1、算法的概念是？,二、新课,1,、流程图,（,1,）,流程图,的概念,流程图又称程序框图，是一种用规定的,图形、指向线及文字说明,来准确、直观地表示算法的图形。,见课本第,7,页图,5-2-1,二、新课 1、流程图（1）流程图的概念 流程图又称程序框图，,回答下面的问题：,（,1,）,1+2+3+100=,；,（,2,）,1+2+3+n=,；,（,3,）,1+2+3+2004.,写出求使（,3,）成立的最小正整数的一个算法：,回答下面的问题：写出求使（3）成立的最小正整数的一个算法：,输入,n,计算 的值,2004,输出,n,结束,使 的值增加,1,Y,N,输入输出框,处理框,判断框,流程线,起止框,输入n计算 的值 200,一个流程图包括以下几部分：,表示相应操作的,图框,；,带箭头的,流程线,；,图框中必要的,文字和符号说明,。,注：,图框表示各种操作的类型；,图框中的文字和符号表示操作的内容；,带箭头的流线表示操作的先后次序,.,一个流程图包括以下几部分：注：图框表示各种操作的类型；,程序框,名称,功能,起止框,（终端框）,表示一个算法的起始和结束，是任何流程图不可少的。,输入框、输出框,表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。,处理框,（执行框）,赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。,判断框,判断某一条件是否成立，成立时在出口处标明“是”或“,Y”,；不成立时标明“否”或“,N”,。,（,2,）构成程序框的图形符号及其作用,程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何,2,、算法的三种基本逻辑结构（课本第,8,页）,顺序结构、条件结构、循环结构。,2、算法的三种基本逻辑结构（课本第8页）,一、顺序结构,顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按,从上到下的顺序,进行的，它是由若干个依次执行的,处理步骤,组成的，它是任何一个算法都离不开的一种基本算法结构。,一、顺序结构 顺序结构是最简单的算法结构，语句,A,B,计算 的值,输入,n,示意图,A B计算 的值 输入,顺序结构在程序框图中的体现就是用,流程线,将程序框,自上而下,地连接起来，,按顺序执行,算法步骤。如在示意图中，,A,框和,B,框是依次执行的，只有在执行完,A,框指定的操作后，才能接着执行,B,框所指定的操作。,顺序结构在程序框图中的体现就是用流程线将程序框自上而,例题：,1.,写出作,ABC,的外接圆的一个算法,.,2.,半径为,r,的圆的面积计算公式为,S=r,2,当,r=10,时，写出计算圆面积的算法，画出流程图。,例题：1.写出作 ABC的外接圆的一个算法.,例,1,、写出图,1,、图,2,中程序框图的运行结果：,开始,输入,a,，,b,a,2,b,4,S,a,/,b,b,/,a,输出,S,结束,（,1,）图中输出,S,；,5/2,例1、写出图1、图2中程序框图的运行结果：开始输入a，ba,（,2,）图中输出,a,。,开始,输入,R,b,a,2b,输出,a,结束,2,（2）图中输出a 。开始 输,练习,1,：写出下列算法的功能。,开始,输入,a,，,b,d,a,2,b,2,c,输出,c,结束,（,1,）右图算法的功能,是,；,求两数平方和,的 算术平方根,练习1：写出下列算法的功能。开始输入a，bda2b2c,开始,输入,a,，,b,sum,a,b,输出,sum,结束,（,2,）右图算法的功能,是,。,求两数的和,开始输入a，bsumab输出sum结束（2）右图算法的功,练习：利用梯形的面积公式计算上底为,2,，下底为,4,，高为,5,的梯形的面积。设计出该问题的算法及流程图。,练习：利用梯形的面积公式计算上底为2，下底为4，高为5的梯形,例,3,、写出过两点,P,1,（,2,，,0,），,P,2,（,0,，,3,）的直线方程的一个算法，并画出程序框图。,解：算法如下：,第一步：,a,2,，,b,3,；,第二步：计算 ；,第三步：输出结果。,例3、写出过两点P1（2，0），P2（0，3）的直线方程的一,相应的程序框图为：,结束,开始,a,2,，,b,3,计算,输出结果,相应的程序框图为：结束开始a2，b3计算输出结果,