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