《教育专题：垓下之战（124修改）.ppt》由会员分享，可在线阅读，更多相关《教育专题：垓下之战（124修改）.ppt（34页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法设计及描述算法设计及描述算法的定义算法的定义在有限步骤内求解某一问题所使用的一组定义明确的规则。在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，是计算机求解某一问题的方法和步骤。通俗地说，是计算机求解某一问题的方法和步骤。计算机不会思考，要计算机解决问题，需要计算机不会思考，要计算机解决问题，需要人设计好算法。人设计好算法。过河的方法与步骤过河的方法与步骤：第第1步步 两个鬼过去两个鬼过去第第2步步 一个鬼划船回来一个鬼划船回来第第3步步 两个鬼过去两个鬼过去第第4步步 一个鬼划船回来一个鬼划船回来第第5步步 两个人过去两个人过去第第6步步 一人一鬼回来一人一鬼回来第第7步步
2、 两个人过去两个人过去第第8步步 一个鬼划船回来一个鬼划船回来第第9步步 两个鬼过去两个鬼过去第第10步步 一个鬼划船回来一个鬼划船回来第第11步步 两个鬼过去两个鬼过去第第12步步 全部过河成功全部过河成功求一个一元二次方程求一个一元二次方程ax2+bx+c=0,(其中其中a0)实数解。实数解。算法语言描述：算法语言描述：S1 输入输入a、b、c的值，确定一个一元二次方程。的值，确定一个一元二次方程。S2 计算计算=b2-4ac。S3 如果如果0不成立，输出无实根，程序结束。不成立，输出无实根，程序结束。S4 如果如果0成立，计算成立，计算x1，x2的值。的值。S5 输出输出x1，x2，程序
3、结束。，程序结束。否否是是输入输入a、b、c值值计算计算=b2-4ac0输出输出“无实根无实根”输出输出x1，x2根据公式计算根据公式计算x1，x2开始开始结束结束否否是是输入输入a、b、c值值计算计算=b2-4ac0输出输出“无实根无实根”输出输出x1，x2根据公式计算根据公式计算x1，x2开始开始结束结束v圆角矩形圆角矩形:是起止框是起止框,表示开表示开始、结束。始、结束。否否是是输入输入a、b、c值值计算计算=b2-4ac0输出输出“无实根无实根”输出输出x1，x2根据公式计算根据公式计算x1，x2开始开始结束结束v平行四边形平行四边形:是输入输出框是输入输出框,框内标明输入框内标明输入
4、 、输出内容。、输出内容。否否是是输入输入a、b、c值值计算计算=b2-4ac0输出输出“无实根无实根”输出输出x1，x2根据公式计算根据公式计算x1，x2开始开始结束结束v矩形矩形:是处理框是处理框,框内标明进框内标明进行的处理行的处理否否是是输入输入a、b、c值值计算计算=b2-4ac0输出输出“无实根无实根”输出输出x1，x2根据公式计算根据公式计算x1，x2开始开始结束结束v菱形菱形:是判断框是判断框,框内标明判框内标明判断条件，框外标明条件成立断条件，框外标明条件成立和不成立的不同流向。和不成立的不同流向。否否是是输入输入a、b、c值值计算计算=b2-4ac0输出输出“无实根无实根”
5、输出输出x1，x2根据公式计算根据公式计算x1，x2开始开始结束结束v带箭头的流程线带箭头的流程线：表示从某表示从某一框到另一框的流向一框到另一框的流向 请各小组同学一起探究、讨论，拼好流程图，试着理解流程图的含义，计算出敢死队人数。转换成数学问题：转换成数学问题：求整除3余1、整除5余2、整除7余4的最小自然数。把把“韩信点兵韩信点兵”问题：问题：每每3人一列余人一列余1人、人、5人一列余人一列余2人、人、7人一列余人一列余4人。人。111825323946536067敢死队需 67 人 要学会把生活中的问题转化为数学问题，然后进行算法设计。汤姆一、算法的定义一、算法的定义在有限步骤内求解某
6、一问题所使用的一组定义明确的规则。通俗地说，是计算机求解某一问题的方法和步骤。图形符号图形符号名名 称称说明说明起止符起止符输入输出框输入输出框框内标明输入框内标明输入、输、输出内容出内容处理框处理框框内标明进行的处框内标明进行的处理理判断框判断框框内标明内判断条框内标明内判断条件，框外标明条件件，框外标明条件成立和不成立的不成立和不成立的不同流向同流向带箭头的流线带箭头的流线表示从某一框到另表示从某一框到另一框的流向一框的流向二、算法的描述：自然语言、流程图二、算法的描述：自然语言、流程图1、独木桥（、独木桥（flash游戏）游戏）5个人要过独木桥，他们通过独木桥的时间分别是1秒、3秒、6秒、8秒、12秒。每次最多可以过2个人。两个人一起通过，需要的时间是速度较慢的人的过桥时间。例如：8秒和12秒一起过桥，需要的时间是12秒。天色较晚，过桥人必须有灯才能通过。所以可能需要已经过桥的人回来送灯。总时间是30秒。请你想办法帮助他们在规定时间内顺利通过。3、求、求1+2+3+100的值。的值。请设计算法并用word做出流程图。2、输入、输入a、b的值，求出的值，求出a-b的绝对值的绝对值请设计算法并用语言描述出来，用word绘制流程图。