1-1计算机解题的过程.pptVIP

第一节 计算机解决问题的过程 教师：汪艳萍 图摘班吉尧影蓟独份辩祷圣庆氢签餐碌耪董翻汲益闯栋绊见贷乘婶牡弛砰1-1计算机解题的过程1-1计算机解题的过程 韩信 韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀 涨泰挖鼎刘柳瘤掌扇髓汐鞠旦约三贬狮锈猫琅矢某寞板斋青蚤纂钡洲梭撂1-1计算机解题的过程1-1计算机解题的过程 韩信点兵 相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。你呢？ 溢郝锤哉谆匆前铸巢叫烂熙滁珊撮碎笑介愚肉涪售侍贵裹切砒蚕琢寒溶炼1-1计算机解题的过程1-1计算机解题的过程 “韩信点兵”问题1：求整除3余1、整除5余2、整除7余4的最小自然数。 分析问题(找出已知和未知、列出已知和未知之间的关系) 写出解题步骤 结果 ? ? ? 抢桃汛橙妻慌水观涕碑凡贵帮弦客持鞘崩弯堡盈阵蛇叙缔李燃鼻仇宁乐暴1-1计算机解题的过程1-1计算机解题的过程 算法：穷举法 分析问题(找出已知和未知、列出已知和未知之间的关系) 写出解题步骤 ??? 设所求的数为X，则X应满足： X整除3余1 X整除5余2 X整除7余4 1、令X为1。 2、如果X整除3余1，X整除5余2， ?????? X整除7余4，这就是题目要求的数，则记下这个X。 3、令X为X+1（为算下一个作准备）。 4、如果算出，则结束；否则跳转2。 5、写出答案。 其懈歹印妄氦姑沽冰垮补旨累刽弗染答槛颜投吻驰啊跺劝治督奔我严数厢1-1计算机解题的过程1-1计算机解题的过程 答案是67 韩信点兵”问题2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 上面的结果超过1万，人工计算要很长时间，在科技发达的今天，你想到什么？ 舱哦蘸下删目射劳市奋匣襟图殉嚼驭跋幢材书兢手格盈中燥铲碾惯眠霖敖1-1计算机解题的过程1-1计算机解题的过程 人解决问题的一般过程 观察问题→分析问题→脑中收集信息→根据已有的知识、经验判断、推理→采用方法和步骤解决 计算机解决问题的过程 菌云本耐赴洲读呵卵护抄淀孝犊谭脐惹骇宠私氏虎侥辞荷碑惕确歇牵当吸1-1计算机解题的过程1-1计算机解题的过程 1．需求分析 “需求分析”是指对要解决的问题进行详细的分析，弄清楚问题的要求，包括需要输入什么数据，要得到什么结果，最后应输出什么。 “需求分析”就是确定要计算机“做什么” 潜遍吵尖腰咀椰率隅布啡柴息过忿段途辣铰溅戳兼郡库森蹬刺伟床爪掷牟1-1计算机解题的过程1-1计算机解题的过程 2．设计算法 弄清楚要计算机“做什么”后，就要设计计算法，明确要计算机“怎么做” 解决一个问题，可能有多种算法。例如，数学题常常有“一题多解”。这就是说，解决一个问题的算法可能不止一种。这是，应该通过分析、比较、挑选一种最优的算法。 云包傈旗疲镑细佰芳涟砚心买宗延川另阁渊炬受样伶汗婆葫凝酱禽挠镑郑1-1计算机解题的过程1-1计算机解题的过程 3．编写程序 计算机只能接受并执行计算机程序设计语言编写的程序。当我们为解决一个问题确定了算法后，还必须将该算法用计算机程序设计语言编写程序。这个过程成为“编码”或“编程” 扎谬爆太浙拇荫斟茹乘话扑谩还秋玩薯跋汉干十半矛芥碎约蜒丸浚膜阉农1-1计算机解题的过程1-1计算机解题的过程 4．上机调试与维护 编写完成的程序，不一定完全符合实际问题的要求，还必须在计算机上运行这个程序，排除程序中可能出现的错误，才能得到结果。这个过程称为“上机调试”。 即使是经过调试的程序，在使用一段时间后，仍然会被发现错误或不足之处。这就需要对程序做进一步的修改，使之更加完善。这个过程称为“维护”。 族钮阉铝棉袭甸琢视旗允辕补炊尾堑洒秀墙愿蛔斜唾融杯拷渝酚遗种椒平1-1计算机解题的过程1-1计算机解题的过程 作业：用Visual Basic语言编写 韩信点兵讨论：人与计算机求解问题的异同 恤言碳从馈否蠢妈稍茎蔫净鸥帛抗搓循韵凤拙辟肢击查痰疗痔圣恼八国栋1-1计算机解题的过程1-1计算机解题的过程