2017_2018学年高中数学第二章算法初步2.1算法的基本思想课件北师大版必修3.pptVIP

-*- 2.1　算法的基本思想 1.通过对解决具体问题的过程与步骤的分析,体会算法的思想,了解算法的含义. 2.学会用自然语言描述算法;初步学会为一个具体问题设计算法. 算法 (1)定义:算法是解决某类问题的一系列步骤,只要按照这些步骤执行,就能使问题得到解决. (2)算法的性质: ①确定性:算法中的每一步都应该是确定的,并能有效地执行且得到确定的结果,而不能含糊其辞,含有歧义. ②有限性:对于一个算法来说,它的操作步骤必须是有限的,必须在有限的步骤之内完成. ③普遍性:一个算法通常能解决一类问题,不是仅仅解决一个单独的问题. (3)作用:使计算机代替人完成某些工作. (4)注意:解决一个问题可能有多个算法,但有优劣之分,其中操作简单、步骤少且能解决一类问题的算法称为最优算法. (5)归纳:算法与一般意义上具体问题的解法既有联系又有区别,它们之间是一般与特殊、抽象与具体的关系.算法的获得要借助一般意义上具体问题的求解方法,而任何一个具体问题都可以利用这类问题的一般算法来解决.在解决某些问题时,需要设计出一系列可操作或可执行的步骤,这些步骤称为解决这些问题的算法,这种解决问题的思想方法称为算法的思想. 【做一做】 下列语句描述的是算法的个数是(　　) ①从广州到北京旅游,先坐火车,再坐飞机抵达; ②方程x2-1=0有两个实根; ③求1+2+3+4的值,先计算1+2=3,再由3+3=6