精品文档必修3导学案算法初步.doc

§1.1 算法的含义 学习目标 1．理解算法的含义 2．通过实例分析理解算法的有限性和确定性. 3．能用自然语言描述简单的算法. 学习过程 一、课前准备 （预习教材P5~ P6，找出疑惑之处） 【课堂互动】 自学评价 问题1 简述给一个朋友打电话的过程. 【解】过程如:找出电话本、找到朋友电话号码、拨通电话、通话等。 问题2 常有这样一种娱乐节目：就是猜数，让参加者从0~1000中猜出某商品的价格，猜测了以后，主持人说是高了，还是低了，然后再猜，直到猜中为止.而在这游戏中，较好的方法就是二分法： 第一步 报出500 第二步 如果说高了，就再报250；如果说低了，就报750； 第三步 在前一个数与再前一个数之间，取它们的中间值；直到猜中为止. 问题3 给出求1+2+3+4+5的一个算法 【解】方法1 按照逐一相加的程序进行. 第一步 计算1+2，得到3 第二步 将第一步中的运算结果3与3相 加，得到6. 第三步 将第二步中的运算结果6与4相加，得到10. 第四步 将第三步中的运算结果10与5相加，得到15. 方法2：可以运用公式 直接计算. 第一步 取n=5； 第二步 计算； 第三步 输出运算结果. 【小结】 算法(algorithm)的含义: . 本章所研究的算法特指用计算机解决数学问题的方法. 【体会】算法具有不唯一性. 问题4 写出求解方程组 的一个算法. 【解】用消元法求解这个方程组，算法如下： 第一步 方程①不动，将方程②中的x的系数除以方程①中的x系数，得到乘数； 第二步 方程②减去m乘方程①，消去方程②中的x项，得到, 第三步 将上面的方程组自下而上回代求解，得到. 所以原方程的解为. 【说明】这种消元回代的算法适用于一般的线性方程组的求解. 【小结】算法从初始步骤开始，每一个步骤只能有一个确定的后继步骤，从而组成一个步骤序列，序列的终止表示问题得到解答或指出问题没有解答. 算法具有如下两个性质: 有限性：一个算法在执行有限个步骤后必须结束. 确定性：算法的每一个步骤和次序都应该是确定的、明确无误的,不应产生歧义. 【经典范例】 例1. 写出解方程的一个算法 【解】 例2． 写出求的一个算法. 【解】 例3 已知直角坐标系中的两点A（-1，0），B（3，2），写出求直线AB的方程的一个算法. 【解】 例4 写出求1+2+3+…+100的一个算法. 【解】 追踪训练 1．下列有关“算法”的说法不正确的是……………………………………（ ） A.算法是解决问题的方法和步骤 B.算法的每一个步骤和次序应当是确定的 C.算法在执行有限个步骤后必须结束 D.算法是能够在计算机上运行的程序语言 2．看下面的四段话，其中不是解决问题的算法的是（ ） A.从济南到北京旅游，先坐火车，再坐飞机抵达 B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C.方程x2-1=0有两个实根 D.求1+2+3+4+5的值，先计算1+2=３,再求3+3=6，6+4=10，10+5=15，最终结果为15 3.买一只杯子需2元，现要写出计算买n只杯子所需要的钱数的一个算法，则这个算法中必须要用到的一个表达式为 . 4.设计一个算法，计算输入实数的绝对值. 【解】 5.设计一个算法,将三个数按从大到小的顺序排列. 【解】算法如下: §1.2.3 循环结构(1) 学习目标 1．理解循环结构的执行过程 2．了解如何在流程图表示循环结构 3．理解当型循环与直到型循环在流程图上的区别，通过分析理解两种循环方式在执行过程上的区别。 【课堂互动】 自学评价（预习教材P11- P14，找出疑惑之处） 1．问题 北京获得了2008年的奥运会的主办权，你知道在申办奥运会的最后阶段时，国际奥委会是如何通过投票来决定主办权归属的吗？ 对五个申报的城市进行表决的程序是：首先进行的第一轮投票，如果有哪一个城市得票超过半数，那么该城市将获得举办权，表决结束；如果所有的申报城市的票数都没有半数，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止。 你能用一个算法来表达上述过程吗？ 算法： S1：投票 S2：统计票数，如果有一个城市的票数超过半数，那么该城市当选，获得主办权，转S3；否则，淘汰得票数最少的城市，转S1； S3：宣布主办城市。 上述算法用流程图如下所示： 【小结】 在该算法中，在主办城市没有出来之前，“投票并淘汰得票最少的城市”这一操作将会重复执行，直到有一个城市获半数以上的票。像这种需要重复执行同一操作的结构称为循环结构（cycle structure）