垓下之战（12.4修改）

《垓下之战（12.4修改）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、——算法设计及描述垓下之战垓下之战韩信汤姆算法的定义在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，是计算机求解某一问题的方法和步骤。计算机不会思考，要计算机解决问题，需要人设计好算法。过河的方法与步骤：第1步两个鬼过去第2步一个鬼划船回来第3步两个鬼过去第4步一个鬼划船回来第5步两个人过去第6步一人一鬼回来第7步两个人过去第8步一个鬼划船回来第9步两个鬼过去第10步一个鬼划船回来第11步两个鬼过去第12步全部过河成功人鬼过河自然语言描述法求一个一元二次方程ax2+bx+c=0,(其

2、中a≠0)实数解。算法语言描述：S1输入a、b、c的值，确定一个一元二次方程。S2计算△=b2-4ac。S3如果△≥0不成立，输出无实根，程序结束。S4如果△≥0成立，计算x1，x2的值。S5输出x1，x2，程序结束。否是输入a、b、c值计算△=b2-4ac△≥0输出“无实根”输出x1，x2根据公式计算x1，x2开始结束流程图法否是输入a、b、c值计算△=b2-4ac△≥0输出“无实根”输出x1，x2根据公式计算x1，x2开始结束圆角矩形:是起止框,表示开始、结束。程序流程图否是输入a、b、c值计

3、算△=b2-4ac△≥0输出“无实根”输出x1，x2根据公式计算x1，x2开始结束平行四边形:是输入输出框,框内标明输入、输出内容。程序流程图否是输入a、b、c值计算△=b2-4ac△≥0输出“无实根”输出x1，x2根据公式计算x1，x2开始结束矩形:是处理框,框内标明进行的处理程序流程图否是输入a、b、c值计算△=b2-4ac△≥0输出“无实根”输出x1，x2根据公式计算x1，x2开始结束菱形:是判断框,框内标明判断条件，框外标明条件成立和不成立的不同流向。程序流程图否是输入a、b、c值计算△=

4、b2-4ac△≥0输出“无实根”输出x1，x2根据公式计算x1，x2开始结束带箭头的流程线：表示从某一框到另一框的流向程序流程图请各小组同学一起探究、讨论，拼好流程图，试着理解流程图的含义，计算出敢死队人数。韩信点兵转换成数学问题：求整除3余1、整除5余2、整除7余4的最小自然数。韩信点兵把“韩信点兵”问题：每3人一列余1人、5人一列余2人、7人一列余4人。111825323946536067敢死队需67人要学会把生活中的问题转化为数学问题，然后进行算法设计。韩信点兵一点启示：——汤姆一、算法的定

5、义在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，是计算机求解某一问题的方法和步骤。课堂总结图形符号名称说明起止符输入输出框框内标明输入、输出内容处理框框内标明进行的处理判断框框内标明内判断条件，框外标明条件成立和不成立的不同流向带箭头的流线表示从某一框到另一框的流向课堂总结二、算法的描述：自然语言、流程图拓展训练--三选一1、独木桥（flash游戏）5个人要过独木桥，他们通过独木桥的时间分别是1秒、3秒、6秒、8秒、12秒。每次最多可以过2个人。两个人一起通过，需要的时间是速度较慢

6、的人的过桥时间。例如：8秒和12秒一起过桥，需要的时间是12秒。天色较晚，过桥人必须有灯才能通过。所以可能需要已经过桥的人回来送灯。总时间是30秒。请你想办法帮助他们在规定时间内顺利通过。3、求1+2+3+……+100的值。请设计算法并用word做出流程图。2、输入a、b的值，求出a-b的绝对值请设计算法并用语言描述出来，用word绘制流程图。拓展训练--三选一课堂评价再见