高中数学(人教版必修3)《第1章+算法初步》教学设计(共12课时)

开始输入a1,a2,a3,a4,a5r=1i=1ai>ai+1是否x=aiai=ai+1ai+1=xi=i+1r=r+1i=5否是r=5否是输出a1,a2,a3,a4,a5结束思考：上述程序框图中哪些是顺序结构？哪些是条件结构？哪些是循环结构？ 例3 把十进制数53转化为二进制数.

543210

解：53＝1×2＋1×2＋0×2＋1×2＋0×2＋1×2

＝110101（2）

例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。 解：6497＝3869×1＋2628

3869＝2628×1＋1241 2628＝1241*2＋146 1241＝146×8＋73 146＝73×2＋0

所以3869与6497的最大公约数为73 最小公倍数为3869×6497/73＝344341

思考：上述计算方法能否设计为程序框图？ 练习:P40 A(3) (4)

（5）评价设计

作业：P40 A（5）(6)