高一数学人教b版必修3学案：1.1.1　算法的概念

《高一数学人教b版必修3学案：1.1.1　算法的概念》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章　算法初步§1.1　算法与程序框图1．1.1　算法的概念自主学习学习目标通过分析解决具体问题的过程与步骤，体会算法的思想，了解算法的含义，能用自然语言描述解决具体问题的算法．自学导引1．算法可以理解为由基本运算及规定的____________所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．2．算法具有________、________、________、____________、________等特征．3．算法通常可以编成____________，让计算机执行并解决

2、问题．对点讲练知识点一　算法的概念例1　下列关于算法的描述正确的是(　　)A．算法与求解一个问题的方法相同B．算法只能解决一个问题，不能重复使用C．算法过程要一步一步执行，每步执行的操作必须确切D．有的算法执行完后，可能无结果点评　算法实际上是解决问题的一种程序性方法，它通常指向某一个或一类问题，而解决的过程是程序性和构造性的．算法也可以看成解决问题的特殊的、有效的方法．变式迁移1　下列关于算法的说法，正确的有(　　)①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；

3、④算法执行后一定产生确定的结果．A．1个B．2个C．3个D．4个知识点二　直接法设计算法例2　写出求1＋2＋3＋4＋5＋6值的一个算法．点评　方法一是最原始的方法，最为繁琐，步骤较多，当加数较大时，比如1＋2＋3＋…＋10000，再用这种方法是不可取的；方法二与方法三都是比较简单的算法，但比较而言，方法二最为简单，且易于在计算机上执行操作．因此，当我们考虑算法设计时，要刻意去发展有条理的表达能力，提高逻辑思维能力，从而简单地解决问题．变式迁移2　写出解方程x2－x－6＝0的一个算法．知识点三　选择执行的算法例3　函数y＝写出给定自

4、变量x求函数值的算法．点评　这是分段函数算法的一个模型，算法设计的关键是根据x的范围选择相应的解析式，即相应的步骤，设计算法时，一定要考虑到x的所有可能情况及各种情况下算法的执行情况．变式迁移3　设计一个算法，对任意三个整数a、b、c，求出其中的最小数．1．算法有以下几个特征(1)概括性：写出的算法必须能解决一类问题，并能重复使用．(2)逻辑性：即顺序性和正确性．算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能执行下一步，并且每一步都准确无误，才能解决问题．(3)有穷性：算法的步骤序列是有限的，一

5、个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成．(4)不唯一性：求解某个问题的算法不是唯一的，对一个问题可以有不同的算法．2．算法设计要求(1)写出的算法必须能解决一类问题，并且能重复使用．(2)要使算法尽量简单，步骤尽量少．(3)算法过程要能一步一步执行，每一步都准确无误，且在有限步后能得出结果.课时作业一、选择题1．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，

6、每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上算法的描述正确的个数为(　　)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．可以

7、设计两种算法C．不能设计算法D．不能根据解题过程设计算法5．对于算法：第一步，输入n.第二步，判断n是否等于2，若n＝2，则n满足条件；若n>2，则执行第三步．第三步，依次从2到n－1检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．第四步，输出n.满足条件的n是(　　)A．质数B．奇数C．偶数D．约数二、填空题6．以下有六个步骤：①拨号；②等拨号音；③提起话筒(或免提功能)；④开始通话或挂机(线路不通)；⑤等复话方信号；⑥结束通话．试写出打一个本地电话的算法_________________________

8、____________________．(只写编号)7．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99.以下是求他的总分和平均成绩的一个算法，在横线上填入算法中缺的两个步骤．第一步，取A＝89，B＝96，C＝99.第二步，_____