流程图选修)讲解.ppt

三个鬼与三个人都要过河。河中只有一条小船，可容两人(鬼)。而且无论在船上或在岸上，每边的鬼数量如果多于人,鬼就会把人吃掉 4.1 流程图 设计算法解决问题的主要步骤： 第一步、用自然语言描述算法； 算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 第二步、画出程序框图表达算法； 第三步、写出计算机相应的程序并上机实现。 举例说明： 问题一：求方程x2-2=0的近似根。 1、你能回忆一下用自然语言描述的用二分法求方程x2-2=0的近似根的算法步骤吗？ 举例说明 2、怎样用程序框图表达算法步骤中的“第一步？” 举例说明： 3、第二步中有哪些操作？其中包含了哪些逻辑结构？怎样用程序框图表达？ 举例说明： 举例说明 4、第三步中是什么逻辑结构？怎样用程序框图表达？ 举例说明： 举例说明 5、第四步中是什么逻辑结构？怎样用程序框图表达？ 举例说明 图书馆借书流程图： 医院里的“诊病流程图” 就诊 问题二：考生参加培训中心考试需要遵循的程序。 在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图，表示这个考试流程。 问题五：某工厂加工某种零件有三道工序： 初加工、返修加工和精加工； 每道工序完成时，都要对产品进行检验； 初加工的合格品进入精加工，不合格品进入返修加工； 返修加工的合格品进入精加工，不合格品作为废品处理； 精加工的合格品为成品，不合格品为废品。 用流程图表示这个零件的加工过程。 流程图表示数学计算与证明过程中的主要思路与步骤: 绘制流程图的一般过程： （1）用自然语言描述流程步骤； （2）分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达( “细化”流程骤) （3）分析各步骤之间的关系； （4）画出流程图表示整个流程。 一、认识结构图： 由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头）构成。 连线通常按照从上到下，从左到右的方向表示要素的从属关系或逻辑的先后关系。 二、结构图题型： 题型一、首先要确定组成结构图的基本要素，然后通过连线来标明各要素之间的关系。 如：P76“统计”的知识结构图。 题型二、在结构图中也常出现一些“环”形结构，这种情形常在表达逻辑先后关系时出现。 如：P77“概率”的知识结构图。 三、绘制结构图 1、先确定组成系统的基本要素，以及这些要素之间的关系； 2、处理好“上位”与“下位”的关系； “下位”要素比“上位”要素更为具体， “上位”要素比“下位”要素更为抽象。 3、再逐步细化各层要素； 4、画出结构图，表示整个系统。如：P76“集合”的知识结构图。 题型三、表示一个组织或部门构成，呈“树”形结构。 如P77 某校学生会、某公司的组织结构图。 题型四、除了表达知识结构和组织结构，结构图还广泛应用于其它情形，是人们有条理地思考和交流思想的工具。 例如:我们可以从多种不同联系的角度来理解数列 小结框图： 紧密结合实例，从读图到画图 按基本单元或要素（必要时进行细化）画出流程图 从构成系统的要素，按照从属关系或逻辑先后关系画结构图 下面的结构图是某学校学生会的组织结构图： 学生会 生 活 部 学 习 部 宣 传 部 体 育 部 文 艺 部 组织结构图 * 高中数学人教版选修1-2 问题情境: 第一步: 一人一鬼过河,一人回; 第二步: 两鬼过河,一鬼划回; 第三步: 两人过河,一鬼一人回; 第四步: 两人过河,一鬼回; 第五步：两鬼过河，一鬼回； 第六步：两鬼过河 自然语言 开始 一人一鬼过河,一人划回 两鬼过河,一鬼划回 两人过河,一鬼一人回 两人过河,一鬼回 两鬼过河，一鬼回 两鬼过河 结束 流程图： 工序流程图（统筹图） 流程图概念： 像这样由一些图形符号和文字说明构成，用来表示 动态过程的图示称为流程图。 1. 流程图有哪几部分组成？ 图形符号和文字说明。 2. 流程图的作用是什么？ 表示一个动态过程或者描述一个过程性的活动。 3. 流程图有哪些特征？ 通常会有一个“起点”，一个或多个“终点”。 4. 使用流程图有哪些优越性? 可以直观、明确地表示动态过程从开始到结束的全部步骤， 在日常生活和工作的很多领域都得到广泛的应用。 输入精确度 的初值1、2 条件结构 是 否 第三步 输出ｍ 条件结构 是 否 第三步 循环结构 第二步 第三步 输出 否 输入误差