搜档网
当前位置:搜档网 › 人教A版高中数学必修三第一章1.3算法案例 同步训练C卷

人教A版高中数学必修三第一章1.3算法案例 同步训练C卷

人教A版高中数学必修三第一章1.3算法案例 同步训练C卷
人教A版高中数学必修三第一章1.3算法案例 同步训练C卷

人教A版高中数学必修三第一章1.3算法案例同步训练C卷

姓名:________ 班级:________ 成绩:________

一、单选题 (共11题;共22分)

1. (2分) 1443与999的最大公约数是()

A . 99

B . 11

C . 111

D . 999

2. (2分) (2016高二上·芒市期中) 把十进制数34化为二进制数为()

A . 101000

B . 100100

C . 100001

D . 100010

3. (2分)把十进制数15化为二进制数为()

A . 1011

B . 1001(2)

C . 1111(2)

D . 1111

4. (2分)用秦九韶算法求多项式f(x)=2+0.35x+1.8x2-3.66x3+6x4-

5.2x5+x6在x=-1.3的值时,令v0=a6,v1=v0x+a5,...,v6=v5x+a0时,v3的值为()

A . -9.8205

B . 14.25

C . -22.445

D . 30.9785

5. (2分)用秦九韶算法计算多项式在时的值时,的值为()

A . -845

B . 220

C . 34

D . -57

6. (2分)用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4时,v4的值为()

A . -57

B . 220

C . -845

D . 3 392

7. (2分) 1001101(2)与下列哪个值相等()

A . 113(8)

B . 114(8)

C . 115(8)

D . 116(8)

8. (2分)下列各数中最小的数为()

A .

B .

C .

D .

9. (2分)十进制数2015等值于八进制数为()

A . 3737

B . 737

C . 03737

D . 7373

10. (2分)数4557、1953、5115的最大公约数是()

A . 31

B . 93

C . 217

D . 651

11. (2分)用更相减损术法,计算56和264的最大公约数时,需要做的减法次数是()

A . 5

B . 6

C . 7

D . 8

二、填空题 (共7题;共7分)

12. (1分) 98和63的最大公约数为________.

13. (1分)(2017·湖南模拟) 把二进制数10011(2)转化为十进制的数为________.

14. (1分)已知f(x)=x5+x4+2x3+3x2+4x+1,应用秦九韶算法计算x=2时的值时,v2的值为________ .

15. (1分)用秦九韶算法计算多项式f(x)=x6﹣12x5+60x4﹣160x3+240x2﹣192x+64当x=2时的值时,v4的值为________ .

16. (1分)已知函数f(x)=x3-2x2-5x+6,用秦九韶算法,则f(10)=________.

17. (1分) (2018高一下·芜湖期末) 在四位八进制数中,能表示的最小十进制数是________.

(k为正整数)化为十进制数为35,则k=________.

18. (1分) (2017高二下·黄陵开学考) 若三进制数10k2(3)

三、解答题 (共4题;共20分)

19. (5分)有甲、乙、丙三种溶液分别重147g,343g,133g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,每瓶最多装多少克溶液?

20. (5分)用秦九韶算法计算函数f(x)=2x5+3x4+2x3﹣4x+5当x=2时的函数值.

21. (5分)(1)用更相减损术求153和119的最大公约数;

(2)用辗转相除法求225和135的最大公约数.

22. (5分)已知 ,求在这种进制里的数应记成十进制的什么数?

参考答案一、单选题 (共11题;共22分)

1-1、

2-1、

3-1、

4-1、

5-1、

6-1、

7-1、

8-1、

9-1、

10-1、

11-1、

二、填空题 (共7题;共7分)

12-1、

13-1、

14-1、

15-1、

16-1、

17-1、

18-1、

三、解答题 (共4题;共20分) 19-1、

20-1、

21-1、

22-1、

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

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:用“待定系数法”求圆的方程的大致步骤是: 慕尧书城出品,正品保障。

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

高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、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、算法的特征 ①有限性:算法中的步骤序列是有限的,必须在有限操作之后停止,不能是无限的。 ②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可。 ③顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题。 ④不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法。 ⑤普通性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还: 感谢您的阅读,祝您生活愉快。

高中数学人教版 必修三必修四测试卷(含答案)

