人教b版数学必修三：1.3《中国古代数学中的算法案例》导学案

1.3 中国古代数学中的算法案例

【入门向导】

秦朝末年，楚汉相争．一次，韩信率1 500名将士与楚王大将李锋交战．苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营．当行至一山坡，忽有后军来报，说有楚军骑兵追来．只见远方尘土飞扬，杀声震天．汉军本来已十分疲惫，这时队伍大哗．韩信骑马到坡顶，见来敌不足五百骑，便急速点兵迎敌．他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名．韩信马上向将士们宣布：我军有1 073名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人．汉军本来就信服自己的统帅，这一来更相信韩信是“神仙下凡”“神机妙算”．于是士气大振，一时间旌旗摇动，鼓声喧天，汉军步步进逼，楚军乱作一团，交战不久，楚军大败而逃．

这就是历史上有名的“韩信点兵”，这类问题的有解条件和解题方法被称为“中国剩余定理”，是一个典型的算法案例．

1．用等值算法求两个正整数的最大公约数

“等值算法”在我国古代也称为“更相减损之术”．有人称其为“约分术”，是一种对分数约分的算法；也可以用来求最大公约数．对于给定的两个不相等的正整数，用较大的数减去较小的数，接着把所得的差和较小的数作比较，并以较大数减去较小数，继续这个操作，直到所得的两数相等为止，则这个数就是所求的最大公约数．

例1 用“等值算法”求84与294的最大公约数．

分析 根据等值算法算理计算如下：

294－84＝210； 210－84＝126；

126－84＝42； 84－42＝42；

42－42＝0.

解 (294,84)→(210,84)→(126,84)→(42,84)→(42,42)．故84与294的最大公约数是42.

2．割圆术

所谓“割圆术”，就是用圆内接正多边形的面积去无限逼近圆面积，并以此求取圆周率的方法．这个方法，是刘徽在批判总结了数学史上的各种旧的计算方法之后，经过深思熟虑才创造出来的一种方法．

割圆术的步骤：

第一，从半径为1的圆内接正六边形开始，计算它的面积S 6.

第二，逐步加倍圆内接正多边形的边数，分别计算圆内接正十二边形、正二十四边形、正四十八边形……的面积，到一定的边数(设为2m )为止，得到一列递增的数S 6，S 12，S 24，…，S 2m .

第三，在第二步中各正n 边形每边上作一高为余径的矩形，把其面积(S 2n －S n )与相应的正n 边形的面积S 2n 相加，得S 2n ＋(S 2n －S n )，这样又得到一列递增数：S 12＋(S 12－S 6)，S 24＋(S 24－S 12)，S 48＋(S 48－S 24)，…，S 2m ＋(S 2m －S m )．

第四，圆面积S 满足不等式S 2m

估计S 的近似值，即圆周率的近似值．

3．秦九韶算法是多项式求值的最先进的算法

(1)秦九韶算法把求一个n 次多项式的值转化为求n 个一次多项式的值，把求f (x )＝a n x n

＋a n －1x n －1＋…＋a 1x ＋a 0的值转化为求递推公式：

高一数学必修三《算法初步》单元测试题

一、单项选择题（共12小题，每小题5分，共60分） 1. 算法的有穷性是指（） A. 算法必须包含输出 B. 算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D. 以上说法均不正确 【答案】C 【解析】 试题分析：所谓算法有穷性是指一个算法应包含有限的操作步骤，即在执行有限操作后算法结束，从而可得结论． 解：一个算法必须在有限步内结束，简单的说就是没有死循环 即算法的步骤必须有限 故选C． 点评：本题主要考查了算法的特点，属于基本概念的考查，是容易题． 2.2.算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( ) A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 【答案】D 【解析】 分析：根据算法中三种逻辑结构的定义，顺序结构是最基本的结构，每个算法一定包含顺序结构，选择结构是算法中出现分类讨论时使用的逻辑结构，循环结构一定包含一个选择结构，从而即可得出答案. 详解：算法有三种逻辑结构， 最基本的是顺序结构， 一个算法一定包含有顺序结构，但是可以含有三种逻辑结构的任意组合. 故选：D. 点睛：本题考查的知识点是算法的概念及算法的特点，是对概念的直接考查，属基础题，熟练掌握相关概念是解答本题的关键.

