1.1算法的含义.doc

1.1算法的含义一学习目标1.通过实例体会算法的思想，了解算法的含义与主要特点（有限性和确定性）；2.能按步骤用自然语言写出简单问题的算法过程；3.发展逻辑思维能力与表达能力，培养逻辑思维能力。二重点、难点重点：会用自然语言写出简单问题的算法过程难点：用自然语言描述算法三导言 算法不仅是数学及其应用的重要组成部分，也是计算机理论和技术的核心，目的是发展有条理思考和表达能力，提高逻辑思维能力。本章主要讨论的是计算机能实现的算法-一类问题的机械的、统一的求解方法。四问题情境1.情境：“猜数”游戏（课本第5页）2.问题：解决这一问题有多种方法，哪种方法较好？五知识疏理1.算法的含义：_。举例：（1）广播操图解是广播操的算法； （2）歌谱是一首歌曲的算法；（3）空调说明书是空调使用的算法。2本章主要讨论的是计算机能实现的算法 一类问题的机械的、统一的求解方法。例如：解方程（组）的算法；函数求值的算法；作图问题的算法等等3描述算法主要有三种方式：自然语言、流程图、程序设计语言（伪代码）本节学习采用自然语言来描述算法。六典型例题例1.给出 的一个算法。分析：可按照逐一相加的方法进行；也可以用公式直接计算。解：算法1算法2注：一个问题的算法可以是不惟一的。练习：写出求的算法。（可写出两种，并比较哪种算法方便、简单？）反思：利用公式解决问题是最理想、合理的方法，因此在寻求算法的过程中，首先是利用_例2.给出求解方程组 的一个算法。分析：按照解方程的“消元法”来写算法。还有其它方法吗？小结：1.算法的特点：（1）有限性：一个算法在执行有限个步骤后必须结束；如：“有限性”是指应在合理的范围之内。如果让计算机执行一个历时1000年才结束的算法，这虽然是有限的，但超过了合理的限度，它并不是有效的算法。“合理的限度”一般由人们的常识和需要以及计算机的性能而定。（2）确定性：算法的每一步骤和次序应当是确定的。如：某健身操中一个动作“手举过头顶”，这个步骤就是不确定的、含糊的。是双手、左手还是右手？举过头顶多少厘米？2.一般来说，算法应有一个或多个输出。算法的目的是为了求解，没有输出的算法是没有意义的。七当堂练习1.课本第6页第1、2、3题2.（备）一个人带三只狼和三只羊过河，只有一条船，同船可以容纳一个人和两只动物。没有人在的时候，如果狼的数量不少于羊的数量，狼就会吃掉羊。请设计过河的算法。八反思小结1.1算法的含义作业班级_姓名_学号_ 得分_日期_1计算下列各式中的值，能设计算法求解的是_ 2.下列叙述属于算法范畴的是_减去一个数，等于加上这个数的相反数； 同底数幂相乘，底数不变，指数相加；解分式方程的第一步一定是去分母； 幂的乘方，底数不变，指数相乘。3.写出解方程的一个算法过程，第一步是将不含的常数项移到方程右边，并改变其符号；第二步是_4下列说法正确的序号是_算法可以没有输入； 算法可以没有输出； 算法的输入有且仅有一个； 算法的输出有一个或多个。5.下面给出 了解决问题的算法第一步 输入；第二步 若，则执行第三步，否则执行第四步；第三步 使；第四步 使；第五步 输出。（1）这个算法解决的问题是_（2）当输入的值为_时，输入值与输出值相等。6.已知，则利用此公式写出求 的一个算法为：第一步_；第二步_；第三步_。7、设等差数列的前项和为，若则 8、设对于一切都