高中数学 第一章 算法初步 11 算法的含义课件 苏教版必修3 课件VIP专享VIP免费

瓷器景泰蓝艺术欣赏1:艺术欣赏2:艺术欣赏3:你知道景泰蓝制作过程吗？问题引入:第1步制胎第2步掐丝第3步点蓝第4步烧蓝第5步打磨第6步镀金它是一种机械的、统一的制作方法.想一想问题:景泰蓝的制作过程体现了什么？1.1算法的含义普通高中课程标准实验教科书数学（必修3）第一章第一节数学来源于生活广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。算法的定义:一般而言，对一类问题的机械的、统一的求解方法称为算法。机械的、统一的求解方法如：广播操图解是广播操的算法；菜谱是做菜的算法；歌谱是一首歌曲的算法；空调说明书是空调使用的算法等.（3）随着计算科学和信息技术的飞速发展，算法的思想已经渗透到社会的方方面面。在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想。我们过去学过的许多数学公式都是算法，加、减、乘、除运算法则以及多项式的运算法则也是算法.说明：请你们再举一些算法例子数学来源于生活体现了算法广泛性.（1）算法的定义是描述性定义（2）算法的基本思想就是探求解决问题的一般性方法，并将解决问题的步骤用具体化、程序化的语言加以表述.算法1按照逐一相加的程序进行.第一步计算1+2,得到3;第二步将第一步中的运算结果3与3相加,得到6；第三步将第二步中的运算结果6与4相加,得到10；第四步将第三步中的运算结果10与5相加,得到15.解决问题例1：给出求1+2+3+4+5的一个算法。算法2可以运用公式2)1(321nnn直接计算.第一步取n=5;第二步计算(1);2nn第三步输出运算结果.解决问题例1：给出求1+2+3+4+5的一个算法。体现了算法的多样性解:用消元法求解这个方程组,步骤是:例2：给出求解方程组的一个算法。115472yxyx①②第一步:方程①不动,将方程②中x的系数除以方程①中x系数,得到乘数224m第二步:方程②减去m乘以方程①,消去方程②中x项,得到3372yyx第一步:方程①不动,将方程②中x的系数除以方程①中x系数,得到乘数224m解决问题第三步:将上面的方程组自下而上回代求解,得到14yx这种消元回代的算法适用于一般线性方程组的求解.反思提炼11.有限性：一个算法的运算步骤应该是有限的，也就是算法在执行有限的步骤后必须结束！2.确定性：算法中的每一个步骤和次序应当是确定的，每条规则必须是明确定义的，可行的。每一个步骤只能有一个确定的后继步骤，运行步骤的终止应得到问题的解答或指出问题没有解答！算法的特点:注意反思提炼2描述算法主要有三种方式：自然语言，流程图，程序设计语言(伪代码）。本节主要用自然语言来描述算法，学会有条理地分步写出算法过程。写算法的要求：算法不同于求解一个具体问题的方法，是这种方法的高度概括。一个好的算法有如下要求：（1）写出的算法，必须能解决一类问题（如一元二次方程求根公式），并且能重复使用。（2）算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且在有限步能得出结果。（3）算法要精练、简洁、要清晰地表达清楚.反思提炼3练一练P6练习1、2自我反思：本节教学目标是：1.通过实例体会算法的思想，了解算法的含义。2.能按步骤用自然语言写出简单问题的算法过程。3.了解算法的主要特点（有限性和确定性）。同学们你学会了吗？两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。思考题：第一步:两个小孩同船过河去;第二步:一个小孩划船回来;第三步:一个大人划船过河去;第四步:对岸小孩划船回来;第五步:两个小孩同船渡过河去;第六步:一个小孩划船回来;余下的一个大人独自划船渡过河去;第七步:对岸的小孩划船回来;第八步:两个小孩再同时划船渡过河去.第九步:课堂作业P63,4▲20世纪最伟大的科学技术发明---计算机计算机是对人脑的模拟，它强化了人的思维智能；没有软件的支持，超级计算机只是一堆废铁而已.软件的核心就是软件的核心就是算法算法！！课外阅读材料▲21世纪信息社会的两个主要特征：“计算机无处不在”“数学无处不在”▲21世纪信...