- 1
- 0
- 约8.24千字
- 约 17页
- 2022-06-09 发布于福建
- 举报
高中学习 | 资料借鉴
PAGE
PAGE 1
word版本 | 实用可编辑
第17讲 算法案例
备注:【高三数学一轮复习必备精品共42讲 全部免费 欢送下载】一.【课标要求】
通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学开展的奉献。
二.【命题走向】
算法是高中数学新课程中的新增内容,本讲的重点是几种重要的算法案例思想,复习时重算法的思想轻算法和程序的构造。
预测2022年高考队本讲的考察是:以选择题或填空题的形式出现,分值在5分左右,考察的热点是算法实例和传统数学知识的结合题目
三.【要点精讲】
1.求最大公约数
〔1〕短除法
求两个正整数的最大公约数的步骤:先用两个数公有的质因数连续去除,一直除到所得的商是两个互质数为止,然后把所有的除数连乘起来
〔2〕穷举法〔也叫枚举法〕
穷举法求两个正整数的最大公约数的解题步骤:从两个数中较小数开场由大到小列举,直到找到公约数立即中断列举,得到的公约数便是最大公约数
〔3〕辗转相除法
辗转相除法求两个数的最大公约数,其算法可以描述如下:
①输入两个正整数m和n;
②求余数r:计算m除以n,将所得余数存放到变量r中;
③更新被除数和余数:m=n,n=r;
④判断余数r是否为0。假设余数为0,那么输出结果;否那么转向第②步继续循环执行
如此循环,直到得到结果为止。
〔4〕更相减损术
我国早期也有解决求最大公约数问题的算法
您可能关注的文档
- 高三数学试卷文.docx
- 高三数学文训练题11空间几何1三.docx
- 高三数学一轮复习必备精品2:函数概念与表示.docx
- 高三数学一轮复习必备精品4:基本初等函数.docx
- 高三数学一轮复习必备精品7:函数模型应用.docx
- 高三数学一轮复习必备精品8:空间几何体.docx
- 高三数学一轮复习必备精品9:空间几何体的表面积和体积.docx
- 高三数学一轮复习必备精品10:空间中的平行关系.docx
- 高三数学一轮复习必备精品15:算法的含义、程序框图.docx
- 高三数学一轮复习必备精品18:随机抽样.docx
- 2026年高一历史第7课全面深化改革的新路径练习题.docx
- 2026年山东省苏教版初中英语下册写作专项训练习题.docx
- 2026年重庆市人教版高三地理第4章知识点巩固习题.docx
- 2026年江苏省人教版高一语文第3册诗歌鉴赏练习题.docx
- 2026年辽宁省人教版高一生物必修一第四章生物技术实验测试题.docx
- 2026年八年级生物第一章生物常识练习题.docx
- 2026年食品安全与法规遵守考试卷.docx
- 2026年健康环境与安全测试卷健康环境评估与安全防护.docx
- 2026年贵州省人教版高二英语下册阅读理解专项训练习题.docx
- 2026年花艺设计色彩心理学与应用考试题库.docx
原创力文档

文档评论(0)