算法描述与设计韩信点兵课件.ppt

算法描述与设计,韩信点兵,历史典故,韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽江边自刎。,想一想,韩信说：“如果每3个人编为一队，那最后剩下2个人；如果每5个人编为一队，那最后剩下3个人；如果每7个人编为一队，最后剩下2个人。请你自己算一下，我有多少士兵？”,请同学们列出这道题的已知条件和未知，建立数学模型，列出解决这道题的方法和步骤 。,用自然语言描述算法,Step1：将N初始值赋为1Step2：如果N整除3余2、整除5余3、整除7 余2，则输出N的值，转到step4Step3：将N的值加1，转到step2Step4：结束程序,用流程图描述算法,用伪代码描述算法,伪代码是介于自然语言和计算机程序语言之间的一种算法描述。表示关键词的语句一般用英文单词。初始化N=1 Do If N整除3余1、整除5余2、整除7余4 then 输出N的值 结束循环 End if N=N+1 Loop,结 论,算法的描述可分为三种： 自然语言、流程图和伪代码 你们更喜欢哪种描述方法呢？,计算机编程实现韩信点兵问题,Private Sub Command1_Click()Dim N As IntegerN = 1Do If (N Mod 3 = 2) And (N Mod 5 = 3) And (N Mod 7 = 2) Then Print N Exit Do End If N = N + 1Loop,将N的初始值赋为1，循环开始后先进行判断。如果N被3、5、7整除后的余数是2、3、2，则为求解结果，输出N的值，并退出循环；否则将N你的值加1后继续判断。,任 务,上机练习，“韩信点兵”问题：求整除3余2、整除5余3、整除7余2的最小自然数。,程序编写步骤,2. 在“新建工程”对话框中选择“标准EXE”，然后单击“打开”按钮， 建立标准EXE工程,1单击“开始”-“程序”-“Microsoft visual basic 6.0中文版”- “Microsoft visual basic 6.0中文版（如图）”,程序编写步骤,3单击工具箱中的 “commandbutton按钮”，在默认窗体“form1”的适当位置上拖动鼠标，可以添加一个命令按钮command1（如图）,程序编写步骤,4单击“form1”窗体中的“command1”命令按钮，在属性窗口中将它的“caption”属性改为“韩信点兵”,程序编写步骤,5双击“form1”窗体中的“韩信点兵”按钮，打开代码窗口，在“private sub command1_click()”和“end sub” 之间输入上面的代码,程序编写步骤,6执行运行菜单中的启动命令（或按F5键）运行程序。程序运行后单击窗体中的韩信点兵按钮，就可以查看程序运行的结果了,