华鑫中学2011~2012学年第三次月考 高一数学试卷(总分150) 一、选择题:(以下每小题有且仅有一个正确答案,共40分) 1、在100个产品中,一等品20个,二等品30个,三等品50个,用分层抽样的方法抽取一个容量20的样本,则二等品中A 被抽取到的概率( ) A .等于15 B .等于310 C .等于2 3 D .不确定 2、已知点P (tan α,cos α)在第三象限,则角α的终边在( ) A.第一象限 B.第二象限 C.第三象限 D.第四象限 3、已知弧度数为2的圆心角所对的弦长也是2,则这个圆心角所对的弧长是 ( ) A.2 B. 1 sin 2 sin C.2sin1 D.sin2 4、函数y =2sin(3x -π 4 )图象的两条相邻对称轴之间的距离是 A. π3 B. 2π 3 C.π D. 4π3 5、函数y =sin (π4 -2x)的单调增区间是 ( ) A.[kπ-3π8 ,kπ+π8 ](k ∈Z) B.[kπ+π8 ,kπ+5π 8 ](k ∈Z) C.[kπ-π8 ,kπ+3π8 ](k ∈Z) D.[kπ+3π8 ,kπ+7π 8 ](k ∈Z) 6、若 ,2 4 π απ < <则( ) A .αααtan cos sin >> B .αααsin tan cos >> C .αααcos tan sin >> D .αααcos sin tan >> 7、已知函数1tan sin )(++=x b x a x f ,满足.7)5(=f 则)5(-f 的值 为 ( ) A .5 B .-5 C .6 D .-6 8、已知一点O 到平行四边形ABCD 的三个顶点A 、B 、C 的向量分别为a → 、b → 、

2020年人教版高中数学必修一全套精品教案(完整版)

2020年人教版高中数学必修一全套精品教 案(完整版) 第一章集合与函数 §1.1.1集合的含义与表示 一. 教学目标: l.知识与技能 (1)通过实例,了解集合的含义,体会元素与集合的属于关系; (2)知道常用数集及其专用记号; (3)了解集合中元素的确定性.互异性.无序性; (4)会用集合语言表示有关数学对象; (5)培养学生抽象概括的能力. 2. 过程与方法 (1)让学生经历从集合实例中抽象概括出集合共同特征的过程,感知集合的含义. (2)让学生归纳整理本节所学知识. 3. 情感.态度与价值观 使学生感受到学习集合的必要性,增强学习的积极性. 二. 教学重点.难点

重点:集合的含义与表示方法. 难点:表示法的恰当选择. 三. 学法与教学用具 1. 学法:学生通过阅读教材,自主学习.思考.交流.讨论和概括,从而更好地完成本节课的教学目标. 2. 教学用具:投影仪. 四. 教学思路 (一)创设情景,揭示课题 1.教师首先提出问题:在初中,我们已经接触过一些集合,你能举出一些集合的例子吗? 引导学生回忆.举例和互相交流. 与此同时,教师对学生的活动给予评价. 2.接着教师指出:那么,集合的含义是什么呢?这就是我们这一堂课所要学习的内容. (二)研探新知 1.教师利用多媒体设备向学生投影出下面9个实例: (1)1—20以内的所有质数; (2)我国古代的四大发明; (3)所有的安理会常任理事国; (4)所有的正方形;

(5)海南省在2004年9月之前建成的所有立交桥; (6)到一个角的两边距离相等的所有的点; (7)方程2560 -+=的所有实数根; x x (8)不等式30 x->的所有解; (9)国兴中学2004年9月入学的高一学生的全体. 2.教师组织学生分组讨论:这9个实例的共同特征是什么? 3.每个小组选出——位同学发表本组的讨论结果,在此基础上,师生共同概括出9个实例的特征,并给出集合的含义. 一般地,指定的某些对象的全体称为集合(简称为集).集合中的 每个对象叫作这个集合的元素. 4.教师指出:集合常用大写字母A,B,C,D,…表示,元素常 用小写字母,,, a b c d…表示. (三)质疑答辩,排难解惑,发展思维 1.教师引导学生阅读教材中的相关内容,思考:集合中元素有 什么特点?并注意个别辅导,解答学生疑难.使学生明确集合元素的 三大特性,即:确定性.互异性和无序性.只要构成两个集合的元素是 一样的,我们就称这两个集合相等. 2.教师组织引导学生思考以下问题: 判断以下元素的全体是否组成集合,并说明理由: (1)大于3小于11的偶数;

人教版高中数学必修3知识点汇总(一册全)

人教版高中数学必修三知识点汇总 第一章算法初步 1.1.1算法的概念 1、算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。(二)构成程序框的图形符号及其作用

学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 (三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 框是依次执行的,只有在执行完A框指定的操作后,才能接着执 行B框所指定的操作。 2、条件结构:

高中数学人教版必修一知识点总结归纳

第一章集合与函数概念 一:集合的含义与表示 1、集合的含义:集合为一些确定的、不同的东西的全体,人们能意识到这些东 西,并且能判断一个给定的东西是否属于这个整体。 把研究对象统称为元素,把一些元素组成的总体叫集合,简称为集。 2、集合的中元素的三个特性: (1)元素的确定性:集合确定,则一元素是否属于这个集合是确定的:属于或不属于。 (2)元素的互异性:一个给定集合中的元素是唯一的,不可重复的。 (3)元素的无序性:集合中元素的位置是可以改变的,并且改变位置不影响集合 3、集合的表示:{…} (1)用大写字母表示集合:A={我校的篮球队员},B={1,2,3,4,5} (2)集合的表示方法:列举法与描述法。 a、列举法:将集合中的元素一一列举出来 {a,b,c……} b、描述法: ①区间法:将集合中元素的公共属性描述出来,写在大括号内表示集合。 {x∈R| x-3>2} ,{x| x-3>2} ②语言描述法:例:{不是直角三角形的三角形} ③Venn图:画出一条封闭的曲线,曲线里面表示集合。 4、集合的分类: (1)有限集:含有有限个元素的集合 (2)无限集:含有无限个元素的集合 (3)空集:不含任何元素的集合 5、元素与集合的关系: (1)元素在集合里,则元素属于集合,即:a∈A (2)元素不在集合里,则元素不属于集合,即:a¢A 注意:常用数集及其记法: 非负整数集(即自然数集)记作:N 正整数集 N*或 N+ 整数集Z 有理数集Q 实数集R 6、集合间的基本关系 (1).“包含”关系(1)—子集 定义:如果集合A的任何一个元素都是集合B的元素,我们说这两个集合有包含关系,称集合 A?(或B?A) A是集合B的子集。记作:B A?有两种可能(1)A是B的一部分; 注意:B (2)A与B是同一集合。 反之: 集合A不包含于集合B,或集合B不包含集合A,记作A?/B或B?/A (2).“包含”关系(2)—真子集 A?,但存在元素x∈B且x¢A,则集合A是集合B的真子集 如果集合B 如果A?B,且A≠ B那就说集合A是集合B的真子集,记作A B(或B A)读作A真含与B (3).“相等”关系:A=B “元素相同则两集合相等” 如果A?B 同时 B?A 那么A=B (4). 不含任何元素的集合叫做空集,记为Φ

人教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

2020年人教版高中数学必修三全套教案(全册完整版)

教育精品资料 2020年人教版高中数学必修三全套教案(全册完整版) 按住Ctrl键单击鼠标打开名师教学视频全册播放 第一章算法初步 (1) 1.1算法与程序框图 (2) 1.1 算法与程序框图(共3课时) 1.1.1算法的概念(第1课时) 【课程标准】通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),体会算法的思想,了解算法的含义. 【教学目标】1.理解算法的概念与特点;

2.学会用自然语言描述算法,体会算法思想; 3.培养学生逻辑思维能力与表达能力. 【教学重点】算法概念以及用自然语言描述算法 【教学难点】用自然语言描述算法 【教学过程】 一、序言 算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础. 在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具. 听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机几乎渗透到了人们生活的所有领域. 那么,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 同时,算法有利于发展有条理的思考与表达的能力,提高逻辑思维能力. 在以前的学习中,虽然没有出现算法这个名词,但实际上在数学教学中已经渗透了大量的算法思想,如四则运算的过程、求解方程的步骤等等,完成这些工作都需要一系列程序化的步骤,这就是算法的思想. 二、实例分析 例1:写出你在家里烧开水过程的一个算法. 解:第一步:把水注入电锅; 第二步:打开电源把水烧开; 第三步:把烧开的水注入热水瓶. (以上算法是解决某一问题的程序或步骤) 例2:给出求1+2+3+4+5的一个算法. 解:算法1 按照逐一相加的程序进行 第一步:计算1+2,得到3; 第二步:将第一步中的运算结果3与3相加,得到6;

人教版高中数学必修一知识点总结

高一数学必修1各章知识点总结 第一章集合与函数概念 一、集合有关概念 1.集合的含义 2.集合的中元素的三个特性: (1)元素的确定性如:世界上最高的山 (2)元素的互异性如:由HAPPY的字母组成的集合{H,A,P,Y} (3)元素的无序性: 如:{a,b,c}和{a,c,b}是表示同一个集合 3.集合的表示:{ … } 如:{我校的篮球队员},{太平洋,大西洋,印度洋,北冰 洋} (1)用拉丁字母表示集合:A={我校的篮球队员},B={1,2,3,4,5} (2)集合的表示方法:列举法与描述法。 ◆注意:常用数集及其记法: 非负整数集(即自然数集)记作:N 正整数集 N*或 N+ 整数集Z 有理数集Q 实数集R 1)列举法:{a,b,c……} 2)描述法:将集合中的元素的公共属性描述出来,写在大括号内表示集合的方法。 {x∈R| x-3>2} ,{x| x-3>2} 3)语言描述法:例:{不是直角三角形的三角形} 4)Venn图: 4、集合的分类: (1)有限集含有有限个元素的集合 (2)无限集含有无限个元素的集合 (3)空集不含任何元素的集合例:{x|x2=-5} 二、集合间的基本关系 1.“包含”关系—子集 A?有两种可能(1)A是B的一部分,;(2)A与B是同一集合。 注意:B ?/B或B?/A 反之: 集合A不包含于集合B,或集合B不包含集合A,记作A 2.“相等”关系:A=B (5≥5,且5≤5,则5=5) 实例:设 A={x|x2-1=0} B={-1,1} “元素相同则两集合相等” 即:①任何一个集合是它本身的子集。A?A ②真子集:如果A?B,且A≠B那就说集合A是集合B的真子集,记作A B(或B A) ③如果 A?B, B?C ,那么 A?C ④如果A?B 同时 B?A 那么A=B 3. 不含任何元素的集合叫做空集,记为Φ 规定: 空集是任何集合的子集,空集是任何非空集合的真子集。 ◆有n个元素的集合,含有2n个子集,2n-1个真子集

