1、数学学科必修三第一章 2019届高二年级组备课组 主备人:张自石 时间：2017.9.4 算法的概念 班级 姓名 学号 一、 学习目标：1. 通过回顾二元一次方程组的求解过程，体会算法的基本思想.2.了解算法的含义和特征.3.会用自然语言描述简单的具体问题的算法二、课前学习1算法的概念12世纪的算法是指用阿拉伯数字进行 的过程数学中的算法通常是指按照 解决某一类问题的 和 的步骤现代算法通常可以编成 ，让计算机执行并解决问题2.算法的特征(1)有限性：一个算法的步骤序列是 的，必须在 的操作之后停止，不能是 的(2)确定性：算法中的每一步应该是 的，并且能有效地执行且得到 的结果，而不应当模棱
2、两可(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题(4)不唯一性：求解某一问题的解法不一定是 的，对于同一个问题可以有 的算法(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决3算法与计算机计算机解决任何问题都要依赖于 只有将解决问题的过程分解为若干个 ，即 ，并用计算机能够接受的? ?准确地描述出来，计算机才能够解决问题4设计算法的要求(1)写出的算法必须能解决一类问题(2)要使算法尽量简单
3、、步骤尽量少(3)要保证算法步骤有效，且计算机能够执行三、例题与变式例1下列关于算法的说法，正确的个数有()?求解某一类问题的算法是唯一的；?2算法必须在有限步操作之后停止；?算法的每一步操作必须是明确的，不能有歧义或模糊；?1算法执行后一定产生确定的结果A1 B2 C3 D4变式1下列说法中是算法的有_(填序号)?从上海到拉萨旅游，先坐飞机，再坐客车；?2解一元一次不等式的步骤是去分母、去括号、移项、合并同类项，系数化为1；?求以A(1,1)，B(1，2)两点为端点的线段AB的中垂线方程，可先求出AB中点坐标，再求kAB及中垂线的斜率，最后用点斜式方程求得线段AB的中垂线方程；?1求1?2?
4、3?4的值，先计算1?22，再计算2?36,6?424，得最终结果为24；?Yx2x4.例题2课本第三页例题1变式2判断一个大于2的整数是否为质数的算法步骤如何设计？四、当堂检测1下列关于算法的说法中正确的是()A算法是某个具体的解题过程B算法执行后可以不产生确定的结果C解决某类问题的算法不是唯一的D算法可以无限地操作下去不停止2下列四种自然语言叙述中，能称为算法的是()A在家里一般是妈妈做饭B做米饭需要刷锅、淘米、添水、加热这些步骤C在野外做饭叫野炊D做饭必须要有米3在用二分法求方程零点的算法中，下列说法正确的是()A这个算法可以求所有的零点B这个算法可以求任何方程的零点C这个算法能求所有零点的近似解D这个算法可以求变号零点近似解4已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c；(2)输入直角三角形两直角边长a，b的值；(3)输出斜边长c的值其中正确的顺序是_五、课堂小结：1.?:2?:3.?:六、课后巩固：课本第5页练习第1、2两题
