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

学案1 必修三§1.1 算法的含义 ?预习导引 阅读教材P4-5，仿照教材中案例“发送电子邮件”、“猜测商品价格”，写出下列问题的操作步骤： 1．简述给一个朋友打电话的过程. 2．年月日，南京地铁一号线正式投入运营，乘客可以通过自动售票机购票，按照自动售票机屏幕上的提示，乘客只要依次点击目的地车站的站名和购票的张数，再放入足够的钱，自动售票机就会输出你要的车票（同时退还多余的钱）．你能写出购票的步骤吗？ 3．算法(algorithm)的含义:对一类问题的 、 的求解方法. 4．列举生活中一个类似的问题并描述相应算法： ?智慧课堂 例1．写出求的一个算法． 变式：如果要求写出的是，的算法，上述步骤应该如何调整？ 例2．写出解方程的一个算法． 变式1、你能给出解方程的一般算法吗？ 变式2、给出求解方程组的一个算法． 例3．一位商人有枚银元，其中一枚略轻的是假银元，你能用天平（无砝码）将假银元找出来吗？写出解决这一问题的一个算法． 例4．设计一个算法,找出三个数a,b,c中的最大数. 【小结】算法从初始步骤开始，每一个步骤只能有一个确定的后继步骤，从而组成一个步骤序列，序列的终止表示问题得到解答或指出问题没有解答. 算法具有如下两个性质: 有限性：