nbhkdz.com冰点文库

广东省始兴县风度中学高中数学 1.1算法的含义课件 苏教版必修3


第1 章 算 法 初 步
对世界各式各样的观察 方式中 ,?????? 最有趣的方式之一 , 是被设想为由模 式组成的那种方式.
维纳

假如你的朋友不会发电 子邮件, 你能教会他吗? 发邮件的方法很多 , 下面就是一种操作步骤 :
第一步 打开电子信箱 ; 第二步 点击 "写邮件 "; 第三步 输入发送地址

; 第四步 输入主题 ; 第五步 输入信件内容 ; 第六步 点击" 发送邮件 ".

我们做任何一件事 , 都是在一定条件下按某 种顺 序执行的一系列操作 .解决数学问题也常常如 此, 例如用加减消元法解二 元一次方程组时 , 就可以 按照某一程序进行操作 ; 用配方法解一元二次方 程, 也是按一定程序操作的 .

将上述程序转换成计算机 能识别的语言后 , 就能借助计算机极大地 提高解决问题的速 度 . 因此 , 探索解决问题的统一程序 的思想 是十分重要的 .对一类问题的机械的、 统一 的求解程序就是算法 . 从古代的"百鸡问题" 到现代机器证明数学定 理的"吴方法" , 从二元一次方程组的消 元解法 到计算 机 动画设计, 从 猜 数游戏到集成电路 布线安排? ? ? ? ? ?它们蕴含了丰富的算法 思想. 面对一个需要解决的问 题, ? 如何设计解决问题的操 作序列 ? ? 怎样用数学语言描述这 些操作序列 ?

1. 1 算 法 的 含 义
? 电视娱乐节目中 , 有一种有趣 的" 猜数 " 游戏 : 竞猜者 如在规定的时间内猜出 某种商品的价格(或重量等), 就 可获 得 该 件商品. 现 有一商品, 价 格 在 0 ~ 8000 元 之 间, 采取怎样的策略才能 在 较短时间内说出正确的 答案呢 ? 解决这个问题有多种途 径, 其中一种较好的方法是 :
第一步 报" 4 000 "; 第二步 若主持人说 "高了" (说明答数在 1 ~ 4 000之间 ) , 就报"2 000" , 否则(答数在 4 000 ~ 8 000之间)报"6000 "; 第三步 重复第二步的报数方法 , 直至得到正确结果 .

以上过程实际上是按一 种机械的程序进行的一 系 列的操作 . 一般而言 , 对一类问题的机械的统 一的求解方法称为 算法 ? a lg orithm ?

例1 给出求1 ? 2 ? 3 ? 4 ? 5 的一个算法. 解 算法1 按照逐一相加的程序进行.
第一步 计算1 ? 2, 得到 3 ; 第二步 将第一步中的运算结果 3与3相加, 得到6 ; 第三步 将第二步中的运算结果 6与4相加, 得到10; 第四步 将第三步中的运算结果 10与5相加, 得到15. n?n ? 1? 算法 2 可以运用公式 1 ? 2 ? 3 ? ? ? ? ? n ? 直接计算. 2 第一步 取 n ? 5 ;
n?n ? 1? 第二步 计算 ; 2 第三步 输出运算结果 .

① 2x ? y ? 7 , 例2 给出求解方程组 4 x ? 5 y ? 11 ② 的一个算法. 解 我们用消元法求解这个方程组, 步骤是:

第一步 方程① 不动, 将方程② 中x的系数除以方程① 中 4 x的系数, 得到乘数 m ? ? 2 ; 2 第二步 方程② 减去m乘以方程① , 消去方程② 中的x项, 2x ? y ? 7 , 得到 3 y ? ?3 ;

第三步 将上面的方程组自下而上回代求解, 得到 y ? ?1, x ? 4 . x ? 4, 所以原方程组的解为 y ? ?1.

这种消元回代的算法适 用于一般线性方程组的 求解.

找 到某 种算法是指使用一系列运算规则能 在有限步骤内求解某类 问题, 其中的每条规 则必须是明确定义的、 可行的 .
算法从初始步骤开始 , 每一个步骤只能有一 个确定的后继步骤 , 从而组成一个步骤序列 . 序列的终止表示问题得到解答或指出问题 没有解答.
我们过去学过的许多数 学公式都是算法 , 加、 减、乘、除运算法则以 及多项式的运算法则 也是算法 .


人教A版数学必修二《直线和圆的位置关系》教案

【说课教案】 广东省始兴县风度中学高中数学 《直线和圆的位置关系》 教案 新人教 A 版必修 2 .教学目标 1.掌握直线和圆的三种位置关系以及直线和圆的关系的...

...高中数学人教A版必修3导学案 《1.1.1算法的概念》

吉林省舒兰市第一中学高中数学人教A版必修3导学案 《1.1.1算法的概念》_数学_高中教育_教育专区。【学习目标】 (1)了解算法的含义,体会算法的思想。 (2)能够...

广东省始兴县风度中学2013届高三培优数学(理)试题5)

广东省始兴县风度中学2013届高三培优数学(理)试题5)_高中教育_教育专区。广东省...c 的图像开口向上,且 f(0)=1,f(1)=0,则实数 b 的取值范围是( ) 3 ...

广东省始兴县风度中学高三语文晚练7)

广东省始兴县风度中学高三语文晚练7)_高中教育_教育...高三 3、9 班语文晚练 7 参考答案 1. 【参考...认真读懂语段内容、词语意思,领悟词语的感情色彩。...

广东省始兴县风度中学高三语文晚练8)

广东省始兴县风度中学高三语文晚练8)_高中教育_教育...(任选 3 题,多选则前 3 题计分) (6 分) (1...《蜗牛》的歌词虽然有励志的意义,但是周杰伦所唱歌曲...

广东省始兴县风度中学2012-2013学年高一下学期期末考试...

, B 。 姓名 (4) 位号 41.(28 分) (1) (2) (3) (4) 风度中学 2012-2013 学年第二学期期末考试答案高一地理 命题人:梁银英 一、 题号 答案 D ...

始兴县风度中学11-12学年高一上学期期末考试(文综)

始兴县风度中学 11-12 学年高一上学期期末考试 ...主要历史意义 沉重打击了清朝的封建统治 (3)你从...

广东省始兴县风度中学11-12学年高二竞赛(文科综合)_图文

广东省始兴县风度中学11-12学年高二竞赛(文科综合)_高二数学_数学_高中教育_...保障房陆续大量上市 25.2011 年广东城乡居民收入比由上年的 3.031 缩小到 ...

广东省始兴县风度中学2011-2012学年高二下期末考试英语...

广东省始兴县风度中学2011-2012学年高二下期末考试英语试题_英语_高中教育_教育专区。嘉兴英语教学网 www.jxenglish.com 收集整理 欢迎使用 风度中学 2011-2012 学...