(完整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,则输出的结果为_____________.

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

新人教版高中数学必修三教案(全册)第一章算法初步 (1) 1.1算法与程序框图 (2) 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+…+错误!未找到引用源。=错误!未找到引用源。直接计算 第一步:取错误!未找到引用源。=5; 第二步:计算错误!未找到引用源。; 第三步:输出运算结果. (说明算法不唯一) 例3:(课本第2页,解二元一次方程组的步骤) (可推广到解一般的二元一次方程组,说明算法的普遍性) 例4:用“待定系数法”求圆的方程的大致步骤是: 第一步:根据题意,选择标准方程或一般方程; 第二步:根据条件列出关于错误!未找到引用源。,错误!未找到引用源。,错误! 未找到引用源。或错误!未找到引用源。,错误!未找到引用源。,错误!未找到引用源。 的方程组; 第三步:解出错误!未找到引用源。,错误!未找到引用源。,错误!未找到引用源。或错误!未找到引用源。,错误!未找到引用源。,错误!未找到引用源。,代入标准方程或一般方程. 三、算法的概念 通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些 在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程 序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 四、知识应用 例5:(课本第3页例1)(难点是由质数的定义判断一个大于1的正整数错误!未找到引 用源。是否为质数的基本方法) 练习1:(课本第4页练习2)任意给定一个大于1的正整数错误!未找到引用源。,设计一个算法求出错误!未找到引用源。的所有因数. 解:根据因数的定义,可设计出下面的一个算法: 第一步:输入大于1的正整数错误!未找到引用源。 .

高中数学必修三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.

人教版A版高中数学必修3全套经典教案第一套

人教版A版高中数学必修3全套教案 第一章算法初步 一、课标要求: 1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。 2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。 3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。进一步体会算法的基本思想。 4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。 二、编写意图与特色: 算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。 1、结合熟悉的算法,把握算法的基本思想,学会用自然语言来描述算法。 2、通过模仿、操作和探索,经历设计程序流程图表达解决问题的过程。在具体问题的解决过程中理解程序流程图的三种基本逻辑结构:顺序结构、条件结构、循环结构。 3、通过实际问题的学习,了解构造算法的基本程序。 4、经历将具体问题的程序流程图转化为程序语句的过程,理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,体会算法的基本思想。 5、需要注意的问题 1) 从熟知的问题出发,体会算法的程序化思想,而不是简单呈现一些算法。 2) 变量和赋值是算法学习的重点之一,因为设置恰当的变量,学习给变量赋值,是构

