第4章 图.docVIP

第4章 框图 4.1 流程图 【要点梳理】 1.框图分为___________和______________. 2.程序框图是一种用____________表示的图式，是____________的直观图示. 3.处理事情的过程，按____________用框图来表示，用于描述___________的流程的框图称为工序流程图（又称__________）. 4.工序流程图的画法一般按照_____________、____________的顺序来画. 5.数学建模过程就是运用____________________解决____________的过程，其流程图为： 【指点迷津】 1.程序流程图 程序流程图是一种用规定的图形，指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构.画程序流程图的规则：使用标准的框图符号；框图一般按从上到下，从左到右的方向画；除判断框外，大多数程序框图的符号只有一个起点和一个退出点，而判断框是具有超过一个退出点的惟一符号. 2.工序流程图 工序流程图又称统筹图，常见的一种画法是：将一个工作或工程从头至尾依先后顺序分为若干道工序（即所谓自顶而下），每一道工序用矩形框表示，并在该矩形框内注明此工序的名称或代号.两相邻工序之间用流程线相连.有时为合理安排工程进度，还在每道工序框上注明完成该工序所需时间.开始时工序流程图可以画得粗疏，然后再对每一个框逐步细化. 【典型例题】 例1 有三个整数a，b，c，由键盘输入，输出其中最大的数，画出其算法流程图. 解析 算法如下： S1 输入a，b，c； S2 若ab，且ac，则输出a，否则执行S3； S3 若bc，输出b，否则执行输出c. 根据以上步骤可以画出算法流程图. 点评 画程序流程图时，一般需要将每一个算法步骤分解为若干输入、输出、顺序结构、条件结构、循环结构等基本算法单元，然后根据各单元的逻辑关系，用流程线将这些基本单元连接起来. 例2 要在一规划区域内建工厂，试画出该工厂由拆迁、设计、购买设备、厂房建设、设备安装到试生产的工序流程图（各工序名称、工序代号、紧前工序入图）. （注：紧前工序，即为该工序相衔接的前一工序）. 工序代号 工序名称 紧前工序 A 拆迁 —— B 工程设计 —— C 土建设计 B D 设备采购 B E 厂房土建 A，C F 设备安装 D，E G 设备调试 F H 试生产 G 解析 工序流程图如下 点评 画工序流程图时，应首先理清工序大体分为几个阶段，再对每一阶段细分，仔细考虑各道工序的先后顺序及相互联系、相互制约的程度，最后考虑哪些工序可以平行进行，哪些工序可以交叉进行.本题中工序A、B可同时进行，不能用流向线连接. 例3 某地联通公司推出10011电话服务，其中话费查询业务流程如下图所示， 根据流程图用语言文字描述这一过程. 解析 可依据流程图的基本含义来解题.拨通10011电话，如果按1则查询本机话费，如果再按1则查询当前话费；在按1查询本机话费后，再按2则查询话费余额；在按1查询本机话费后，再按3则查询月结话费；在按1查询本机话费后，再按4则查询传真详单.拨通10011电话，如果按2则查询其他手机话费，然后再输入被查询手机号码，之后再输入手机密码. 点评 体会流程图揭示实际问题的过程中的作用，能通过框图理解某种事情的处理过程，能用框图进行交流. 【阶梯练习】 ★基础练习★ 1．下列关于算法流程图的理解：（1）任何一个流程图都必须有起止框；（2）输入框只能放在开始框后，输出框只能放在结束框前；（3）判断框是惟一具有超过一个退出点的图形符号；（4）对于一个程序而言，判断框的条件是惟一的.其中理解正确的有 （ ） A、1个 B、2个 C、3个 D、4个 2.进入互联网时代，发电子邮件是不可少的，一般而言，发电子邮件要分成以下几个步骤：a.打开电子信箱；b.输入发送地址；c.输入主题；d.输入信件内容；e.点击“写邮件”；f.点击“发送邮件”.则正确的是 （ ） A、a→b→c→d→e→f B、a→c→d→f→e→b C、a→e→b→c→d→f D、b→a→c→d→f→e 3.根据流程图如右 输出的结果是 （ ） A、3 B、2 C、1 D、0 ★能力训练★ 4.某工程的工序流程如图所示（工时单位：天），现已知工程总时数为10天，则工序c所需工时为__________天. 5.已知数列的递推公式，且，请画出求其前5项的程序框图.