人教 A 数学 必修3（基础） 课件 1.1.1算法的概念A.pptxVIP

第一章 算法初步1.1　算法与程序框图1.1.1　算法的概念一、算法的概念【问题思考】 电视娱乐节目中,有一种有趣的“猜数”游戏:竞猜者如果能在规定的时间内猜出某种商品的价格(或重量等),就可获得该商品.现有一商品,价格在0~8 000元之间,采取怎样的策略才能在较短的时间内猜出正确的结果呢?解决这个问题有多种途径,其中一种较好的方法是:第一步　报“4 000”.第二步　若主持人说“高了”(说明答数在0~4 000之间),就报“2 000”;否则(说明答数在4 000~8 000之间),报“6 000”.第三步　重复第二步的报数方法,直至得到正确结果.1.竞猜者每一步的报价有一定的规则吗?2.猜出这种商品的步骤是有限的吗?1.竞猜者每一步的报价有一定的规则吗?提示有,报价为上一个有效范围的中间值.2.猜出这种商品的步骤是有限的吗?提示是.3.填空:在数学中,算法通常是指按照______解决某一类问题的 ____和 的步骤.计算机解决任何问题都要依赖于______,只有将解决问题的过程分解为若干个明确的 ,即算法,并用计算机能够接受的“ ”准确地描述出来,计算机才能够解决问题.3.填空:在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.3.由问题2我们得到了二元一次方程组的求解公式,利用此公式可得到问题1的另一个算法,请写出此算法.4.一个问题的算法是唯一的吗?3.由问题2我们得到了二元一次方程组的求解公式,利用此公式可得到问题1的另一个算法,请写出此算法.提示第一步,取A1=2,B1=1,C1=-7,A2=4,B2=5,C2=-11.第三步,输出运算结果.4.一个问题的算法是唯一的吗?提示不唯一.5.做一做:(1)下列选项可以看成算法的是(　)A.学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题B.今天餐厅的饭真好吃C.这道数学题很难做D.方程2x2-x+1=0无实数根5.做一做:(2)下面是某人从家出发,先搭出租车去火车站,再坐火车去北京的一个算法,请补充完整.第一步,从家出发.第二步,　.?第三步,坐火车去北京.5.做一做:答案:(1)A　(2)搭出租车去火车站思考辨析判断下列说法是否正确,正确的在后面的括号内打“√”,错误的打“×”.(1)一个算法应包含有限的步骤,不能是无限的.(　)(2)算法中的每一步骤都应当是确定的,不应当是含糊的、模棱两可的.(　)(3)算法中的每一步骤都应当有效地执行,并得到确定的结果.(　)(4)一个问题只能设计出一种算法.(　)思考辨析判断下列说法是否正确,正确的在后面的括号内打“√”,错误的打“×”.(1)一个算法应包含有限的步骤,不能是无限的.(　)(2)算法中的每一步骤都应当是确定的,不应当是含糊的、模棱两可的.(　)(3)算法中的每一步骤都应当有效地执行,并得到确定的结果.(　)(4)一个问题只能设计出一种算法.(　)答案:(1)√　(2)√　(3)√　(4)×探究一探究二探究三思维辨析【例1】 下列描述不能看作算法的是(　)A.做米饭需要刷锅、淘米、添水、加热这些步骤B.已知圆经过点A(0,0),B(2,1),C(0,2),设出圆的一般方程,利用待定系数法求出圆的方程C.解方程2x2+x-1=0D.利用公式S=πr2,计算半径为4的圆的面积,就是计算π×42探究一探究二探究三思维辨析【例1】 下列描述不能看作算法的是(　)A.做米饭需要刷锅、淘米、添水、加热这些步骤B.已知圆经过点A(0,0),B(2,1),C(0,2),设出圆的一般方程,利用待定系数法求出圆的方程C.解方程2x2+x-1=0D.利用公式S=πr2,计算半径为4的圆的面积,就是计算π×42解析：A,B,D都描述了解决问题的过程,可以看作算法,而C只描述了一个事件,并没有说明怎么解决问题,不是算法.答案：C探究一探究二探究三思维辨析反思感悟判断一个问题是不是算法,关键看是否有解决这一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,并且能够在有限步之内完成.探究一探究二探究三思维辨析变式训练1　下列语句中,可以看成是算法的有(　)?①利用公式S= ah计算底为1,高为2的三角形的面积;② x2x+4;③求M(1,2)与N(-3,-5)两点所在直线的方程,可先求MN的斜率,再利用点斜式方程求得.A.1个 B.2个 C.3个 D.0个探究一探究二探究三思维辨析变式训练1　下列语句中,可以看成是算法的有(　)?①利用公式S= ah计算底为1,高为2的三角形的面积;② x2x+4;③求M(1,2)与N(-3,-