当前位置:首页 >> 数学 >>

算法案例


三、算法案例
一、求两个数的最大公约数 1.辗转相除法 (1)求 840 和 1764 的最大公约数 (2)求 459 和 357 的最大公约数

2.更相减损术 (1)求 98 与 63 的最大公约数 (2)求 1734 与 816 的最大公约数

3.求 324、243、135 三个数的最大公约数

4.求 98 与 63 的最小公倍数

二、秦九韶算法 1.用秦九韶算法计算当 x=2 时 f(x)=6x +4x ﹣2x +5x ﹣7x ﹣2x+5 的值
6 5 4 3 2

1

2.用秦九韶算法求多项式 f(x)=1+2x+x ﹣3x +2x 在 x=﹣1 时的值,v2 的结果是( A.﹣4 B.﹣1 C.5 D.6
4 3 2

2

3

4



3.用秦九韶算法在计算 f(x)=2x +3x ﹣2x +4x﹣6 时,要用到的乘法和加法的次数分别为( A.4,3 B.6,4 C.4,4 D.3,4



三、进位制之间的转换 1.非十进制数转化为十进制数 (1)把二进制数 111112) 化为十进制数 ( (2)把五进制数 43215) 化为十进制数 (

2.十进制数转化为非十进制数 (1)把十进制数 89 转化为二进制数(2)把十进制数 612 转化为七进制数

3.非十进制数转化为非十进制数 (1)把二进制数 111112) 化为八进制数(2)把七进制数 43215) 化为六进制数 ( (

2


相关文章:
《1.3 算法案例(1)》测试题
《1.3 算法案例(1)》测试题_数学_高中教育_教育专区。《1.3 算法案例(1)》测试题 一、选择题 1.下列说法中正确的个数( ). ⑴辗转相除法也叫欧几里德...
算法案例教案
课题:§1.3 算法案例 第 1 课时 辗转相除法与更相减损术、秦九韶算法一、教学目标:根据课标要求:在学生学习了算法的初步知识,理解了表示算法的算法步骤、程序...
高中数学必修三1.3算法案例
高中数学必修三1.3算法案例_高一数学_数学_高中教育_教育专区。1.3《算法案例 1——辗转相除法与更相减损术》导学案【学习目标】 1、 会用辗转相除法和更相减...
《算法案例(1)》教学设计
算法案例(1) 》教学设计 教学目标 (1)介绍中国古代算法的案例-韩信点兵-孙子问题; (2)用三种方法熟练的表示一个算法; (3)让学生感受算法的意义和价值. ...
基本算法语句与算法案例练习题(习题经典,有详细解答)
基本算法语句与算法案例练习题(习题经典,有详细解答)_工学_高等教育_教育专区。...13.如图是求 1+ 1 1 1 + + LL + 2 3 100 的算法的程序框图。。标号...
决策树算法实例
决策树算法实例_工学_高等教育_教育专区。机器学习课程报告 基于 ID3 算法的决策树对网络购物满意度的预测摘要: 近年来,随着信息技术的不断发展壮大,尤其是大数据...
经典算法实例
C C++,经典算法实例一、 数论算法 1.求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b...
几种统计算法实例计算_图文
几种统计算法实例计算_理学_高等教育_教育专区。1.Pearson 相关系数:给出一个具体实例,写出计算过程。 皮尔森相关系数( Pearson correlation coefficient )也称皮尔森...
floyd算法、Dijkstra算法实例讲解
floyd算法、Dijkstra算法实例讲解_计算机软件及应用_IT/计算机_专业资料。最短路径...最常用的路径算法有:Dijkstra 算法、A*算法、Bellman-Ford 算法、 Floyd-...
算法- 八大类算法原理与例子
蛮力法也可以作为某类问题时间性能的底限,来衡量同样问题的更高效算法例子 平面最近的点对问题: 设 p1=(x1, y1), p2=(x2, y2), ?, pn=(xn, yn)...
更多相关标签: