人教版高中数学必修三专题讲义基本算法语句及算法案例
合集下载
高中数学人教A版必修三 1.3 算法案例 课件 (共37张PPT)
开始
输入f (x)的系数： a0、a1、a2、a3、a4、a5
输入x0
n=0
v=a5
v= v· x0+a5-n
n=n+1
n < 5? 否 输出v 结束
是
秦九韶算法的特点：
通过一次式的反复计算，逐步得出高次 多项式的值，对于一个n次多项式，只需做n 次乘法和n次加法即可。
练习：
1、已知多项式f(x)=x5+5x4+10x3+10x2+5x+1
所以：89=1011001（2）
2、十进制转换为二进制(除2取余法：用2连续去除89或所得的
商，然后取余数)
注意： 1.最后一步商为0， 2.将上式各步所得 的余数从下到上排 列，得到： 89=1011001（2）
2 89 48 2 22 2 2 11 2 5 2 2 2 1 0
余数 1 0 0 1 1 0 1
练习 将下面的十进制数化为二进制数？ （1）10 （2）20 （3）128 （4）256
2、十进制转换为其它进制
例4 把89 化为五进 制数 解：根据除k取余法 以5作为除数，相应的除法算式为： 5 5
数为0
思考2：辗转相 用程序框图表示出右边的过程 除法中的关键 r=m MOD n 步骤是哪种逻 辑结构？ m=n 辗转相除法中 n=r 的关键步骤是哪 r=0? 种逻辑结构？辗 否 是 转相除法是一个 反复执行直到余 数等于0停止的 步骤，这实际上 是一个循环结构。
m=n×q＋r
8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333 1813=333×5+148 333=148×2+37 148=37×4+0
高一数学人必修三课件第一章算法初步算法案例
算法分类及应用领域
数值算法
求解数值问题的算法，如线性方 程组、矩阵运算、函数求值等。
非数值算法
解决非数值问题的算法，如排序 、查找、图形处理等。
算法分类及应用领域
计算机科学
在计算机科学中，算法被广泛应用于 各种软件系统和网络应用中，如操作 系统、数据库管理系统、人工智能等 。
工程领域
数学领域
在数学领域中，算法被用于解决各种 数学问题，如代数、几何、概率统计 等。
06
函数与递归调用算法案例
函数定义及调用方法
函数定义
函数是一段具有特定功能的代码块，它可以 接收输入参数并返回输出结果。在算法中， 函数通常用于实现某个具体的功能或计算任 务。
函数调用
函数调用是指通过函数名及所需参数来执行 函数体内的代码。在调用函数时，需要传递 正确的参数，并获取函数的返回值进行后续 处理。
高一数学人必修三课 件第一章算法初步算 法案例
汇报人：XX 20XX-01-21
contents
目录
• 算法初步概述 • 顺序结构算法案例 • 选择结构算法案例 • 循环结构算法案例 • 数组与矩阵运算算法案例 • 函数与递归调用算法案例
01
算法初步概述
算法定义与特点
算法定义
算法是一组有穷的规则，它们规定了解决某一特定类型 问题的一系列运算步骤。
案例三
判断一个数是否为素数。输入一 个正整数n，输出它是否为素数。 算法步骤为：定义变量n和i；输 入n的值；判断n是否小于等于1 ，如果是则输出“不是素数”， 结束算法；从2到n的平方根范围 内依次判断n能否被i整除，如果 能则输出“不是素数”，结束算 法；如果n不能被2到n的平方根 范围内的任何数整除，则输出“
人教版高中数学 A版 必修三 第一章 《1.3算法案例》教学课件
D.8
解析 f(x)＝(((((6x＋5)x＋4)x＋3)x＋2)x＋1)x＋7，
∴加法6次，乘法6次，
∴6＋6＝12次，故选C.
解析答案
规律与方法
1.辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数， 若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除 法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最 大公约数. 2.更相减损术，就是对于给定的两个正整数，用较大的数减去较小的数， 然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较 小的数相等，此时相等的两数即为原来两个数的最大公约数.
1 2345
答案
4.把89化成五进制的末尾数是( D )
A.1
B.2
C.3
1 2345
D.4
答案
5.下列各数中最小的数是 ( D )
A.85(9) C.1 000(4)
B.210(6) D.111 111(2)
1 2345
答案
ቤተ መጻሕፍቲ ባይዱ 规律与方法
1.要把k进制数化为十进制数，首先把k进制数表示成不同位上数字与k的 幂的乘积之和，其次按照十进制的运算规则计算和. 2.十进制数化为k进制数(除k取余法)的步骤：
答案
2.更相减损术的运算步骤 第一步，任意给定两个正整数，判断它们是否都是偶数 .若是，用 2 约简； 若不是，执行 第二步 . 第二步，以较大 的数减去 较小的数，接着把所得的差与 较小 的数比较， 并以大数减小数，继续这个操作，直到所得的数 相等 为止，则这个数(等 数)或这个数与约简的数的乘积就是所求的最大公约数.
解析答案
返回
达标检测
1.7不可能是( A ) A.七进制数 C.十进制数
人教A版高中数学必修三课件算法案例--进位制新
44＝2×22＋0 22＝2×11＋0 11＝2×5＋1 5＝2×2＋1
＝2×(2×22＋0)+1 ＝2×(2×(2×11＋0)+0)+1 ＝2×(2×(2×(2×5＋1)+0)+0)+1
＝2×(2×(2×(2×(2×2＋1)+1)+0)+0)+1
所以89＝2×（2×（2×（2×（2×2＋1）＋1）＋0）＋0）＋1
其它进制：
实际上，十进制数只是计数法中的一种，但它不是唯一 记数法。除了十进制数，生产生活中还会遇到非十进制的 记数制。如时间：60秒为1分，60分为1小时，它是六十进 制的。两根筷子一双，两只手套为一副，它们是二进制的。
二进制、七进制、八进制、十二进制、 六十进制……
二进制只有0和1两个数字，七进制用0~6七个数字 十六进制有0~9十个数字及ABCDEF六个字母.
(2)程序框图:
开始 输入a,k,n
b=0 i=1
把a的右数第i位数字赋给t
b=b+t*ki-1
i=i+1 否
i>n?
是 输出b 结束
2、十进制转换为二进制
方法：除2取余法，即用2连续去除89或所得的商，然后取余数。
例、把89化为二进制数
解：根据“逢二进一”的原则，有
89＝2×44＋1
89＝2×44＋1
k
0 (10)
其它进制数化成十进制数公式
例2、设计一个算法，将k进制数a(共有n位)转换为十进制 数b。
(1)算法步骤: 第一步，输入a,k和n的值； 第二步，将b的值初始化为0,i的值初始化为1；
第三步，b=b+ai*ki-1,i=i+1
人教版高中数学必修三课件：1.3 算法案例(共55张PPT)
解:用辗转相除法求最大公约数:612=468×1+144,468=144×3+36,144=36×4,即612
和468的最大公约数是36. 用更相减损术检验:612和468均为偶数,两次用2约简得153和117,153-117=36,11736=81,81-36=45,45-36=9,36-9=27,27-9=18,18-9=9,所以612和468的最大公约数为
转化为求n个一次多项式的值.
预习探究
知识点二 进位制
1.进位制:进位制是为了计数和运算方便而约定的记数系统,约定“满k进一”就 是 k进制 ,k进制的基数(大于1的整数)就是 k . 2.将k进制数化为十进制数的方法:先把k进制数写成各位上的数字与k的幂的乘积之和 的形式,再按照十进制数的运算规则计算出结果. 3.将十进制数化为k进制数的方法是 除k取余法 .即用k连续去除十进制数所得 的 商 ,直到商为零为止,然后把各步得到的余数 倒序 写出.所得到的就是相应的k 进制数. 4.k进制数之间的转化:首先转化为十进制数,再转化为 k进制数.
第一章 算法初步
1.3 算法案例 第2课时 秦九韶算法与进位制
预习探究
知识点一 秦九韶算法
1.秦九韶算法是我国南宋数学家秦九韶在他的著作《数书九章》中提出的一 个用于计算多项式值的方法. 2.秦九韶算法的方法: 把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x+a0 改写成下列的形式: f(x)=(anxn-1+an-1xn-2+…+a1)x+a0= ((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =…=
人教版高中数学必修三第一章第3节 算法案例 课件(共18张PPT)
输入a,k,n
s1，输入a，b，n的值。
b=0
s2，赋值b=0，i=1。
i=1
s3，b=b+ai·ki-1，i=i+1。
s4，判断i>n是否成立。若 是，则执行s5；否则， 返回s3。
s5，输出b的值。
把a的右数第i位数字赋给t
b=b+t·ki-1
i=i+1 N
i>n? Y 输出b
结束
设计一个算法，把k进制数a（共有n 位数）转化成十进制数b。
例2:把89化为五进制的数. 解:以5作为除数,相应的运算式为:
89 = 5 17 + 4 = 5 (5 3 + 2) + 4 = 3 52 + 2 5 + 4 = 324(5)
5 89 5 17 53
0
余数
4 2 3
∴ 89=324(5).
例3:把89化为二进制的数.
分析:把89化为二进制的数,需想办法将 89先写成如下形式
k进制数转化为十进制数的方法
先把k进制的数表示成不同位上数字 与基数k的幂的乘积之和的形式,即
anan-1…a1a0(k) =an×kn+an-1×kn-1+…+a1×k1+a0×k0 . 再按照十进制数有n位数）转
化成十进制数b。
开始
算法步骤：
第3节 算法案例
进位制
学习目标：
• 1. 了解进位制的概念，学会表示进位制数
• 2. 理解并掌握各种进位制与十进制之间转换的规 律,会利用各种进位制与十进制之间的联系进行各 种进位制之间的转换.
• 3. 了解各种进位制与十进制之间互相转换的算法， 程序框图和程序
人教版高中数学必修三专题复习-算法案例
5 分左右，
考察的热点是算法实例和传统数学知识的结合题目。
三．要点精讲
1．求最大公约数 （ 1）短除法
求两个正整数的最大公约数的步骤： 先用两个数公有的质因数连续去除， 一直除到所得
的商是两个互质数为止，然后把所有的除数连乘起来。 （ 2）穷举法（也叫枚举法）
穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数开始由大到小列举，
8 插入到上述序列中。
完成这个工作要考虑两个问题：
（ 1）确定数据“ 8”在原有序列中应该占有的位置序号。数据“ 小于或等于原有序列右边所有的数据，大于其左边位置上所有的数据。
8”所处的位置应满足
（ 2）将这个位置空出来，将数据“ 8”插进去。
对于一列无序的数据列，例如： {49 ，38，65， 97，76，13， 27，49} ，如何使用这种方
2 约简；若不是，执行第二
Ⅱ．以较大的数减去较小的数， 接着把较小的数与所得的差比较， 并以大数减小数。继
续这操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。
2．秦九韶算法
秦九韶算法的一般规则： 秦九韶算法适用一般的多项式 f(x)=a nx n+an-1x n-1+… .+a1x+a0 的求值问题。用秦九韶算法 求一般多项式 f(x)= a nx n+an-1x n-1+… .+a1x+a0 当 x=x 0 时的函数值， 可把 n 次多项式的求值问题 转化成求 n 个一次多项式的值的问题，即求
3. 排序
排序的算法很多，课本主要介绍里两种排序方法：直接插入排序和冒泡排序
（ 1）直接插入排序
在日常生活中， 经常碰到这样一类排序问题： 把新的数据插入到已经排好顺序的数据列
高中数学人教A版必修3第一章1.3算法案例课件
去
9－ 3= 6
6 － 3 = 3 减数与差相等
3×2=6
78与36的最大公约数为6.
更相减损术
问题6.根据更相减损术的过程，设计求两个正整数m，n最 大公约数的算法，需要用到什么逻辑结构？为什么？
第一步：任意给定两个正整 算法分析：
数，判断它们是否都是偶数。第一步，给定两个正整数m，n(m>n).
更相减损术
例2. 用更相减损术求78与36的最大公约数.
解： 78与36都是偶数
“可半”
78 ÷ 2 = 39 36 ÷ 2 = 18
“可半者半之”
除 完
39 － 18 = 21 大减小 21 － 18 = 3
再
18 － 3 = 15
乘
15 － 3 = 12
“更相减损”（辗转相减）
回
12 － 3 = 9
2 18 30 3 9 15 35
18与30的最大公约数为2 3 6 .
问题1. 求8251与6105的最大公约数. 可以使用短除法吗？
困难：两数比较大、公约数不易视察。 （辗转相除法、更相减损术）
知问
思考1：辗转相除法与更相减损术可以用来解 决什么问题？ 可以解决求两个正整数最大公约数的任何问题。
《九章算术》——更相减损术
“可半者半之，不可半者，副置分母、子之数，以少 减多，更相减损，求其等也，以等数约之。”
《九章算术》
刘徽
《九章算术》其作者已不可 考，现今流传的大多是在三 国时期刘徽为《九章》所作 的注本。它是中国古代第一 部数学专著，系统总结了战 国、秦、汉时期的数学成绩， 收录了246个数学问题及其 解法，是当时世界上最简练 有效的应用数学，它的出现 标志中国古代数学形成了完 整的体系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
基本算法语句与算法案例
开篇语
算法是实践性很强的内容，只有通过自身的实践解决几个算法设计问题，才能体会到算法思想，学会一些基本逻辑结构和语句．因此尽可能地通过实例体会和理解算法的含义，通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程，了解算法语言的基本构成，理解几种基本算法语句．但并非必须使用信息技术才能学习算法，在数学中的算法更注重设计算法的过程，体验算法的思想，培养有条理地思考表达能力，提高逻辑思维能力．
本节课我们来复习几种基本的算法语句——赋值语句、输入和输出语句、条件语句、循环语句，在此基础上再了解几个算法案例，进一步体会算法的思想．
重难点易错点解析
题一：运行下面程序，输出结果为( )．
a ＝3
b ＝5
a ＝a ＋b
b ＝a \b
PRINT a ，b
A ．3，5
B ．8，53
C ．8，1
D ．8，85
题二：运行下列程序，当输入数值－2时，输出结果是( )．
A．7 B．-3 C．0D．-16
题三：下边程序运行后输出的结果分别是___________，____________．
金题精讲
题一：已知函数f(x)＝x2－1，g(x)＝2x＋3，下面程序是求f(g(0))＋g(f(0))的值的算法语句：x＝0
g＝2* x +3
f =①
y1＝f
f＝x*x－1
g＝____②____
y2＝g
y＝y1＋y2
PRINT y
END
则①、②处应填入的表达式为()．
A．①x*x-1 ②2*x+3 B．①g*g-1 ②2*f +3 C．①2*g+3 ②f*f-1 D．①f*f-1 ②2*g+3
题二：若运行如下程序，最后输出y的值为－20，那么输入的t值为()．A．10或-6 B．10或-2
C．-6 D．10或-2或-6
题三：有如下两个程序()．
A．两个程序输出结果相同
B．程序(1)输出的结果比程序(2)输出的结果大
C．程序(2)输出的结果比程序(1)输出的结果大
D．两个程序输出结果的大小不能确定，谁大谁小都有可能
题四：分析下面程序的算法功能，画出其算法的程序框图．
题五：下列程序运行后的输出结果为()．
INPUT“输入正整数a，b＝”；a，b
m＝a*b
WHILE a<>b
IF a>b THEN
a＝a－b
ELSE b＝b－a
END IF
WEND
PRINT m＝m/a
END
运行时，从键盘输入48,36．
A．36 B．12 C．144 D．48
题六：用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6的值，当x＝－4时，f (x)＝_____．
基本算法语句与算法案例
讲义参考答案
重难点易错点解析
题一：C 题二：D 题三：0；0
金题精讲
题一：B 题二：A 题三：B
题四：
题五：C
题六：3392。