必修三第一章算法初步

程序框图
考纲说明:
流程图:
1.通过具体实例，进一步认识程序框图.
2.了解工序流程图．(重点)
3.会画简单实际问题的流程图，体会流程图在解决实际问题中的作用．(难点)
结构图:
1.通过具体实例，了解结构图.
2.会画简单问题的结构图，体会结构图在揭示事物联系中的作用．(重点)
3.能够解读结构图，并灵活运用结构图．(难点)
思维导图:
1．流程图
(1)构成元素：图形符号，文字说明，流程线．
(2)起点与终点：通常会有一个“起点”，一个或多个“终点”．
(3)顺序：从左到右，从上到下．
(4)常见的流程图：程序框图和工序流程图．
(5)优点：流程图可以直观、明确地表示动态过程从开始到结束的全部步骤，在日常生活和工作的很多领域都得到广泛应用．
2．工序流程图
描述工业生产的流程图称为工序流程图．
【例1】某程序框图如图4­1­2所示，则输出的结果为________．
图4­1­2
[解析] 由循环结构知，S ＝0＋11×3＋13×5＋…＋19×11＝12⎣⎢⎡⎦
⎥⎤⎝ ⎛⎭⎪⎫1－13＋⎝ ⎛⎭⎪⎫13－15＋…＋⎝ ⎛⎭⎪⎫19－111＝511. ∴输出的结果为511. [答案] 511
在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什再把这两个变量的变化规律弄明白，在解决带有循环结构的程序框图问题时，循环结构的终止条件是至关重要的，这也是考生非常容易弄错的地方，考生一定要根据问题的情境弄清楚这点【例2】 某药厂生产某产品的过程如下：
(1)备料、前处理、提取、制粒、压片、包衣、颗粒分装、包装；
(2)提取环节经检验，合格，进入下一工序，否则返回前处理；
(3)包衣、颗粒分装两环节分别检验合格进入下一工序，否则为废品．画出生产该产品的工序流程图.
答案 生产该产品的工序流程图如图：
从需要管理的任务的总进度着眼，进行合理的工作或工序的划分
明确各工作或工序之间的关系
①衔接关系，各工作或各工序之间的先后顺序
②平等关系，
图4­1­3
(2)如图4­1­4是某工厂加工笔记本电脑屏幕的流程图：
图4­1­4
根据此流程图回答下列问题：
①一件屏幕成品可能经过几次加工和检验程序？
②哪些环节可能导致废品的产生？二次加工产品的来源是什么？
[答案](1)9
(2)①一件屏幕成品经过一次加工、二次加工两道加工程序和检验、最后检验两道检验
程序；也可能经过一次加工、返修加工、二次加工三道加工程序和检验、返修检验，最后检验三道检验程序．
②返修加工和二次加工可能导致屏幕废品的产生，二次加工产品的来源是一次加工的合格品和返修加工的合格品．
明确所给流程图是程序框图，还是工序流程图
若是程序框图，明确程序执行后输出什么结果，条件结构的判断条件是什么，循环结构中，控制循环的条件是什么
若是工序流程图，明确有几道工序，各工序之间的关系
课堂练习：流程图
1．画流程图的一般要求为( )
A．从左到右，从上到下
B．从右到左，从上到下
C．从左到右，自下而上
D．从右到左，自下而上
[答案]A
2．如图4­1­5，某人拨通了客服电话，准备手机充值须如下操作( )
图4­1­5
A．1－5－1－1 B．1－5－1－5
C．1－5－2－3 D．1－5－2－1
[答案]D
3．某工程的工序流程图如图4­1­6所示(工时单位：天)，现已知工程总工时数为10天，则工序c所需工时为________天．
图4­1­6
[答案]4[设工序c所需工时为x天，由题意知：
工序：①→③→④→⑥→⑦→⑧所需工时为0＋2＋3＋3＋1＝9天，
工序：①→②→④→⑥→⑦→⑧所需工时为1＋0＋3＋3＋1＝8天，∴工序：①→②→⑤→⑦→⑧所需工时应为10天．∴1＋x＋4＋1＝10.∴x＝4.]
4．如图4­1­7是一个程序框图，则输出的k的值是____________.
图4­1­7
[答案]5[解一元二次不等式k2－5k＋4>0，得k<1或k>4，依据k的初始值和增量，可知当k＝5时跳出循环．故输出的k值是5.]
5．在工业上用黄铁矿制取硫酸大致经过三道程序：造气、接触氧化和SO3的吸收．造气：黄铁矿与空气在沸腾炉中反应产生SO2，矿渣作废物处理，SO2再经过净化处理；接触氧化；使SO2在接触室中反应产生SO3和SO2，其中SO2再循环进行接触氧化；SO3的吸收：SO3在吸收塔内反应产生硫酸和废气．请根据上述简介，画出制取硫酸的工序流程图．[答案]按照工序要求，可以画出如图所示的工序流程图．
1．结构图的概念
结构图是一种描述系统结构的图示，一般由构成系统的若干要素和表达各要素之间关系
的连线(或方向箭头)构成，各要素之间是从属关系或逻辑的先后关系．
2．结构图的分类
(1)按功能分类．
(2)按结构图形状分类，可分为“环”形结构图和“树”形结构图．
【例1】(1)如图4­2­4是“集合”的知识结构图，如果要加入“子集”，则应该放在( )
图4­2­4
A．“集合的概念”的下位B．“集合的表示”的下位
C．“基本关系”的下位D．“基本运算”的下位
(2)画出“推理与证明”这一章的知识结构图.
[解析](1)子集属于集合的基本关系中的概念．
[答案]C
(2)如图所示．
分析知识结构首先整体把握知识块构成，再由逻辑关系找主线，从属关系找分支，进而确定要素及要素的排列顺序
各要素的呈现形式
①从上到下或从左到右
②从属关系使用“树”形结构，逻辑的先后关系使用“环”形结构
【例2】(1)现有爬行、哺乳、飞行三类动物，其中蛇、地龟属于爬行动物，狼、狗属于哺乳运动，鹰、长尾雀属于飞行动物，请你把下列结构图4­2­5补充完整：①为______，②为________，③为________．
图4­2­5
(2)北京期货商会组织结构设置如下：
①会员代表大会下设监事会、会长办公会，而会员代表大会与会长办公会共同管辖理事会；
②会长办公会下设会长，会长管理秘书长；
③秘书长分管秘书处、规范自律委员会、服务推广委员会、发展创新委员会．
据上绘制其组织结构图．
(1)[解析]根据题意，动物分成三大类：爬行动物、哺乳动物和飞行动物，故可填上
②，然后细分每一种动物包括的种类。