高中数学必修三习题:第一章1.3算法案例(附答案)

第一章算法初步 1.3 算法案例 A级基础巩固 一、选择题 1.下列说法中正确的个数为( ) ①辗转相除法也叫欧几里得算法; ②辗转相除法的基本步骤是用较大的数除以较小的数; ③求最大公约数的方法除辗转相除法之外,没有其他方法; ④编写辗转相除法的程序时,要用到循环语句. A.1 B.2 C.3 D.4 解析:依据辗转相除法可知,①②④正确,③错误. 答案:C 2.用更相减损术求48和132的最大公约数时,需做减法的次数是( ) A.2 B.3 C.4 D.5 解析:132-48=84,84-48=36,48-36=12,36-12=24,24-12=12. 答案:D 3.若用秦九韶算法求多项式f(x)=4x5-x2+2当x=3时的值,则需要做乘法运算和加减法运算的次数分别为( ) A.4,2 B.5,3 C.5,2 D.6,2 解析:f(x)=4x5-x2+2=((((4x)x)x-1)x)x+2,所以需要做5次乘法运算和2次加减运算. 答案:C 4.已知一个k进制的数123与十进制的数38相等,那么k等于( ) A.7或5 B.-7 C.5 D.都不对

解析:(123)(k)=1×k2+2×k+3=k2+2k+3, 所以k2+2k+3=38,即k2+2k-35=0. 解得k=5或k=-7(舍去). 答案:C 5.已知44(k)=36,把67(k)转化为十进制数为( ) A.8 B.55 C.56 D.62 解析:当题意得,36=4×k1+4×k0,所以k=8. 则67(k)=67(8)=6×81+7×80=55. 答案:B 二、填空题 6.用秦九韶算法求f(x)=2x3+x-3当x=3时的值v2=________. 解析:f(x)=((2x+0)x+1)x-3, v0=2; v1=2×3+0=6; v2=6×3+1=19. 答案:19 7.已知函数f(x)=x3-2x2-5x+6,用秦九韶算法,则f(10)=________. 解析:f(x)=x3-2x2-5x+6=(x2-2x-5)x+6=[(x-2)x-5]x+6. 当x=10时,f(10)=[(10-2)×10-5]×10+6=(8×10-5)×10+6=75×10+6=756. 答案:756 8.已知1 0b1(2)=a02(3),则(a,b)=________. 解析:因为1 0b1(2)=1×23+b×2+1=2b+9, a02(3)=a×32+2=9a+2, 所以2b+9=9a+2,即9a-2b=7.

