4.1 流程图 课件1
图片预览
文档简介
课件43张PPT。第四章 框 图
4.1 流程图1.流程图
(1)流程图的构成元素：_________，_________，流程线.
(2)流程图起点与终点：通常会有_____起点，___________
终点.
(3)画流程图的顺序：从___到右，从上到___.
(4)常见的流程图：程序框图和___________．
(5)流程图的优点:流程图可以_____、明确地表示动态的过
程，从_____到_____的全部步骤流向清楚.
2.工序流程图：描述_________流程的流程图.图形符号文字说明一个一个或多个左下工序流程图直观开始结束工业生产1.判一判(正确的打“√”，错误的打“×”)
(1)工序流程图的画法是唯一的.( )
(2)在流程图中，其基本元素之间用直线连接.( )
(3)工序流程图是流程图的一种.( )【解析】(1)错误.工序流程图的画法不是唯一的，因为有的工序可以没有先后顺序，可并列进行.
(2)错误.流程图的基本元素之间用流程线连接.
(3)正确.由工序流程图的定义可知，工序流程图是流程图的一种.
答案:(1)× (2)× (3)√2.做一做(请把正确的答案写在横线上)
(1)流程图的基本符号中，表示判断的是______.
(2)写出数系扩充过程的框图______.
(3)小明每天早晨起床后要做如下事情：洗漱5分钟，收拾床铺4分钟，听广播15分钟，吃早饭8分钟，要完成这些事情，小明至少要花费的时间为_____分钟．【解析】(1)一般用菱形表示判断.
答案:
(2)数系的发展体现了逻辑上的先后顺序，即自然数→整数→有理数→实数→复数.
答案:
(3)因听广播可以与洗漱、收拾床铺、吃早饭同时进行，故小明至少要花费的时间为17分钟.
答案:17【要点探究】
知识点 流程图
1．工序流程图与程序框图
程序框图有一定的规范和标准，工序流程图一般要按照从左到右、从上到下的顺序来画．日常生活中用到的流程图则相对自由一些，可以使用不同颜色的矩形框，也可以添加一些生动的图形元素．2.画工序流程图的三个关注点
(1)合理划分：从需要管理的任务的总体进度着手，进行合理的工作或工序划分，根据各工作或工序所需的工时进行统筹安排.(2)明确工序之间的关系
①衔接关系：各工序之间为先后关系，且在一般情况下不能颠倒.
②平行关系：各工序之间可以独立进行，根据实际情况，可以安排它们同时进行.
(3)由粗略到详细：分解工序时可先把流程图画得粗疏，然后对每一框进行逐步细化.3.画工序流程图的步骤
(1)要弄清整项工程应划分为多少道工序，一般由上到下，先粗略后精细.
(2)仔细考虑各道工序的先后顺序及相互联系、制约的程度.
(3)要考虑哪些工序可以平行进行，哪些工序可以交叉进行．【微思考】
程序框图有哪些基本结构？
提示：程序框图是算法步骤的直观图示，算法的顺序结构、条件结构、循环结构等基本单元构成了程序框图的基本要素.【知识拓展】程序框图
(1)特点：程序框图是一种用规定的图形，流程线及文字说明来准确表示算法的逻辑结构，具有直观形象的特点.
(2)设计：程序框图基于算法，在对一个算法作透彻分析的基础上再设计程序框图.设计时可以化大为小，把一个大的程序框图分解成若干个小部分，按照顺序结构、循环结构、条件结构来局部安排.最后再对各部分进行组装，从而完成完整的程序框图.【即时练】
下列说法正确的是( )
A.流程图只有1 个起点和1 个终点
B.程序框图只有1 个起点和1 个终点
C.工序流程图只有1 个起点和1 个终点
D.一个流程图一定含有循环结构
【解析】选B.流程图与工序流程图可以有多个终点，而程序框图只有一个终点，这也是流程图与程序框图的主要区别. 【题型示范】
类型一 程序框图
【典例1】
(1)数列{an}中，a1=1，an+1=an+n，要计算此数列前30项的和，现已给出了
该问题算法的程序框图(如图所示)，
请在图中判断框内①处和执行框中的
②处填上合适的语句，使之能完成
该题算法功能.
①__________ ②____________.(2)已知函数
设计一个输入x值，输出y值的程序框图．
【解题探究】1.题(1)①处判断框的作用是什么？②处要对此数列前30项求和如何对p赋值？
2.题(2)中的函数是一个什么类型的函数？在设计程序框图时必须添加什么结构？【探究提示】1.①处判断框的作用是对循环体进行控制.②处要对此数列前30项求和需p=p+i.
2.函数是一个分段函数.在设计程序框图时必须添加条件结构.【自主解答】(1)该算法使用了循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i>30？.
算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i－1，第i+1个数比其前一个数大i，故应有p=p+i.
故①处应填i>30？；
②处应填p=p+i.
答案：i>30？ p=p+i(2)程序框图如图所示： 【方法技巧】
1.画程序框图的方法
(1)画图顺序使用标准的框图符号，框图一般按从上到下，从左到右的方向画.
(2)除判断框外，大多数程序框图的符号只有一个进入点和一个退出点，而判断框是具有超过一个退出点的唯一符号.
提醒：分段函数因包含多种情况，故需采取条件结构即判断框分情况进行．2.程序框图的一般读法
(1)按照从左到右，从上到下的顺序.
(2)理清算法的输入、输出、条件、循环等基本单元，并注意各要素之间的流向是如何建立的.
(3)当程序框图中含有循环结构时需要首先明确循环的判断条件是什么，以便确定循环的次数.【变式训练】执行下面的程序框图，若输入n=3，则输出T=________.【解析】输入n=3，则i=0≤3成立，故进入循环；
此时i=0+1=1，S=0+1=1，T=0+1=1，由于i=1≤3成立，再次进入循环；
此时i=1+1=2，S=1+2=3，T=1+3=4，由于i=2≤3成立，再次进入循环；
此时i=2+1=3，S=3+3=6，T=4+6=10，由于i=3≤3成立，再次进入循环；
此时i=3+1=4，S=6+4=10，T=10+10=20，由于i=4≤3不成立，从而退出循环，输出T=20.
答案：20【补偿训练】阅读下面的程序框图，若输入m＝3，则输出结果是( )
(参考数值log32 014≈6.925)
A．7
B．8
C．9
D．10【解析】选A.由题知，该程序框图执行后是求满足3i≥2 014的最小整数i的值．
因为log32 014≈6.925，
所以36＜2 014，37＞2 014，应输出7．类型二 工序流程图
【典例2】
(1)如图是一个工序操作流程图，按照这个工序流程图，一件成品最多经过______道加工和检验程序，导致废品的产生有________种不同的情形．(2)某药厂生产某产品的过程如下：
①备料、前处理、提取、制粒、压片、包衣、颗粒分装、包装；
②提取环节经检验，合格，进入下一工序，否则返回前处理；
③包衣、颗粒分装两环节分别检验合格进入下一工序，否则为废品．画出生产该产品的工序流程图．
【解题探究】1.题(1)中的一道工序指的是什么？
2.在题(2)过程中提取环节经检验，合格，进入下一工序，否则返回前处理.需要哪种结构图？【探究提示】1.每个框表示一道工序.
2.需条件结构.
【自主解答】(1)最多经过“粗加工”“检验”“返修加工”“返修检验”“精加工”“最后检验”六道加工和检验程序．
答案：6 3(2)生产该产品的工序流程图如图： 【延伸探究】题(2)中检验不合格如何处理？
【解析】制粒前检验不合格的可以再进行前处理，后期检验不合格的作为废品处理.
【方法技巧】画流程图的步骤
第一步：将流程分解成若干个比较明显的步骤(相当于用自然语言描述步骤).
第二步：分析各步骤是否可以直接表达，或需借助逻辑结构来表达.
第三步：分析各步骤间的关系.
第四步：绘制流程图并检查是否符合实际问题.【变式训练】如图是空调的工作流程图．某一时刻，空调没有工作，试分析其可能的原因(空调无故障).【解析】空调不工作的原因可能有①电源没有开启；
②室温偏低．【补偿训练】在工业中，黄铁矿制造硫酸大致经过三个工序：造气、接触氧化和SO3的吸收.造气即黄铁矿与空气在沸腾炉中反应产生SO2和矿渣，矿渣作废物处理，SO2再经过净化处理；接触氧化是SO2在接触室中反应产生SO3与SO2，其中SO2再循环接触反应；吸收阶段是SO3在吸收塔内反应产生硫酸和废气.请根据上述简介，画出制造硫酸的流程图.【解析】按照工序要求，可以画出下面的工序流程图：【拓展类型】流程图的综合应用
【备选例题】如图是某汽车维修公司的维修点环形分布图，公司在年初分配给A，B，C，D四个维修点某种配件各50件．在使用前发现需将A，B，C，D四个维修点的这批配件分别调整为40，45，54，61件，但调整只能在相邻维修点之间进行．那么要完成上述调整，最少的调动件次(n件配件从一个维修点调整到相邻维修点的调动件次为n)为( )
A.18 B.17
C.16 D.15【解析】选C.若按原定的分配，A点余10件，B点余5件，C点缺4件，D点缺11件.要使调动件次最少，须考虑从最近的点调动最多的配件到所缺处，而D缺的最多，与之相邻的点A 也是剩余最多的，应优先考虑由A点的余货全数补给D点，再考虑由B点的填补临近C点的不足再去填补D点的不足，这就能使得调动件次最少.故选C.【方法技巧】实际生活中的流程图
(1)实际生活中的流程图没有程序框图那样严格规范，但要弄清楚各步之间的逻辑关系，两相邻工序之间用流程线相连．
(2)有时为合理安排工程进度，还在每道工序框上注明完成该工序所需时间．开始时工序流程图可以粗疏，然后对每框逐步细化．【易错误区】误读语句致误
【典例】执行如图的程序
框图，那么输出的S=________.【解析】根据程序框图，知i=1，S=1；i=2，S=4，i＜5；
i=3，S=10，i＜5；i=4，S=22，i＜5；
i=5，S=46，i≤5；
i=6，S=94，i＞5，输出S.
答案：94【常见误区】【防范措施】
1.深入理解条件
仔细阅读算法程序框图，弄清是条件满足，还是条件不满足时结束循环，如本题中条件应用不准确会导致错解.
2.关注循环次数
特别是含循环结构的程序框图中，一定要认真仔细，每一次执行循环体到条件判断时，一定要认真验证，不能靠直觉，防止少执行一次循环体，或多执行一次循环体等导致错误结果，如本例中执行次数不准确即导致错解. 【类题试解】如图所示，程序框图(算法流程图)的输出结果
是( )
A.34 B.55 C.78 D.89【解题指南】利用循环结构逐次计算，直到退出循环，输出结果.
【解析】选D.第1次循环：z=2，x=1，y=2；第2次循环：z=3，x=2，y=3；第3次循环：z=5，x=3，y=5；
第4次循环：z=8，x=5，y=8；第5次循环：z=13，x=8，y=13；第6次循环：z=21，x=13，y=21；第7次循环：z=34，x=21，y=34；第8次循环：z=55，x=34，y=55；第9次循环：z=89，x=55，y=89；
此时，x=55不满足x≤50，退出循环.
所以输出z=89.
4.1 流程图1.流程图
(1)流程图的构成元素：_________，_________，流程线.
(2)流程图起点与终点：通常会有_____起点，___________
终点.
(3)画流程图的顺序：从___到右，从上到___.
(4)常见的流程图：程序框图和___________．
(5)流程图的优点:流程图可以_____、明确地表示动态的过
程，从_____到_____的全部步骤流向清楚.
2.工序流程图：描述_________流程的流程图.图形符号文字说明一个一个或多个左下工序流程图直观开始结束工业生产1.判一判(正确的打“√”，错误的打“×”)
(1)工序流程图的画法是唯一的.( )
(2)在流程图中，其基本元素之间用直线连接.( )
(3)工序流程图是流程图的一种.( )【解析】(1)错误.工序流程图的画法不是唯一的，因为有的工序可以没有先后顺序，可并列进行.
(2)错误.流程图的基本元素之间用流程线连接.
(3)正确.由工序流程图的定义可知，工序流程图是流程图的一种.
答案:(1)× (2)× (3)√2.做一做(请把正确的答案写在横线上)
(1)流程图的基本符号中，表示判断的是______.
(2)写出数系扩充过程的框图______.
(3)小明每天早晨起床后要做如下事情：洗漱5分钟，收拾床铺4分钟，听广播15分钟，吃早饭8分钟，要完成这些事情，小明至少要花费的时间为_____分钟．【解析】(1)一般用菱形表示判断.
答案:
(2)数系的发展体现了逻辑上的先后顺序，即自然数→整数→有理数→实数→复数.
答案:
(3)因听广播可以与洗漱、收拾床铺、吃早饭同时进行，故小明至少要花费的时间为17分钟.
答案:17【要点探究】
知识点 流程图
1．工序流程图与程序框图
程序框图有一定的规范和标准，工序流程图一般要按照从左到右、从上到下的顺序来画．日常生活中用到的流程图则相对自由一些，可以使用不同颜色的矩形框，也可以添加一些生动的图形元素．2.画工序流程图的三个关注点
(1)合理划分：从需要管理的任务的总体进度着手，进行合理的工作或工序划分，根据各工作或工序所需的工时进行统筹安排.(2)明确工序之间的关系
①衔接关系：各工序之间为先后关系，且在一般情况下不能颠倒.
②平行关系：各工序之间可以独立进行，根据实际情况，可以安排它们同时进行.
(3)由粗略到详细：分解工序时可先把流程图画得粗疏，然后对每一框进行逐步细化.3.画工序流程图的步骤
(1)要弄清整项工程应划分为多少道工序，一般由上到下，先粗略后精细.
(2)仔细考虑各道工序的先后顺序及相互联系、制约的程度.
(3)要考虑哪些工序可以平行进行，哪些工序可以交叉进行．【微思考】
程序框图有哪些基本结构？
提示：程序框图是算法步骤的直观图示，算法的顺序结构、条件结构、循环结构等基本单元构成了程序框图的基本要素.【知识拓展】程序框图
(1)特点：程序框图是一种用规定的图形，流程线及文字说明来准确表示算法的逻辑结构，具有直观形象的特点.
(2)设计：程序框图基于算法，在对一个算法作透彻分析的基础上再设计程序框图.设计时可以化大为小，把一个大的程序框图分解成若干个小部分，按照顺序结构、循环结构、条件结构来局部安排.最后再对各部分进行组装，从而完成完整的程序框图.【即时练】
下列说法正确的是( )
A.流程图只有1 个起点和1 个终点
B.程序框图只有1 个起点和1 个终点
C.工序流程图只有1 个起点和1 个终点
D.一个流程图一定含有循环结构
【解析】选B.流程图与工序流程图可以有多个终点，而程序框图只有一个终点，这也是流程图与程序框图的主要区别. 【题型示范】
类型一 程序框图
【典例1】
(1)数列{an}中，a1=1，an+1=an+n，要计算此数列前30项的和，现已给出了
该问题算法的程序框图(如图所示)，
请在图中判断框内①处和执行框中的
②处填上合适的语句，使之能完成
该题算法功能.
①__________ ②____________.(2)已知函数
设计一个输入x值，输出y值的程序框图．
【解题探究】1.题(1)①处判断框的作用是什么？②处要对此数列前30项求和如何对p赋值？
2.题(2)中的函数是一个什么类型的函数？在设计程序框图时必须添加什么结构？【探究提示】1.①处判断框的作用是对循环体进行控制.②处要对此数列前30项求和需p=p+i.
2.函数是一个分段函数.在设计程序框图时必须添加条件结构.【自主解答】(1)该算法使用了循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i>30？.
算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i－1，第i+1个数比其前一个数大i，故应有p=p+i.
故①处应填i>30？；
②处应填p=p+i.
答案：i>30？ p=p+i(2)程序框图如图所示： 【方法技巧】
1.画程序框图的方法
(1)画图顺序使用标准的框图符号，框图一般按从上到下，从左到右的方向画.
(2)除判断框外，大多数程序框图的符号只有一个进入点和一个退出点，而判断框是具有超过一个退出点的唯一符号.
提醒：分段函数因包含多种情况，故需采取条件结构即判断框分情况进行．2.程序框图的一般读法
(1)按照从左到右，从上到下的顺序.
(2)理清算法的输入、输出、条件、循环等基本单元，并注意各要素之间的流向是如何建立的.
(3)当程序框图中含有循环结构时需要首先明确循环的判断条件是什么，以便确定循环的次数.【变式训练】执行下面的程序框图，若输入n=3，则输出T=________.【解析】输入n=3，则i=0≤3成立，故进入循环；
此时i=0+1=1，S=0+1=1，T=0+1=1，由于i=1≤3成立，再次进入循环；
此时i=1+1=2，S=1+2=3，T=1+3=4，由于i=2≤3成立，再次进入循环；
此时i=2+1=3，S=3+3=6，T=4+6=10，由于i=3≤3成立，再次进入循环；
此时i=3+1=4，S=6+4=10，T=10+10=20，由于i=4≤3不成立，从而退出循环，输出T=20.
答案：20【补偿训练】阅读下面的程序框图，若输入m＝3，则输出结果是( )
(参考数值log32 014≈6.925)
A．7
B．8
C．9
D．10【解析】选A.由题知，该程序框图执行后是求满足3i≥2 014的最小整数i的值．
因为log32 014≈6.925，
所以36＜2 014，37＞2 014，应输出7．类型二 工序流程图
【典例2】
(1)如图是一个工序操作流程图，按照这个工序流程图，一件成品最多经过______道加工和检验程序，导致废品的产生有________种不同的情形．(2)某药厂生产某产品的过程如下：
①备料、前处理、提取、制粒、压片、包衣、颗粒分装、包装；
②提取环节经检验，合格，进入下一工序，否则返回前处理；
③包衣、颗粒分装两环节分别检验合格进入下一工序，否则为废品．画出生产该产品的工序流程图．
【解题探究】1.题(1)中的一道工序指的是什么？
2.在题(2)过程中提取环节经检验，合格，进入下一工序，否则返回前处理.需要哪种结构图？【探究提示】1.每个框表示一道工序.
2.需条件结构.
【自主解答】(1)最多经过“粗加工”“检验”“返修加工”“返修检验”“精加工”“最后检验”六道加工和检验程序．
答案：6 3(2)生产该产品的工序流程图如图： 【延伸探究】题(2)中检验不合格如何处理？
【解析】制粒前检验不合格的可以再进行前处理，后期检验不合格的作为废品处理.
【方法技巧】画流程图的步骤
第一步：将流程分解成若干个比较明显的步骤(相当于用自然语言描述步骤).
第二步：分析各步骤是否可以直接表达，或需借助逻辑结构来表达.
第三步：分析各步骤间的关系.
第四步：绘制流程图并检查是否符合实际问题.【变式训练】如图是空调的工作流程图．某一时刻，空调没有工作，试分析其可能的原因(空调无故障).【解析】空调不工作的原因可能有①电源没有开启；
②室温偏低．【补偿训练】在工业中，黄铁矿制造硫酸大致经过三个工序：造气、接触氧化和SO3的吸收.造气即黄铁矿与空气在沸腾炉中反应产生SO2和矿渣，矿渣作废物处理，SO2再经过净化处理；接触氧化是SO2在接触室中反应产生SO3与SO2，其中SO2再循环接触反应；吸收阶段是SO3在吸收塔内反应产生硫酸和废气.请根据上述简介，画出制造硫酸的流程图.【解析】按照工序要求，可以画出下面的工序流程图：【拓展类型】流程图的综合应用
【备选例题】如图是某汽车维修公司的维修点环形分布图，公司在年初分配给A，B，C，D四个维修点某种配件各50件．在使用前发现需将A，B，C，D四个维修点的这批配件分别调整为40，45，54，61件，但调整只能在相邻维修点之间进行．那么要完成上述调整，最少的调动件次(n件配件从一个维修点调整到相邻维修点的调动件次为n)为( )
A.18 B.17
C.16 D.15【解析】选C.若按原定的分配，A点余10件，B点余5件，C点缺4件，D点缺11件.要使调动件次最少，须考虑从最近的点调动最多的配件到所缺处，而D缺的最多，与之相邻的点A 也是剩余最多的，应优先考虑由A点的余货全数补给D点，再考虑由B点的填补临近C点的不足再去填补D点的不足，这就能使得调动件次最少.故选C.【方法技巧】实际生活中的流程图
(1)实际生活中的流程图没有程序框图那样严格规范，但要弄清楚各步之间的逻辑关系，两相邻工序之间用流程线相连．
(2)有时为合理安排工程进度，还在每道工序框上注明完成该工序所需时间．开始时工序流程图可以粗疏，然后对每框逐步细化．【易错误区】误读语句致误
【典例】执行如图的程序
框图，那么输出的S=________.【解析】根据程序框图，知i=1，S=1；i=2，S=4，i＜5；
i=3，S=10，i＜5；i=4，S=22，i＜5；
i=5，S=46，i≤5；
i=6，S=94，i＞5，输出S.
答案：94【常见误区】【防范措施】
1.深入理解条件
仔细阅读算法程序框图，弄清是条件满足，还是条件不满足时结束循环，如本题中条件应用不准确会导致错解.
2.关注循环次数
特别是含循环结构的程序框图中，一定要认真仔细，每一次执行循环体到条件判断时，一定要认真验证，不能靠直觉，防止少执行一次循环体，或多执行一次循环体等导致错误结果，如本例中执行次数不准确即导致错解. 【类题试解】如图所示，程序框图(算法流程图)的输出结果
是( )
A.34 B.55 C.78 D.89【解题指南】利用循环结构逐次计算，直到退出循环，输出结果.
【解析】选D.第1次循环：z=2，x=1，y=2；第2次循环：z=3，x=2，y=3；第3次循环：z=5，x=3，y=5；
第4次循环：z=8，x=5，y=8；第5次循环：z=13，x=8，y=13；第6次循环：z=21，x=13，y=21；第7次循环：z=34，x=21，y=34；第8次循环：z=55，x=34，y=55；第9次循环：z=89，x=55，y=89；
此时，x=55不满足x≤50，退出循环.
所以输出z=89.