1、第11章,算法初步,11.2 算法结构与程序框图 11.2.1 顺序结构,学习目标 1.掌握程序框图的概念. 2.熟悉各种程序框及流程线的功能和作用. 3.能用程序框图表示顺序结构的算法.,1,预习导学 挑战自我，点点落实,2,课堂讲义 重点难点，个个击破,3,当堂检测 当堂训练，体验成功,知识链接 (1)已知一梯形的上底和下底分别为a，b，高为h，则梯形的 面积S . (2)已知点P0(x0，y0)和直线l：AxByC0，则点P0到直线l的距离公式d .,预习导引 1.程序框图 (1)程序框图或( )是一种用 、 及 等基本元件的组合来表示算法的图形. (2)在程序框图中，一个或几个 的组合
2、表示算法中的一个步骤；带有 的流程线将程序框连接起来，表示算法步骤的 .,流程图,程序框,流程线,文字符,号说明,程序框,方向箭头,执行顺序,2.常见的基本元件和它们表示的功能,起始和结束,续表,输入,输出,赋值、计算，传送结果,判断框 (选择框),连接程序框，表示流程方向,3.顺序结构 (1)顺序结构的定义进行多个处理步骤的结构，它是一种最简单、任何算法 都 的基本结构. (2)结构形式,依次,不可缺少,要点一 程序框图的认识和理解 例1 下列关于程序框图中图形符号的理解正确的有( ) 任何一个流程图必须有起止框 输入框只能放在开始框后，输出框只能放在结束框前 判断框是唯一的具有超过一个退出
3、点的图形符号 对于一个程序框图来说，判断框内的条件是唯一的 A.1个 B.2个 C.3个 D.4个,解析 任何一个算法必须有开始和结束，从而流程图必须有起止框，正确. 输入、输出框可以用在算法中任何需要输入、输出的位置，错误. 正确. 判断框内的条件不是唯一的，错误.故选B. 答案 B,规律方法 1.理解程序框图中各框图的功能是解此类题的关键，用程序框图表示算法更直观、清晰、易懂. 2.起止框用“ ”表示，是任何流程不可少的，表明算法的开始和结束. 3.输入、输出框用“ ”表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内.,4.处理框用“ ”表示，算法中处理数据
4、需要的算式、公式等可以分别写在不同的用以处理数据的处理框内，另外，对变量进行赋值时，也用到处理框. 5.判断框是唯一具有超过一个退出点的图形符号.,跟踪演练1 下列说法正确的是( ) A.程序框图中的图形符号可以由个人来确定 B. 也可以用来执行计算语句 C.程序框图中可以没有输出框，但必须要有输入框 D.用程序框图表达算法，其优点是算法的基本逻辑结构展现得非常清楚,解析 一个完整的程序框图至少要有起止框和输入、输出框，输入、输出框只能用来输入、输出信息，不能用来执行计算.故选D. 答案 D,要点二 利用顺序结构表示算法 例2 已知P0(x0，y0)和直线l：AxByC0，写出求点P0到直线l
5、的距离d的算法，并用程序框图来描述. 解 S1：输入x0，y0，A，B，C； S2：计算mAx0By0C； S3：计算nA2B2； S4：计算d ；,S5：输出d.,程序框图如图所示.,规律方法 应用顺序结构表示算法的步骤： (1)仔细审题，理清题意，找到解决问题的方法. (2)梳理解题步骤. (3)用数学语言描述算法，明确输入量，计算过程，输出量. (4)用程序框图表示算法过程.,跟踪演练2 利用梯形的面积公式计算上底为2，下底为4，高为5的梯形面积，设计出该问题的算法及程序框图. 解 算法如下： S1：a2，b4，h5.,S3：输出S.,该算法的程序框图如图所示：,要点三 程序框图的应用
6、例3 如图所示是解决某个问题而绘制的流程图，仔细分 析各图框内的内容及图框之间的关系，回答下面的问题： (1)该流程图解决的是怎样的一个问题？ 解 该流程图解决的是求函数f(x)axb的函数值的问题. 其中输入的是自变量x的值，输出的是x对应的函数值.,(2)若最终输出的结果y13，y22，则当x取5时输出的结果5ab的值应该是多大？ 解 y13，即2ab3. y22，即3ab2. 由得a1，b1. f(x)x1. 当x取5时， 5abf(5)5116.,(3)在(2)的前提下，输入的x值越大，输出的axb是不是越大？为什么？ 解 输入的x值越大，输出的函数值axb越大， 因为f(x)x1是R
7、上的增函数.,(4)在(2)的前提下，当输入的x值为多大时，输出结果axb等于0? 解 令f(x)x10，得x1，因此当输入的x值为1时，输出的函数值为0.,规律方法 1.高考对程序框图考查的类型之一就是读图，因此考生需要明白程序框图的作用是什么，解决的是一个什么样的问题，这样才能解决相应的问题. 2.本题在求解过程中用到了方程及函数的思想，同时要读懂程序框图的含义.,跟踪演练3 写出下列算法的功能： (1)图(1)中算法的功能是(a0，b0)_ _. (2)图(2)中算法的功能是_ _.,求以a，b为直角边的直角三角形斜边c的长,求两个,实数a，b的和,1.任何一种算法都离不开的基本结构为(
8、 ) A.逻辑结构 B.条件结构 C.循环结构 D.顺序结构,D,1,2,3,4,5,2.下列图形符号属于判断框的是( ),解析 判断框用菱形表示，且图中有两个退出点.,C,1,2,3,4,5,3.程序框图符号“ ”可用于( ) A.输出a10 B.赋值a10 C.判断a10 D.输入a1 解析 图形符号“ ”是处理框，它的功能是赋值、计算，不是输出、判断和输入，故选B.,B,1,2,3,4,5,4.下列关于流程线的说法，不正确的是( ) A.流程线表示算法步骤执行的顺序，用来连接程序框 B.流程线只要是上下方向就表示自上向下执行，可以不要箭头 C.流程线无论什么方向，总要按箭头的指向执行 D
9、.流程线是带有箭头的线，它可以画成折线,B,1,2,3,4,5,5.如图所示的程序框图，输出的结果是S7，则输入的A值为_.,1,2,3,4,5,解析 该程序框图的功能是输入A，计算2A1的值. 由2A17， 解得A3. 答案 3,1,2,3,4,5,课堂小结 1.在设计计算机程序时要画出程序运行的程序框图，有了这个程序框图，再去设计程序就有了依据，从而就可以把整个程序用机器语言表述出来，因此程序框图是我们设计程序的基本和开端.,2.规范程序框图的表示： (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画，流程线要规范； (3)除判断框外，其它框图符号只有一个进入点和一个退出点； (4)在图形符号内的描述语言要非常简练、清楚.,
