数学学案：第二章算法的基本思想.docxVIP

学必求其心得，业必贵于专精

学必求其心得，业必贵于专精

学必求其心得，业必贵于专精

§1算法的基本思想

1．通过对解决具体问题的过程与步骤的分析，体会算法的思想，了解算法的含义．

2．学会用自然语言来描述算法；初步学会为一个具体问题设计算法．

算法

(1）定义:在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些______称为解决这些问题的算法．这种描述不是算法的严格定义，但是反映了算法的基本思想．

(2）算法的性质:

①确定性：算法中的每一步都应该是确定的，并且能有效地执行并得到确定的结果，而不能含糊其辞，含有歧义．

②有限性:对于一个算法来说，它的操作步骤必须是有限的，必须在有限的步骤之内完成．

③普遍性:一个算法通常能解决一类问题，不是仅仅解决一个单独的问题．

(3）作用:使________代替人完成某些工作．

（4）注意：解决一个问题可能有多个算法，但有优劣之分，其中操作简单、步骤少且能解决一类问题的算法称为最优算法．

算法与一般意义上具体问题的解法既有联系又有区别，它们之间是一般与特殊、抽象与具体的关系．算法的获得要借助于一般意义上具体问题的求解方法,而任何一个具体问题都可以利用这类问题的一般算法来解决．在解决某些问题时，需要设计出一系列可操作或可计算的步骤,这些步骤称为解决这些问题的算法，这种解决问题的思想方法称为算法的思想