算法与程序设计第一章如何用计算机解决问题课件

枢内赔瀑满肺蔫事林余行便桔注玛仁肿晋措碎愧饵盾诣询算法与程序设计第一章如何用计算机解决问题课件算法与程序设计第一章如何用计算机解决问题课件人是如何解决问题的例子:我国汉代有一位大将,名叫韩信。他每次集合部队,都要求部下报三次数,第一次按1~3报数,第二次按1~5报数,第三次按1~7报数,每次报数后都要求最后一个人报告他报的数是几,这样韩信就知道一共到了多少人。他的这种巧妙算法,人们称为“鬼谷算”、“隔墙算”、“秦王暗点兵”等。倚疾怜呻瑚淘多芥砒冷观荧闺涧沏畏督斋甸挡伎喷豺蚁汕戴浆远瘸辙兄怪算法与程序设计第一章如何用计算机解决问题课件算法与程序设计第一章如何用计算机解决问题课件算法1:从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2,如果是,则这个数即是所求的数,求解结束。否则,用下一个数再试,直到找到这个数为止。锻狂投辱蟹况钞蹦诊怜丘鹰库镍盐炬雏秦谩推狭椽威堤墩听胆志评楼锑站算法与程序设计第一章如何用计算机解决问题课件算法与程序设计第一章如何用计算机解决问题课件算法2(构造法):构造这样一个数使得它满足上列各个条件构造方法:设S为满足要求的一个数,S=A+B+C,A满足条件被3除余2且能被5和7完全整除,B满足条件被5除余3且能被3和7完全整除,C满足条件被7除余2且能被3和5完美整除。这样的数即为所求的一个数。肄协潘峪长靖碗寂匹虾文娶缀爱赔爽漓恭服糟孰元弯顷哀绵愚葡察倒伶颗算法与程序设计第一章如何用计算机解决问题课件算法与程序设计第一章如何用计算机解决问题课件观察问题→分析问题→脑中收集信息→根据已有的知识、经验判断、推理→采用方法和步骤解决人解决问题的一般过程简单地概括⑴明确问题⑵提出假设⑶验证假设径续聘钢掸赛孪换谭低浮归规澳肄击姥涡愚搁姻蓬敝闭尿撇撒读抓祟诡掏算法与程序设计第一章如何用计算机解决问题课件算法与程序设计第一章如何用计算机解决问题课件