高中数学必修三1.3算法案例

1.3《算法案例1——辗转相除法与更相减损术》导学案

【学习目标】

1、会用辗转相除法和更相减损术求最大公约数；

2、能根据辗转相除法和更相减损术设计完整的程序框图并写出算法程序。

【课前导学与探究】

（一）辗转相除法

（1）辗转相除法，又叫欧几里得法，是一种求两个正整数的的古老而有效的算法。

（2）辗转相除法是指对于给定的两个数，用除以，若余数不为零，则将余数和构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时就是原来两个数的最大公约数。

试一试①：用辗转相除法求288和123的最大公约数．

（3）辗转相除法的算法步骤：第一步，给定；第二步,计算；第三步, ；第四步,若r=0,则m,n的最大公约数等于；否则返回。

(4)程序框图：程序：

（二）更相减损术

（1）更相减损术是我国古代数学专著《九章算术》中介绍的一种求的算法.

(2)其基本过程是: 第一步，任意给定两个正整数,判定它们是否都

是，若是，；若不是，执行．第二步,以的数减去的数，接着把所得的差与的数比较，并以大数减小数，继续这个操作，直到所得的数为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数。

试一试②：用更相减损术求80和36的最大公约数．

（三）辗转相除法与更相减损术的区别

（1）都是求最大公约数的方法，计算上辗转相除法以为主，更相减损术以为主，计算次数上辗转相除法计算次数相对，特别当两个数字大小区别较大时计算次数的区别较明显。

（2）从结果体现形式来看，辗转相除法体现结果是则得到，而更相减损术则以

相等而得到。

试一试③：分别用辗转相除法和更相减损术求两个正整数282和470的最大公约数.

【精讲点拨】

例1.用辗转相除法和更相减损术两种方法求1734和816的最大公约数．

变式：求1734和816的最小公倍数．

例2.求324,243和135的最大公约数．

【巩固练习】

1、用辗转相除法求295和85的最大公约数时,需要做出除法的次数是 ( )

A 1.

B 2.

C 3.

D 4

2、下列各组关于最大公约数的说法中不正确的是（）

A.16和12的最大公约数是4

B.78和36的最大公约数是6

C.85和357的最大公约数是34

D.105和315的最大公约数是105

3、求下列各组数的最大公约数（先用辗转相除法求，再用更相减损术验证）

（1）225，135；（2）840，1785；（3）612，468；（4）36，54，90.

4、写出从键盘任意输入两个正整数a ，b ，输出这两个数的最小公倍数的算法，画出程序框图，写出算法语句．

1.3《算法案例2——秦九韶算法》导学案

【学习目标】

1、用转化的数学思想方法理解秦九韶算法。

2、掌握用秦九韶算法计算高次多项式的值。

【课前导学与探究】

1.已知一个四次多项式f(x)= 4322351x x x x +-++, 用秦九韶算法求当x=4的值。

（1）根据秦九韶算法能把多项式f(x)= 4322351x x x x +-++改写成 的形式。

当x=4时求f(x)的值为 ；

（2）按照从内到外的顺序，依次计算一次多项式当x=4时的值：

0v =2； 1v =2×4+1=（ ）； 2v =（ ）×4-3=（ ）；

3v =（ ）×4+（ ）= （ ）；4v =（ ）×4+（ ）=（ ）；

思考：在以上的算法中共需＿＿ 次乘法运算，＿＿次加法运算。

