高中数学新课标人教A版必修三广元竞教算法的概念课件.pptVIP

算 法 的 概 念 问题情景 引出概念 小品-【钟点工】 问题情境 引出概念 解决问题 建立概念 解决问题 建立概念 解决问题 建立概念 解决问题 建立概念 在数学上, 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 Diagram 数学建构 应用算法 数学建构 应用概念 数学建构 应用算法 尝试练习 应用概念 算法语言 自高远 界 存于心 境 State 言而有 信 至金开 诚 Strength Spur 发图强 奋 勉好学 勤 Diligent 为人先 敢 争第一 勇 Glory 怀天下 心 满人间 爱 Transcend 起生命 越 然应对 超 Music 2011 广元市课堂教学大比武 苍溪中学数学组 文 晋 算命先生的算法 我们经常在大街上看见算命先生说:我能准确地 说出你的姓来,而且百分之百的准确.因此有些人经 常会上当受骗,你知道算命先生怎么知道你的姓吗? 把编号转换为二进制数 制定姓 氏 表 对姓氏 编 号 根据二进制数说出姓 得到一个二 进 制 数 顾客按序看姓氏表 第一步：设未知数； 第二步： 根据题意列方程组； 第三步： 解方程组； 第四步： 还原实际问题，得到实际问题的答案。 鸡兔同笼问题，共48只腿，17只头，问鸡兔各多少？ 解：设鸡x只，兔y只，由题意得 请你写出解二元一次方程组的详细求解过程. ① ② 第一步: ② -①×2得: 2y=14 ③ 第二步: 解③得:y=7 第三步:②-①×4得: -2x=-20 ④ 第四步: 解④得:x=10 第五步:得到方程组的解为: 对于一般的二元一次方程组 其中 也可以按照上述步骤求解. ① ② 第二步: 解③得: 第五步:得到方程组的解为 第一步: ① × - ②× 得 ③ 第四步: 解④得: 第三步: ② × - ①× 得 ④ 广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。 现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 有 限 性 确 定 性 顺序性和正确性 不 唯 一 性 普 遍 性 算法特点 分析归纳 深化概念 例1.设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 变式：设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 变式：设计一个算法,判断整数n(n2)是否为质数? 第一步：给定大于2的整数n. 第二步：令i=2 第三步：用i除n，得到余数r. 第四步：判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示. 第五步：判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步. 第一步，给定大于2的整数n. 第二步,用2去除n，得到余数r.若t=0，则2能够整除n, n 不是质数,算法结束；否则,进入第三步. 第三步,用3去除n，得到余数t.若t=0，则3能够整除n, n 不是质数,算法结束；否则,进入第四步. …… 第（n-1）步,用（n-1）去除n，得到余数t.若t=0，则（n-1）能够整除n, n 不是质数,算法结束；否则, n是质数. 体验 ：写出解方程x2－2x－3=0的一个算法. 配方法： 第一步