《计算机解题的过程.ppt》由会员分享,可在线阅读,更多相关《计算机解题的过程.ppt(12页珍藏版)》请在三一办公上搜索。
1、第一节 计算机解决问题的过程,教师:汪艳萍,韩信,韩信是我国西汉初著名的军事家,刘邦得天下,军事上全依靠他。韩信点兵,多多益善,不仅如此,还能经常以少胜多,以弱胜强。在与楚军决战时韩信指挥诸侯联军,在垓下十面埋伏,击败楚军,楚霸王项羽因此自杀,韩信点兵,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人。刘邦茫然而不知其数。你呢?,“韩信点兵”问题1:求整除3余1、整除5余2、整除7余4的最小自然数。,算法:穷举法,答案是67,韩信点兵”问题2:求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。上面的
2、结果超过1万,人工计算要很长时间,在科技发达的今天,你想到什么?,人解决问题的一般过程,观察问题分析问题脑中收集信息根据已有的知识、经验判断、推理采用方法和步骤解决,计算机解决问题的过程,1需求分析,“需求分析”是指对要解决的问题进行详细的分析,弄清楚问题的要求,包括需要输入什么数据,要得到什么结果,最后应输出什么。“需求分析”就是确定要计算机“做什么”,2设计算法,弄清楚要计算机“做什么”后,就要设计计算法,明确要计算机“怎么做”解决一个问题,可能有多种算法。例如,数学题常常有“一题多解”。这就是说,解决一个问题的算法可能不止一种。这是,应该通过分析、比较、挑选一种最优的算法。,3编写程序,计算机只能接受并执行计算机程序设计语言编写的程序。当我们为解决一个问题确定了算法后,还必须将该算法用计算机程序设计语言编写程序。这个过程成为“编码”或“编程”,4上机调试与维护,编写完成的程序,不一定完全符合实际问题的要求,还必须在计算机上运行这个程序,排除程序中可能出现的错误,才能得到结果。这个过程称为“上机调试”。即使是经过调试的程序,在使用一段时间后,仍然会被发现错误或不足之处。这就需要对程序做进一步的修改,使之更加完善。这个过程称为“维护”。,作业:用Visual Basic语言编写 韩信点兵讨论:人与计算机求解问题的异同,