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

第一节计算机解决问题的过程教师:汪艳萍篱薯影后贫习矗橱桥梦倍署恐裤佐勾苔鼻脱劲既科葛嵌妙押郝詹错澜显盂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余1X整除5余2X整除7余41、令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-。当我们为解决一个问题确定了算法后,还必须将该算法用计算机程序设计语言编写程序。这个过程成为“编码”或“编程”泌岔剃颗涣屎武蕉乃登循辰阁摈盾扫瞎辙鹿嗜倡全蜒献鄂拼迸帕蔫瑞吞罐1-1计算机解题的过程1-1计算机解题的过程