内容正文:
§4.1 流程图
教学目标:进一步认识程序框图,了解工序流程图;
绘制简单的流程图.
教学重点:对工序流程图的了解及绘制.
教学难点:绘制简单的流程图.
教学过程:
一、问题情境
情境引入:设计算法解决问题的主要步骤:
第一步、用自然语言描述算法;算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它.
第二步、画出程序框图表达算法;
第三步、写出计算机相应的程序并上机实现.
二、学生活动
士兵过河问题:一队士兵来到一条有鳄鱼的深河的左岸,只有一条小船可供使用,这条船一次只能承载两个儿童或一个士兵.问:这对士兵怎样渡过右岸呢?
三、建构数学
流程图:上述处理事情的过程,可以按先后次序用框图来表示.这样的框图,称为工序流程图(又称统筹图).
举例: 图书馆借书流程图 医院里的诊病流程图[来源:学科网ZXXK]
四、数学运用
1.例题
例1.考生参加培训中心考试需要遵循的程序.在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书.设计一个流程图,表示这个考试流程.
用自然语言描述程序步骤:
1.在考试之前咨询考试事宜;
2.新考生填写考生注册表;
3.并领取考生编号;
4.明确考试科目和时间;
5.缴纳考试费;
6.按规定时间参加考试;
7.领取成绩单;
8.领取证书.
例2.某工厂加工某种零件有三道工序:初加工、返修加工和精加工;每道工序完成时,都要对产品进行检验;初加工的合格品进入精加工,不合格品进入返修加工;返修加工的合格品进入精加工,不合格品作为废品处理;精加工的合格品为成品,不合格品为废品.用流程图表示这个零件的加工过程.
[来源:学,科,网]
[来源:学科网]
总结:绘制流程图的一般过程
首先,用自然语言描述流程步骤;
其次,分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达;
再次,分析各步骤之间的关系;
最后,画出流程图表示整个流程.[来源:Z|xx|k.Com]
例3.课本P79例3
例4.课本P80例4
数学建模及案例:
欧拉与“七桥问题”
有关欧拉的小故事很多