流程图7704359480.pptVIP

4.1 流程图 ------刘薇 框图的分类 流程图：由一些图形符号和文字说明构成的图示 规范，标准 流程图之— 程序框图 程序框图：（流程图）是一种用程序框， 流程线， 及文字说明来表示算法的图形 直观 形象 简单 复习回顾一. 概念 归纳： 1.顺序结构 顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构. 输入n i=2 例：画出交换两个变量的值的程序框图 复习回顾二. 三种结构 顺序结构的程序框图的基本特征： （2）各程序框从上到下用流程线依次连接. 2.条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构 用程序框图可以表示为下面两种形式： 例2.写出判断某个整数是奇数还是偶数的程序框图。 3.循环结构： 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤为循环体 例3：计算1+2+3+……+100的值 例：读下面框图 1.（2010高考）如果执行右面的框图，输入N=5， 则输出的数等于（ ） （A） （B） （C） （D） 2.（2011年高考）执行右面的程序框图，如果输入的N是6，那么输出的p是 （A）120 （B）720 （C）1440 （D）5040 3.（2008宁夏高考）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ） A .cx B.xc C.cb D. bc 程序框图的特点和本质及不足P78 特点:用程序框图表示的算法,比用自然语言描述的算法更加直观、明确、流向清楚，而且更容易改写成计算机程序， 本质：程序框图就是算法步骤的直观图示。 不足：不能轻易地从中分解出算法的本步骤。 作用：可以直观、明确地表示动态过程从开始到结束的全部步骤。 新课讲授： 一.生活中的流程图. 如：图书馆借书流程图： 入库 出库 找书 借书 阅览 还书 如：医院里的“诊病流程图” 挂号 就诊 持处方到划价处 划价 到收费处缴费 取药或注射 持化验单或检查单 到收费处缴费 到相应科室化验 或检查 持住院单到收费处 办理住院手续 住院 作用：表示一个动态过程，或者描述一 个过程性的活动 注意：1.流程图一般按照从左到右，从上到下的顺序来画。 2.日常生活中用到的流程图相对自由，可以使用不同的色彩，也可以添加一些生动的图形元素。 特点：一个起点，一个或多个终点 1.过河问题： 假设有条小船只能乘载一个大人或两个小孩，三个人 都会划船，用什么办法可以使三个人都渡过河去，画 出流程图。 例： 思考：1.如果有两个大人，两个小孩该怎么办 2.如果有多个大人，两个小孩该怎么办 3.如果有多个大人，多个小孩子，怎么办 一个，一狼，一羊，一筐菜准备过河，但小 船每次只能带一样东西过河，而人不在时， 狼会吃羊，羊会吃菜，问，人怎么样才能把 东西带到河对岸？ 例2 例3.课本69页