高一数学 1.1.1算法的概念学案 新人教A版必修3.docVIP

算法初步1.1.1 算法的概念 一、理解算法的概念 例1　下列关于算法的说法，正确的个数有(　　) ①求解某一类问题的算法是惟一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果． A．1　　　　B．2　　　　C．3　　　　D． 答案　C 分析　题目所给的四种说法是针对算法的含义和特点的．解答本题只要弄清楚算法的含义和特点，就可做出正确判断． 解析　由于算法具有有穷性、确定性、输出性等特点，因而②③④正确，而解决某类问题的算法不一定惟一，从而①错． 点评　算法在中学课程中是一个新概念，算法实际上就是解决问题的一种程序化方法，它通常指向某一个或一类问题，而解决的过程是程序性和构造性的，正确理解算法的概念及特点是解决此类问题的关键． 变式迁移1　下列各式中S值不可以用算法求解的是(　　) A．S＝1＋2＋3＋4 B．S＝12＋22＋32＋…＋1002 C．S＝1＋eq \f(1,2)＋…＋eq \f(1,10 000) D．S＝1＋2＋3＋4＋… 答案　D 解析　D不符合算法的有限性． 二、累加、累乘问题的算法设计 例2　写出求1＋2＋3＋4＋5＋6的一个算法． 分析　可以按逐项相加的程序进行，也可以利用公式1＋2＋3＋…＋n＝eq \f(n(n＋1),2)进行，还可以根据加法运算律简化运算过程． 解　方法一　 第