3.3.下列给出的赋值语句中正确的是（） A. B. C. D. 【答案】B 【解析】 【分析】 根据赋值语句定义判断选择. 【详解】赋值语句一般格式是:变量=表达式(或变量)，所以选B. 【点睛】赋值语句用符号“=”表示，其一般格式是变量=表达式(或变量)，其作用是对程序中的变量赋值； 4.4.程序执行后输出的结果是（） A. －1 B. 0 C. 1 D. 2 【答案】B 【解析】 试题分析：开始满足，第一次循环：； 满足，第二次循环：； 满足，第三次循环：； 满足，第四次循环：； 满足，第五次循环：； 此时不满足，结束循环，所以输出n的值为0。

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

高一数学必修三算法初步知识点 【一】 (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在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】

高中数学必修三算法介绍

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

新课标高中数学必修1全册导学案及答案

§1.1.1集合的含义及其表示 [自学目标] 1．认识并理解集合的含义，知道常用数集及其记法; 2．了解属于关系和集合相等的意义,初步了解有限集、无限集、空集的意义; 3．初步掌握集合的两种表示方法—列举法和描述法,并能正确地表示一些简单的集合. [知识要点] 1． 集合和元素 (1)如果a 是集合A 的元素,就说a 属于集合A,记作a A ∈; (2)如果a 不是集合A 的元素,就说a 不属于集合A,记作a A ?. 2.集合中元素的特性:确定性;无序性;互异性. 3.集合的表示方法:列举法;描述法;Venn 图. 4.集合的分类:有限集;无限集;空集. 5.常用数集及其记法:自然数集记作N ,正整数集记作* N 或N +,整数集记作Z ,有理数集记作Q ,实数集记作R . [预习自测] 例1.下列的研究对象能否构成一个集合?如果能,采用适当的方式表示它. （1）小于5的自然数; （2）某班所有高个子的同学; （3）不等式217x +>的整数解; （4）所有大于0的负数; （5）平面直角坐标系内,第一、三象限的平分线上的所有点. 分析：判断某些对象能否构成集合,主要是根据集合的含义,检查是否满足集合元素的确定性. 例2.已知集合{},,M a b c =中的三个元素可构成某一个三角形的三边的长,那么此三角形 一定是 ( ) A.直角三角形 B.锐角三角形 C.钝角三角形 D.等腰三角形 例3.设()()() {} 2 2 ,,2,,5,a N b N a b A x y x a y a b ∈∈+== -+-=若()3,2A ∈,求,a b 的值. 分析: 某元素属于集合A,必具有集合A 中元素的性质p ,反过来,只要元素具有集合A 中元素的性质p ,就一定属于集合A. 例4.已知{}2,,M a b =,{} 22,2,N a b =,且M N =,求实数,a b 的值. [课内练习] 1．下列说法正确的是（ ） （A ）所有著名的作家可以形成一个集合 （B ）0与 {}0的意义相同 （C ）集合? ?????∈= =+N n n x x A ,1 是有限集 （D ）方程0122=++x x 的解集只有一个元素 2．下列四个集合中，是空集的是 （ ） A ．}33|{=+x x B },,|),{(2 2R y x x y y x ∈-= C ．}0|{2 ≤x x D ．}01|{2 =+-x x x 3．方程组2 0{ =+=-y x y x 的解构成的集合是 （ ） A ．)}1,1{( B ．}1,1{ C ．（1，1） D ．}1{. 4．已知}1,0,1,2{--=A ，}|{A x x y y B ∈==，则B ＝ 5．若}4,3,2,2{-=A ，},|{2 A t t x x B ∈==，用列举法表示B= . [归纳反思] 1.列举法：把集合中的元素一一列举出来，写在花括号“{ }”内表示集合的方法．当集合中的元素 较少 时，用列举法表示方便． ．例：x 2 －3x ＋2＝0的解集可表示为{1,2}． 有些集合元素的个数较多，元素又呈现出一定的规律，在不至于发生误解的情况下，亦可用列举法表示，如何用列举法表示从1到100的所有整数组成的集合及自然数集N. 答 分别表示为{1,2,3，…，100}，{1,2,3,4，…，n ，…}． 小结 用列举法表示集合时，应把集合中的元素一一列举出来，并且写在大括号内，元素和元素之间要用“，”隔开．花括号“{ }”表示“所有”、“整体”的含义，如实数集R 可以写为{实数}，但如果写成{实数集}、{全体实数}、{R}都是不确切的． 1 用列举法表示下列集合： (1)小于10的所有自然数组成的集合；

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

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

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

高中数学必修三《算法初步》练习题 一、选择题 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 = 二、填空题：

人教新课标版数学高一必修1导学案 对数函数及其性质(二)学生版

2.2.2 对数函数及其性质(二) 学习目标 1.掌握对数型复合函数单调区间的求法及单调性的判定方法. 2.掌握对数型复合函数奇偶性的判定方法. 3.会解简单的对数不等式. 4.了解反函数的概念及它们的图象特点. 学习过程 一、自主学习 1.一般地，形如函数f (x )＝log a g (x )的单调区间的求法：①先求g (x )＞0的解集(也就是函数的定义域)；②当底数a 大于1时，g (x )＞0限制之下g (x )的单调增区间是f (x )的单调增区间，g (x )＞0限制之下g (x )的单调减区间是f (x )的单调减区间；③当底数a 大于0且小于1时，g (x )＞0限制之下g (x )的单调区间与f (x )的单调区间正好相反. 2.一般地，对数不等式的常见类型： 当a ＞1时， log a f (x )＞log a g (x )?????? f x ＞0可省略，g x ＞0，f x ＞g x ； 当0＜a ＜1时， log a f (x )＞log a g (x )?????? f x ＞0，g x ＞0可省略，f x ＜g x . 3.一般地，对于底数a >1的对数函数，在(1，＋∞)区间内，底数越大越靠近x 轴；对于底数0

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导学案

班级： 组别： 组号：___________ 姓名： 2.2.1对数（1） 【学习目标】 1. 理解对数的概念； 2. 能够进行对数式与指数式的互化； 3．会根据对数的概念求一些特殊的对数式的值。 【自主学习】认真阅读教材62页至63页例2，探究并思考: 1.问题：截止到1999年底，我国人口约13亿. 如果今后能将人口年平均增长率控制在1%，那么多少年后人口数可达到18亿，20亿，30亿？ 请问：（1）问题具有怎样的共性？ （2）已知底数和幂的值，求指数 怎样求呢？例如：由1.01x m =，求x . 2.一般地，如果x a N =(0,1)a a >≠，那么数 x 叫做以a 为底 N 的对数（logarithm ）. 记作 log a x N =，其中a 叫做对数的底数，N 叫做真数 试试：将问题1中的指数式化为对数式. 3我们通常将以10为底的对数叫做常用对数（common logarithm ），并把常用对数10log N 简记为lg N 在科学技 术中常使用以无理数e=2.71828……为底的对数，以e 为底的对数叫自然对数，并把自然对数log e N 简记作ln N 试试：分别说说lg5 、lg3.5、ln10、ln3的意义. 4.思考： （1）指数与对数间的关系？ 0,1a a >≠时，x a N =? . （2）负数与零是否有对数？为什么？ （3）log 1a = ， log a a = . (4) log ____;n a a = log _____a N a = 5. 1)将下列指数式写成对数式： （1）4 216=； （2）3 1 3 27 -= ； （3）520a =； （4）10.452b ??= ??? ． 2)将下列对数式写成指数式： （1）5log 1253=； （2） log 32=-； （3）lg 0.012=-； （4） 2.303=． 小结：注意对数符号的书写，与真数才能构成整体. 【合作探究】 1．求下列各式的值： ⑴2log 64； ⑵2 1 log 16 ； (3)lg10000；

人教版数学必修三第一章检测

第一章检测 一．选择题 1．如果输入n=2，那么执行如图中算法的结果是（） A．输出3 B．输出4 C．输出5 D．程序出错，输不出任何结果 2．阅读程序框图，如果输出的函数值在区间内，则输入的实数x的取值范围是（） A．（﹣∞，﹣2]B．[﹣2，﹣1]C．[﹣1，2]D．[2，+∞） 3．一算法的程序框图如图所示，若输出的，则输入的x可能为（） A．﹣1 B．1 C．1或5 D．﹣1或1

4．给出一个如图所示的程序框图，若要使输入的x的值一输出的y的值相等，则x的可能值的个数为（） A．1个 B．2个 C．3个 D．4个 5．阅读如图的程序框图，若运行相应的程序，则输出的S的值是（） A．39 B．21 C．81 D．102 6．阅读如图的程序框图．若输入n=5，则输出k的值为（）

A．2 B．3 C．4 D．5 7．若执行如图所示的程序框图，输出S的值为3，则判断框中应填入的条件是（） A．k＜6？B．k＜7？C．k＜8？D．k＜9？ 8．执行如图的程序框图，那么输出S的值是（）

A．﹣1 B．C．2 D．1 9．阅读程序框图，如果输出的函数值在区间[1，3]上，则输入的实数x的取值 范围是（） A．{x∈R|0≤x≤log23}B．{x∈R|﹣2≤x≤2} C．{x∈R|0≤x≤log23，或x=2} D．{x∈R|﹣2≤x≤log23，或x=2} 10．执行下列程序后，输出的i的值是（） A．5 B．6 C．10 D．11 11．下面为一个求20个数的平均数的程序，在横线上应填充的语句为（）

A．i＞20 B．i＜20 C．i＞=20 D．i＜=20 12．为估测某校初中生的身高情况，现从初二（四）班的全体同学中随机抽取10人进行测量，其身高数据如茎叶图所示，则这组数据的众数和中位数分别为（） A．172，172 B．172，169 C．172，168.5 D．169，172 13．如图程序运行的结果是（） A．515 B．23 C．21 D．19 14．如果程序执行后输出的结果是990，那么在程序UNTIL后面的“条件”应为（）

高一数学必修三算法初步知识总结高考真题讲练资料全

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

供：https://www.wendangku.net/doc/384654759.html, ※典例精析 例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）计算≥1×3×5××n 100成立时n 的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=； 第二次:135,7S i =??=； 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7, 程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D. 评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在.本题若要求编写求使≥1×3×5××n 100成立时n 的最小值的程序框图或程序时,很容易弄错输出的结果，应注意. 例3.在音乐唱片超市里，每唱片售价为25元，顾客如果购买5以上（含5）唱片，则按九

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

§1.1.1 正弦定理 1. 掌握正弦定理的内容； 2. 掌握正弦定理的证明方法； 3. 会运用正弦定理解斜三角形的两类基本问题． CB 及∠B ，使边AC 绕着 顶点C 转动． 思考：∠C 的大小与它的对边AB 的长度之间有怎样的数量关系？ 显然，边AB 的长度随着其对角∠C 的大小的增大而 ．能否用一个等式把这种关系精确地表示出来？ 二、新课导学 ※ 学习探究 探究1：在初中，我们已学过如何解直角三角形，下面就首先来探讨直角三角形中，角与边的等式关系. 如图，在Rt ?ABC 中，设BC =a ，AC =b ，AB =c ， 根据锐角三角函数中正弦函数的定义， 有sin a A c =，sin b B c =，又sin 1c C c ==， 从而在直角三角形ABC 中，sin sin sin a b c A B C == ． ( 探究2：那么对于任意的三角形，以上关系式是否仍然成立？ 可分为锐角三角形和钝角三角形两种情况： 当?ABC 是锐角三角形时，设边AB 上的高是 CD ，根据任意角三角函数的定义， 有CD =sin sin a B b A =，则sin sin a b A B = ， 同理可得sin sin c b C B = ， 从而sin sin a b A B =sin c C =． 类似可推出，当?ABC 是钝角三角形时，以上关系式仍然成立．请你试试导. 新知：正弦定理 在一个三角形中，各边和它所对角的 的比相等，即 sin sin a b A B = sin c C =． 试试： （1）在ABC ?中，一定成立的等式是（ ） ． A ．sin sin a A b B = B .cos cos a A b B = C . sin sin a B b A = D .cos cos a B b A = （2）已知△ABC 中，a ＝4，b ＝8，∠A ＝30°，则∠B 等于 ． [理解定理] （1）正弦定理说明同一三角形中，边与其对角的正弦成正比，且比例系数为同一正数，即存在正数k 使sin a k A =， ，sin c k C =； （2）sin sin a b A B =sin c C =等价于 ，sin sin c b C B =，sin a A =sin c C ． （3）正弦定理的基本作用为： ①已知三角形的任意两角及其一边可以求其他边，如sin sin b A a B =； b = ． ②已知三角形的任意两边与其中一边的对角可以求其他角的正弦值， 如sin sin a A B b =；sin C = ． （4）一般地，已知三角形的某些边和角，求其它 的边和角的过程叫作解三角形． ※ 典型例题 例1. 在ABC ?中， 已知45A =，60B =，42a =cm ，解三角形．

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

考纲点击 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,ｎ＝６，

人教版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、算法的特征： ①有限性：算法执行的步骤总是有限的，不能无休止的进行下去 ②确定性：算法的每一步操作内容和顺序必须含义确切 ③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成 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.1 函数的概念（1） 1. 通过丰富实例，进一步体会函数是描述变量之间的依赖关系的重要数学模型，在此基础上学习用集合与对应的语言来刻画函数，体会对应关系在刻画函数概念中的作用； 2. 了解构成函数的要素； . 重点：理解函数的模型化思想。 一、课前准备 （预习教材P 15~ P 17，找出疑惑之处） 复习1：放学后骑自行车回家，在此实例中存在哪些变量？变量之间有什么关系？ 复习2：（初中对函数的定义）在一个变化过程中，有两个变量x 和y ，对于x 的每一个确定的值，y 都有唯一的值与之对应，此时y 是x 的函数，x 是自变量，y 是因变量. 表示方法有：解析法、列表法、图象法. 二、新课导学 ※ 学习探究 探究任务一：函数模型思想及函数概念 问题：研究下面三个实例： A . 一枚炮弹发射，经26秒后落地击中目标，射高为845米，且炮弹距地面高度h （米）与时间t （秒）的变化规律是21305h t t =-. B . 近几十年，大气层中臭氧迅速减少，因而出现臭氧层空洞问题，图中曲线是南极上空臭氧层空洞面积的变化情况. C . 国际上常用恩格尔系数（食物支出金额÷总支出金 额）反映一个国家人民生活质量的高低. “八五”计划以来 我们城镇居民的恩格尔系数如下表 讨论：以上三个实例存在哪些变量？变量的变化范围分 别是什么？两个变量之间存在着这样的对应关系？ 三个实 例有什么共同点？

归纳：三个实例变量之间的关系都可以描述为，对于数集A 中的每一个x ，按照某种对应关系f ，在数集B 中都与唯一确定的y 和它对应，记作：:f A B →. 新知：函数定义. 设A 、B 是 ，如果按照某种确定的 ，使对于集合A 中的 一个数x ，在集合B 中都有 确定的数()f x 和它对应，那么称:f A B →为从集合A 到集合B 的一个函数（function ），记作：(),y f x x A =∈. 其中，x 叫 ，x 的取值范围A 叫作 （domain ），与x 的值对应的y 值叫 ，函数值的集合{()|}f x x A ∈叫 （range ）. 试试：如下图可作为函数()y f x =的图象的是（ ）. A. B. C. D. 小结： 函数的对应关系：每一个x 与y 的对应可以为：一对一，多对一，不可以一对多。 反思： （1）值域与B 的关系是 ；构成函数的三要素是 、 、 . 函数 解析式 定义域 值域 一次函数 (0)y ax b a =+≠ 二次函数 2y ax bx c =++， 其中0a ≠ 反比例函数 (0)k y k x =≠ 探究任务二：区间及写法 新知：设a 、b 是两个实数，且a a }= 、 {x |x ≤b }= 、{x |x 或= . （3）函数y ＝x 的定义域 ， 值域是 . （观察法）

(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）与②