算法与程序框图课件

1、 1.1 算法与程序框图 11.2程序框图计算12345699100.问题1：能否设计一个算法，计算这个式子的值？提示：可以问题2：上述过程，能否利用直观图示来表示算法过程？提示：可以 1程序框图的概念 (1)定义：用一些 构成一张图来表示算法，这种图称做程序框图(简称框图)通用图形符号(2)常见图形符号及其表示的意义：图形符号名称符号表示的意义起、止框 框图的 或输入、输出框 的输入或 的输出处理框 、 、 开始结束数据结果赋值执行计算语句结果的传送图形符号名称符号表示的意义判断框根据 判断流程线 流程进行的 连接点 连接 或 注释框 帮助给定条件方向另一页另一部分的框图理解框图 2画程序框

2、图的规则 (1)使用 的框图的符号 (2)框图一般按 、 的方向画 (3)除判断框外，其他框图符号只有一个 点和一个 点判断框是具有超过一个 点的唯一符号 标准从上到下从左到右进入退出退出 (4)一种判断框是 的判断，有且仅有两个可能结果；另一种是 判断，可能有几种不同的结果 (5)在图形符号内描述的语言要非常 二择一形式多分支简练清楚 1程序框图主要由程序框和流程线组成基本的程序框有终端框、输入框、输出框、处理框、判断框，其中起止框是任何程序框图不可缺少的，而输入框、输出框可以用在算法中任何需要输入、输出的位置 2用程序框图表示算法能够清楚地展现算法的逻辑结构，具有直观、形象，容易理解的特点

3、 例1下列说法正确的是 () A程序框图中的图形符号可以由个人来确定 B. 也可以用来执行计算语句 C输入框只能紧接在起始框之后 D用程序框图表达算法，其优点是使算法表示得非常直观、清晰 思路点拨根据程序框图的符号及功能作出判断 精解详析A项中框图中的符号要严格标准，不能由个人确定；B项中 只能执行判断问题，不能执行计算语句；C项中输入框不一定紧接在起始框之后；D正确 答案D一点通画程序框图的规则(1)使用标准的程序框符号；(2)框图一般从上到下，从左向右画；(3)描述语言写在程序框内，语言清楚、简练1在程序框图中，表示判断框的图形符号是()解析：四个选项中的程序框依次为处理框，输入、输出框，

4、判断框和起止框答案：C2以下给出对程序框图的几种说法：任何一个程序框图都必须有起止框；输入框只能放在开始框后，输出框只能放在结束框前；判断框是唯一具有超过一个退出点的符号；对于一个程序来说，判断框内的条件表达方法是唯一的其中正确说法的个数是 ()A1B2C3 D4解析：根据程序框图的特征可判断错误正确答案：B 例2已知f(x)x22x3，求f(3)、f(5)，并计算f(3)f(5)的值，设计出解决该问题的一个算法，并画出程序框图 思路点拨求函数值的问题，代入计算即可，然后再求和 精解详析S1x3；S2y1x22x3；S3x5；S4y2x22x3；S5yy1y2；S6输出y1，y2，y.该算法对

5、应的程度框图如图所示 一点通用框图表示算法的一般思路是 (1)用自然语言(数学语言)描述算法、明确解决问题的步骤及各步之间的关系 (2)结合图形符号的意义画出相应的程序框图 (3)流程线上不要忘记加方向箭头，如果不画，就难以判断各框间的执行次序 (4)要先赋值，再运算，最后输出结果3已知x10，y2，画出计算w5x8y值的程序框图解：先根据题意确定算法步骤，再结合其算法类型选择顺序结构算法如下：S1输入x，y.S2计算w5x8y.S3输出w的值其程序框图如图所示4已知圆的面积计算公式为Sr2，任意输入一个r， 写出计算圆的面积的算法，并画出程序框图解：算法如下：S1输入半径r，S2计算Sr2，S3输出面积S.程序框图如图所示 例3求过两点P1(x1，y1)、P2(x2，y2)的直线的斜率，设计解决该问题的算法并画出程序框图 思路点拨当x1x2时k不存在，当x1x2时k存在程序框图如图所示： 一点通当一个问题的结果因条件不同而发生改变时，在程序框图中必须使用判断框注意判断框的两个输出点处要注明“是”或“否”5画出求一个数的绝对值的程序框图解：算法步骤如下：S1输入实数x；S2若x0，则yx；若x0，则yx；S3输出y.程序框图如图所示 画程序框图表示算法的注意事项 1程序框图中不同的图形符号实际上是不同的功能符号，要根据实施的不同功能选择不同的程序框图中的