高中数学第一章算法初步1.3算法与案例讲义新人教A版.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．所谓辗转相除法，就是对于给定的两个正整数，用_______除以_______．若余数不为零,则将______________构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时_______就是原来两个数的最大公约数． 最大公 约数