高中数学第一章算法初步1_3算法案例学案(无答案)新人教A版必修3.pdfVIP

1.3 算法案例 班级： __________ 姓名： __________ 小组号： _________ 一、 学习目标 1. 理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2. 了解进位制的概念，学会表示进位制数，能进行不同进位制间的转化 . 二、 前置作业 （阅读教材第 34 页至 41 页内容，然后回答） （一）辗转相除法 1. 定义：又叫欧几里得算法，是一种求 ______________________ 的古老而有效的算法。 2. 算法步骤：第一步，给定 ________________ 第二步，计算 _____________________ 第三步， _____________________ 第四步， 若______, 则_______ 的最大公约数为 _____ ，否则 __________________ ( 二 ) 进位制 1. 进位制是人们为了 ______和________ 而约