人教A版高中数学必修三1.3算法案例一课件

1、1.1.2 程序框图 1.1.3 算法的三种基本逻辑结构和框图表示(一),学习目标 1.熟悉各种程序框及流程线的功能与作用. 2.能够读懂简单的程序框图. 3.能够用程序框图表示顺序结构的算法.,题型探究,问题导学,内容索引,当堂训练,问题导学,思考,知识点一 程序框图,许多办事机构都有工作流程图，你觉得要向来办事的人员解释工作流程，是用自然语言好，还是用流程图好？,使用流程图好.因为使用流程图表达更直观准确.,答案,1.程序框图的概念 通常用一些通用 构成一张图来表示算法，这种图称做_ (简称 ). 2.构成程序框图的图形符号及其作用,梳理,图形符。

2、章末复习课,第一章 算法初步,学习目标 1.加深对算法思想的理解. 2.加强用程序框图清晰条理地表达算法的能力. 3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程.,题型探究,知识梳理,内容索引,当堂训练,知识梳理,知识点一 算法、程序框图、程序语言,(1)算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的 、 计算序列，并且这样的步骤或序列能够解决 . (2)程序框图：程序框图由 组成，按照 用_ 将程序框连接起来.结构可分为 结构、 结构和 结构. (3)算法语句：基本算法语句。

3、1.3 算法案例双基达标 限时 20 分钟1利用秦九韶算法求 P(x)a nxna n1 xn1 a 1xa 0，当 xx 0 时 P(x0)的值，需做加法和乘法的次数分别为 ( )An，n Bn，nn 12Cn,2n1 D2n1，nn 12解析 由秦九韶算法知 P(x0)( (anx0a n1 )x0a n2 )x0a 1)x0a 0，上式共进行了 n 次乘法运算和 n 次加法运算答案 A2两个二进制数 101(2)与 110(2)的和用十进制数表示为 ( )A12 B11 C10 D9解析 101 (2)2 202 112 05,110 (2)12 212 102 06.答案 B34 830 与 3 289 。

4、分层训练进阶冲关A 组 基础练(建议用时 20 分钟)1.在对 16 和 12 求最大公约数时,整个操作如下:16-12=4,12-4=8,8-4=4.由此可以看出 12 和 16 的最大公约数是 ( A )A.4 B.12 C.16 D.82.在 m=nq+r(0rn)中,若 k 是 n,r 的公约数,则 k m,n 的公约数.( A )A.定是 B.不一定是C.一定不是 D.不能确定3.有关辗转相除法下列说法正确的是 ( C )A.它和更相减损术一样是求多项式值的一种方法B.基本步骤是用较大的数 m 除以较小的数 n 得到除式 m=nq+r,直至rn 为止C.基本步骤是用较大的数 m 除以较小的数 n 得到除式 m=nq+r(0rn),反复进行,直到 r=0 为止。

5、1.3 算法案例(二),第一章 算法初步,学习目标 1.了解生活中的各种进位制，了解计算机内部运算为什么选择二进制. 2.学会各种进位制转换成十进制的计算方法. 3.会用除k取余法把十进制转换为各种进位制，并理解其中的数学规律.,问题导学,达标检测,题型探究,内容索引,问题导学,知识点一 进位制,思考 59分59秒再过1秒是多少时间？ 答案 1小时. 上述计时法遵循的是满60进一，称为六十进制.类比给出k进制的概念. “满k进一”就是k进制，k进制的基数是k.,梳理 一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的。

6、1.3 算法案例(一),第一章 算法初步,学习目标 1.了解辗转相除法与更相减损术中的数学原理，并能根据这些原理进行算法分析. 2.了解秦九韶算法及利用它提高计算效率的本质. 3.对简单的案例能设计程序框图并写出算法程序.,问题导学,达标检测,题型探究,内容索引,问题导学,知识点一 求两个数的最大公约数的算法,思考 注意到8 2516 10512 146，那么8 251与6 105这两个数的公约数和6 105与2 146的公约数有什么关系？ 答案 显然8 251与6 105的公约数也必是2 146的约数，同样6 105与2 146的公约数也必是8 251的约数，所以8 251与6 105的最大公约数也。