算法的报告范本.pptVIP

新课引入： 在中国的娱乐界，赵本山和宋丹丹是响当当的大腕，在台上他们总能给人们带来带来惊喜。2000年春节联欢晚会上，赵本山和宋丹丹给我们送上了经典的小品《钟点工》，其中有这么一段：宋丹丹：说，要把大象装冰箱，总共分几步？哈哈哈哈，三步： 这个小品中就蕴含有数学中算法的气息。 再如：一个猎人带一条狗，一只鸡，一袋米过河，每次只能带一样东西过河，如果鸡狗被剩在一起，狗就会吃鸡;如果鸡米被剩在一起，鸡就会吃米。求猎人带这三样东西过河的顺序。 先带鸡过河，再带狗，回来的路上把鸡带回来，再把米带过河，最后再把鸡带过河 算法的概念： 小结： 算法的特征是什么？ * 计算机与算法: 　在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手，你可以用它来做你想做的任何事情．那么，计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法． 什么是算法？ 算法的概念 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：关上冰箱门 一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤. 按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子: 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 请你写出解下面二元一次方程组的详细过程. ① ② 第二步, 解③得 第三步, ② -① ×2得 5y=3; ④ 第四步, 解④得 第五步, 得到方程组的解为 第一步, ① +②×2得 5x=1; ③ 解： 做一做 你能写出解一般的二元一次方程组的步 骤吗？ 第一步, 第二步,解（3）得 思考 第四步,解（4）得 第三步, 第五步,得到方程组的解为 练习1. 给出求1+2+3+4+5+6的一个算法. 解法1.按照逐一相加的程序进行. 第一步:计算1+2,得3; 第二步:将第一步中的运算结果3与3相加得6; 第三步:将第二步中的运算结果6与4相加得10; 第四步:将第三步中的运算结果10与5相加得15; 第五步:将第四步中的运算结果15与6相加得21. 解法2.可以运用下面公式直接计算. 第一步,取 n =6; 第二步,计算 ; 第三步,输出计算结果. 点评:解法1繁琐,步骤较多; 解法2简单，步骤较少. 找出好的算法是我们的追求目标. 现在你对算法有了新的认识了吗？ 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题. 2.算法的要求 (1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用; (2) 算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果. （3）要使算法尽量简单，步骤尽量少。 1.算法的定义 讲授新课 算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的. 剖析： （1）算法可以理解为按照一定的规则解决某一类问题所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能解决一类问题。 （2）算法既具有具体化、程序化、机械化的特点，同时又具有高度的抽象性、概括性、精确性的特点，所以算法在解决问题中具有条理性、逻辑性的特点。 2.算法的特点: 明确性与可行性:算法中的每一个步骤都是确切的,且能有效的执行。 有序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。 不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但算法有优劣之分,好的算法是我们追求的目标. 一般性:算法必须可以解决一类问题. 有限性:算法必须在有限的步骤内完成. 3.算法的基本特征: 明确性:算法对每一个步骤都有确切的、非二义性的规定,即每一步对于利用算法解决问题的人或计算机来说都是可读的、可执行的,而不需要计算者临时动脑筋. 有效性:算法的每一个步骤都能够通过基本运算有效地进行,并得到确定的结果；对于相同的输入,无论谁执行算法,都能够得到相同的最终结果． 讲授新课 有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算