[高一数学]111算法的概念整理.pptVIP

事实上，我们可以将一般的二元一次方程组的解法转化成计算机语言，做成一个求解二元一次方程组的程序. * * 3 算法自古就有，中国古代数学在 世界数学史上一度占居领先地位．她 注重实际问题的解决，以算法为中心， 寓理于算，其中蕴涵了丰富的算法思 想．算筹是中国古代的计算工具，在春秋时期已经很普遍，算盘在明代开始盛行．中国古代涌现了许多著名的数学家，如三国、两晋的赵爽、刘徽，南北朝的祖冲之、祖暅父子，宋、元的秦九韶、杨辉、朱世杰等.著名的数学专著有《九章算术》、《周髀算经》、《数书九章》、《四元玉鉴》、《黄帝九章算法细草》、《议古根源》、《数书九章》、《详解九章算法》和《杨辉算法》等． 内容简介 1.1 算法与程序框图 本章共分3大节 1.2 基本算法语句 1.3 中国古代数学中的算法案例 山东省齐河第一中学 冯钢柱 学习目标 1.通过已学过的二元一次方程组的方法，初步认识、体会算法的基本思想。 2.了解算法的含义、特征。 学习重点 根据求解数学问题的一般方法与步骤，体会算法的基本思想。 创设情景 要把大象装冰箱，分几步？哈哈 问题1： 现有九枚硬币，有一枚略重，你能用天平(不用砝码)将其找出来吗？设计一种最有效的方法，解决这一问题。 S1：把九枚硬币平均分成三份，取其中两份放天平上称，若平衡则重的在剩下的一份里，若不平衡则在重的一份里； S2：在重的一份里取两枚放天平的两边，若平衡则剩下的一枚就是所找的，若不平衡则重的那枚就是所要找的。 问题2： 问题3： 一个农夫带着一只狼、一头山羊和一篮蔬菜要过河，但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事，一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个方案，使农夫能安全地将这三样东西带过河。 S1:农夫带羊过河; S2:农夫独自回来; S3:农夫带狼过河; S4:农夫带羊回来; S5:农夫带蔬菜过河; S6:农夫独自回来; S7:农夫带羊过河。 广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。 在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法，等等。 算法的概念 算法可以理解为由基本运算及规定的运 算顺序所构成的完整的解题步骤，或者 看成按照要求设计好的有限的确切的计 算序列，并且这样的步骤或序列能够解 决一类问题。 算法的表示 描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言等. (1)自然语言 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (2)程序框图 1.1.2程序框图中讲解 (3)程序语言 1.2基本算法语句中讲解 怎样才能设计出一个名副其实 的算法呢？ 例1 “一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？” 解：算术方法：如果没有小兔，那么小鸡应为17只，总的腿数应为2×17=34条，但现在有48条腿，造成腿的数目不够是由于小兔的数目为0，每有一只小兔便会增加两条腿，故应有(48－17×2) ÷2=7只小兔。相应的，小鸡有10只。 代数方法：设有x只小鸡，y只小兔. 则 将第一个方程的两边同乘以－2加到第二个方程中去，得到 解第二个方程得y=7. 把y代入到第一个方程得x=10. 思考1： 教材中例1是著名的“鸡兔同笼”问题，其中第一种解法是算术方法，教材中对它的评价是“简单直观，却包含着深刻的算法思想”，那么它是如何体现算法的思想呢？ S1 假设没有小兔，则小鸡应为n只； S2 计算总腿数为2n只； S3 计算实际总腿数与假设总腿数的差值为m－2n； S4 计算小兔只数为 ; S5 小鸡的只数为n－ . 思考2 教材中例1的第二种解法是列方程组的方法，它是否也是一种算法呢？ 探究：是的，其算法步骤为： S1 设未知数； S2 根据题意列方程组； S3 解方程组； S4 还原实际问题，得到实际问题的答案。 在实际中，很多问题可以归结为求解二元一次方程组，下面我们用消元法来解一般的二元一次方程组 S1 假定a11≠0，②×a11－①×a21得 S2 如果a11a22－a12a21≠0，则执行下步； 否则执行S6 S3 ④两边同除以a11a22－a12a21≠0得 S4 ⑥代入⑤