流程图修订课件

1、流程图修订课件流程图修订课件问题：一队士兵来到一条有鳄鱼的深河的问题：一队士兵来到一条有鳄鱼的深河的左岸，只有一条小船可供使用（且左岸有左岸，只有一条小船可供使用（且左岸有两个儿童在玩耍）这条船一次只能承载两两个儿童在玩耍）这条船一次只能承载两个儿童或一个士兵，这队士兵怎样到右岸？个儿童或一个士兵，这队士兵怎样到右岸？问题情境问题情境流程图修订课件两个儿童划到右岸两个儿童划到右岸一个儿童划回来一个儿童划回来一个士兵划到右岸一个士兵划到右岸另一个儿童划回来另一个儿童划回来左岸有士兵吗？左岸有士兵吗？开始开始结束结束YN流程图流程图流程图修订课件建构数学建构数学这种处理事情的过程，可以按先后次序用

2、这种处理事情的过程，可以按先后次序用 框图来表示，这样的框图称为工序流程图框图来表示，这样的框图称为工序流程图（又称统筹图）（又称统筹图）框图：一种用框形符号表示的图形。框图：一种用框形符号表示的图形。流程图流程图修订课件程序程序框框图图（如算（如算法框法框图图）流程流程图图（动动态态的的）工序工序框框图图（统统筹筹图图）框框图图知知识识结结构构图图结结构构图图（静静态态的的）组组织织结结构构图图流程图修订课件流程图修订课件图形符号图形符号 名名 称称 功功 能能 终端框终端框 （起止框）（起止框） 输入、输出输入、输出框框 处理框处理框 （执行框）（执行框） 判断框判断框 流程线流程线 表示

3、一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的表示一个算法输入和输出的信息信息 赋值、计算赋值、计算 判断某一条件是否成立，成立时在判断某一条件是否成立，成立时在出口处标明出口处标明“是是”或或“Y”Y”；不成立；不成立时标明时标明“否否”或或“N” N” 连接程序框，表示算法步骤的连接程序框，表示算法步骤的执行顺序执行顺序 流程图修订课件 满足条件？满足条件？是是循环循环体体否否【直到型】【直到型】循环体循环体满足条件？满足条件？是是否否【当型】【当型】流程图修订课件开始开始r=0？输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的

4、值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否输出输出“n是质数是质数”流程图修订课件例例1.画出利用二分法求方程画出利用二分法求方程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)平分区间平分区间:取区间中点取区间

5、中点m= ，判断，判断f(m)是否为是否为0，若，若f(m)=0,则则m为方程的根为方程的根,结束算法，否则，判断结束算法，否则，判断f(m)f(x1)的符的符号。号。122xx流程图修订课件用用“二分法二分法”求方程求方程 的近似解的程序框图的近似解的程序框图220(0)xx开始开始结束结束f(a)f(m)0?a=mb=m是是否否|a- -b|d或或f(m)=0?输出输出m是是否否f(x)=x2- -2输入精确度输入精确度d和初始值和初始值a，b2abm+=流程图修订课件题题2、下图是一个算法的流程图，则输出、下图是一个算法的流程图，则输出S的值是的值是_题题3. 阅读如图所示的程序框图，运

6、行该程序后输出的的值是阅读如图所示的程序框图，运行该程序后输出的的值是_634流程图修订课件 设计一个求解一元二次方程设计一个求解一元二次方程axax2 2+bx+c=0+bx+c=0的算法，的算法，并画出程序框图表示并画出程序框图表示. .算法分析算法分析：第一步，输入三个系数第一步，输入三个系数a a，b b，c.c.第二步，计算第二步，计算=b=b2 2-4ac.-4ac.第三步，判断第三步，判断00是否成立是否成立. .若是，则计若是，则计 算算 ；否则，输出；否则，输出“方方程没有程没有 实数根实数根”，结束算法，结束算法. .,22bpqaa= -=V第四步，判断第四步，判断=0=

7、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. . 数学运用数学运用流程图修订课件程序框图程序框图：开始开始输入输入a，b，c= b2- -4ac0？=0？否否x1=p+q输出输出x1，x2结束结束否否是是2bpa= -2qa=Vx2=p- -q输出输出x1=x2=p是是输出输出“方程没有方程没有实数根实数根”流程图修订课件流程图修订课件流程图修订课件从解决实际问题出发，我们通常可以这样来描述流程图：从解决实际问题出发，我们通常可以

8、这样来描述流程图：分析问题分析问题是否有现是否有现成的解法？成的解法？选择解题策略选择解题策略能否转化成现能否转化成现成的问题？成的问题？解答解答检验检验是是否否是是否否流程图修订课件 像这样由一些像这样由一些图形符号图形符号和和文字说明文字说明构成的图构成的图示称为示称为流程图流程图。 流程图通常用来表示一些流程图通常用来表示一些动态过程动态过程，通，通常常有一个起点，一个或多个终点有一个起点，一个或多个终点流程图流程图可以直观、明确地表示动态过程从开始到可以直观、明确地表示动态过程从开始到结束的全部步骤，所以应用广泛。结束的全部步骤，所以应用广泛。 在流程图中，有些是按顺序执行在流程图中，

9、有些是按顺序执行(顺序结构顺序结构)，有些需要选择执行有些需要选择执行(条件结构条件结构)，而另外一些需，而另外一些需要循环执行要循环执行(循环结构循环结构)并且通常按照并且通常按照从左到从左到右，从上到下右，从上到下的顺序来画。的顺序来画。流程图修订课件流程图流程图（一个起点）（一个起点）程序框图程序框图（一个终点）（一个终点）其他流程图其他流程图（一个或多个终点）（一个或多个终点）画程序框图画程序框图程序框图与算程序框图与算法步骤的比较法步骤的比较生活、工业生产生活、工业生产中的流程图中的流程图数学中的数学中的流程图流程图图书借阅流程图图书借阅流程图诊病流程图诊病流程图画流程图画流程图（单

10、流程、双流程）（单流程、双流程）读流程图读流程图（工序流程图）（工序流程图）证明方法证明方法解题思路解题思路流程图修订课件思考思考:1.流程图作用是什么流程图作用是什么? 表示一种表示一种动态过程动态过程或者或者描述一个过程性描述一个过程性的活动的活动,从而指导人们完成某项任务或者用从而指导人们完成某项任务或者用于交流于交流.2.流程图有哪些特征流程图有哪些特征? 通常有一个通常有一个”起点起点”,一个或多个一个或多个”终终点点”.流程图修订课件流程图的特点：流程图的特点： 可以可以直观、明确直观、明确地表示某个算法或工序地表示某个算法或工序的的动态动态的从开始到结束的全部过程的从开始到结束的全部过程3.你能说出流程图的特点么？你能说出流程图的特点么？ 通常的流程图都是按照通常的流程图都是按照时间顺序时间顺序来来执行，从上到下、从左到右的顺序阅读执行，从上到下、从左到右的顺序阅读的，所以的，所以流程图一般要求从左到右或从流程图一般要求从左到右或从上到下的顺序来书写上到下的顺序来书写，程序图框有一定，程序图框有一定的规范和标准，而日常生活中的流程图的规范和标准，而日常生活中的流程图相对要自由一些。相对要自由一些。流程图修订课件绘制流程图的一般过程绘制流