资源简介

流程图——知能梳理
一、程序框图
程序框图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构。画程序框图的规则：使用标准的框图符号；框图一般按从上到下，从左到右的方向画；除判断框外，大多数程序框图符号只有一个进入点和一个退出点，而判断框是具有超过一个退出点的唯一符号。
例1 某班共有学生50人，在一次数学测试中，要搜索出测试中及格的成绩，试设计一个算法，并画出一个程序框图。
分析：本题需设计一个计数变量取值为1～50，输入一个学生的成绩，将与60比较，若，则输出，若，则执行下一步，直到50个成绩比较完，故采用循环结构。
解析：算法步骤如下：
第一步：把计数变量的初始值设为1；
第二步：输入一个成绩，比较与60的大小，若，则输出，否则执行下一步；
第三步：使计数变量的值增加1；
第四步：判断计数变量与成绩个数50的大小，若，返回第二步，若，则结束。
程序框图如图1所示：
评注：本题在由一个循环变量控制的循环结构中包含了一个条件结构。
例2 已知函数，将区间10等分，画出求各等分点及端点函数值的算法的框图。
分析：把区间10等分，则等分点及端点自变量的值依次是，，，…，，3，从这11个数可以看出，每两个数之间相差，我们在计算等分点函数值时，可以引入变量，从变量为开始，每计算一个等分点的值，就增加，直到为止。因此，可以使用循环结构处理这一问题。
解析：程序框图如图2所示。
评注：该例最重要的是找出自变量的变化规律，利用这些规律和函数式组成一个循环体，然后用循环结构的程序框图表示算法。
二、流程图（统筹图）
流程图常常用来表示一些动态过程，可以有一个或多个终点，直观、明确地表示了动态过程从开始到结束的全部步骤。常见的一种画法是：将一个工作或工程从头至尾依先后顺序分为若干道工序，每一道工序用矩形框表示，并在该矩形框内注明此工序的名称或代号，两相邻工序之间用流程线相连。有时为合理安排工程进度，还在每道工序框上注明完成该工序所需时间，开始工序流程图可以画得粗疏，然后再对每一框逐步细化。
（1）通常，人们习惯按照从左到右、从上到下的顺序阅读图示，所以流程图一般按照从左到右、从上到下的顺序来画。程序框图有一定的规范和标准，而日常生活中用到的流程图则相对自由一些，可以使用不同的色彩，也可以添加一些生动的图形元素。
（2）流程图通常用来描述一个过程性的活动，活动的每一个明确的步骤构成流程图的一个基本单元，基本单元之间通过流程线产生联系，基本单元中的内容要根据需要确定，可以在基本单元中具体地说明，也可以为基本单元设置若干子单元。
（3）程序框图是流程图的一种，程序框图是算法步骤的直观图示。流程图还可以用于描述工业生产的流程，这样的流程图通常称为工序流程图。
例3 要想调查学生在某个敏感问题上是否愿意与父母坦诚交流，不太容易。因为这牵涉到个人的隐私权，一般的问卷回遭到拒绝。如果调查者把调查的方式设计好，即保护了学生的隐私权，又能获得有效的调查数据。你能设计出一份该社会调查工作的流程图吗？
分析：第一步：设计无记名问卷格式如下：
要求 务请配合，严格做到；学号是奇数者回答问题，否则回答问题。
答案栏
问题 问题：你的学好是奇数吗？
问题：在□□□问题上你不愿意与父母坦诚交流吗？
注意事项 （1）不要写出你的姓名和学号；（2）不要说出你回答的是哪个问题；（3）要真实地回答问题；（4）无论回答哪个问题答案都写在同一个答案栏内；（5）在答案栏内画“√”表示“是”，画“×”表示“不是”。
第二步：设接受调查的学生有个，可以统计这个学生中学号是奇数的学生有多少个（比如说是个）；
第三步：统计回愦问卷中画“√”的数目（设有个）；
第四步：对数据作如下的统计处理：
因为学号是奇数的个学生，他们对问题的回答肯定都是“√”，而实际上这张答卷是没有意义的，真正有意义的答卷只有张。另外在张画“√”的答卷中，也只有张卷子是对问题作出了肯定的回答。
由此得知：
真正对问题作出回答的人数是：个；
不愿意与父母坦诚交流的人数是：个；
不愿意与父母坦诚交流的比率是：。
解析：图3就是此项社会调查工作的流程图。
图3
评注：编制流程图时，要注意自顶而下，先整体后细节，先抽象后具体的逐步细化过程。
例4 要在某一规划区域内筹建工厂，拆迁和工程设计可以同时进行。如果工程设计分为两个部分的话，那就是土建设计与设备采购这两项又可以同时进行。显然，当拆迁工作和土建设计进行完才能进行厂房土建工程，在厂房土建工程和采购设备进行完才能进行设备安装调试，待此工序完成后，才能进行试生产，试画出该工厂由拆迁、设计、购买设备、厂房建设、设备安装到试生产的工序流程图。
分析：先画工序流程图，首先要弄清整项工程应划分为多少道工序，这当然应该由上到下，先粗略后精细；其次是仔细考虑各道工序的先后顺序及相互联系、制约的程度；最后要考虑哪些工序可以平行进行，哪些工序可以交叉进行。一旦上述问题都考虑清楚了，一种合理的流程图就成竹在胸了。
解析：首先列出下表：
工序代号 工序名称 所需工时 紧前工序
拆迁 略 ——
工程设计 ——
土建设计
设备采购
厂房土建 ，
设备安装 ，
设备调试
试生产
画出工序流程图如图4所示：
图4
评注：工序流程图体现了各工序之间的相互衔接关系，工程可以据此进行统筹安排，以提高工效，进而达到省时，省人力、物力的目的。
开始
打印
结束
图1
输入
是
否
是
否
开始
？
输出N
结束
是
否
图2
调查对象
需要调查的问题
调查的人数
设计问卷格式
调查的方法
调查过程中需要收集的辅助数据 统计回愦问卷中的数据
对数据作统计（数学）处理
打印结论

展开更多......

收起↑