《2019_2020学年高中数学第一章算法初步1.3算法案例课件新人教A版必修3.ppt》由会员分享,可在线阅读,更多相关《2019_2020学年高中数学第一章算法初步1.3算法案例课件新人教A版必修3.ppt(41页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1.3算法案例目标定位 重点难点1.理 解 古 代 数 学 中 的 算 法 案 例,能 用 程 序 框 图 和 基 本 算 法 语 句 表示出来2.引 导 学 生 得 出 自 己 设 计 的 算 法程序3.体 会 算 法 的 基 本 思 想,提 高 逻辑 思 维 能 力,发 展 有 条 理 的 思 考与数学表达能力.重 点:引 导 学 生 得 出 自 己 设计 的 算 法 步 骤、程 序 框 图 和算法程序难 点:体 会 算 法 的 基 本 思 想,提 高 逻 辑 思 维 能 力,发 展 有条 理 的 思 考 与 数 学 表 达 能 力.1辗转相除法与更相减损术名称 辗转相除法 更相减损术区别
2、以_为主两个整数差值较大时运算次数较少相除余数为零时得结果以_为主两个整数的差值较大时,运算次数较多相减,两数相等得结果联系都是求最大公约数的方法二者的实质都是递归的过程二者都要用_来实现.除法 减法 循环结构 2秦九韶算法概 念:求 多 项 式 f(x)anxn an 1xn 1 a1x a0的 值时,常 用 秦 九 韶 算 法,这 种 算 法 的 运 算 次 数 较 少,是 多 项 式 求值 比 较 先 进 的 算 法,其 实 质 是 转 化 为 求 n个_多 项 式 的值,共进行_次乘法运算和_次加法运算3进位制人 们 为 了 计 数 和 运 算 方 便 而 约 定 的 计 数 系 统,
3、“满 k 进一”就是_进制,k 是基数(其中k 是大于1的整数)一次 n1 n k 1怎样用短除法求最大公约数?【解 析】短 除 法 求 两 个 正 整 数 的 最 大 公 约 数 的 步 骤:先用 两 个 数 公 有 的 质 因 数 连 续 去 除,一 直 除 到 所 得 的 商 是 两 个 互质数为止,然后把所有的除数连乘起来2 用 辗 转 相 除 法 求36与134的 最 大 公 约 数,第 一 步 是()A 1343698B 13436326C 先除以2,得到18与67D 3626110【答案】B【解 析】求36与134的 最 大 公 约 数,第 一 步 是13436326,第二步是3626110,故选B