2015届高中数学 1.1.1算法的概念课件 新人教B版必修3.pptVIP

算法 S1 计算 的值 S2 计算z0=|ax0+by0+c|的值. S3 计算 得所求的距离. 1. 设计算法解决下面的问题：已知点P的坐标为(x0，y0)，直线l的方程为ax+by+c=0 (ab≠0)，求点P到直线l的距离. 六、达标练习： 2、写出求一元二次方程 ax2+bx+c=0 的根的算法. 第一步,计算Δ=b2-4ac. 第二步,如果Δ0,则原方程无实数解 ;否则(Δ≥0)时， 第三步:输出x1, x2或无实数解的信息. 课后作业 * 算法的概念 20世纪最伟大的科学技术发明是计算机,没有软件的支持,计算机只是一堆废铁. 软件的核心就是算法. 学习目标 1、能大体概括出算法的概念 2、能通过具体实例总结并叙述出算法的基本特征 3、能写出解决简单问题的算法步骤 在小品“钟点工”片段中 问：要把大象装冰箱，总共分几步？ 答：分三步： 第一步：把冰箱门打开 第二步：把大象装冰箱 第三步：把冰箱门关上 你能写出 把馒头放 冰箱的步 骤吗？ 写出交换两个大小相同的杯子中的液体 (A 水、 B 酒) 的一个方法，并把过程分步准确表述出来． 第一步,找一个大小与A相同的空杯子C. 第二步,将A 中的水倒入C中. 第三步,将B中的酒精倒入A中. 第四步,将C中的水倒入B中,结束. 做一做 简单地说，算法就是解决问题的程序或步骤。 什么是算法呢？ 二、概念形成： 20世纪70年代，吴文俊先生研读中国数 学史。中国古代数学，既有系统的理论， 又有丰硕的成果，这些成果经常以算法 的方式表述，其理论依据则总结为一些 原理。直到16世纪，中国数学在很多分 支都在国际上遥遥领先，是名副其实的 数学强国。吴文俊先生提出，数学机械 化思想贯穿于中国传统数学，数学机械 化思想是我国古代数学的精髓。他分析 了中国传统数学的光辉成就在数学科学 进步历程中的地位和作用，明确指出， 源于西方的公理化思想和源于中国的机械化思想，对于数学的发展都发挥了巨大作用，理应兼收并蓄。如今，计算机科学被认为是算法的科学。以算法为核心的机械化思想，既传统又前瞻，将为信息时代数学科学的创新发挥重大作用。 例1 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目： “今有鸡兔同笼，上有十七头，下有四十八足，问：鸡兔各几只？” 代数方法：设有x只小鸡，y只小兔. 则 将第一个方程的两边同乘以－2加到第二个方程中去，得到 解第二个方程得y=7. 把y代入到第一个方程得x=10. 如果没有小兔，那么小鸡应为17只，总的腿数应为2×17=34条，但现在有48条腿，造成腿的数目不够是由于小兔的数目为0，每有一只小兔便会增加两条腿，故应有(48－17×2) ÷2=7只小兔。相应的，小鸡有10只。 算术方法： 思考1 教材中例1是著名的“鸡兔同笼”问题，其中第二种解法是算术方法，教材中对它的评价是“简单直观，却包含着深刻的算法思想”，那么它是如何体现算法的思想呢？ S1 假设没有小兔，则小鸡应为n只； S2 计算总腿数为2n只； S3 计算实际总腿数与假设总腿数的差值为m－2n； S4 计算小兔只数为 ; S5 小鸡的只数为n－ . 思考2 教材中例1的第一种解法是列方程组的方法，它是否也是一种算法呢？ 探究：是的，其算法步骤为： S1 设未知数； S2 根据题意列方程组； S3 解方程组； S4 还原实际问题，得到实际问题的答案。 写出解第二个方程组的算法： 第一步： 第二步： 第三步： ③ 解③，得 ④ 将④带入①得 ①× － ②× 得 变一变 ① ② 第四步： 输出结果x,y 高斯消去法 问题1 这 两个解方程组算法的适用范围有何不同？ --------------------------------------------------- 第一步： 第二步： 第三步： ③ 解③，得 ④ 将④带入①得 ①× － ②× 得 ① ② 解③得 第一步： 第二步： 第三步： ① × （-2）+②得 ① ② 将 y=7 代入①,得 ③ y=7 x=10 三、概念深化： 第二步：计算 第三步：给出运算结果x,y。 第一步: 上面得到的结果 可以看成一组公式.利用这组公式，可以写出解 这类二元一次方程组的另一算法： 计算 一：两腿并拢，挺胸抬头 三：先迈前腿 四：再迈后腿 左手托起女方右手，右手放在女方腰部 二： … 问题2 下面的步骤表述明确吗？ 算法语句必须确切，不能含混不清 你对以下的步骤如何理解？ 要把大象装冰箱，分几步？