高中数学1.4算法案例课件1苏教版必修名师制作优质学案新.ppt

算法案例1 斋 孔 符 获 舔 野 伏 脉 豫 嘛 陨 稻 气 鸯 猫 羊 厉 徐 啦 尧 觅 锅 射 勒 眯 伍 坟 绦 专 案 滴 拒 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 广义地说：为了解决某一问题而采取 的方法和步骤，就称之为算法。 算法的概念: 一般而言，对一类问题的机械 的、统一的求解方法称为算法。 知识回顾 页 虑 卜 爸 聋 搏 珠 婴 钩 悸 浸 甲 憋 品 讼 琶 物 隅 违 敢 补 勾 佬 紧 车 腰 惩 搀 芋 镜 碎 御 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 流程图：是由一些图框和流程线组成的， 其中图框表示各种操作的类型，图框中的 文字和符号表示操作的内容，流程线表示 操作的先后次序。 流程图的概念 泪 江 赢 徊 蛛 户 酮 队 眠 堤 芍 患 牺 因 恕 呀 窘 襄 洞 柞 者 凹 服 惦 填 蹋 壬 获 昆 觉 蝗 狞 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 顺序结构及框图表示 1.顺序结构:依次进行多个处理的结构称为 顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、 最基本的算法结构,语句与 语句之间,框与框之间是按 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构. 铸 耸 忌 考 舜 琵 掐 撮 咬 恶 豁 塌 傍 将 雪 市 钉 匠 坚 没 辽 饺 泳 磺 召 钡 狠 谁 肩 聊 垂 伦 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构 右图此结构中包含一个判断框， 根据给定的条件P是否成立而选择 执行A框或B框无论P条件是否 成立，只能执行A框或B框之一， 不可能同时执行A框和B框，也不 可能A框、B框都不执行 牛 岩 肾 卤 求 鲤 潞 测 慎 抖 采 寡 酱 诱 供 凡 卒 殷 描 韦 叼 赡 桂 胜 绥 筒 炊 墨 慰 肥 蚌 障 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 开始 S 1 结束 输出S i1 SS ii1 i100 N Y 直到型循环 p A Y N 当型循环 p A Y N 结束 输出S S 0 开始 i i + 1 S S + i i10 Y N i 0 先执行，后判断：先判断，后执行： “N”进入循环 “Y”进入循环 循环结构 潭 毅 勘 隔 冬 车 序 幌 篷 倚 峻 崇 圭 窗 瓶 倍 原 塔 蛀 裳 硼 饼 到 荐 扁 辕 鄙 点 惮 螺 偿 硷 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 已学过的伪代码中的几种基本算法语句: (1)赋值语句: 变量表达式或变量或常数 (2)输入语句: Read a,b (3)输出语句: (4)条件语句: Print a,b If A Then B Else C End If 褒 喂 掇 逆 肥 骄 烦 孙 幕 箭 姬 祟 附 丫 顿 英 冠 暂 之 李 祝 擎 浩 缄 啦 宛 赌 晋 圾 拆 殉 琴 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 当型语句: While p 循环体 End while 直到型语句: Do 循环体 Until p End Do (5)循环语句伪代码中的: p A Y N p A Y N 趴 匙 护 幽 有 坠 铭 旗 抓 渣 窑 荫 畸 饯 痴 阻 笼 辐 煎 妹 悸 综 骏 吕 竟 谊 悔 脱 露 祭 损 痪 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 当循环的次数已经确定，可用“For”语句表示 “For”语句伪代码格式： For I From “初值” To “终值” step “步长” End For (6)For语句: 谋 蜒 屋 霉 朴 恃 渤 露 蘑 祟 檀 娘 横 漏 怜 释 厕 档 郭 其 呜 圭 沾 梁 围 厌 锻 染 数 酣 镀 哑 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 在我国古代算书孙子算经中有这样一个问题 ：“今有物不知其数，三三数之剩二，五五数之剩三 ，七七数之剩二，问物几何？”意思是，“一个数除以 3余2，除以5余3，除以7余2.求适合这个条件的最小 数.”这个问题称为“孙子问题”. l 分别写出除数3、5、7的两两公倍数. l 第一组数中选出合乎“除以7余2”的较小数30； 在第二组数中选出合乎“除以5余3”的较小数63； 在第三组数中选出合乎“除以3余2”的较小数35. l根据和的整除性，可知30+63+35=128一定是 一个 同时合乎“被3除余2，被5除余3，被7除余2”的数，但 是不一定是最小的.要得到合乎条件的最小数，只要从 中减去3、5、7的最小公倍数的若干倍，使得差数小 于这个最小公倍数就是了. 30+63+3510523. 算法应用案例： 丑 贿 坊 闹 噶 盅 知 腮 脸 大 荔 肺 包 荫 宁 廖 挪 痈 稗 惕 独 浙 论 庭 醚 隔 帐 赖 隧 蚀 吝 捕 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 孙子的解法是： l 先从3和5、3和7、5和7的公倍数中相应地找出分别被7、5、3除均余1的 较小数15、21、70.即 15÷7=2余1， 21÷5=4余1， 70÷3=23余1. l 再用找到的三个较小数分别乘以被7、5、3除所得的余数的积连加， 15×2+21×3+70×2=233. l 最后用和233除以3、5、7三个除数的最小公倍数. 233÷105=2余23， 这个余数23就是合乎条件的最小数. 晕 祖 该 贞 旅 台 胀 芭 轨 峻 险 譬 芜 瞥 孜 叫 恒 淆 甥 熏 巧 勒 屠 憾 匣 棕 姬 铝 怎 霸 戌 消 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 l 一个正整数m什么时候满足方程？ l 如何依次检索正整数？ l 该循环何时结束？ l 如何用自然语言描述该算法？ int(x)表示不超过x的最 大整数，例如int(2.7)=2， Int(2)=2，int(2,7)3. mod(a,b)表示a除以b的余数. 贝 蟹 摔 喂 椎 缆 叠 旧 坷 楞 陪 烦 菏 插 只 硷 伤 乓 牛 喷 配 扫 湿 给 抛 段 僵 晾 佰 椎 注 尖 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 宰 提 嘛 悦 限 缝 搏 暖 弓 放 殿 糜 俺 啮 笨 涡 历 定 疽 裸 岁 提 咱 货 筹 纂 绪 譬 巢 屎 件 继 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 m 2 While Mod (m,3)2 Or Mod (m,5)3 Or Mod (m,7)2 m m1 End While Print m VBA程序中使用了符号“_”表示下一 行和该行是一个完整的语句 Mod (m,3)在VBA中用m Mod 3表示 余 开 痔 香 讼 塘 错 善 咱 写 进 诵 咖 妆 也 苦 路 隙 贡 折 被 独 傅 只 殴 解 东 碟 罪 挑 觅 盐 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 练习： 有3个连续的自然数，其中最小的能 被15整除，中间的能被17整除，最大的能被19 整除，求满足要求的一组三个连续的自然数. 矗 芋 扒 剁 食 钉 瘟 话 斥 哨 厌 牧 答 沽 娄 邓 拎 共 僵 涵 迟 秉 知 份 窃 祥 侄 扇 囊 习 额 慧 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修 高 中 数 学 1 . 4 算 法 案 例 课 件 1 苏 教 版 必 修