- 0
- 0
- 约2.04千字
- 约 5页
- 2018-07-23 发布于四川
- 举报
高中数学 1.3算法案例预习 新人教A版必修3
1.3算法案例(预)
一、预习目标
1、理解辗转相除法与更相减损术中蕴含的数学原理,并能根据这些原理进行算法分析。
2、理解秦九韶算法的思想。
二、预习内容
什么是进位制?最常见的进位制是什么?除此之外还有哪些常见的进位制?请举例说明.
三、提出疑惑
思考:辗转相除法中的关键步骤是哪种逻辑结构?
课内探究学案
学习目标
1. 会用辗转相除法与更相减损术求最大公约数的方法。
2. 会利用秦九韶算法求多项式的值。
3.各进位制之间能灵活转化。
二、学习重难点:
重点:辗转相除法与更相减损术求最大公约数的方法和秦九韶算法求多项式的值。
难点:把辗转相除法与更相减损术的方法转换成程序框图与程序语言。
学习过程
辗转相除法思路:可以利用除法将大数化小,找两数的最大公约数.(适于两数较大时)
(1)用较大的数m除以较小的数n得到一个商和一个余数;
(2)若=0,则n为m,n的最大公约数;若≠0,则用除数n除以余数得到一个
和一个余数;(3)若=0,则为m,n的最大公约数;若≠0,则用除数除以余数得到一个商和一个余数;……依次计算直至=0,此时所得到的即为所求的最大公约数.
例题1求两个正数1424和801的最大公约数.
①以上我们求最大公约数的方法就是辗转相除法,也叫欧几里德算法.
②由上述步骤可以看出,辗转相除法中的除法是一个反复执行的步骤,且执行次数由余数 是否等于0来决定,所以可
您可能关注的文档
- 高中数学 1.1集合含义与表示教学案 北师大版必修1.doc
- 高中数学 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
最近下载
- 荔枝地理人教新八上默写小纸条【挖空版】.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)