江苏省宿迁市高中数学 第一章 算法初步 1.1 算法的含义课件 苏教版必修3.pptVIP

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