（3）用秦九韶算法求多项式763452)(2345+-+--=x x x x x x f 当5x =时的值。

2.仿照上述问题研讨如何用秦九韶算法完成多项式

f(x)=a n x n + a 1-n x

1-n +···+a 1x+a 0的求值问题？ 思考：（1）0v = ； 1v = ；

2v = ； 3v = ；

… …

n v =

①在上边的算法中共需 次乘法运算， 次加法运算。

②观察上边秦九韶算法中的n 个一次式。若0v = a n ，我们可以得到公式：

()0,n k n k v a v x a -=???=+?? （k =1，2，…，n ）

③在秦九韶算法中，上述公式可以用 结构来实现。

（2）请你设计出用秦九韶算法解决多项式 f(x)=a n x n + a 1-n x 1-n +···+a 1x+a 0求值问题的算法步骤，画出程序框图并写出程序。

（Ⅰ）算法步骤： （Ⅱ）程序框图： （Ⅲ）程序：

第一步，输入＿＿＿＿＿＿ .

第二步，将v 的值初始化为＿＿，

将i 的值初始化为＿＿，

第三步，输入＿＿＿＿＿＿ .

第四步，v =＿＿＿ ，i =＿＿.

第五步，判断i ＿＿＿＿＿.

若是，则返回第＿步；否则，

＿＿＿＿＿＿ .

【精讲点拨】

例. 用秦九韶算法计算多项式f(x)= x 7+4x 5+3x 2

+1，当x=2时的值，并思考需 次乘法运算， 需 次加法运算。

【巩固练习】

1. 用秦九韶算法计算多项式f(x)=3x 6+4x 5+5x 4+6x 3+7x 2

+8x+1当x=4的值时，需要做乘法和加法的次数分别是（ ） A 6,6 B 5,6 C 5,5 D 6,5

2．用秦九韶算法求多项式654322.5666.38.136.02)(x x x x x x x f +-+-++=在x=-1.3的值时，令50160a x v v a v +==；；……056a x v v +=时，3v = 。

3. 根据秦九韶算法能把多项式f(x)=3x 5+4x 4+5x 3+6x 2

+7x+1改写成 的形式。当x=5时求f(x)的值 。

4. 用秦九韶算法求多项式f(x)= 54351x x x -+-,当x=2的值。 1.3《算法案例3——进位制》导学案

【学习目标】

1、了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。

2、学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k 去余法，并理解其中的数学规律。

【课前导学与探究】

1．进位制的概念：进位制是人们为了计数和运算方便而约定的计数系统．“满k 进一”就是 ， k 进制的基数是 ．可使用数字符号的个数称为基数.基数都是大于1的整数.如,二进制可使用的数字有0和1,基数是2; 十进制可使用的数字有 , , ,…, , 等十个数字,基数是 ;十六进制可使用的数字或符号有0～9等10个数字以及A ～F 等6个字母(规定字母A ～F 对应10～15),十六进制的基数是16.

注意:为了区分不同的进位制,常在数字的右下脚标明基数. (十进制数一般不标注基数)

如, 111001(2)表示 进制数, 34(5)表示 进制数

2．将k 进制数化为十进制数：

十进制数3721中的3表示3个千,7表示 ,2表示 ,1表示 ,从而它可以写成

下面的形式: 33721310++

++=? 想一想:二进制数: (2)1011=+++

五进制数: (5)3421=+++

十六进制数: (16)716C A =++++

一般地,若k 是一个大于1的整数,z 则以k 为基数的k 进制数可以表示为一串数字连写在一起的形式:

110()(0,0)n n i n k a a a a a k a -≤<≠ = 。

将k 进制数化为十进制数的方法是：先把k 进制数写成 的形式，再 ．

试一试：将下列各进制数化为十进制数.（1）)4(10303 ； （2）)5(1234

.

3． 将十进制数化为k 进制数：

将十进制数化为k 进制数的方法是： ,即 ，直到商为零为止，然后 ，就是相应的k 进制数．

参考教材，用除k 取余法将119转化成六进制数得 119=

【精讲点拨】

例1. 将(5)2341, (3)121,(2)110101转化成十进制数.

例2. 将十进制数458分别转化为四进制数和六进制数.

变式：将五进制数3241（5）转化为七进制数.

【巩固练习】

1．已知k 进制的132与十进制的数30相等，那么k 等于（ ）

A ．7或4

B ．-7

C ．4

D ．以上都不对

2．四位二进制数能表示的最大十进制数是（ ）

A ．4

B ．15

C ．64

D ．127

3．以下各数中有可能是五进制数的是（ ）

A ．55

B ．106

C ．732

D ．2134

4．下列各数最小的数是（ ）

A ．111111（2）

B ．210（6）

C ．1000（4）

D ．81

5、完成下列进位制之间的转化.

()21011001=_______()10=____ _()5； ()8105=______()10=________()5； ()320212=_____()10

6、若六进数()613502m 化为十进数为12710,则_____m =,把12710化为八进数为____________.

7．用“除k 取余法”将十进制数2008转化为二进制和八进制数．

高一数学必修三算法初步知识点

高一数学必修三算法初步知识点 【一】 (1)算法概念：在数学上，现代意义上的“算法”通常是指能够 用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是 明确和有效的，而且能够在有限步之内完成. (2)算法的特点： ①有限性：一个算法的步骤序列是有限的，必须在有限操作之后 停止，不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果，而不理应是模棱两可. ③顺序性与准确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只 有执行完前一步才能实行下一步，并且每一步都准确无误，才能完成 问题. ④不性：求解某一个问题的解法不一定是的，对于一个问题能够 有不同的算法. ⑤普遍性：很多具体的问题，都能够设计合理的算法去解决，如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序实行的，它是由若干个依次执行的处 理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所

指定的操作。 (2)条件结构：条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立， 只能执行A框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构：在一些算法中，经常会出现从某处开始，按照一 定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行 的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结 构又称重复结构，循环结构可细分为两类： ①一类是当型循环结构，如下左图所示，它的功能是当给定的条 件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不 成立为止，此时不再执行A框，离开循环结构。 ②另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A 框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循 环结构。 注意：1循环结构要在某个条件下终止循环，这就需要条件结构 来判断。所以，循环结构中一定包含条件结构，但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】

高中数学必修三算法案例知识点

高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、k进制化十进制的算法。 辗转相除的定义： 所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较 小的数就是原来两个数的最大公约数。 更相减损术的定义： 就是对于给定的两个数，用较大的数减去较小的数，然后将差和较小的数构成新的一 对数，再用较大的数减去较小的数，反复执行此步骤直到差数和较小的数相等，此时相等 的两数便为原来两个数的最大公约数。 比较辗转相除法与更相减损术的区别： 1都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区 别较明显。 2从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损 术则以减数与差相等而得到。 辗转相除法的一个程序算法的步骤： 第一步：输入两个正整数m,nm>n. 第二步：计算m除以n所得的余数r. 第三步：m=n,n=r. 第四步：若r=0,则m,n的最大公约数等于m;否则转到第二步.第五步：输出最大公约 数m. 更相减勋术的一个程序算法步骤： 第一步：输入两个正整数a,ba>b; 第二步：若a不等于b,则执行第三步;否则转到第五步; 第三步：把a-b的差赋予r;

第四步：如果b>r,那么把b赋给a,把r赋给b;否则把r赋给a，执行第二步; 第五步：输出最大公约数b. 1、算法概念： 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题. 2、算法的特征 ①有限性：算法中的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。 ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。 ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。 ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法。 ⑤普通性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还： 感谢您的阅读，祝您生活愉快。

数学必修三全册试卷及答案

第I 卷（选择题） 一、单选题（60分） 1．某班级有名学生，其中有名男生和名女生，随机询问了该班五名男生和五名503020女生在某次数学测验中的成绩，五名男生的成绩分别为， ， ， ， 116124118122，五名女生的成绩分别为， ， ， ， ，下列说法一定正确的120118123123118123是（B ） A ． 这种抽样方法是一种分层抽样 B ． 这五名男生成绩的方差大于这五名女生成绩的方差 C ．这种抽样方法是一种系统抽样 D ． 该班级男生成绩的平均数小于该班女生成绩的平均数 2．掷两枚均匀的骰子，已知点数不同，则至少有一个是3点的概率为（ C ） A ．103 B ．185 C ．31 D ．4 1 3．如图，矩形中点位边的中点，若在矩形内部随机取一个点，ABCD E CD ABCD Q 则点取自内部的概率等于（ D ） Q ABE A ． B ． C ． D ． 4131322 14．某杂志社对一个月内每天收到的稿件数量进行了统计，得到样本的茎叶图（如图所示），

则该样本的中位数、众数分别是（ D ） A ． 47，45 B ． 45，47 C ． 46，46 D ． 46，45 5． 在一个袋子中装有分别标注数字1,2,3,4,5的五个小球，这些小球除标注数字外完全相同，现从中随机取2个小球，则取出的小球标注的数字之和为3或6的概率是（ B ）A. B. C. D.11231015110 6．高三毕业时，甲、乙、丙、丁四位同学站成一排照相留念，则甲丙相邻的概率为（ A ）A ． 12 B ．13 C ．23 D ．14 7．将2005x =输入如下图所示的程序框图得结果（　A ） A ．2006 B ．2005 C ．0 D ．2005 - 8．98和63的最大公约数为（ B ）A.6 B.7 C.8 D.9 9．某工厂生产A 、B 、C 三种不同型号的产品，产品数量之比依次为k:5:3，现用分层抽样

高中数学必修三算法介绍

算法介绍 1．什么是算法 算法（algorithm ）一词源于算术(algorism) ，算术方法的原义是一个由已知推求未知的运算过程．后来，人们把它推广到一般，指算法是在有限步骤内求解某一问题所使用的一组定义明确的规则，甚至把把进行某一工作的方法和步骤也称为算法． 例如，人们在计算过程中，先乘除，后加减，从内到外去括号等规则，都是按部就班必须遵守的算法．人类最早关于算法的记录存在于在两河流域发现的公元前两三千年的泥板书上，其中的一个典型例子就是计算利息何时能够够等于本金．算法早期发展中值得一提的另一个成果应归功于古希腊的欧几里得，他提出的计算最大公约数的方法——辗转相除法（又称欧几里得算法）至今仍在使用． 我国古代数学发展的主导思想，就是构造“算法”，解决问题．可以说：我国古代数学中蕴含着丰富的算法思想，其中最具代表性的就是《九章算术》． 《九章算术》是战国、秦、汉时期数学发展的总结，就其数学成就来说，堪称是世界数学名著．其内容按类分章，以数学问题的形式出现，包括分数四则运算、开平方与开立方（包括二次方程数值解法）、盈不足术、各种面积和体积公式、线性方程组解法、正负数运算的加减法则、勾股形解法（特别是勾股定理和求勾股数的方法）等．其中方程组解法和正负数加减法则在世界数学发展上是遥遥领先的．就其特点来说，它形成了一个以筹算为中心，与古希腊数学完全不同的独立体系． 我们现在学习的算法，不同于求解某一个具体问题的方法，它应具有如下特点： 2．算法的特点 通用性：能解决一类问题．能重复使用． 程序性：step by step ．算法过程要一步一步执行． 确定性：算法的每一步执行的操作，必须确切，不能含混不清． 可行性：算法中的每一个步骤必须是能实现的．例如，在算法中，不允许出现分母为零的情况；在实数范围内不能求一个负数的平方根等． 有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行．

人教版高中数学必修3,算法案例

人教版高中数学同步练习 §1.3算法案例 课时目标通过三种算法案例：辗转相除法与更相减损术，秦九韶算法，进位制，进一步体会算法的思想，提高算法设计水平，体会中国古代数学对世界的贡献． 1．辗转相除法 (1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法． (2)辗转相除法的算法步骤 第一步，给定两个正整数m，n. 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝0，则m、n的最大公约数等于m；否则，返回第二步． 2．更相减损术 第一步，任意给定两个正整数，判断它们是否都是偶数．若是，用2约简；若不是，执行第二步． 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 3．秦九韶算法 把一个n次多项式f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0改写成如下形式： (…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0， 求多项式的值时，首先计算最内层括号内一次多项式的值，即v1＝a n x＋a n－1，然后由内向外逐层计算一次多项式的值，即 v2＝v1x＋a n－2， v3＝v2x＋a n－3， … v n＝v n－1x＋a0 这样，求n次多项式f(x)的值就转化为求n个一次多项式的值． 4．进位制 进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是k进制，k进制的基数是k. 把十进制转化为k进制数时，通常用除k取余法． 一、选择题 1．下列说法中正确的个数为() (1)辗转相除法也叫欧几里得算法； (2)辗转相除法的基本步骤是用较大的数除以较小的数；

人教版A版高中数学必修三教案新部编本 全册

教师学科教案[ 20 – 20 学年度第__学期] 任教学科：_____________ 任教年级：_____________ 任教老师：_____________ xx市实验学校

第一章算法初步 (1) 1.1算法与程序框图 (2)

1.1.1 算法的概念（第1课时） (3) 1.1 算法与程序框图（共3课时） 1.1.1算法的概念（第1课时） 【课程标准】通过对解决具体问题过程与步骤的分析（如二元一次方程组求解等问题），体会算法的思想，了解算法的含义. 【教学目标】1.理解算法的概念与特点； 2.学会用自然语言描述算法，体会算法思想； 3.培养学生逻辑思维能力与表达能力. 【教学重点】算法概念以及用自然语言描述算法 【教学难点】用自然语言描述算法 【教学过程】 一、序言

算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础. 在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域. 那么，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始. 同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力. 在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等，完成这些工作都需要一系列程序化的步骤，这就是算法的思想. 二、实例分析 例1：写出你在家里烧开水过程的一个算法. 解：第一步：把水注入电锅； 第二步：打开电源把水烧开； 第三步：把烧开的水注入热水瓶. （以上算法是解决某一问题的程序或步骤） 例2：给出求1+2+3+4+5的一个算法. 解： 算法1 按照逐一相加的程序进行 第一步：计算1+2，得到3； 第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10； 第四步：将第三步中的运算结果10与5相加，得到15. 算法2 可以运用公式1+2+3+…+n =2 ) 1(+n n 直接计算 第一步：取n =5； 第二步：计算 2 ) 1(+n n ； 第三步：输出运算结果. （说明算法不唯一） 例3：（课本第2页，解二元一次方程组的步骤） （可推广到解一般的二元一次方程组，说明算法的普遍性） 例4：用“待定系数法”求圆的方程的大致步骤是： 第一步：根据题意，选择标准方程或一般方程； 第二步：根据条件列出关于a ，b ，r 或D ，E ，F 的方程组； 第三步：解出a ，b ，r 或D ，E ，F ，代入标准方程或一般方程. 三、算法的概念 通过对以上几个问题的分析，我们对算法有了一个初步的了解.在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序 或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成 .

高中数学必修三《算法初步》练习题(精选.)

高中数学必修三《算法初步》练习题 一、选择题 1．下面对算法描述正确的一项是 （ ） A ．算法只能用伪代码来描述 B ．算法只能用流程图来表示 C ．同一问题可以有不同的算法 D ．同一问题不同的算法会得到不同的结果 2．程序框图中表示计算的是 ( )． A ． B C D 3 将两个数8,17a b ==交换,使17,8a b ==, 下面语句正确一组是 ( ) A B C D ． 4. 计算机执行下面的程序段后，输出的结果是（ ） 1a = 3b = a a b =+ b a b =- PRINT a ，b A ．1,3 B ．4,1 C ．0,0 D ．6,0 5．当2=x 时，下面的程序运行后输出的结果是 ( ) A ．3 B ．7 C ．15 D ．17 6. 给出以下四个问题： ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0x x f x x x -≥?=?+10

B. i<8 C. i<=9 D. i<9 9. INPUT 语句的一般格式是( ) A. INPUT “提示内容”；表达式 B.“提示内容”；变量 C. INPUT “提示内容”；变量 D. “提示内容”；表达式 10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ） A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 11. 如右图所示的程序是用来 ( ) A ．计算3×10的值 B ．计算93的值 C ．计算103的值 D ．计算12310???????的值 12. 把88化为五进制数是（ ） A. 324(5) B. 323(5) C. 233(5) D. 332(5) 13．下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 14. 如果执行右边的框图， 输入N =5，则输出的数等于（ ） A ．5 4 B.4 5 C. 6 5 D. 56 15．某程序框图如图所示，现输入如下四个函数， 其中可以输出的函数是 ( ) A ．2()f x x = B ．1 ()f x x = C ．()ln 26f x x x =+- D ． ()f x x = 二、填空题：

(完整word版)高中数学必修三1.3算法案例练习

一、选择题 1．用辗转相除法求35与134的最大公约数，第一步是（ ） A ．134－35＝99 B ．134＝3×35＋29 C ．先除以2，得到18 与67 D ．35＝25×1＋10 2．用更相减损术求60与75的最大公约数时，需要做的减法次数是（ ） A. 2 B. 3 C. 4 D. 5 3．用辗转相除法求60与48的最大公约数时，需要做的除法次数是（ ） A. 1 B. 2 C. 3 D. 4 4．运行下面的程序，当输入 84，36 时，输出的结果是（ ） A ．168 B ．3 C ．24 D ．12 5．用秦九韶算法求多项式2357)(2 345+++++=x x x x x x f 在 x = 2 时的值时，令2,,5,450150+=+==x v v x v v a v Λ ，则3v 的值为（ ） A ．82 B ．83 C ．166 D ．167 6．用秦九韶算法求多项式1876543)(2 3456++++++=x x x x x x x f 在 x = 0.4 时的值时，需要做乘法和加法的次数分别是（ ） A. 6，6 B. 5，6 C. 5，5 D. 6，5 7．下列各数中不可能是六进制数的为（ ） A ．123 B ．234 C ．345 D ．456 8．下列各数中最小的是（ ） A. 111111 (2) B. 1000(4) C. 85(9) D. 210 (6) 9．若十进制数 26 等于k 进制数 32，则k 等于（ ） A ．4 B ．5 C ．6 D ．8 二、填空题 10．阅读如图所示的程序，若输入160，72，则输出的结果为_____________．

人教A版高中数学必修三专题：算法语句及算法案例(含答案)

1页/共2页 专题：算法语句及算法案 例 ※知识要点 1．输入、输出语句 输入语句的格式为____________________． 输出语句的格式为____________________． 2．赋值语句的格式为______________||，赋值语句中“＝”叫做 赋值号||，计算机执行赋值语句时||，先计算“＝”右边表达式的 值|| ，然后把这个值赋给“＝”左边的变量．一个赋值语句只能 给一个变量赋值. 3．条件语句表达算法中的条件结构． 条件语句的一般格式是 IF条件THEN 语句体1 ELSE 语句体2 END IF 或IF—THEN语句的一般格式是 IF条件THEN 语句体 END IF 4．算法中的循环结构是由循环语句来实现的||，包括WHILE 语句和UNTIL语句两种语句结构． WHILE语句的一般格式是 WHILE条件 循环体 WEND ||， UNTIL语句的一般格式是 DO 循环体 LOOP UNTIL条件 5．算法案例 (1)辗转相除法与更相减损术：用来求两个数的； (2)秦九韶算法：用来通过一次式的反复计算求一个n次多项 式的值||，只需做次乘法和次加法； (3)进位制：是人们为了计数和运算方便而约定的记数系统.“满 十进一”就是进制||，“满二进一”就是进制． ※题型讲练 【例1】判断下列给出的输入语句、输出语句和赋值语句是否 正确？为什么？ (1)输入语句INPUT a；b；c(2)输出语句A＝4 (3)赋值语句3＝B (4)赋值语句A＝B＝－2 变式训练1： 1．分别请写出下面运算输出的结果||。 (1) (2) (3) 【例2】阅读下列两个算法语句： (1) 出的结果为； (2)如图2||，当输入a||，b分别为2||，3时||，程序运行后输出 的结果为； 变式训练2： 1．阅读下面两个算法语句： 变式训练3： 1．用秦九韶算法求多项式f (x)=2x5+x4+3x3+5x2+2x+1当x=2 时的值||，并统计总共需要进行多少次乘法运算和加法运算． 2．按要求完成下列进位制的转化． (1)把二进制数101(2)化成十进制数； (2)把十进制数12化成二进制数； (3)把1201(3)化成五进制数； ※课后练习 1．下列给出的赋值语句中正确的是( ) A．3=A B．M=－M C．B=A=2 D．x+y=0 2．已知变量a||，b已被赋值||，要交换a、b的值||，采用的算 法是() A．a＝b||，b＝a B．a＝c||，b＝a||，c＝b C．a＝c||，b＝a||，c＝a D．c＝a||，a＝b||，b＝c 3．把89化成五进制的末尾数是() A．1 B．2 C．3 D．4 4．如图1||，程序运行的输出结果为( ) A．3||，4 B．7||，7 C．7||，8 D．7||， 11 5＝3时||，执行 ||) A C．4 6 f (x)=2x4+3x3－5x2+2x－6时||，要用到的乘法和加法的次数分别 为() A．4||，3 B．6||，4 C．4||，4 D．3||，4 7．如图3||，程序运行的结果是() ||，A．5 050 B．5 049 C．3 D．2

山东省高一数学教案1.3《算法案例》3(人教A版必修三)

第3课时案例3 进位制 导入新课 情境导入 在日常生活中，我们最熟悉、最常用的是十进制，据说这与古人曾以手指计数有关，爱好天文学的古人也曾经采用七进制、十二进制、六十进制，至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.今天我们来学习一下进位制. 推进新课 新知探究 提出问题 （1）你都了解哪些进位制？ （2）举出常见的进位制. （3）思考非十进制数转换为十进制数的转化方法. （4）思考十进制数转换成非十进制数及非十进制之间的转换方法. 活动：先让学生思考或讨论后再回答，经教师提示、点拨，对回答正确的学生及时表扬，对回答不准确的学生提示引导考虑问题的思路． 讨论结果： （1）进位制是人们为了计数和运算方便而约定的计数系统，约定满二进一，就是二进制；满十进一，就是十进制；满十二进一，就是十二进制；满六十进一，就是六十进制等等.也就是说：“满几进一”就是几进制，几进制的基数（都是大于1的整数）就是几. （2）在日常生活中，我们最熟悉、最常用的是十进制，据说这与古人曾以手指计数有关，爱好天文学的古人也曾经采用七进制、十二进制、六十进制，至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法. （3）十进制使用0~9十个数字.计数时，几个数字排成一行，从右起，第一位是个位，个位上的数字是几，就表示几个一；第二位是十位，十位上的数字是几，就表示几个十；接着依次是百位、千位、万位…… 例如：十进制数3 721中的3表示3个千，7表示7个百，2表示2个十，1表示1个一.于是，我们得到下面的式子： 3 721=3×103+7×102+2×101+1×100. 与十进制类似，其他的进位制也可以按照位置原则计数.由于每一种进位制的基数不同，所用的数字个数也不同.如二进制用0和1两个数字，七进制用0~6七个数字. 一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式 a n a n-1…a1a0（k）（0＜a n＜k，0≤a n-1，…，a1，a0＜k). 其他进位制的数也可以表示成不同位上数字与基数的幂的乘积之和的形式，如 110 011（2）=1×25+1×24+0×23+0×22+1×21+1×20， 7 342（8）=7×83+3×82+4×81+2×80. 非十进制数转换为十进制数比较简单，只要计算下面的式子值即可： a n a n-1…a1a0(k)=a n×k n+a n-1×k n-1+…+a1×k+a0. 第一步：从左到右依次取出k进制数a n a n-1…a1a0(k)各位上的数字，乘以相应的k的幂，k的幂从n开始取值，每次递减1，递减到0，即a n×k n,a n-1×k n-1,…,a1×k,a0×k0； 第二步：把所得到的乘积加起来，所得的结果就是相应的十进制数. （4）关于进位制的转换，教科书上以十进制和二进制之间的转换为例讲解，并推广到十进制和其他进制之间的转换.这样做的原因是，计算机是以二进制的形式进行存储和计算数据的，而一般我们传输给计算机的数据是十进制数据，因此计算机必须先将十进制数转换为二

人教版高中数学必修3全册教案

教育精品资料 按住Ctrl键单击鼠标打开名师教学视频全册播放

1.1 算法与程序框图（共3课时） 1.1.1算法的概念（第1课时） 一、序言 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础. 在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机几乎渗透到了人们生活的所有领域. 那么，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始. 同时，算法有利于发展有条理的思考与表达的能力，提高逻辑思维能力. 在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等，完成这些工作都需要一系列程序化的步骤，这就是算法的思想. 二、实例分析 例1：写出你在家里烧开水过程的一个算法. 解：第一步：把水注入电锅； 第二步：打开电源把水烧开； 第三步：把烧开的水注入热水瓶. （以上算法是解决某一问题的程序或步骤） 例2：给出求1+2+3+4+5的一个算法. 解：算法1 按照逐一相加的程序进行 第一步：计算1+2，得到3； 第二步：将第一步中的运算结果3与3相加，得到6； 第三步：将第二步中的运算结果6与4相加，得到10； 第四步：将第三步中的运算结果10与5相加，得到15. 算法2 可以运用公式1+2+3+…+n= 2)1 (+ n n 直接计算第一步：取n=5； 第二步：计算 2)1 (+ n n ； 第三步：输出运算结果. （说明算法不唯一） 例3：（课本第2页，解二元一次方程组的步骤） （可推广到解一般的二元一次方程组，说明算法的普遍性） 例4：用“待定系数法”求圆的方程的大致步骤是： 第一步：根据题意，选择标准方程或一般方程； 第二步：根据条件列出关于a，b，r或D，E，F的方程组；

高中数学必修三1.3算法案例

1.3《算法案例1——辗转相除法与更相减损术》导学案 【学习目标】 1、会用辗转相除法和更相减损术求最大公约数； 2、能根据辗转相除法和更相减损术设计完整的程序框图并写出算法程序。 【课前导学与探究】 （一）辗转相除法 （1）辗转相除法，又叫欧几里得法，是一种求两个正整数的的古老而有效的算法。 （2）辗转相除法是指对于给定的两个数，用除以，若余数不为零，则将余数和构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时就是原来两个数的最大公约数。 试一试①：用辗转相除法求288和123的最大公约数． （3）辗转相除法的算法步骤：第一步，给定；第二步,计算；第三步, ；第四步,若r=0,则m,n的最大公约数等于；否则返回。 (4)程序框图：程序： （二）更相减损术 （1）更相减损术是我国古代数学专著《九章算术》中介绍的一种求的算法. (2)其基本过程是: 第一步，任意给定两个正整数,判定它们是否都 是，若是，；若不是，执行．第二步,以的数减去的数，接着把所得的差与的数比较，并以大数减小数，继续这个操作，直到所得的数为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数。 试一试②：用更相减损术求80和36的最大公约数． （三）辗转相除法与更相减损术的区别 （1）都是求最大公约数的方法，计算上辗转相除法以为主，更相减损术以为主，计算次数上辗转相除法计算次数相对，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是则得到，而更相减损术则以

相等而得到。 试一试③：分别用辗转相除法和更相减损术求两个正整数282和470的最大公约数. 【精讲点拨】 例1.用辗转相除法和更相减损术两种方法求1734和816的最大公约数． 变式：求1734和816的最小公倍数． 例2.求324,243和135的最大公约数． 【巩固练习】 1、用辗转相除法求295和85的最大公约数时,需要做出除法的次数是 ( ) A 1. B 2. C 3. D 4 2、下列各组关于最大公约数的说法中不正确的是（） A.16和12的最大公约数是4 B.78和36的最大公约数是6 C.85和357的最大公约数是34 D.105和315的最大公约数是105 3、求下列各组数的最大公约数（先用辗转相除法求，再用更相减损术验证） （1）225，135；（2）840，1785；（3）612，468；（4）36，54，90.

高中数学必修三算法初步复习(含答案)

算法初步章节复习 一．知识梳理 1、算法的特征： ①有限性：算法执行的步骤总是有限的，不能无休止的进行下去 ②确定性：算法的每一步操作内容和顺序必须含义确切 ③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成 2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。 3、基本语句： 输入语句：INPUT “提示内容”；变量，兼有赋值功能 输出语句：PRINT “提示内容”；表达式，兼有计算功能 赋值语句：变量=表达式，兼有计算功能 条件语句：IF 条件THEN IF 条件THEN 语句体语句体 ELSE END IF 语句体 END IF 循环语句：（1）当型（WHILE型）循环：（2）直到型（UNTIL型）循环： WHILE 条件DO 循环体循环体 WEND LOOP UNTIL 条件 4.常用符号 运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______. 逻辑符号：且AND，或OR，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>. 常用函数：绝对值ABS()，平方根SQR() 5.算法案例 (1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法 (2) 秦九韶算法:是求多项式值的优秀算法.

二、习题精练 1．将两个数A ＝9，B ＝15交换使得A ＝15，B ＝9下列语句正确的一组是（ ） A. B. C. D. 2、如图所示程序，若输入8时，则下图程序执行后输出的结果是 （ ） A 、0.5 B 、0.6 C 、0.7 D 、0.8 3. 上图程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 4、上图程序运行后的输出结果为 ( ) A.17 B.19 C.21 D.23 5、如右图所示,对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B.程序不同，结果相同 C ．程序相同结果不同 D ．程序同，结果 6．下列各数中最小的数是 （ ） A ．(9)85 B ．(6)210 C ．(4)1000 D ．(2)111111 7．二进制数111011001001 (2)对应的十进制数是 （ ） A ．3901 B ．3902 C ．3785 D ．3904 8、下面的问题中必须用条件结构才能实现的个数是 （ ） （1）已知三角形三边长，求三角形的面积； （2）求方程ax+b=0(a,b 为常数)的根； （3）求三个实数a,b,c 中的最大者； （4）求1+2+3+…+100的值。 A ．4个 B ． 3个 C ． 2个 D ． 1个

高中数学必修三-算法初步练习题

考纲点击 1.以选择题或填空题的形式考查程序框图，以含有循环结构的程序框 图为主. 2.以数列、分段函数、统计以及不等式为载体，考查算法的三种逻辑 结构. 3.给出某种算法语句进行运行计算,主要以熟悉的当前的某种数学运 算为背景 . １．(２015·高考课标卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，１8,则输出的ａ=( ) A．0 Ｂ．2 Ｃ．4?Ｄ．14 解析：选B.开始ａ=1４，b＝1８. 第一次循环:14≠１８且１4＜1８,ｂ=１8-１4＝４; 第二次循环:14≠4且14＞4，a＝14－4=10; 第三次循环:１0≠4且10>4,ａ＝10－4＝6；

第四次循环：6≠４且6＞4，ａ=6-4=２; 第五次循环:2≠4且2＜４，b=4-2＝2; 第六次循环:a=b=2，退出循环，输出a＝2，故选B. 2.(201５·高考课标卷Ⅰ)执行下面所示的程序框图，如果输入的t=0.01，则输出的ｎ=() A．5?B．6 C．７?D．８ 解析：选C.运行第一次:S＝1-错误!=错误!=0．5，ｍ＝0.25,n＝１， S＞０．01； 运行第二次：S＝0．5-0．25=0．２5,m＝0．125,n＝2, S＞0.0１; 运行第三次：S=0.2５-0.125＝0.１25，m=0.０625， n＝3，S＞0.０1; 运行第四次:S=0.１25-０．０625=0.０6２５,m＝0.０3１25，n＝4,S>0．０1； 运行第五次:S=０.０31 25,m＝0.0１5 ６２5，n=5，Ｓ>０.01； 运行第六次:S＝0.015625，m=０.007 ８１25,ｎ＝６，

新课标高中数学必修3教案

§1.1.1 算法的概念（两个课时） 教学目标: (1)了解算法的含义，体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程（组）的算法。(5)会写出一个求有限整数序列中的最大值的算法。 教学重点: 算法的含义、解二元一次方程组和判断一个数为质数的算法设计。. 教学难点: 把自然语言转化为算法语言。. 学法：1、写出的算法，必须能解决一类问题(如：判断一个整数n(n>1)是否为质数；求任意一个方程的近似解；……)，并且能够重复使用。2、要使算法尽量简单、步骤尽量少。3、要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的，但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学过程 一、章头图体现了中国古代数学与现代计算机科学的联系，它们的基础都是“算法”。 算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法，熟悉许多问题的算法。如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。(古代的计算工具：算筹与算盘. 20世纪最伟大的发明：计算机，计算机是强大的实现各种算法的工具。) 例1：解二元一次方程组： ???=+-=-② y x ①y x 121 2 分析：解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，下面用加减消元法写出它的求解过程. 解：第一步：② - ①×2，得： 5y=3； ③ 第二步：解③得 53=y ； 第三步：将53=y 代入①，得 5 1=x . 学生探究：对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善？ 老师评析：本题的算法是由加减消元法求解的，这个算法也适合一般的二元一次方程组的解法。下面写出求方程组的解的算法： 例2：写出求方程组()012212221 11≠-???=+=+b a b a ②c y b x a ①c y b x a 的解的算法. 解：第一步：②×a 1 - ①×a 2，得：()12211221c a c a y b a b a -=- ③ 第二步：解③得 12211221b a b a c a c a y --=；第三步：将12211221b a b a c a c a y --=代入①，得111 c b y x a -= 算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.

(word完整版)高中数学必修三算法和程序框图练习题

一、选择题 1、根据算法的程序框图，当输入n=6时，输出的结果是( ) A.35 B.84 C.49 D.25 2、如图，汉诺塔问题是指有3根杆子A，B，C，杆子上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法：该算法表示（） S1 m=a； S2 若b＜m，则m=b； S3 若c＜m，则m=c； S4 若d＜m，则m=d； S5 输出m. A.a，b，c，d中最大值 B.a，b，c，d中最小值 C.将a，b，c，d由小到大排序 D.将a，b，c，d由大到小排序 6、下列关于算法的说法中，正确的是（） A．求解某一类问题的算法是唯一的 B．算法必须在有限步操作之后停止 C．算法的每一步操作必须是明确的，不能有歧义或模糊

D．算法执行后一定产生确定的结果 7、算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法正确的是（） A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是( ) A.2 500，2 500 B.2 550，2 550 C.2 500，2 550 D.2 550，2 500 10、程序框是程序框图的一个组成部分，下面的对应正确的是（） ①终端框（起止框），表示一个算法的起始和结束②输入、输出框，表示一个算法输入和输出的信息③处理框（执行框），功能是赋值、计算④判断框，判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” A．（1）与①，（2）与②，（3）与③，（4）与④ B．（1）与④，（2）与②，（3）与①，（4）与③ C．（1）与①，（2）与③，（3）与②，（4）与④ D．（1）与①，（2）与③，（3）与④，（4）与②

高中数学必修三算法初步知识点讲解-文档资料

高中数学必修三算法初步知识点讲解 一、考点(必考)概要： 1、算法的概念： ①由基本运算及规定的运算顺序所构成的完整的解题步骤，或者是按照要求设计好的有限的计算序列，并且这样的步骤或序列能解决一类问题。 ②算法的五个重要特征： ⅰ有穷性：一个算法必须保证执行有限步后结束; ⅱ确切性：算法的每一步必须有确切的定义; ⅲ可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次即可完成; ⅳ输入：一个算法有0个或多个输入，以刻划运算对象的初始条件。所谓0个输入是指算法本身定出了初始条件。 ⅴ输出：一个算法有1个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。 2、程序框图也叫流程图，是人们将思考的过程和工作的顺序进行分析、整理，用规定的文字、符号、图形的组合加以直观描述的方法 (1)程序框图的基本符号： (2)画流程图的基本规则： ①使用标准的框图符号 ②从上倒下、从左到右

③开始符号只有一个退出点，结束符号只有一个进入点，判断符号允许有多个退出点 ④判断可以是两分支结构，也可以是多分支结构 ⑤语言简练 ⑥循环框可以被替代 3、三种基本的逻辑结构：顺序结构、条件结构和循环结构(1)顺序结构： 顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 (2)条件结构：分支结构的一般形式 两种结构的共性： ①一个入口，一个出口。特别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口。 ②结构中每个部分都有可能被执行，即对每一个框都有从入口进、出口出的路径。 以上两点是用来检查流程图是否合理的基本方法(当然，学习循环结构后，循环结构也有此特点) (3)循环结构的一般形式： 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：

高一数学必修三算法初步

第十一章算法初步与框图 一、知识网络 二、考纲要求 1.程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增内容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低. 第一节算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步

内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.试题提供：典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义,输入a,b,c 三个数之后,接着判断a,b 的大小,若b 小，则把b 赋给a,否则执行下一步，即判断a 与c 的大小，若c 小，则把c 赋给a, 否则执行下一步，这样输出的a 是a,b,c 三个数中的最小值.所以该程序框图所表示的功能是求a,b,c 三个数中的最小值. 评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（ ） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积， 当乘积大于100时，计算奇数的个数 （4）计算L ≥1×3×5××n 100成立时n 的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=； 第二次:135,7S i =??=； 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7,程序框图表示的算法功能是求使L ≥1×3×5××n 100成立时n 的最小值. 选D. 评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在.本题若要求编写求使L ≥1×3×5××n 100成立时n 的最小值的程序框图或程序时,很容易弄错输出的结果，应注意. 例3.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x ，输出实际收费y(元).