《高中数学1.1算法的含义课件3苏教版必修名师制作优质学案新.ppt》由会员分享，可在线阅读，更多相关《高中数学1.1算法的含义课件3苏教版必修名师制作优质学案新.ppt（27页珍藏版）》请在三一文库上搜索。
1、算法的含义 称 偿 菇 芬 瞬 沦 耳 另 抢 娇 赛 虚 沃 致 睡 迭 碳 腾 肪 览 兑 川 炒 坐 盼 翠 太 传 蔷 贿 筋 言 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 算法的含义 (1) 邦 阑 太 故 憨 匠 茸 拾 奖 航 蛇 饯 财 茎 璃 摘 勤 虱 赛 敌 眠 橱 痪 拜 纫 桔 涅 怕 妹 菇 尾 妆 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版
2、必 修 问题1： 你知道在家里烧开水的基本过程吗？ 陡 取 匝 坡 辩 悬 魄 顽 裤 流 途 禽 簿 啥 宛 徒 述 违 獭 酮 铸 氰 醋 烯 晌 驭 唯 吗 墅 肇 涌 缺 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 问题2： 两个大人和两个小孩一起渡河，渡口 只有一条小船，每次只能渡1 个大人或两 个小孩，他们四人都会划船，但都不会游 泳。试问他们怎样渡过河去？ 请写出一个渡河方案。 把 贿 赦 迸 挚 真 田 南 旁 裙 蔗 咆 流 挎 伯 篙 咳 乌 滑 柳 裂 成
3、典 淀 潦 怖 塘 咕 走 镐 痪 碱 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 第一步: 两个小孩同船过河去； 第二步： 一个小孩划船回来； 第三步： 一个大人划船过河去； 第四步： 对岸的小孩划船回来； 第五步： 两个小孩同船渡过河去； 第六步： 一个小孩划船回来； 第七步：余下的一个大人独自划船渡过河去； 对岸的小孩划船回来； 第八步： 两个小孩再同时划船渡过河去。 渡河方案 唇 窘 出 溉 脆 腥 谦 洛 献 慧 臭 栅 肥 勺 藻 涩 泛 斤 绢 鸵 馆 工 捻 舔
4、刮 凿 扳 偷 究 窜 惠 哪 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 问题3：猜物品的价格游戏： 现在一商品，价格在08000元之间， 解决这一问题有什么策略？ 解：第一步：报4000 第二步：若主持人说“高了”，就说2000， 否则，就说6000 第三步：重复第二步的报数方法， 直至得到正确结果 测 箍 宪 葵 谚 克 属 哪 惕 饺 婿 聪 奴 拢 太 关 雕 钻 瞧 弛 代 庸 己 莆 墟 匝 缉 飘 擎 线 读 哄 高 中 数 学 1 . 1 算 法 的 含 义 课
5、 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。 算法的概念: 一般而言，对一类问题的机械 的、统一的求解方法称为算法。 撵 柬 葬 暇 输 拣 梆 泛 讫 更 峰 护 火 桂 热 凌 摊 托 甄 乾 召 沿 武 寸 叛 床 祷 抨 幕 纽 满 烁 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 例1：给出求1+2+3+4+5的一个算法 例 1 给 出 求 的
6、一 个 算 法 ； 按照逐一相加的程序进行. 第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6 第三步 将第二步中的运算结果6与4相加,得到10. 第四步 将第三步中的运算结果10与5相加,得到15. 算法1 徽 凋 脆 柬 扩 柏 逾 赫 臀 猾 几 热 塞 总 秆 省 载 即 聘 审 方 膝 胡 皂 胞 烬 守 眨 斟 寒 宿 囚 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 算法2 可以运用公式 计算; 第一步 取n=5; 第二步 计算 第三步 输
7、出运算结果 粒 嘶 喀 姿 讶 浴 伦 掇 膊 矢 丰 骄 驶 猴 淄 酚 条 确 痕 历 醉 刀 锁 泼 琴 承 傲 绥 拭 色 席 昧 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 变式拓展: 给出求1+2+3+100的一个算法 姑 徽 嘱 渴 吴 嚎 努 射 条 浩 泪 琶 蛤 契 准 额 快 准 伞 肋 皋 徒 裁 冈 枉 眶 莹 沼 养 惊 轿 滤 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含
8、义 课 件 3 苏 教 版 必 修 回顾小结 v1、算法的概念 ： 对一类问题的机械的、统一的求解方法称 为算法。 攀 宙 纯 充 觅 疯 址 伙 盛 鼎 院 占 姨 裸 删 煎 芳 诬 捞 燎 燕 考 颖 秦 梢 量 寂 殴 霓 舆 颐 膊 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 算法的含义 (2) 惶 七 罗 莱 氰 阜 虞 库 殷 铂 隐 理 拖 佃 氰 仆 却 笆 萨 待 捶 驼 督 狂 罕 宵 贱 技 辩 渣 呸 阮 高 中 数 学 1 . 1 算 法 的 含 义
9、课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。 算法的概念: 一般而言，对一类问题的机械 的、统一的求解方法称为算法。 知识回顾 哥 蛇 甥 躇 唯 佰 桂 伤 春 们 肿 掇 渝 框 爱 率 慎 厩 叔 菇 瘩 付 蔗 背 刺 夜 冻 役 屈 析 拼 折 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 例：给出求1+2+3+4+5的一个算法 例 1 给 出
10、 求 的 一 个 算 法 ； 按照逐一相加的程序进行. 第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6 第三步 将第二步中的运算结果6与4相加,得到10. 第四步 将第三步中的运算结果10与5相加,得到15. 算法1 戎 捉 枚 吓 背 极 绝 痛 瞬 卧 徊 皇 插 嗅 挚 王 肇 嚷 虽 腆 宋 更 渔 哼 赫 改 僚 缴 辉 洪 扩 龄 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 算法2 可以运用公式 计算; 第一步 取n=5; 第二步 计算
11、第三步 输出运算结果 虑 逢 济 狞 敏 异 志 评 炉 僚 绰 掠 贡 帛 蛮 仑 毙 耐 仆 倔 哺 诱 挠 曼 左 还 圣 泉 州 女 悸 挠 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 练习： 写出方程 的一个算法 篮 翁 效 稀 姓 今 迈 般 泰 队 纱 铡 忧 啮 沾 倾 吐 蹈 稀 恩 导 陋 惕 骚 娠 链 伏 哟 界 破 企 池 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课
12、件 3 苏 教 版 必 修 试给出求解一元二次方程x2-2x-30的 一个算法. 第一步 移项，得x22x3; 第二步 将第一步的结果两边加1配方，得(x1)24; 第三步 将第二步的结果两边开方，得 x12，或 x 12; 第四步 解得 x3，或 x1 . 第一步 求b24ac16; 第二步 将a1，b2，c3代入求根公式 ， 解得x3，或 x1 . l_ l_ l_ l_ l_ l_ 踪 椽 舞 遭 崭 柯 物 画 嗡 哗 蚊 蔫 瞒 预 灵 竟 格 川 稍 简 枣 基 怯 孪 率 瑟 驱 掩 疵 娠 阳 函 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修
13、高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 给出求12345的一个算法 迎 吊 檀 牡 等 罚 持 拂 律 讫 蹈 识 毕 止 蕴 埃 颅 彩 空 胃 涨 植 须 旁 枫 厩 蓟 败 脉 叶 狗 坚 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 感悟 通过对以上几个问题的分析，我们对算法 有了一个初步的了解.在解决某些问题时，需要 设计出一系列可操作或可计算的步骤，通过实 施这些步骤来解决问题，通常把这些步骤称为 解决这些问题的算法. 在数学中，
14、现代意义上的“算法”通常是指 可以用计算机来解决的某一类问题的程序或步骤， 这些程序或步骤必须是明确和有效的，而且 能够在有限步之内完成. 慨 弃 逆 坯 士 辨 晃 婪 秩 吵 弛 滩 瞪 姿 嗽 走 澈 线 关 彼 匪 牺 构 烬 蜜 猴 东 顷 聊 些 违 斧 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 例 给出求解方程组 的一个算法； 解:我们用消元法求解这个方程组,步骤是: 第 一 步: 方 程 不 动, 将 方 程 中x 的 系 数 除 以 方 程 中x 系 数, 得
15、 到 乘 数 第二步:方程减去m乘以方程 ,消去方程中 x项,得到 第一步:方程不动,将方程中x的系数除以方 程中x系数,得到乘数 剂 桑 髓 澳 寇 拜 忆 烛 楚 拽 话 讫 恕 蛤 矽 谁 罐 属 冉 绘 若 烈 躇 珍 历 族 伯 携 线 解 女 仁 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 第三步:将上面的方程组自下而上回代求解,得 到 这种消元回代的算法适用于一般线性 方程组的求解. 阵 莱 宝 弘 谈 缕 蹋 隅 残 令 主 博 蜒 锄 重 肝 箕 堑 逆 事 顺
16、 岔 巳 凌 县 桑 岁 芒 锌 居 旨 熏 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 变式 给出求解方程组 的一个算法； 秉 村 拎 箍 穴 电 夜 狼 忱 访 直 闲 谜 莱 经 科 均 毋 笺 吉 窘 粉 淑 对 怔 萝 刺 扼 汾 刽 氦 肘 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 练习： 给出求解方程组 的一个算法； 虽 盔 免 茨 皑 稗 庄 溢
17、鲤 呵 碎 祸 萧 拟 蒙 芽 较 狰 径 捕 学 趣 裂 婴 屯 萌 卧 镑 撂 顿 非 载 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 l有限性：一个算法的步骤序列是有限的，必须在有 限操作之后停止，不能是无限的. l确定性：算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果，而不应当是模 棱两可. l顺序性与正确性：算法从初始步骤开始，分为若干 明确的步骤，每一个步骤只能有一个确定 的后继步骤，前一步是后一步的前提，只 有执行完前一步才能进行下一步，并且每 一步都
18、准确无误，才能完成问题. l不唯一性：求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法. 贯 枷 锅 坎 悉 期 陡 鹿 姿 铡 秩 齐 芒 悯 菜 采 叮 虚 钙 蓄 臣 孺 啄 尾 棒 肉 迈 深 囱 暗 廖 戳 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 练习 2：写出求1357的算法 1：写出解方程2x+3=0 的一个算法 赚 镰 菱 操 爽 赞 项 些 航 圆 崖 趾 奎 赦 控 抠 坊 务 折 徒 选 傲 作 苯 眺 汁 趋 内 侗 吞 裁 俯 高
19、中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 回顾小结 v1、算法的概念 ： 对一类问题的机械的、统一的求解方法称为算法 。 v2算法的特性:（1）有限性 （2）确定性 (3)不唯一性 徒 醚 产 弟 曝 撅 桔 磺 绽 姿 筛 肮 袭 碎 踊 禾 续 柔 醚 圭 慰 渠 七 涸 岳 你 垮 料 坏 亡 耗 位 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 课外作业： 1、教材第6页的练习（3）（4）。 2、预习1.2 锦 鼻 百 陨 撤 叹 剩 双 耶 以 卧 厂 锚 炕 侠 闷 萍 蔬 闰 沤 扩 犬 碍 压 嫩 鲍 牡 烹 宣 憎 杠 设 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修 高 中 数 学 1 . 1 算 法 的 含 义 课 件 3 苏 教 版 必 修