- 0
- 0
- 约4.16千字
- 约 6页
- 2018-07-23 发布于四川
- 举报
高中数学 1.3算法案例(第1课时)目标导学 新人教A版必修3
第一课时 辗转相除法与更相减损术、秦九韶算法
1.理解辗转相除法与更相减损术的含义,了解其执行过程,并会求最大公约数.
2.掌握秦九韶算法的计算过程,了解它提高计算效率的实质,并会求多项式的值.
3.进一步体会算法的基本思想.
1.辗转相除法与更相减损术
(1)辗转相除法.
算法步骤:
第一步,给定两个正整数m,n.
第二步,计算m除以n所得的余数r.
第三步,m=n,n=r.
第四步,若r=__,则m,n的最大公约数等于m;否则返回第__步.
程序框图如图所示.
程序:
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL ____
PRINT __
END
(2)更相减损术.
算法分析:
第一步,任意给定两个正整数,判断它们是否都是____.若是,用__约简;若不是,执行第二步.
第二步,以较大的数__去较小的数,接着把所得的差与较小的数比较,并以__数减__数.继续这个操作,直到所得的差与减数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.
【做一做1】 用更相减损术求294和84的最大公约数时,第一步是__________.
2.秦九韶算法
(1)概念:求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值时,常用秦九韶算法,这种算法的运算次数较少,是多项式求值比较先进的算法,其实质是转化为求n个___
您可能关注的文档
- 高中数学 1.1集合的含义及其表示 第1课时学案 北师大必修1.doc
- 高中数学 1.2 类比推理学案 北师大选修2-2.doc
- 高中数学 1.2 圆柱、圆锥、圆台、球暑期学案 新人教A版必修2.doc
- 高中数学 1.2 集合的基本关系学案 北师大必修1.doc
- 高中数学 1.2 充分条件与必要条件目标导学 新人教A版选修1-1.doc
- 高中数学 1.2.1 任意角的三角函数 学案 新人教A版必修4.doc
- 高中数学 1.2.1 几个常用的函数的导数学案 选修2-2.doc
- 高中数学 1.2.1 输入语句、输出语句和赋值语句学案 新人教A版必修3.doc
- 高中数学 1.2.1 函数的概念课时学案 新人教A版必修1.doc
- 高中数学 1.2.1 任意角的三角函数目标导学 新人教A版必修4.doc
最近下载
- 荔枝地理人教新八上默写小纸条【挖空版】.pdf VIP
- GB 3836.16-2024爆炸性环境 第16部分:电气装置检查与维护规范.pdf
- 荔枝地理人教新八上默写小纸条【答案版】.pdf VIP
- 爆炸性环境 第16部分:电气装置的检查与维护 GB_T 3836.16-2022.pdf
- 颈动脉斑块科普知识PPT课件.pptx VIP
- 生物制剂在肾病综合征中的应用和思考.pptx VIP
- GB/T 3836.14-2026爆炸性环境 第14部分:爆炸性气体环境场所分类.pdf
- 相对论有没有可能是错的1.docx VIP
- 人教版四年级数学上册《期中考试测试卷》(附答案).doc VIP
- GICS全球行业分类标准(2025版).docx VIP
原创力文档

文档评论(0)