2.1 算法的基本思想1 ppt课件 高一数学必修3 北师大版 【测控设计】.pptVIP

第二章　算法初步 §1　算法的基本思想 1 2 3 1.算法的概念 算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决.一般来说,“用算法解决问题”都是可以利用计算机帮助完成的. 想一想 下面对算法描述正确的是(　　) A.算法只能用自然语言来描述 B.算法只能用图形方式来表示 C.同一个问题可以有不同的算法 D.同一个问题算法不同,结果必然不同 解析:算法的描述方式不唯一,且同一个问题可以有不同算法,但无论哪个算法得到的结果都是一样的. 答案:C 1 2 3 2.算法的基本思想 在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.这种描述反映了算法的基本思想. 想一想 关于一元二次方程x2-5x+6=0的求根问题,下列说法正确的是(　　) A.只能设计一种算法 B.可以设计两种算法 C.不能设计算法 D.不能根据解题过程设计算法 解析:算法具有不唯一性,对于一个问题,我们可以设计不同的算法. 答案:B 1 2 3 点拨 算法的基本特征: (1)确定性:算法中每一步都是确定的,并能有效地执行且得到最终确定的结果,也就是说其各个步骤的本质和次序均被明确、清楚地加以描述.对于相同的输入,只能得出相同的输出; (2)有限性:对于一个算法来说,它的操作步骤必须是有限的,必须在有限的步骤之内解决