高中数学第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念学案新人教A版必修.doc

《高中数学第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念学案新人教A版必修.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法的概念班级姓名学号一、学习目标：1.通过回顾二元一次方程组的求解过程，体会算法的基本思想.2.了解算法的含义和特征.3.会用自然语言描述简单的具体问题的算法．二、课前学习1．算法的概念12世纪的算法是指用阿拉伯数字进行的过程数学中的算法通常是指按照解决某一类问题的和的步骤现代算法通常可以编成，让计算机执行并解决问题2.算法的特征(1)有限性：一个算法的步骤序列是的，必须在的操作之后停止，不能是的．(2)确定性：算法中的每一步应该是的，并且能有效地执行且得到的结果，而不应当模棱两可．(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一

2、步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题．(4)不唯一性：求解某一问题的解法不一定是的，对于同一个问题可以有的算法．(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决．3．算法与计算机计算机解决任何问题都要依赖于．只有将解决问题的过程分解为若干个，即，并用计算机能够接受的?°?±准确地描述出来，计算机才能够解决问题．4．设计算法的要求(1)写出的算法必须能解决一类问题．(2)要使算法尽量简单、步骤尽量少．(3)要保证算法步骤有效，且计算机能够执行．三、例题与变式例1　下列关于算法

3、的说法，正确的个数有(　　)?é¨′求解某一类问题的算法是唯一的；?é¨2算法必须在有限步操作之后停止；?é?算法的每一步操作必须是明确的，不能有歧义或模糊；?é¨1算法执行后一定产生确定的结果．A．1B．2C．3D．4变式1　下列说法中是算法的有________(填序号)．?é¨′从上海到拉萨旅游，先坐飞机，再坐客车；?é¨2解一元一次不等式的步骤是去分母、去括号、移项、合并同类项，系数化为1；?é?求以A(1,1)，B(－1，－2)两点为端点的线段AB的中垂线方程，可先求出AB中点坐标，再求kAB及中垂线的斜率，最后用点斜式方程求得线段AB的中垂线方程；?é¨1求1?á2?á3?á

4、4的值，先计算1?á2＝2，再计算2?á3＝6,6?á4＝24，得最终结果为24；?éYx＞2x＋4.例题2　课本第三页例题1变式2　判断一个大于2的整数是否为质数的算法步骤如何设计？四、当堂检测1．下列关于算法的说法中正确的是(　　)A．算法是某个具体的解题过程B．算法执行后可以不产生确定的结果C．解决某类问题的算法不是唯一的D．算法可以无限地操作下去不停止2．下列四种自然语言叙述中，能称为算法的是(　　)A．在家里一般是妈妈做饭B．做米饭需要刷锅、淘米、添水、加热这些步骤C．在野外做饭叫野炊D．做饭必须要有米3．在用二分法求方程零点的算法中，下列说法正确的是(　　)A．这个算法可以

5、求所有的零点B．这个算法可以求任何方程的零点C．这个算法能求所有零点的近似解D．这个算法可以求变号零点近似解4．已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c＝；(2)输入直角三角形两直角边长a，b的值；(3)输出斜边长c的值．其中正确的顺序是________．五、课堂小结：1.?????:2?????:3.???????:六、课后巩固：课本第5页练习第1、2两题