《流程图修订课件》由会员分享，可在线阅读，更多相关《流程图修订课件（23页珍藏版）》请在金锄头文库上搜索。
1、4.1 4.1 流程图流程图流程图修订课件问题：一队士兵来到一条有鳄鱼的深河的问题：一队士兵来到一条有鳄鱼的深河的左岸，只有一条小船可供使用（且左岸有左岸，只有一条小船可供使用（且左岸有两个儿童在玩耍）这条船一次只能承载两两个儿童在玩耍）这条船一次只能承载两个儿童或一个士兵，这队士兵怎样到右岸？个儿童或一个士兵，这队士兵怎样到右岸？问题情境问题情境流程图修订课件两个儿童划到右岸两个儿童划到右岸一个儿童划回来一个儿童划回来一个士兵划到右岸一个士兵划到右岸另一个儿童划回来另一个儿童划回来左岸有士兵吗？左岸有士兵吗？开始开始结束结束YN流程图流程图流程图修订课件建构数学建构数学这种处理事情的过程，可
2、以按先后次序用这种处理事情的过程，可以按先后次序用 框图来表示，这样的框图称为工序流程图框图来表示，这样的框图称为工序流程图（又称统筹图）（又称统筹图）框图：一种用框形符号表示的图形。框图：一种用框形符号表示的图形。流程图流程图修订课件本章通过具体实例来了解流程图与结构图：本章通过具体实例来了解流程图与结构图：本章通过具体实例来了解流程图与结构图：本章通过具体实例来了解流程图与结构图：引入引入 框图框图框图框图是一种是一种是一种是一种“图形语言图形语言图形语言图形语言”，有更为广泛的应用。，有更为广泛的应用。，有更为广泛的应用。，有更为广泛的应用。如：还可用框图表示如：还可用框图表示如：还可用
3、框图表示如：还可用框图表示工序流程工序流程工序流程工序流程、组织结构和知识结组织结构和知识结组织结构和知识结组织结构和知识结构构构构，还可用，还可用，还可用，还可用框图交流框图交流框图交流框图交流人们的思想等人们的思想等人们的思想等人们的思想等； 程序框图程序框图程序框图程序框图是一种传统的算法表示法，它利用是一种传统的算法表示法，它利用是一种传统的算法表示法，它利用是一种传统的算法表示法，它利用几何图形框来代表各种不同的操作，用流程线来几何图形框来代表各种不同的操作，用流程线来几何图形框来代表各种不同的操作，用流程线来几何图形框来代表各种不同的操作，用流程线来指示算法的执行方向指示算法的执行
4、方向指示算法的执行方向指示算法的执行方向. . . .流程图修订课件（1 1 1 1）右面的）右面的）右面的）右面的“框图框图框图框图”可以表示一个可以表示一个可以表示一个可以表示一个算法吗？算法吗？算法吗？算法吗？（2 2 2 2）按照这一程序操作时，输出的）按照这一程序操作时，输出的）按照这一程序操作时，输出的）按照这一程序操作时，输出的结果是多少？结果是多少？结果是多少？结果是多少？（3 3 3 3）若第一个）若第一个）若第一个）若第一个“输入框输入框输入框输入框”中输入的中输入的中输入的中输入的是是是是77777777，则输出的结果又是多少？，则输出的结果又是多少？，则输出的结果又是多
5、少？，则输出的结果又是多少？【问题【问题【问题【问题1 1】复习复习程序框图程序框图 必修必修必修必修3 3 3 3中算法初步的学习，我中算法初步的学习，我中算法初步的学习，我中算法初步的学习，我们对们对们对们对框图框图框图框图有了初步的了解；有了初步的了解；有了初步的了解；有了初步的了解；流程图修订课件图形符号图形符号 名名 称称 功功 能能 终端框终端框 （起止框）（起止框） 输入、输出输入、输出框框 处理框处理框 （执行框）（执行框） 判断框判断框 流程线流程线 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的表示一个算法输入和输出的信息信息 赋值、计算赋值、计
6、算 判断某一条件是否成立，成立时在判断某一条件是否成立，成立时在出口处标明出口处标明“是是”或或“Y”“Y”；不成立；不成立时标明时标明“否否”或或“N” “N” 连接程序框，表示算法步骤的连接程序框，表示算法步骤的执行顺序执行顺序 流程图修订课件 (1)(1)(1)(1)用自然语言描述算法用自然语言描述算法用自然语言描述算法用自然语言描述算法; ; ; ; (2) (2) (2) (2)逐步逐步逐步逐步“细化细化细化细化”算法步骤算法步骤算法步骤算法步骤； (3) (3) (3) (3)按算法框图的要求画出相应的程序流程图按算法框图的要求画出相应的程序流程图按算法框图的要求画出相应的程序流程
7、图按算法框图的要求画出相应的程序流程图 画程序流程图的步骤是画程序流程图的步骤是画程序流程图的步骤是画程序流程图的步骤是: :程序框图程序框图有三种结构有三种结构有三种结构有三种结构顺序结构顺序结构顺序结构顺序结构条件结构条件结构条件结构条件结构循环结构循环结构循环结构循环结构( ( ( (直到型和当型结构直到型和当型结构直到型和当型结构直到型和当型结构) ) ) )满满足足条条件件？是是循环体循环体否否【直直到到型型】循环体循环体满足条件？满足条件？是是否否【当当型型】流程图修订课件例例例例: : : :在逻辑结构上，在逻辑结构上，在逻辑结构上，在逻辑结构上，“判断整数判断整数判断整数判断整
8、数n n n n（n2n2n2n2）是否为质数）是否为质数）是否为质数）是否为质数”的程序框图由几部分组成？的程序框图由几部分组成？的程序框图由几部分组成？的程序框图由几部分组成？开始开始r=0？输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否输输出出“n是是质质数数”(1)(1)(1)(1)顺序结构顺序结构顺序结构顺序结构(3)(3)(3)(3)循环结构循环结构循环结构循环结构(2)(2)(2)(2)条件结构条件结构条件结构条件结构流程图修订课件例例1.画出利用二分
9、法求方程画出利用二分法求方程x2-2=0的近似根的程序图框的近似根的程序图框1.自然语言：自然语言：(1)设置误差设置误差:令令f(x)=x2-2,误差误差.f(1)0,设设x1=1,x2=2(3)判断新区间判断新区间:若若f(x1)f(m)0,则令则令x1=m,否则令否则令x2=m(4)判断判断|x1-x2|是否成立，成立，则是否成立，成立，则m为方程的近似根，为方程的近似根，否则，返回（否则，返回（2）(2)平分区间平分区间:取区间中点取区间中点m= ，判断，判断f(m)是否为是否为0，若，若f(m)=0,则则m为方程的根为方程的根,结束算法，否则，判断结束算法，否则，判断f(m)f(x1
10、)的的符号。符号。流程图修订课件用用“二分法二分法”求方程求方程 的近似解的程序框图的近似解的程序框图开始开始结束结束f(a)f(m)0?a=mb=m是是否否|a- -b|d或或f(m)=0?输出输出m是是否否f(x)=x2- -2输入精确度输入精确度d和初始值和初始值a，b流程图修订课件题题2、下图是一个算法的流程图，则输出、下图是一个算法的流程图，则输出S的值是的值是_题题3. 阅读如图所示的程序框图，运行该程序后输出的的值是阅读如图所示的程序框图，运行该程序后输出的的值是_634流程图修订课件 设计一个求解一元二次方程设计一个求解一元二次方程axax2 2+bx+c=0+bx+c=0的算
11、法，的算法，并画出程序框图表示并画出程序框图表示. .算法分析算法分析：第一步，输入三个系数第一步，输入三个系数a a，b b，c.c.第二步，计算第二步，计算=b=b2 2-4ac.-4ac.第三步，判断第三步，判断00是否成立是否成立. .若是，则计若是，则计 算算 ；否则，输出；否则，输出“方程方程没有没有 实数根实数根”，结束算法，结束算法. .第四步，判断第四步，判断=0=0是否成立是否成立. .若是，则输出若是，则输出 x x1 1=x=x2 2=p=p，否则，计算，否则，计算x x1 1=p+q=p+q，x x2 2=p-q=p-q， 并输出并输出x x1 1，x x2 2. .
12、 数学运用数学运用流程图修订课件程序框图程序框图：开始开始输入输入a，b，c= b2- -4ac0？=0？否否x1=p+q输出输出x1，x2结束结束否否是是x2=p- -q输出输出x1=x2=p是是输出输出“方程没有方程没有实数根实数根”流程图修订课件1 1 1 1、图书馆的、图书馆的、图书馆的、图书馆的“图书借阅流程图图书借阅流程图图书借阅流程图图书借阅流程图”入库入库入库入库找书找书找书找书阅览阅览阅览阅览还书还书还书还书借书借书借书借书出库出库出库出库工序流程图工序流程图流程图修订课件2 2 2 2、医院里的、医院里的、医院里的、医院里的“诊病流程图诊病流程图诊病流程图诊病流程图”住院住
13、院住院住院到相应科室到相应科室到相应科室到相应科室化验或检查化验或检查化验或检查化验或检查挂号挂号挂号挂号就诊就诊就诊就诊到收费处缴费到收费处缴费到收费处缴费到收费处缴费持化验单或检查持化验单或检查持化验单或检查持化验单或检查单到收费处缴费单到收费处缴费单到收费处缴费单到收费处缴费取药或注射取药或注射取药或注射取药或注射持住院单到收费持住院单到收费持住院单到收费持住院单到收费处办理住院手续处办理住院手续处办理住院手续处办理住院手续持处方到划持处方到划持处方到划持处方到划价处划价价处划价价处划价价处划价流程图修订课件从解决实际问题出发，我们通常可以这样来描述流程图：从解决实际问题出发，我们通常可
14、以这样来描述流程图：分析问题分析问题是否有现是否有现成的解法成的解法？选择解题策略选择解题策略能否转化成现能否转化成现成的问题？成的问题？解答解答检验检验是是否否是是否否流程图修订课件 像这样由一些像这样由一些图形符号图形符号和和文字说明文字说明构成的图构成的图示称为示称为流程图流程图。 流程图通常用来表示一些流程图通常用来表示一些动态过程动态过程，通，通常常有一个起点，一个或多个终点有一个起点，一个或多个终点流程图流程图可以直观、明确地表示动态过程从开始到可以直观、明确地表示动态过程从开始到结束的全部步骤，所以应用广泛。结束的全部步骤，所以应用广泛。 在流程图中，有些是按顺序执行在流程图中，
15、有些是按顺序执行(顺序结构顺序结构)，有些需要选择执行，有些需要选择执行(条件结构条件结构)，而另外一，而另外一些需要循环执行些需要循环执行(循环结构循环结构)并且通常按照并且通常按照从左到右，从上到下从左到右，从上到下的顺序来画。的顺序来画。流程图修订课件流程图流程图（一个起点）（一个起点）程序框图程序框图（一个终点）（一个终点）其他流程图其他流程图（一个或多个终点）（一个或多个终点）画程序框图画程序框图程序框图与算程序框图与算法步骤的比较法步骤的比较生活、工业生产生活、工业生产中的流程图中的流程图数学中的数学中的流程图流程图图书借阅流程图图书借阅流程图诊病流程图诊病流程图画流程图画流程图（
16、单流程、双流程）（单流程、双流程）读流程图读流程图（工序流程图）（工序流程图）证明方法证明方法解题思路解题思路流程图修订课件思考思考:1.流程图作用是什么流程图作用是什么? 表示一种表示一种动态过程动态过程或者或者描述一个过程性的描述一个过程性的活动活动,从而指导人们完成某项任务或者用于从而指导人们完成某项任务或者用于交流交流.2.流程图有哪些特征流程图有哪些特征? 通常有一个通常有一个”起点起点”,一个或多个一个或多个”终点终点”.流程图修订课件流程图的特点：流程图的特点： 可以可以直观、明确直观、明确地表示某个算法或工序地表示某个算法或工序的的动态动态的从开始到结束的全部过程的从开始到结束
17、的全部过程3.你能说出流程图的特点么？你能说出流程图的特点么？ 通常的流程图都是按照通常的流程图都是按照时间顺序时间顺序来来执行，从上到下、从左到右的顺序阅读的，执行，从上到下、从左到右的顺序阅读的，所以所以流程图一般要求从左到右或从上到下流程图一般要求从左到右或从上到下的顺序来书写的顺序来书写，程序图框有一定的规范和，程序图框有一定的规范和标准，而日常生活中的流程图相对要自由标准，而日常生活中的流程图相对要自由一些。一些。流程图修订课件绘制流程图的一般过程绘制流程图的一般过程首先，用自然语言描述流程步骤；首先，用自然语言描述流程步骤；其次，分析每一步骤是否可以直接表达，其次，分析每一步骤是否
18、可以直接表达，或需要借助于逻辑结构来表达；或需要借助于逻辑结构来表达；再次，分析各步骤之间的关系；再次，分析各步骤之间的关系；最后，画出流程图表示整个流程。最后，画出流程图表示整个流程。流程图修订课件归纳总结归纳总结不断提高不断提高流程图流程图由一些图形由一些图形由一些图形由一些图形符号、文字符号、文字符号、文字符号、文字说明和流程说明和流程说明和流程说明和流程线构成的图线构成的图线构成的图线构成的图示。示。示。示。将一个工作依先后顺序将一个工作依先后顺序将一个工作依先后顺序将一个工作依先后顺序分为若干道工序，分为若干道工序，分为若干道工序，分为若干道工序，每一道工序用图形符号每一道工序用图形符号每一道工序用图形符号每一道工序用图形符号表示，表示，表示，表示，并在图形内注明工序名并在图形内注明工序名并在图形内注明工序名并在图形内注明工序名称，称，称，称，两相邻工序之间用流程两相邻工序之间用流程两相邻工序之间用流程两相邻工序之间用流程线相连。线相连。线相连。线相连。程序框图、程序框图、程序框图、程序框图、工序流程图工序流程图工序流程图工序流程图其他流程图其他流程图其他流程图其他流程图数学流程图数学流程图数学流程图数学流程图 定义定义 画法画法 应用应用流程图修订课件
