江西省信丰县第二中学高中数学 2.1.1 算法的基本思想（一）学案 北师大版必修3.docVIP

学案 必修第章 第节①上述描述不是严格定义的算法，但是反映了算法的基本思想(程序化思想)．现在，算法通常可以编写成计算机程序，让计算机执行并解决问题． ②算法的三种描述方法：自然语言、算法框图、程序语言．①有穷性：算法的步骤必须是有限的，如果不是有限的，这个问题就解决不了，那也就不能成为一个算法． ②确定性：算法中的每一个语句执行之后的结果必须是确定的，即算法的步骤需清晰、准确． ③顺序性：算法的步骤是有顺序的，不能随意调换．④不唯一性：一个问题的算法并不是唯一的，同一个问题可能存在着多种算法如教材中例4韩信点兵、例5称银元的问题都有多种算法． ⑤普适性：算法应该可以解决一类类似的问题，不止是一个问题．例如教材中例5称银元的问题，把银元换成某种同一型号的零件也适用． 分析：解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，下面用加减消元法写出它的求解过程. 点评：对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善？本题的算法是由加减消元法求解的，这个算法也适合一般的二元一次方程组的解法。下面写出求方程组的解的算法： 例4写出求方程组的解的算法. 点评：可推广到解一般的二元一次方程组，说明算法的普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 五、即学即练 1．课本练习：第78面 第一题 2．课本练习：第78面 第二题 练案 A组 1．下列关于算法的说法正确的有（ ） ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果。 A、1个 B、2个 C、3个 D、4个 2．算法具有有穷性，其有穷性是指（ ） A、算法必须包含输出 B、算法中每个操作步骤都是可执行的 C、算法的步骤必须有限 D、以上说法都不正确 3．设计一个计算1+2+…+100的值的算法. 4．任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积. 5．给出求解方程组的一个算法. 6. 一个人带三只狼和三只羚羊过河.只有一条船，同船可以容一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊. （1）设计安全渡河的算法; （2）思考每一步算法所遵循的相同原则是什么. B组 7．下面四种叙述能称为算法的是(　　) A．在家里一般是妈妈做饭 B．做米饭需要刷锅、淘米、添水、加热这些步骤 C．在野外做饭叫野炊 D．做饭必须要有米 答案 课前预习 有限的、确定的、 平台 堂中互动 例1解：第一步：把水注入电锅； 第二步：打开电源把水烧开； 第三步：把烧开的水注入热水瓶. 例2 解：算法1 按照逐一相加的程序进行 第一步：计算1+2，得到3； 第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10； 第四步：将第三步中的运算结果10与5相加，得到15. 算法2 可以运用公式1+2+3+…+=直接计算 第一步：取=5； 第二步：计算； 第三步：输出运算结果. 例3分析：解：第一步：② - ①×2，得： 5y=3； ③ 第二步：解③得 ； 第三步：将代入①，得 . 例4第一步：②×a1 - ①×a2，得： ③ 第二步：解③得 ； 第三步：将代入①，得 即学即练 1．答案：略 2．答案：略 练案A组 1．C 2 .C 3．解：算法1 按照逐一相加的程序进行 第一步：计算1+2，得到3； 第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10； …… …… …… 第九十九步：将第九十八步中的运算结果4950与100相加，得到5050. 算法2 可以运用公式1+2+3+…+=直接计算 第一步：取=100； 第二步：计算； 第三步：输出运算结果. 4．解：第一步：输入任意正实数；第二步：计算； 第三步：输出圆的面积. 5.解析：消元法，步骤：第一步　方程①不动，将方程②中的x的系数除以方程①中x的系数，得到乘数m＝＝2； 第二步　方程②减去m乘以方程①，消去方程②中的x项，得到 第三步　将上面的方程组自下而上回