五中高一数学下学期学案(算法统计与概率).doc

学案1 必修三§1.1 算法的含义 ?预习导引 阅读教材P4-5，仿照教材中案例“发送电子邮件”、“猜测商品价格”，写出下列问题的操作步骤： 1．简述给一个朋友打电话的过程. 2．年月日，南京地铁一号线正式投入运营，乘客可以通过自动售票机购票，按照自动售票机屏幕上的提示，乘客只要依次点击目的地车站的站名和购票的张数，再放入足够的钱，自动售票机就会输出你要的车票（同时退还多余的钱）．你能写出购票的步骤吗？ 3．算法(algorithm)的含义:对一类问题的 、 的求解方法. 4．列举生活中一个类似的问题并描述相应算法： ?智慧课堂 例1．写出求的一个算法． 变式：如果要求写出的是，的算法，上述步骤应该如何调整？ 例2．写出解方程的一个算法． 变式1、你能给出解方程的一般算法吗？ 变式2、给出求解方程组的一个算法． 例3．一位商人有枚银元，其中一枚略轻的是假银元，你能用天平（无砝码）将假银元找出来吗？写出解决这一问题的一个算法． 例4．设计一个算法,找出三个数a,b,c中的最大数. 【小结】算法从初始步骤开始，每一个步骤只能有一个确定的后继步骤，从而组成一个步骤序列，序列的终止表示问题得到解答或指出问题没有解答. 算法具有如下两个性质: 有限性：一个算法在执行有限个步骤后必须结束. 确定性：算法的每一个步骤和次序都应该是确定的、明确无误的,不应产生歧义. 随堂训练 1．写出解不等式的一个算法． 2．写出计算的一个算法． 3．写出求的一个算法时，可运用公式直接计算，即：第一步：______________________________________________； 第二步：______________________________________________； 第三步：输出结果． ?分层作业 一　基础题 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．写出求的一个算法． 4．写出求的一个算法． 5．给出求解方程组的一个算法． 6．写出解不等式的一个算法． 7．三角形面积的计算公式，用算法描述求时的三角形面积． 8．火车站对乘客在一定时段内退票要收取一定的费用，收费的办法是：按票价每10元（不足10元按10元计算）核收2元，2元以下的票价不退。试分步写出将票价为x元的车票退掉后，返还的金额y的算法。 二　提高题 9．设计一个算法，计算数列的前10项和． 10．设计一个算法，计算输入实数的绝对值. 11．写出判断一个数是奇数还是偶数的算法。 三　能力题 12．有蓝和黑两只墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题。 13.设计算法,将三个数按从大到小的顺序排列. 学案2 必修三§1.2流程图（顺序结构） ?预习导引 1．阅读教材P7，了解常用流程图符号（输入输出框，处理框，判断框，起止框，流程线等）的意义，并在下表中完成相应程序框的功能填空： 程序框 名称 功能 起止框 输入、输出框 处理框 判断框 2．写出作△ABC的外接圆的算法步骤． ?智慧课堂 1．回答下面的问题： 2．流程图 （1）1+2+3+…+100= ； 上述问题(3)的算法流程图表示如下: （2）1+2+3+…+n= ； （3）求当1+2+3+…+n2004时，满足条件的n的最小正整数。 第（3）个问题的算法： S1 取n等于1； S2 计算； S3 如果计算的值小于等于2 004，那么让n的值增加1后转到S2重复操作，否则n就是最终所要求的结果。 算法可以用自然语言来描