年新人教A高中数学必修三1.1.1算法的概念2.pptVIP

算法在生活中的应用 【技法点拨】 生活问题算法设计的步骤 （1）弄清已知,明确要求; （2）建立过程模型; （3）根据过程模型设计算法步骤:在写算法时应简练、清晰地表达,要善于分析任何可能出现的情况,体现出思维的严密性和完善性. 【典例训练】 1.一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法． 2.田忌赛马的故事人人皆知:齐国大将田忌与齐威王约定赛马,他们把各自的马分成上、中、下三等.比赛的时候,上等马对上等马,中等马对中等马,下等马对下等马.由于齐威王每个等级的马都比田忌的强,三场比赛下来,田忌都失败了.田忌垂头丧气正准备离开马场时,他的好朋友孙膑招呼他过来,拍着他的肩膀说:“从刚才的情形看,齐威王的马比你的马快不了多少呀……,你再同他赛一次,我有办法让你取胜.”请你设计出孙膑用同样的马使田忌获胜的算法. 【解析】1.算法或步骤如下： 第一步，人带两只狼过河；第二步，人自己返回； 第三步，人带一只羚羊过河； 第四步，人带两只狼返回； 第五步，人带两只羚羊过河； 第六步，人自己返回； 第七步，人带两只狼过河； 第八步，人自己返回； 第九步，人带一只狼过河. 2.在齐威王的马比田忌的快不了多少的情况下孙膑要