填上①③.
[答案](1)地龟哺乳动物长尾雀
(2)组织结构图如图所示．
提示：由组织结构图分析可得：
财务部直属总裁管理；而总裁又由董事长管理，董事长服从于董事会．
人力资源部由董事长助理直接管理，董事长助理服从于董事长，董事长又服从于董事会，董事会是最高管理部门．
【例3】国内知名网站搜狐设有房地产频道，其栏目结构图如图4­2­6所示：
图4­2­6
(1)某人若上网搜索租房信息应如何操作？
(2)某人在建材装修方面遇到法律咨询方面的需求应如何办？
[答案](1)搜索租房信息：打开搜狐网站→房产首页→租房搜索．
(2)建材装修方面法律咨询：打开搜狐网站→房产首页→建材装修→律师楼．
1．下列关于函数、函数的定义域、函数的值域、函数的对应法则的结构图正确的是( )
[答案]A[从知识结构划分：函数包括函数的定义域、函数的值域、函数的对应法则．] 2．要描述一工厂的组成情况，应用( )
A．程序框图B．工序流程
C．知识结构图D．组织结构图
[答案]D[工厂的组成情况为组织结构图．]
3．根据如图4­2­7所示的结构图可以看出总裁的直接下属是__________.
图4­2­7
[答案]行政总裁、控股总裁、财务部[根据结构图可以发现总裁的下一层级有三个要素：行政总裁、控股总裁、财务部．]
4．在图4­2­8中，“求简单函数的导数”的“上位”要素有________个．
图4­2­8
[答案]2[由题意可知，有“基本导数公式”和“函数四则运算求导法则”，共2个．] 5．某中学行政机构关系如下：校长下设两名副校长和校长办公室，两名副校长又各自管理教务处、教科室和保卫科、政教处、总务处，各科室共同管理和服务各班级．试画出该校的行政组织结构图.
[答案]该校的行政组织结构图如图所示：
6．某校学生会由学生会主席管理下属两个副主席，而两个副主席又分别管理生活、学习、宣传和体育、文艺、纪检部门，各部门又由部长管理本部门．试画出该学生会的组织结构图.
[答案]组织结构图如图．。