如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
实例1士兵过河问题:一队士兵来到一条有鳄鱼的深河的左岸,岸边有两个儿童,只有一条小船可供使用,这条小船一次只能承载两个儿童或一个士兵.这队士兵怎样渡到右岸呢?你能用语言表述解决这个问题的过程吗?这个问题可以按下面的步骤来解决.1两个儿童把船划到右岸.2他们之中一个上岸,另一个划回来.3儿童上岸,一个士兵上船划过去.4士兵上岸,让儿童划回来.5如果左岸还有士兵,那么转第一步,否则结束.两个儿童划到右岸1.通过具体实例,进一步认识算法框图.2.通过具体实例,了解工艺流程图.3.能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用.(重点)思考1:流程图作用是什么?提示:表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流.思考2:流程图有哪些特征?提示:通常有一个“起点”,一个或多个“终点”.思考3:使用流程图有哪些优越性?提示:可以直观、明确地表示动态过程从开始到结束的全部步骤.下面给出一个某大学网络学院的网上学习流程图只要学生按照图中箭头所指的方向,依次完成每个要求,就能够修完课程,获得学分.事实上,流程图已经成为我们表述工作方式、工艺流程的一种常用手段.它的特点是直观、清楚.例1阅读下列乌龙茶的制作工艺步骤,并绘制其工艺流程图.首先,通过萎凋散发部分水分,提高叶片韧性,便于后续工序进行.做青是乌龙茶制作的重要工序.经过做青,叶片边缘细胞受到破坏,发生轻度氧化,呈现红色.叶片中央部分,叶色由暗绿转变为黄绿,即所谓的“绿叶红镶边”.炒青是承上启下的转折工序,主要是抑制鲜叶中的酶的活性,控制氧化进程,防止叶子继续变红,固定做青形成的品质.揉捻是塑造外形的一道工序.通过外力作用使叶片揉破变轻,卷转成条,体积缩小,且便于冲泡.干燥可抑制酶性氧化,蒸发水分和软化叶片,并起热化作用,消除苦涩味,使滋味醇厚.解:第一步:确定工序.乌龙茶的制作工序概括起来可分为:萎凋、做青、炒青、揉捻、干燥.第二步:确定这些工序的先后顺序.如果用序号来表示工序的步骤,各工序的顺序如下:(1)萎凋;(2)做青;(3)炒青;(4)揉捻;(5)干燥.第三步:用流程图表示.我们可以画出如图所示的工艺流程图.我们注意到,在乌龙茶的制作工艺中,每道工序有着严格的先后顺序.但是,在工程中,为了提高工作效率,很多工作是可以同时进行的.例2“非典”期间,由于病毒的传播速度非常快,各单位需要对出现症状的员工进行准确及时地处理和救治,以免病毒在更大的范围内扩散.北京市海淀区某大学针对这种情况,制定了以下相关措施:3.如果是“非典”疑似,则首诊医院留院观察.4.如果确定为“非典”,则送定点医院专业治疗,同时还要进行下面几项工作:(1)信息报送.①海淀区疾病控制中心;②教育部;③北京市教工委.(2)集中观察.①对出现症状前的密切接触者电话跟踪;②对出现症状后的密切接触者集中隔离观察,预防性观察14天后,继续进行电话跟踪.(3)消毒措施.对非典病人所在的工作、学习和生活场所进行专业消毒.请根据上面所制定的措施,画出其流程图.解:第一步:确定主要步骤和顺序.在上述第一个措施中,有3个步骤是按顺序进行的,这些是流程图的主线.第4个步骤是进行判断,诊断结果有很多可能,我们把这一步放在菱形框里面.第二步:补足其他步骤.需要补足第4个步骤后面的各种处理.因为有3种可能出现的结果.我们把3种不同的结果放在菱形框的其余3个顶点指向的处理框中,并加上注释.流程图如图所示:【提升总结】画工艺流程图的步骤例3请阅读下面的流程图,说明该游戏的游戏规则.解浏览整个流程图,我们可以判断出这是一个打靶游戏.游戏规则如下:1.游戏开始.2.鼠标控制是否射击:选择射击,移动枪口进行射击;选择不射击,转向第4步.3.判断中靶情形:如果中靶,加10分,然后显示击中图片;否则减5分.4.选择是否换靶:选择换靶,随机出靶;否则进行第5步.5.判断本关时间是否结束:如果时间未到,则转向第2步,重新开始射击;否则进行第6步.6.将得分与标准分进行比较,如果超过标准分,进入下一关;否则游戏结束.为了提高效率,我们通常把一种解决数学问题的一般方法总结成算法的形式,并用框图来表示这种算法.例4请画出判断一个数是否是素数的算法框图.循环变量为待判断的自然数i.循环体为判断自然数i能否整除n.循环终止条件:(1)存在自然数i整除n,即n不是素数;(2)i=n.该算法的流程图如图所示.结束1.表示旅客搭乘火车的流程正确的是()(A)买票→候车→上车→检票(B)候车→买票→上车→检票(C)买票→候车→检票→上车(D)候车→买票→检票→上车2.画流程图的一般要求为()(A)从左到右,从上到下(B