高中数学新课标人教A版必修三山东省算法的概念课件.pptVIP

第三步, 若f(a) ·f(m) 0,则含零点的区间为［a,m］； 第一步, 给定区间［a,b］,满足f(a) ·f(b)＜0． 第二步, 取中间点　　　　　． 第四步, 判断［a,b］的长度是否小于d或者 f(m)是否等于０.若是，则m是方程的近似 解;否则，返回第三步． 将新得到的含零点的仍然记为［a,b］ . 　　　否则，含零点的区间为［m, b］. 7、用二分法设计一个求方程 的近似根的算法. 小结: 本节课主要讲了算法的概念，算法就是解决问题的步骤，算法虽然没有一个明确的概念，但其特点还是很鲜明的；平时不论我们做什么事都离不开算法，算法的描述可以用自然语言，也可以用数学语言。 课堂作业 算法的概念 在小品“钟点工”片段中 问：要把大象装冰箱，总共分几步？ 答：分三步： 第一步：把冰箱门打开 第二步：把大象装冰箱 第三步：把冰箱门关上 算法的概念 算法通常指可以用来解决的某一类问题 的步骤或程序，这些步骤或程序必须是 明确的和有效的，而且能够在有限步之 内完成的。 一般来说，“用算法解决问题” 可以利用 计算机帮助完成。 例1 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目： “今有鸡兔同笼，上有十七头，下有四十八足，问：鸡兔各几只？” 解：算术方法：如果没有小兔，那么小鸡应为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 ⑥代入⑤.得 S5 输出结果x1，x2， S6 若a11b2－a21b1≠0. 则执行下一步；否则执行S8 S7 输出“方程组无解”. S8 输出“方程组有无穷多个解” 以上解二元一次方程组的方法，叫做高斯消去法 1.可执行性 2.确定性 3.有限性 4.可以解决一类问题 5.有输出结果的说明6、不唯一性 算法的要求 算法的表示 描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言. 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (1)自然语言 (2)程序框图 (3)程序设计语言 1.1.2程序框图中讲解 1.2基本算法语句中讲解 算法的基本思想与特征: (1)解决某一类问题 (2)在有限步之内完成 (3)每一步的明确性和有效性 (一般性) (有穷性) (确定与可行性) 判断下列关于算法的说法是否确： 1、求解某一类问题的算法是唯一的； 2、算法必须在有限步操作之后停止： 3、算法的每一步必须是明确的，不能有歧义或模糊： 4、算法执行后一定产生确定的结果： S1 max=a S2 如果bmax, 则max=b. S3 如果Cmax, 则max=c. S4 max就是a, b, c中的最大值。 例2 用数学语言，写出对任意3个整数a，b，c求出最大值的算法。 变式 写出一个求有限整数列中的最大值的算法。 解：算法如下： S1 先假定序列中的第一个整数为“最大值”; S2 将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数； S3 如果序列中还有其他整数，重复S2; S4 在序列