《第一章算法初步.docx》由会员分享，可在线阅读，更多相关《第一章算法初步.docx（4页珍藏版）》请在三一文库上搜索。
1、第一章 算法初步§1.1.1 算法的概念【学习目标】1通过实例正确理解算法的概念，掌握算法的基本特点，了解算法的思想；2认真体会算法概念的抽象过程；3通过实例，体会设计算法的基本思路【重点难点】1算法的含义及应用；2写出解决一类问题的算法【学法指导】1先精读一遍教材P2-5，用红笔进行勾画，再针对预习案二次阅读并回答提出的问题，时间不超过15分钟；2限时完成预习案，书写规范，可先了解探究案中的问题；3找出自己的疑惑和需要讨论的问题准备课堂上讨论质疑；4课后45分钟内完成达标练习，第二天上交【学习内容】预习案4成果展示1对于方程组总结用加减消元法解二元一次方程组的步骤第一步，_；第二步
2、，_；第三步，_；第四步，_；第五步，_2你能用加减消元法写出解一般二元一次方程组 的步骤吗？3算法的概念及应用（1）算法的定义：在数学中，算法通常是指按照_解决某一类问题的_和_的步骤（2）算法的应用：算法通常可以编成计算机_，让计算机执行并解决问题（3）算法的特征：通过对定义的理解不难得出算法有以下几个特征：确定性：算法的每一步都应当做到准确无误、不重不漏“不重”是指不是可有可无的，甚至无用的步骤“不漏”是指缺少哪一步都无法完成任务逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续有穷性：算法要有明确的开始和
3、结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制地持续进行4一个人带着一只狼、一只羊和一担白菜过河，只有一条船，船只能由这个人来划，一次只能带一只狼或一只羊或一担白菜过河，如果人不在，狼会吃羊，羊会吃白菜，请写出这个人带狼、羊和白菜都过河的步骤探究案成果展示探究一：（1）设计一个算法，判断7是否为质数（2）设计一个算法，判断35是否为质数分析：质数的定义：_如何判断一个数是否为一个质数：_如果有一个数（除1和自身外）能整除这个数，可以下结论：_（1）第一步，_；第二步，_；第三步，_；第四步，_；第五步，_(2)第一步，_；第二步，_；第三步，_
4、；第四步，_思考：你能写出“判断整数()是否为质数”的算法吗？探究二：写出用“二分法”求方程（）的近似解的算法分析：令，则方程的解就是函数的_二分法的基本思想是：_算法:思考：见课本P5表1-1，当=0.005，通过以上算法可得，（1）为什么到这里不用继续再往下取了.（2）同学甲说：方程的根的近似值为，同学乙说：方程的根的近似值为，同学丙说：方程的近似根就该是，你认为哪位同学说得对.为什么？探究三：中国电信规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按一分钟计算.设通话时间为（分钟），通话费用（元），如何设计一个算法，计算通话费用.