《高中数学 第一章 算法初步 1.1.1 算法的概念课件2 新人教A版必修3》由会员分享,可在线阅读,更多相关《高中数学 第一章 算法初步 1.1.1 算法的概念课件2 新人教A版必修3(50页珍藏版)》请在金锄头文库上搜索。
1、第一章算法初步第一章算法初步1.11.1算法与程序框图算法与程序框图1.1.11.1.1算法的概念算法的概念【知识提炼知识提炼】算法的概念算法的概念(1)12(1)12世纪的算法:用世纪的算法:用阿拉伯数字进行阿拉伯数字进行_的过程的过程. .(2)(2)数学中的算法:通常是指按照一定规则解决某一类问题的数学中的算法:通常是指按照一定规则解决某一类问题的_和和_步骤步骤. .(3)(3)现代算法:通常可以编成现代算法:通常可以编成_,让计算机执行并解决,让计算机执行并解决问题问题. .算术运算明确有限的计算机程序【即时小测即时小测】1.1.思考下列问题:思考下列问题:(1)(1)求解某一个问题
2、的算法是否是唯一的求解某一个问题的算法是否是唯一的? ?提示:提示:解决一个问题的算法可以有多个,只是有优劣之分,结构简单,解决一个问题的算法可以有多个,只是有优劣之分,结构简单,步骤少,速度快的算法就是好算法步骤少,速度快的算法就是好算法. .(2)(2)任何问题都可以设计算法解决吗任何问题都可以设计算法解决吗? ?提示:提示:不可以,只有能按照一定规则解决的有明确的、有限的操作步不可以,只有能按照一定规则解决的有明确的、有限的操作步骤的问题才可以设计算法,其他的问题一般是不可以的骤的问题才可以设计算法,其他的问题一般是不可以的. .2.2.有关算法的描述正确的是有关算法的描述正确的是( (
3、) )A.A.解决某一类问题的算法只能设计一个解决某一类问题的算法只能设计一个B.B.算法可以无限步骤操作下去算法可以无限步骤操作下去C.C.算法执行后可以产生模棱两可的结果算法执行后可以产生模棱两可的结果D.D.算法一定在有限步骤操作之后停止算法一定在有限步骤操作之后停止【解析解析】选选D.D.因为算法是按照一定规则解决某一类问题的明确和有限因为算法是按照一定规则解决某一类问题的明确和有限的步骤,具有有限性、有序性、确定性和不唯一性,因此选项的步骤,具有有限性、有序性、确定性和不唯一性,因此选项A A,B B,C C错误,只有错误,只有D D选项正确选项正确. .3.3.对于一元二次方程对于
4、一元二次方程x x2 2+3x+2=0+3x+2=0的求解问题,下列说法正确的是的求解问题,下列说法正确的是( () )A.A.无法设计算法无法设计算法B.B.可以设计无限多种算法可以设计无限多种算法C.C.可以设计两种算法可以设计两种算法D.D.只能设计一种算法只能设计一种算法【解析解析】选选C.C.可以利用因式分解或求根公式法设计算法可以利用因式分解或求根公式法设计算法. .4.4.给出下列算法:给出下列算法:第一步,输入第一步,输入x x的值的值. .第二步,当第二步,当x9x9时,计算时,计算y=x-5y=x-5;否则进行下一步;否则进行下一步. .第三步,计算第三步,计算y= y=
5、第四步,输出第四步,输出y.y.当输入当输入x=8x=8时,输出时,输出y=y=. .【解析解析】由算法知由算法知x=89x=89不成立,故不成立,故y= y= 答案:答案:1 15.5.使用计算机解题的步骤由以下几部分构成:使用计算机解题的步骤由以下几部分构成:寻找解题方法;寻找解题方法;调试运行;调试运行;设计正确算法;设计正确算法;正确理解题意;正确理解题意;编写程序编写程序. .正确的顺序应为正确的顺序应为. .【解析解析】根据算法的步骤知应为根据算法的步骤知应为. .答案:答案:【知识探究知识探究】知识点知识点1 1 算法的含义及特征算法的含义及特征观察如图所示内容,回答下列问题:观
6、察如图所示内容,回答下列问题:问题问题1 1:应从哪几个方面来理解算法的概念:应从哪几个方面来理解算法的概念? ?问题问题2 2:算法具有哪些特征:算法具有哪些特征? ?【总结提升总结提升】1.1.对算法概念的三点说明对算法概念的三点说明(1)(1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤,或看成按要求设计好的有限的、确切的计算序列,并且这样题步骤,或看成按要求设计好的有限的、确切的计算序列,并且这样的步骤或序列能够解决一类问题的步骤或序列能够解决一类问题. .(2)(2)算法就是计算机解题的过程算法就是计算机解题的
7、过程. .在这个过程中,无论是形成解题思路在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法还是编写程序,都是在实施某种算法. .(3)(3)算法有高度的抽象性、概括性、精确性,所以算法在解决问题时算法有高度的抽象性、概括性、精确性,所以算法在解决问题时更具有条理性、逻辑性等特点更具有条理性、逻辑性等特点. .2.2.算法的五个特征算法的五个特征(1)(1)有限性:一个算法的步骤序列是有限的,它应在有限步操作之后有限性:一个算法的步骤序列是有限的,它应在有限步操作之后停止停止. .(2)(2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得确定性:算法中的每一步应该是确定
8、的,并且能有效地执行且得到确定的结果,而不应当是模棱两可的到确定的结果,而不应当是模棱两可的. .(3)(3)逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有完成前一步,才能进行下一步,而且每一步都是后一步的前提,只有完成前一步,才能进行下一步,而且每一步都是正确无误的,从而组成具有很强逻辑性的步骤序列是正确无误的,从而组成具有很强逻辑性的步骤序列. .(4)(4)普遍性:一个确定的算法,应该能够解决一类问题普遍性:一个确定的算法,应该能够解决一类问题. .(5)(5)不唯一性:求解某一个问题的算法不一定只有唯
9、一的一个,也可不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同的算法以有不同的算法. .知识点知识点2 2 算法的设计算法的设计观察如图所示内容,回答下列问题:观察如图所示内容,回答下列问题:问题问题1 1:设计怎样的方法让农夫安全带三只羊,一条狼过河:设计怎样的方法让农夫安全带三只羊,一条狼过河?(?(图中有图中有三只羊,一只狼,一艘小船,每次农夫只能载两只动物过河,且羊狼三只羊,一只狼,一艘小船,每次农夫只能载两只动物过河,且羊狼不得单处不得单处.).)问题问题2 2:若将方法看成算法,则设计算法有怎样的要求:若将方法看成算法,则设计算法有怎样的要求? ?【总结提升总结提升
10、】1.1.设计算法的目的设计算法的目的设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来设计算法的目的实际上是寻求一类问题的算法,它可以通过计算机来完成完成. .设计算法的关键是把过程分解成若干个明确的步骤,然后用计设计算法的关键是把过程分解成若干个明确的步骤,然后用计算机能够接受的算机能够接受的“语言语言”准确地描述出来,从而达到让计算机执行的准确地描述出来,从而达到让计算机执行的目的目的. .2.2.设计算法的要求设计算法的要求(1)(1)写出的算法必须能解决一类问题写出的算法必须能解决一类问题. .(2)(2)要使算法尽量简单、步骤尽量少要使算法尽量简单、步骤尽量少. .(3)
11、(3)要保证算法步骤有效,且计算机能够执行要保证算法步骤有效,且计算机能够执行. .【题型探究题型探究】类型一类型一 算法概念的正确理解算法概念的正确理解【典例典例】1.(20151.(2015张掖高一检测张掖高一检测) )以下关于算法的说法正确的是以下关于算法的说法正确的是( () )A.A.描述算法可以有不同的方式,可用形式语言也可用其他语言描述算法可以有不同的方式,可用形式语言也可用其他语言B.B.算法可以看成按照要求设计好的有限的确切的计算序列,并且这样算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题的步骤或序列只能解决当前问题C.C.算法过程要一
12、步一步执行,每一步执行的操作必须确切,不能含混算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果不清,而且经过有限步或无限步后能得出结果D.D.算法要求一步一步执行,每一步可以有不同的结果算法要求一步一步执行,每一步可以有不同的结果2.(20152.(2015安康高一检测安康高一检测) )下列可以看成算法的是下列可以看成算法的是( () )A.A.学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题做作业,之后做适当的练习题B.B.今天餐厅的饭真好吃今天餐厅
13、的饭真好吃C.C.这道数学题难做这道数学题难做D.D.方程方程2x2x2 2-x+1=0-x+1=0无实数根无实数根【解题探究解题探究】1.1.算法有何特点算法有何特点? ?提示:提示:算法有如下特点:算法的每一步都是确定的,步骤是有限的,算法有如下特点:算法的每一步都是确定的,步骤是有限的,步骤是有序的,且执行完每一步所得结果是确定的,解决某一类问题步骤是有序的,且执行完每一步所得结果是确定的,解决某一类问题的算法并不唯一,可以有多个的算法并不唯一,可以有多个. .2.2.典例典例2 2中如何判断一个语句是否是算法中如何判断一个语句是否是算法? ?提示:提示:根据算法的特点来判断一个语句是否
14、可以看作算法根据算法的特点来判断一个语句是否可以看作算法. .【解析解析】1.1.选选A.A.算法可以看成按照要求设计好的有限的确切的计算序算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或计算序列能够解决一类问题列,并且这样的步骤或计算序列能够解决一类问题. .算法过程要求一算法过程要求一步一步执行,每一步执行的操作,必须确切,只能有唯一结果,而且步一步执行,每一步执行的操作,必须确切,只能有唯一结果,而且经过有限步后,必须有结果输出后终止,描述算法可以有不同的语言经过有限步后,必须有结果输出后终止,描述算法可以有不同的语言形式,如自然语言、框图语言及形式语言等形式,如自然语
15、言、框图语言及形式语言等. .2.2.选选A.AA.A是学习数学的一个步骤,所以是算法是学习数学的一个步骤,所以是算法. .选项选项B B,C C,D D只是对一只是对一件事情的叙述,没有给出解决此类问题的步骤件事情的叙述,没有给出解决此类问题的步骤. .【方法技巧方法技巧】判断算法的关注点判断算法的关注点(1)(1)明确算法的含义及算法的特征明确算法的含义及算法的特征. .(2)(2)判断一个问题是否有算法,关键看是否有解决某一类问题的程序判断一个问题是否有算法,关键看是否有解决某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步骤或步骤,这些程序或步骤必须是明确和有效
16、的,而且能够在有限步骤之内完成之内完成. .(3)(3)算法实际上是一种程序方法,在利用算法解决问题时,体现了特算法实际上是一种程序方法,在利用算法解决问题时,体现了特殊与一般的数学思想殊与一般的数学思想. .【拓展延伸拓展延伸】算法思想的理解算法思想的理解算法思想是指一些问题的解决常常需要设计出一系列可以操作的步骤,算法思想是指一些问题的解决常常需要设计出一系列可以操作的步骤,并且这些步骤可以解决这一类问题,通常把这种解决问题的思想称为并且这些步骤可以解决这一类问题,通常把这种解决问题的思想称为程序化思想或算法思想程序化思想或算法思想. .【变式训练变式训练】(2015(2015广州高一检测
17、广州高一检测) )算法的有限性是指算法的有限性是指( () )A.A.算法必须包含输出算法必须包含输出B.B.算法中每个操作步骤都是可执行的算法中每个操作步骤都是可执行的C.C.算法的步骤必须有限算法的步骤必须有限D.D.以上说法均不正确以上说法均不正确【解析解析】选选C.C.一个算法必须在有限步内结束,简单地说就是没有死循一个算法必须在有限步内结束,简单地说就是没有死循环,即算法的步骤必须有限环,即算法的步骤必须有限. .类型二类型二 算法设计与应用算法设计与应用【典例典例】1.(20151.(2015乐山高一检测乐山高一检测) )结合下面的算法:结合下面的算法:第一步,输入第一步,输入x.
18、x.第二步,判断第二步,判断x x是否小于是否小于0 0,若是,则输出,若是,则输出x+2x+2,否则执行第三步,否则执行第三步. .第三步,输出第三步,输出x-1.x-1.当输入的当输入的x x的值为的值为-1-1时,输出的结果为时,输出的结果为( () )A.-2A.-2B. 0B. 0C.1C.1D.3D.32.(20152.(2015遵义高一检测遵义高一检测) )已知两个单元分别存放了变量已知两个单元分别存放了变量x x和和y y,下面,下面描述交换这两个变量的值的算法中正确的为描述交换这两个变量的值的算法中正确的为( () )A.A.第一步,把第一步,把x x的值给的值给y y;第二
19、步,把;第二步,把y y的值给的值给x xB.B.第一步,把第一步,把x x的值给的值给t t;第二步,把;第二步,把t t的值给的值给y y;第三步,把;第三步,把y y的值给的值给x xC.C.第一步,把第一步,把x x的值给的值给t t;第二步,把;第二步,把y y的值给的值给x x;第三步,把;第三步,把t t的值给的值给y yD.D.第一步,把第一步,把y y的值给的值给x x;第二步,把;第二步,把x x的值给的值给t t;第三步,把;第三步,把t t的值给的值给y y3.3.给出求解方程组给出求解方程组 的一个算法的一个算法. .【解题探究解题探究】1.1.典例典例1 1中当中当
20、x x的值为的值为-1-1时,应执行哪个步骤时,应执行哪个步骤? ?提示:提示:应执行应执行x+2x+2这一步骤来进行计算这一步骤来进行计算. .2.2.典例典例2 2中怎样交换两个变量中怎样交换两个变量x x和和y?y?提示:提示:需要借助一个中间变量,不妨设为需要借助一个中间变量,不妨设为t t,通过,通过t t使两个变量来交换使两个变量来交换. .3.3.典例典例3 3中的算法与解法的设计有什么联系中的算法与解法的设计有什么联系? ?提示:提示:此题要借助该二元一次方程组的不同解法获得不同的算法此题要借助该二元一次方程组的不同解法获得不同的算法. .【解析解析】1.1.选选C.C.根据根
21、据x x值与值与0 0的关系,选择执行不同的步骤,当的关系,选择执行不同的步骤,当x x的值的值为为-1-1时,应执行时,应执行x+2x+2这一步骤,所以输出的结果应为这一步骤,所以输出的结果应为1.1.2.2.选选C.C.为了达到交换的目的,需要一个中间变量为了达到交换的目的,需要一个中间变量t t,通过,通过t t使两个变量使两个变量来交换来交换. .第一步,先将第一步,先将x x的值赋给的值赋给t(t(这时存放这时存放x x的单元可以再利用的单元可以再利用) );第二步,再将第二步,再将y y的值赋给的值赋给x(x(这时存放这时存放y y的单元可以再利用的单元可以再利用) );第三步,最
22、后把第三步,最后把t t的值赋给的值赋给y y,两个变量,两个变量x x和和y y的值便完成了交换的值便完成了交换. .3.3.方法一:用代入消元法方法一:用代入消元法第一步,由第一步,由2x+y=72x+y=7得得y=7-2x.y=7-2x.第二步,将第二步,将y=7-2xy=7-2x代入代入4x+5y=114x+5y=11,得,得4x+5(7-2x)=114x+5(7-2x)=11,解得,解得x=4.x=4.第三步,将第三步,将x=4x=4代入方程代入方程y=7-2xy=7-2x,解得,解得y=-1.y=-1.第四步,输出方程组的解为第四步,输出方程组的解为 方法二:用加减消元法方法二:用
23、加减消元法第一步,方程第一步,方程2x+y=72x+y=7两边都乘以两边都乘以5 5得,得,10x+5y=35.10x+5y=35.第二步,将第一步所得的方程与方程第二步,将第一步所得的方程与方程4x+5y=114x+5y=11作差,消去作差,消去y y得得6x=246x=24,解得,解得x=4.x=4.第三步,将第三步,将x=4x=4代入方程代入方程2x+y=72x+y=7,解得,解得y=-1.y=-1.第四步,输出方程组的解为第四步,输出方程组的解为【延伸探究延伸探究】1.(1.(变换条件变换条件) )若将典例若将典例1 1中的第二步中的第二步“判断判断x x是否小于是否小于0 0”,改为
24、,改为“判判断断x x是否大于是否大于0 0”,又如何求解,又如何求解? ?【解析解析】选选A.A.根据根据x x值与值与0 0的关系,选择执行不同的步骤,当的关系,选择执行不同的步骤,当x x的值为的值为-1-1时,应执行时,应执行x-1x-1这一步骤,所以输出的结果应为这一步骤,所以输出的结果应为-2.-2.2.(2.(改变问法改变问法) )典例典例1 1中若输出的结果是中若输出的结果是0 0,那么输入的,那么输入的x x值应为多少值应为多少? ?【解析解析】若若x+2=0x+2=0,解得,解得x=-2x=-2,符合条件;若,符合条件;若x-1=0x-1=0,解得,解得x=1x=1,符合,
25、符合条件条件. .故应输入的故应输入的x x值应为值应为-2-2或或1.1.【方法技巧方法技巧】设计一个具体算法的步骤设计一个具体算法的步骤(1)(1)认真分析问题,找出解决此问题的一般数学方法认真分析问题,找出解决此问题的一般数学方法. .(2)(2)借助有关变量或参数对算法加以表述借助有关变量或参数对算法加以表述. .(3)(3)将解决问题的过程划分为若干步骤将解决问题的过程划分为若干步骤. .(4)(4)用简单的语言将步骤表示出来用简单的语言将步骤表示出来. .【补偿训练补偿训练】下面是求下面是求1 13 35 57 79 91111值的算法,用值的算法,用p p表示被乘数,表示被乘数,
26、i i表示乘数,则将算法补充完整表示乘数,则将算法补充完整. .第一步,使第一步,使p=1.p=1.第二步,使第二步,使i=3.i=3.第三步,使第三步,使p=p=. .第四步,使第四步,使i=i=. .第五步,若第五步,若i11i11,则返回到第三步继续执行;否则输出,则返回到第三步继续执行;否则输出p.p.【解析解析】根据要解决的问题知,算法中第三步是前面两个数的积与后根据要解决的问题知,算法中第三步是前面两个数的积与后面的数相乘,且面的数相乘,且i i每次都增加每次都增加2.2.答案:答案:p pi ii+2i+2【延伸探究延伸探究】1.(1.(变换条件变换条件) )若将本题改为求若将本
27、题改为求“1 13 35 57 79 911111313”,如何写出,如何写出其算法其算法? ?【解析解析】用用P P表示被乘数,表示被乘数,i i表示乘数,表示乘数,第一步,使第一步,使P=1.P=1.第二步,第二步,i=3.i=3.第三步,第三步,P=PP=Pi.i.第四步,使第四步,使i=i+2.i=i+2.第五步,若第五步,若i13i13,则返回到第三步继续执行,否则输出,则返回到第三步继续执行,否则输出P.P.2.(2.(变换条件变换条件) )仿照本题,若是求仿照本题,若是求1 14 47 7101013131616值的算法,值的算法,用用P P表示被乘数,表示被乘数,i i表示乘数
28、,写出求其乘积的算法表示乘数,写出求其乘积的算法. .【解析解析】用用P P表示被乘数,表示被乘数,i i表示乘数,表示乘数,第一步,使第一步,使P=1.P=1.第二步,第二步,i=4.i=4.第三步,第三步,P=PP=Pi.i.第四步,使第四步,使i=i+3.i=i+3.第五步,若第五步,若i16i16,则返回到第三步继续执行,否则输出,则返回到第三步继续执行,否则输出P.P.类型三类型三 算法在实际中的应用算法在实际中的应用【典例典例】1.(20151.(2015梧州高一检测梧州高一检测) )完成解不等式完成解不等式2x+24x-12x+24x-1的算法:的算法:第一步,移项并合并同类项,
29、得第一步,移项并合并同类项,得. .第二步,在不等式的两边同时除以第二步,在不等式的两边同时除以x x的系数,得的系数,得. .2.(20152.(2015海口高一检测海口高一检测) )请说出下面算法要解决的问题请说出下面算法要解决的问题. .第一步,输入三个数,并分别用第一步,输入三个数,并分别用a a,b b,c c表示表示. .第二步,比较第二步,比较a a与与b b的大小,如果的大小,如果abab,则交换,则交换a a与与b b的值的值. .第三步,比较第三步,比较a a与与c c的大小,如果的大小,如果acac,则交换,则交换a a与与c c的值的值. .第四步,比较第四步,比较b
30、b与与c c的大小,如果的大小,如果bcbb.ab.【解析解析】1.1.移项合并同类项可得移项合并同类项可得-2x-3-2x x 答案:答案:-2x-3-2x x 2.2.第一步是给第一步是给a a,b b,c c赋值赋值. .第二步运行后第二步运行后ab.ab.第三步运行后第三步运行后ac.ac.第四步运行后第四步运行后bcbc,所以,所以abc.abc.第五步运行后,显示第五步运行后,显示a a,b b,c c的值,且从大到小排列的值,且从大到小排列. .答案:答案:输入三个数输入三个数a a,b b,c c,并按从大到小顺序输出,并按从大到小顺序输出【方法技巧方法技巧】实际问题算法的设计
31、技巧实际问题算法的设计技巧(1)(1)弄清题目中所给要求弄清题目中所给要求. .(2)(2)建立过程模型建立过程模型. .(3)(3)根据过程模型建立算法步骤,必要时由变量进行判断根据过程模型建立算法步骤,必要时由变量进行判断. .【变式训练变式训练】“韩信点兵韩信点兵”问题:韩信是汉高祖手下的大将,他英勇问题:韩信是汉高祖手下的大将,他英勇善战,谋略超群,为汉朝的建立立下了不朽功勋善战,谋略超群,为汉朝的建立立下了不朽功勋. .据说他在一次点兵据说他在一次点兵的时候,为保住军事秘密,不让敌人知道自己部队的军事实力,采的时候,为保住军事秘密,不让敌人知道自己部队的军事实力,采用下述点兵方法:用
32、下述点兵方法:先令士兵从先令士兵从1 13 3报数,结果最后一个士兵报报数,结果最后一个士兵报2 2;又令士兵从又令士兵从1 15 5报数,结果最后一个士兵报报数,结果最后一个士兵报3 3;又令士兵从又令士兵从1 17 7报数,结果最后一个士兵报报数,结果最后一个士兵报4.4.这样韩信很快算出自己部队里士兵的这样韩信很快算出自己部队里士兵的总数总数. .请设计一个算法,求出士兵至少有多少人请设计一个算法,求出士兵至少有多少人. .【解析解析】第一步,首先确定最小的满足除以第一步,首先确定最小的满足除以3 3余余2 2的正整数:的正整数:2.2.第二步,依次加第二步,依次加3 3就得到所有除以就
33、得到所有除以3 3余余2 2的正整数:的正整数:2 2,5 5,8 8,1111,1414,1717,2020,. .第三步,在上列数中确定最小的满足除以第三步,在上列数中确定最小的满足除以5 5余余3 3的正整数:的正整数:8.8.第四步,然后在自然数内在第四步,然后在自然数内在8 8的基础上依次加上的基础上依次加上1515的倍数,得到的倍数,得到8 8,2323,3838,5353,. .第五步,在上列数中确定最小的满足除以第五步,在上列数中确定最小的满足除以7 7余余4 4的正整数应为的正整数应为53.53.易错案例易错案例 对算法的含义以及特征的理解对算法的含义以及特征的理解【典例典例
34、】(2015(2015黄石高一检测黄石高一检测) )计算下列各式中的计算下列各式中的S S值,能设计算值,能设计算法求解的是法求解的是. .(1)S=1+2+3+(1)S=1+2+3+100.+100.(2)S=1+2+3+(2)S=1+2+3+100+100+. .(3)S=1+2+3+(3)S=1+2+3+n(nN+n(nN+ +).).【失误案例失误案例】【错解分析错解分析】分析解题过程,你知道错在哪里吗分析解题过程,你知道错在哪里吗? ?提示:提示:错误的根本原因在于对算法的理解不透彻错误的根本原因在于对算法的理解不透彻. .【自自我我矫矫正正】算算法法是是为为解解决决某某一一类类问问
35、题题而而设设计计的的一一系系列列操操作作或或可可计计算算的的步步骤骤,也也就就是是说说在在实实际际的的算算法法中中n n的的值值是是具具体体确确定定的的,因因此此选选项项(1)(3)(1)(3)是是正正确确的的,而而算算法法又又是是具具有有有有限限性性的的,即即执执行行有有限限步步操操作作后后一一定能解决问题,而定能解决问题,而(2)(2)显然不符合算法的有限性,所以显然不符合算法的有限性,所以(2)(2)不正确不正确. .答案:答案:(1)(3)(1)(3)【防范措施防范措施】明确理解算法的含义明确理解算法的含义1.1.算算法法是是为为解解决决某某一一类类问问题题而而设设计计的的一一系系列列操操作作或或可可计计算算的的步步骤骤,通通过这些步骤能够有效地解决问题过这些步骤能够有效地解决问题. .2.2.算算法法具具有有有有限限性性、确确定定性性、有有序序性性和和不不唯唯一一性性,在在解解题题中中要要灵灵活活应应用,如本例中主要考查算法的有限性用,如本例中主要考查算法的有限性. .