1–1计算机解题过程.pptVIP

第一节 计算机解决问题的过程 韩信 韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀 韩信点兵 相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每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的最小自然数。 上面的结果超过1万，人工计算要很长时间，在科技发达的今天，你想到什么？ 人解决问题的一般过程 观察问题→分析问题→脑中收集信息→根据已有的知识、经验判断、推理→采用方法和步骤解决 1．需求分析 “需求分析”是指对要解决的问题进行详细的分析，弄清楚问题的要求，包括需要输入什么数据，要得到什么结果，最后应输出什么。 “需求分析”就是确定要计算机“做什么” 2．设计算法 弄清楚要计算机“做什么”后，就要设计计算法，明确要计算机“怎么做” 解决一个问题，可能有多种算法。例如，数学题常常有“一题多解”。这就是说，解决一个问题的算法可能不止一种。这是，应该通过分析、比较、挑选一种最优的算