《韩信点兵程序实例》由会员分享,可在线阅读,更多相关《韩信点兵程序实例(7页珍藏版)》请在金锄头文库上搜索。
1、解析法与穷举法应用实例,韩信点兵,韩信是我国西汉初著名的军事家,刘邦得天下,军事上全依靠他。韩信点兵,多多益善,不仅如此,还能经常以少胜多,以弱胜强。在与楚军决战时韩信指挥诸侯联军,在垓下十面埋伏,击败楚军,楚霸王项羽因此自杀。,韩信说:“如果每3个人编为一队,那最后剩下1个人;如果每5个人编为一队,那最后剩下2个人;如果每7个人编为一队,最后剩下4个人。请你自己算一下,我有多少士兵?”(假设士兵总数不超过100人),“韩信点兵”问题1:求整除3余1、整除5余2、整除7余4的最小自然数。,请同学们列出这道题的已知条件和未知,建立数学模型,列出解决这道题的方法和步骤,并尝试编写计算机解决问题的程
2、序语言。,合作探究:,以小组为单位,利用已学过的数学知识找出题目已知什么求什么、明确已知和未知之间的关系,写出求解问题的解题步骤。并填写 “探究问题记录表”。,算法:解决问题的方法与步骤。每一步都必须是确定的、能行的、不能有二义性。,穷举法就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法 ,是效率最低的一种算法,优点是思路简单,编程容易。,分析问题和解题步骤 算法1:穷举法求解,用计算机解决问题,上机任务一:每位同学都启动Visual Basic程序设计环境,输入程序代码,并调试运行。,士兵数:67,拓展,“韩信点兵”问题2:求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。,上机任务二:分析上述问题并写出算法, 修改程序,调试运行,检测结果。,士兵数:18232,小结,用计算机程序解决问题的基本过程,设计算法,分析问题,编写程序,调试程序,检测结果,人工解题与计算机解题的异同点,