1、1.2 流程图第 1 课时重点难点重点：流程图例的分类和应用；用流程图表示顺序结构的算法。难点：将自然语言表示的算法转化成流程图；各种图例的正确应用。来源:【学习导航】 知识网络 流程图例顺序结构的表示学习要求 1了解常用流程图符号（输入输出框，处理框，判断框，起止框，流程线等）的意义2能用流程图表示顺序结构3能识别简单的流程图所描述的算法4在学习用流程图描述算法的过程中，发展有条理地思考与表达的能力，提高逻辑思维能力【课堂互动】自学评价1回答下面的问题：（ 1）1+2+3+100= ；（2）1+2+3+n= ；（3）求当 1+2+3+n2 004 时，满足条件的 n 的最小正整数。第（3）个
2、问题的算法：S1 取 n 等于 1；S2 计算 ；2)(S3 如果计算的值小于等于 2 004，那么让 n 的值增加 1 后转到 S2 重复操作，否则 n就是最终所要 求的结果。算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们可以用图形的方式,即流程图来表示算法.2流程图上述问题(3)的算法流程图表示如下:来源:.开始输入 n 计算 的值2)1(2004使n的值增加1Y输出 n结束N流程图(flow chart)是用一些规定的图形、连线及简单的文字说明来表示算法及程序结构的一种图形程序它直观、清晰、易懂，便于检查和修改.流程图中各类图框表示各种操作的类型，具体说明如下表：
3、程序框 名称 功能起止框 表示一个算法的开始 和结束输入、输出框表 示一个算法输入和输出的信息处理框 赋值、计算判断框判断某一个条件是否成立，成立的在出口处标明“是”或“Y” ；不成立时标明“否”或“N”画流程图实际上是将问题的算法用流程图符号表示出来，所以首先要 明确需要解决什么问题，采用什么算法解决。3问题：写出作 的外接圆的一个算ABC法，并画出流程图。【解】算法如下：作 的垂直平分线 ；1S1l作 的垂直平分线 ；2SBC2l以 与 的交点 为圆心，31lM为半径作圆，圆 即为 的外接MAABC圆用流程图表示出作ABC 的外接圆的算法：来源:思考：上述算法的过程有何特点？4.顺序结构来
4、源:学.以上过程通过依次执行三个步骤，完成了.圆这一问题。像这种依次进行多个处理的结构称为顺序结构（sequence structure） 。顺序结构是一种最简单、最基本的结构。【经典范例】例 1 已知两个变量 x 和 y，试交换这两个变量的值。【解】为了达到交换的目的，需要一个临时的中间变量 p，其算法是：S1 p xS2 x yS3 y p上述算法用流程图表示如下:来源:点评:在计算机中，每个变量都分配了一个存储单元，它们都有各自的“门牌号码” （地址）。例 2 半径为 r 的圆的面积计算公式为rS当 时，写出计算圆面积的算法，画出10流程图。【解】算法如下：S 1 把 10 赋给变量 r
5、 rS2 用公式计算圆的面2r 积 S3 输出 S 输出圆的面积流程图：来源:例 3 设计一个尺规作图的算法来确定线段 AB 的一个五等分点，并画出流程图。（ 点拨：确定线段 AB 的五等分点，是指在线段 AB 上确定一点 M，使得 .）AB51【解】算法如下：S1 从 A 点出发作一条与原直线不重合的射线；S2 任取射线上一点 C，以 AC 为单位长度，在射线上依次作出点E、F 、G、D ，使;5S3 连接 ，并过点BC 作 的平行线交 AB于 M， M 就是要找的五等分点.流程图如下：来源:.开始结束作 AB 的垂直平分线 1l作 BC 的垂直平分线 2l以 与 的交点为圆1l2心，MA
6、为半径作圆开始P XX YY P结束开始r10 2S 结束追踪训练1、写出右边程序流程.算结果：如果输入R=8，那么输出 a= 4 2、已知三角形的三边 a，b ，c，计算该三角形的面积。写出算法，并用流程图表示出来。【解】算法如下：S1 计算 ；2/)(pS2 利用公式来源:即可求出三)cbas角形的面积。流程图：4用赋值语句写出下列算法，并画出流程图：摄氏温度 C 为 23.5，将它转换成华氏温度 F，并输出.已知 。3295【解】流程图如下：开始结束三式相加得 4 式x+y+z=64 式减 1 式得 z=34 式减 2 式得 x=14 式减 3 式得 y=2开 始 a=2b 输 出 a
7、结 束 2Rb 输 入 R 开始 2/)(cbap)()(ps结束来源:3、写出解方程组 的一个算法，并用流程图表示算法过程。)3(4251xzy【解】算法如下：S1 将三个方程相加得 x+y+z=6 （4 ）S2 用（ 4）式减（1）式得 z=3S3 用（4）式减（2）式得 x=1S4 用（4）式减（3）式得 y=2流程图:第 2 课时 流程图 (1)分层训练1.下面的结论正确的是 （ ）A、一个程序的算法步骤 是可逆的B、一个算法可以无止境地运算下去的C、完成一件事情的算法有且只有一种 D、设计算法要本着简单方便的原则 来源:2、对顺序结构，下列说法：是最基本、最简单的算法结构；框与框之间是依次进行处理；除输入、输出框之外，中间过程都是处理框；可以从一个框图跳到另一个框图执行；其中正确的有 （ ）A、4 个 B、3 个 C、2 个 D、1 个3、画出解方程组 的一个算法的流程图。74yx4、 画出求两个正整数 a 与 b 相除所得商 q 及余数 r 的一个算法的流程图。 . .程图结束时 xy 的值分别是多少？x1 y2yx+yxy+1yx +1tx xy yt 输出 xy结束拓展 应用6.一个人带三只老虎和三头牛过河，只有一条船，可以容一个和各两只动物。如果老虎的数量不少 于牛的数量，就会吃掉牛，设计安全渡河的算法。w.w.w.zxxk.c.o.m
