第一章算法初步

1、第一章 算法初步1.1.1算法的概念【学习目标】1通过实例准确理解算法的概念，掌握算法的基本特点，了解算法的思想；2 认真体会算法概念的抽象过程；3 通过实例，体会设计算法的基本思路.【重点难点】1算法的含义及应用；2写出解决一类问题的算法.【学法指点】1先精读一遍教材 P2-5,用红笔实行勾画，再针对预习案二次阅读并回答提出的问题，时 间不超过15分钟；2限时完成预习案，书写规范，可先了解探究案中的问题；3 找出自己的疑惑和需要讨论的问题准备课堂上讨论质疑；4.课后45分钟内完成达标练习，第二天上交【学习内容】预习案成果展示I x 2y = -1一 一1.对于方程组y总结用加减消元法解二元一

2、次方程组的步骤.(2x + y = 1第一步，；第二步，；第三步，；第四步，；第五步，3 算法的概念及应用(1) 算法的定义：在数学中，算法通常是指按照 解决某一类问题的 和的步骤.(2) 算法的应用：算法通常能够编成计算机 ，让计算机执行并解决问题.(3) 算法的特征：通过对定义的理解不难得出算法有以下几个特征：O1确定性：算法的每一步都理应做到准确无误、 不重不漏“不重”是指不是可有可无的， 甚至无用的步骤.“不 漏”是指缺少哪一步都无法完成任务.囤逻辑性：算法从开始的“第一步”直到“最后一步” 之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.有穷性

3、：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无约束地持续实行.4一个人带着一只狼、一只羊和一担白菜过河，只有一条船，船只能由这个人来划，一次 只能带一只狼或一只羊或一担白菜过河，如果人不在，狼会吃羊， 羊会吃白菜，请写出这个人带狼、羊和白菜都过河的步骤.探究案成果展示探究一：(1)设计一个算法，判断 7是否为质数.(2)设计一个算法，判断 35是否为质数.分析：质数的定义： .如何判断一个数是否为一个质数： 如果有一个数(除1和自身外)能整除这个数，能够下结论(1)第一步，；第二步，；第三步，；第四步，；第五步，(2)第一步，

4、；第二步，；第三步，；第四步，思考：你能写出“判断整数 n( n .2)是否为质数”的算法吗?探究二：写出用“二分法”求方程 x2 _2=0 ( x 0 )的近似解的算法.分析：令f(x)=x22，则方程x2_2=0的解就是函数f (x)的.二分法的基本思想是： 算法：思考：见课本P5表1-1，当d =0.005，通过以上算法可得 a =1.4140625 , b =1.41796875(1) 为什么到这里不用继续再往下取了.(2) 同学甲说：方程的根的近似值为a =1.4140625，同学乙说：方程的根的近似值a + b为b =1.41796875，同学丙说：方程的近似根就该是久上，你认为哪位同学说得对 .为什2么？探究三：中国电信规定：拨打市内固定电话时，如果不超过3分钟，则收取话费 0.22元；如果通话时间超过 3分钟，则超出部分