2018年高中数学 第一章 算法初步 1.3 算法与案例课件 新人教A版必修3.pptVIP

山东水浒书业有限公司· 优化方案系列丛书 第1章 算法初步 课前自主学案 课堂互动讲练 知能优化训练 山东水浒书业有限公司· 优化方案系列丛书 第1章 算法初步 课前自主学案 课堂互动讲练 知能优化训练 返回 1.3　算法案例(列为选学) 学习目标 1．通过案例体会算法思想． 2．了解案例中的算法用途． 课堂互动讲练 知能优化训练 1.3 算法案例(列为选学) 课前自主学案 课前自主学案 温故夯基 1．在两个正数的所有公约数中最大的一个公约数为它们的___________ ．如12和18的最大公约数为__,4和20的最大公约数为__. 最大公约数 6 4 2．当x＝2时，多项式f(x)＝x(x(x＋1)＋1)＋1的值为___，加法与乘法共有__次运算． 3．在度、分、秒的互化中，其进制单位为___;在“分米”与“米”的互化中，其进制单位为 ___. 15 5 60 10 知新益能 1．辗转相除法是用于求两个正整数的_______ _____的一种方法，这种算法由欧几里得在公元前300年左右首先提出，因而又叫欧几里得算法． 2．所谓辗转相除法，就是对于给定的两个正整数，用_______除以_______．若余数不为零,则将______________构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时_______就是原来两个数的最大公约数． 最大公 约数