《1.1算法案例分析.ppt》由会员分享，可在线阅读，更多相关《1.1算法案例分析.ppt（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2.1.1算法的基本思想算法的基本思想第第1步、把冰箱门打开步、把冰箱门打开 第第2步、把大象装进去步、把大象装进去 第第3步、把冰箱门关上步、把冰箱门关上 一、一、情境导入情境导入随随着着人人们们生生活活水水平平的的提提高高，现现在在的的小小孩孩子子玩玩具具和和早早教教机机种种类类是是越越来来越越多多了了,现现在在我我有有手手头头上上有有一一个个故故事事机机,价价格格在在0 0100100元元之之间间，请请说说出出它它的的的的价价格格,采采取取怎怎样样的的策策略略才才能在较短的时间内说出正确能在较短的时间内说出正确(大体上大体上)的答案呢的答案呢?第一步第一步:报报“90”；第第二二步步:若
2、若老老师师说说报报高高了了(说说明明答答案案在在 0 90 之之间间),就就报报“80 ”,否否 则则(答答 数数 在在 90100之之 间间)报报“95”；第三步第三步:重复第二步的报数方法取中间数重复第二步的报数方法取中间数,直至直至得到正确结果得到正确结果.二、二、动手体验动手体验 1：写出解方程：写出解方程2x+3=0的步骤的步骤.解：解：第一步第一步：移项得：移项得2x=-3 第二步第二步：两边同除以：两边同除以2得得 第三步第三步：写出结果得：写出结果得 二、二、动手体验动手体验 2写出求写出求1+2+3+4+5+6的一个解法。的一个解法。解：解法解：解法1：第第1步步.计算计算1
3、+2得到得到3；第第2步步.将第将第1步中的运算结果步中的运算结果3与与3相加得到相加得到6第第3步步.将第将第2步中的运算结果步中的运算结果6与与4相加得到相加得到10第第4步步.将第将第3步中的运算结果步中的运算结果10与与5相加得到相加得到15第第5步步.将第将第4步中的运算结果步中的运算结果15与与6相加得到相加得到21此方法特点：此方法特点：步骤较多步骤较多。方法方法2：第一步第一步 将原式变形为将原式变形为(1+6)+(2+5)+(3+4)=37；第二步第二步 计算计算37；第三步第三步 输出运算结果输出运算结果21。此方法特点：此方法特点：步骤较简单步骤较简单三、体会新知三、体会
4、新知算法的概念算法的概念：算法是解决算法是解决某类问题某类问题的一系列的一系列步骤步骤或或程序程序。四、例题展示例例1：在给定素数标的条件下，设计算法，将：在给定素数标的条件下，设计算法，将120分解成素因数分解成素因数的乘积。（的乘积。（4000以内的素数表见以内的素数表见163页附录页附录1）解：算法步骤如下：1.判断120是否为素数：否。2.确定120的最小素因数：2 120=260。5.判断30为素数：否。4.确定60的最小素因数：2 120=2230。3.判断60是否为素数：否。6.确定30的最小素因数：2 120=222157.判断15是否为素数：否。8.确定15的最小素因数：3
5、120=222359.判断5是否为素数：5是素数，所以分解结束。分解结果是：120=222351下面的四种叙述不能称为算法的是（下面的四种叙述不能称为算法的是（）（A）广播的广播操图解）广播的广播操图解 （B）洗衣机的说明书）洗衣机的说明书 （C）做饭用米）做饭用米 （D）做米饭需要刷锅、淘米、添水、加）做米饭需要刷锅、淘米、添水、加热这些步骤热这些步骤C五、随堂练习随堂练习随堂练习2.设计一个算法，求840与1764的最大公因数。解 算法步骤如下：2.再将 1764进行素因数分解：1764=2232721.先将 840进行素因数分解：840=233573.确定它们的公共素因数：2,3，74.
6、确定公共素因数的指数：公共素因数2,3,7的指数分别为2,1,15.最大公因数为：223171=84本节课学习了哪些内容？课堂小结算法是解决算法是解决某类问题某类问题的一系列的一系列步骤步骤或或程程序序。算法的概念：算法的概念：课后作业及思考：课后作业及思考：作业作业1.描述一元二次方程求解的算法。描述一元二次方程求解的算法。2.设计算法求设计算法求1356和和2400的最小公倍的最小公倍数。数。（思考思考）老师有）老师有9枚硬币，其中有枚硬币，其中有1枚略轻枚略轻的是假硬币，你能用天平（不用砝码）将的是假硬币，你能用天平（不用砝码）将假硬币找出来吗？假硬币找出来吗？思考题：下节课请同学们汇报思考的结果。思考题：下节课请同学们汇报思考的结果。