人教版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.1.1算法的概念 一、教学目标: 1、知识与技能:(1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。(5)会写出一个求有限整数序列中的最大值的算法。(6)会应用Scilab求解方程组。 2、过程与方法:通过求解二元一次方程组,体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。由于思考问题的角度不同,同一个问题也可能有多个算法,能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法。 3、情感态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求,认识到计算机是人类征服自然的一各有力工具,进一步提高探索、认识世界的能力。 二、重点与难点: 重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计。 难点:把自然语言转化为算法语言。 三、学法与教学用具: 学法:1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。 2、要使算法尽量简单、步骤尽量少。 3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学用具:电脑,计算器,图形计算器 四、教学设想: 1、创设情境: 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。 2、探索研究 算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。 广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法,等等。

(完整word)人教版经典高一数学必修一试题

人教版经典高一数学必修一试卷 共120分,考试时间90分钟. 第I卷(选择题,共48 分) 一、选择题:本大题共12小题,每小题4分,共48分.在每小题给出的四个选项中,只有一项是符合 题目要求的. 1 ?已知全集U {1,2,345,6.7}, A {2,4,6}, B {1,3,5,7}.则A (QB )等于 ( ) A. {2,4,6} B. {1,3,5} C. {2,4,5} D. {2,5} 2. 已知集合A {x|x2 1 0},则下列式子表示正确的有( ) ① 1 A ②{ 1} A ③ A ④{1, 1} A A. 1个 B. 2个 C. 3个 D. 4个 3. 若f : A B能构成映射,下列说法正确的有 ( ) (1)A中的任一元素在B中必须有像且唯一; (2)A中的多个元素可以在B中有相同的像; (3)B中的多个元素可以在A中有相同的原像; (4)像的集合就是集合B. A 1个 B 、2个 C 、3个 D 、4个 4. 如果函数f(x) x 2(a 1)x 2在区间,4上单调递减,那么实数a的取值范围是 ( ) A、a w 3 B 、a》3 C 、a w 5 D 、a》5 5. 下列各组函数是同一函数的是 ( ) ① f (x) J 2x3与g(x) x42x :② f (x) x 与g(x) V x2; 1 ③ f (x) x0与g(x) 0:④ f(x) x2 2x 1 与g(t) t2 2t 1。 x A、①② B 、①③ C 、③④ D 、①④ 6. 根据表格中的数据,可以断定方程e x x 2 0的一个根所在的区间是

( )

高中数学人教A版必修三教案

高中数学人教A版必修三教案 ※1.1 算法与程序框图※ §1.1.1 算法的概念 一、课标要求 1.理解算法的概念,掌握算法的基本特点. 2.通过例题教学,使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣. 二、知识要点 1.算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的程序或步骤, 这些程序或步骤必须是和的,而且能够在之内完成. 2.算法的特点: (1)有限性:一个算法的步骤序列是,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是并且能有效地执行且得到,而 不应当是模棱两可. (3)顺序性与正确性:算法从开始,分为若干明确的步骤,每一个步骤只能 后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法是唯一的,对于一个问题可以有的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 三、典型例题 题型1:算法的概念 以下关于算法的说法正确的是() A.描述算法可以有不同的方式,可用形式语言也可用其他语言 B.算法可以看成按照要求设计好的有限确切的计算序列,并且这样的步骤或序列只能解决当前问 题 c.算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果 D.算法要求按部就班地做,每一步可以有不同的结果 算法的有限性是指() A.算法的步骤必须有限 B.算法的最后必须包括输出 c.算法中每个操作步骤都是可执行的 D.以上说法都不正确 题型2 算法的写法 已知两个单元分别存放了变量和,下面描述交换这两个变量的值的算法中正确的为()

最新人教版高中数学必修3课后解答配套答案

第一章算法初步 1.1算法与程序框图 练习(P5)1、算法步骤:第一步,给定一个正实数r . 第二步,计算以r 为半径的圆的面积2S r π=. 第三步,得到圆的面积S . 2、算法步骤:第一步,给定一个大于1的正整数n . 第二步,令1i =. 第三步,用i 除n ,等到余数r . 第四步,判断“0r =”是否成立. 若是,则i 是n 的因数;否则,i 不是n 的因数. 第五步,使i 的值增加1,仍用i 表示. 第六步,判断“i n >”是否成立. 若是,则结束算法;否则,返回第三步. 练习(P19) 算法步骤:第一步,给定精确度d ,令1i =. i 位的不足近似值,赋给a 后第i 位的过剩近似值,赋给b . 第三步,计算55b a m =-. 第四步,若m d <,则得到5a ;否则,将i 的值增加1,仍用i 表示. 返回第二步. 第五步,输出5a . 程序框图:

习题1.1 A 组(P20) 1、下面是关于城市居民生活用水收费的问题. 为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7 m 3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m 3的部分,每立方收费1.5元,并加收0.4元的城市污水处理费. 设某户每月用水量为x m 3,应交纳水费y 元, 那么y 与x 之间的函数关系为 1.2,07 1.9 4.9,7x x y x x ≤≤?=? ->? 我们设计一个算法来求上述分段函数的值. 算法步骤:第一步:输入用户每月用水量x . 第二步:判断输入的x 是否不超过7. 若是,则计算 1.2y x =; 若不是,则计算 1.9 4.9y x =-. 第三步:输出用户应交纳的水费y . 程序框图: 2、算法步骤:第一步,令i =1,S=0. 第二步:若i ≤100成立,则执行第三步;否则输出S. 第三步:计算S=S+i 2. 第四步:i = i +1,返回第二步.

相关主题