算法_流程图.ppt

《算法_流程图.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法ALGORITHM古老的语言；进步的源泉。给出求１＋２＋３＋４＋５的一个算法．第一步　计算１＋２，得到３；第二步　将第一步中的运算结果３与３相加，得到６；第三步　将第二步中的运算结果６与４相加，得到１０；第四步　将第三步中的运算结果１０与５相加，得到１５．一.知识回眸算法：对一类问题的机械的，统一的求解方法称为算法自然语言描述一个算法。进入教室小值日自己朗读交作业值日早读课…………YN中国古代四大发明之一——造纸术几个关键步骤：切麻，洗涤，浸灰水，蒸煮，舂捣，打浆，抄纸，晒纸，揭纸。问题：1+2+3+…+n≥

2、2006求满足条件的最小的整数n算法如下：Ｓ１　取n等于１；Ｓ２　计算：Ｓ３　如果的值大于２００6，那么ｎ即为所求；否则让ｎ的值增加１后转到Ｓ２重复操作．二.新知介绍——流程图用规定的图形，指向线段及简单文字说明来准确，直观地表示算法的图形输入n计算的值≥2006输出n结束开始使n的值增加1YN起止框输入输出框处理框判断框程序框名称功能圆角矩形起止框表示一个算法的开始和结束平行四边形输入输出框表示一个算法的输入和输出信息矩形处理框表示算法中处理和运算数据菱形判断框表示判断某一个条件是否成立流程线表示执行步骤的路径画流程图规

3、则：Ⅰ使用标准的图形符号；Ⅱ框图一般使用从上到下，从左到右的原则；Ⅲ只有一个入口；Ⅳ只有一个出口，判断框是超过一个退出线的唯一符号Ⅴ每一个框图都应有条从入口到出口的路径经过它。Ⅵ结构内不能存在死循环pAAB××例一，已知空间两点A（x1，y1，z1），B（x2，y2，z2）求线段AB的长度d及P的坐标（x0，y0，z0），设计一个算法并画出其流程图。算法：S1输入x1，y1，z1，x2，y2，z2S2S3S4输出d，（x0，y0，z0）。顺序结构——依次进行多个处理的结构一个顺序结构的各个部分按语句出现的先后次序自上而下顺

4、序执行。AB例1,半径为r的圆的面积计算公式为S=πr2,当r=10时,写出计算圆面积的算法,画出流程图.算法如下:S1r←10S2S←πr2S3输出S.开始r←10S←πr2输出S结束例2，已知两个单元分别放置了变量x和y值，试交换两个变量。解：S1：p←xS2：x←yS3：y←pp←xx←yy←p思考题1：一个船工要送一只狼，一只山羊和一棵白菜过河，每次除船工外，只能带一个乘客，并且狼和山羊不能单独在一起，山羊和白菜也不能单独在一起，应该如何渡河？并用流程图表示算法过程。思考题2,分析下面的流程图回答问题.输入a,b,

5、c输出x1,x2问题:右图为求方程:ax2+bx+c=0(a≠0)根的流程图,请问设计的流程图正确吗?小结:⑴什么是流程图?⑵如果画出流程图?⑶构建流程图要注意什么?⑷什么是顺序结构?⑸如果画出顺序结构的流程图?