课堂设计2014-2015高一数学 学案（人教B版必修2）第一章 算法初步 1.1.1算法的概念（一）.docVIP

第一章　算法初步§1.1　算法与程序框图 1．1.1　算法的概念 自主学习 学习目标 通过分析解决具体问题的过程与步骤，体会算法的思想，了解算法的含义，能用自然语言描述解决具体问题的算法． 自学导引 1．算法可以理解为由基本运算及规定的____________所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题． 2．算法具有________、________、________、____________、________等特征． 3．算法通常可以编成____________，让计算机执行并解决问题． 对点讲练 知识点一　算法的概念 例1　下列关于算法的描述正确的是(　　) A．算法与求解一个问题的方法相同 B．算法只能解决一个问题，不能重复使用 C．算法过程要一步一步执行，每步执行的操作必须确切 D．有的算法执行完后，可能无结果 点评　算法实际上是解决问题的一种程序性方法，它通常指向某一个或一类问题，而解决的过程是程序性和构造性的．算法也可以看成解决问题的特殊的、有效的方法． 变式迁移1　下列关于算法的说法，正确的有(　　) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果． A．1个 B．2个 C．3个 D．4个 知识点二　直接法设计算法 例2　写出求1＋2＋3＋4＋5＋6值的一个算法． 点评　方法一是最原始的方法，最为繁琐，步骤较多，当加数较大时，比如1＋2＋3＋…＋10 000，再用这种方法是不可取的；方法二与方法三都是比较简单的算法，但比较而言，方法二最为简单，且易于在计算机上执行操作．因此，当我们考虑算法设计时，要刻意去发展有条理的表达能力，提高逻辑思维能力，从而简单地解决问题． 变式迁移2　写出解方程x2－x－6＝0的一个算法． 知识点三　选择执行的算法 例3　函数y＝写出给定自变量x求函数值的算法． 点评　这是分段函数算法的一个模型，算法设计的关键是根据x的范围选择相应的解析式，即相应的步骤，设计算法时，一定要考虑到x的所有可能情况及各种情况下算法的执行情况． 变式迁移3　设计一个算法，对任意三个整数a、b、c，求出其中的最小数． 1．算法有以下几个特征 (1)概括性：写出的算法必须能解决一类问题，并能重复使用． (2)逻辑性：即顺序性和正确性．算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能执行下一步，并且每一步都准确无误，才能解决问题． (3)有穷性：算法的步骤序列是有限的，一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成． (4)不唯一性：求解某个问题的算法不是唯一的，对一个问题可以有不同的算法． 2．算法设计要求 (1)写出的算法必须能解决一类问题，并且能重复使用． (2)要使算法尽量简单，步骤尽量少． (3)算法过程要能一步一步执行，每一步都准确无误，且在有限步后能得出结果. 课时作业 一、选择题 1．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上算法的描述正确的个数为(　　) A．1个 B．2个 C．3个 D．4个 2．下列四种叙述中能称为算法的是(　　) A．解方程时需要验根 B．在野外做饭叫野炊 C．做米饭时需要刷锅、淘米、添水、加热这些步骤 D．以上都不是算法 3．计算下列各式中S的值，能设计算法求解的是(　　) ①S＝＋＋＋…＋ ②S＝＋＋＋…＋＋… ③S＝＋＋＋…＋ (n≥1且n∈N) A．①② B．①③ C．②③ D．①②③ 4．关于一元二次方程x2－5x＋6＝0的求根问题，下列说法正确的是(　　) A．只能设计一种算法 B．可以设计两种算法 C．不能设计算法 D．不能根据解题过程设计算法 5．对于算法：第一步，输入n. 第二步，判断n是否等于2，若n＝2，则n满足条件；若n2，则执行第三步． 第三步，依次从2到n－1检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步． 第四步，输出n. 满足条件的n是(　　) A．质数 B．奇数 C．偶数 D．约数 二、填空题 6．以下有六个步骤： ①拨号；②等拨号音；③提起话筒(或免提功能)； ④开始通话或挂机(线路不通)； ⑤等复话方信号；⑥结束通话． 试写出打一个本地电话的算法_____________________________________________．(只写编号