高二数学 算法案例5教案 新人教A版
第15课时5.5 全章复习
【自学评价】
1. 用二分法求方程的近似根，精确度为e ，则循环结构的终止条件是（ D ）
A.e x x >-21
B. e x x =-21
C. 21x e x <<
D. e x x <-21
2.下列程序执行后输出的结果是（ B ）
n ←2
s ←0
While s<17
s ←s+n
n ←n+1
End While
Print n
A.20
B. 7
C. 6
D. 5
3. 以下给出的是计算21
151311++++ 的值的一个程序框图，其中判断框内应填入的条件是 i<11 .
【经典范例】
例1 下面是计算应纳税所得额的算法过程，其算法如下：
S1 输入工资x(x<=5000);
S2 如果x<=800,那么y=0;
如果800 否则 y=25+0.1(x-1300) S3 输出税款y,结束。 请写出该算法的伪代码。 【解】 Read x If x ≤800 Then y ←0 Else If x ≤1300 Then y ←0.05(x-800) Else y ←25+0.1(x-1300) End If Print y 例2 编写求乘积为783的两个相邻奇数的程序. 【解】程序: s ←1 I ←1 While S<783 I ←I+2 S ←I ×(I+2) End While Print I,I+2 例3 任意给定3个正数，设计一个算法分别判断以3个数为三边的三角形是否存在，画出算法流程图． 【解】 例4 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数. 【解】辗转相除法: 324=243×1＋81 243=81×3＋0 则 324与 243的最大公约数为 81 又 135=81×1＋54 81=54×1＋27 54=27×2＋0 则 81 与 135的最大公约数为27. 所以,三个数 324、243、135的最大公约数为 27. 更相减损术:32424381,24381162,1628181;-=-=-= 1358154,815427,542727-=-=-= 所以, 27为所求. 【追踪训练】 1. 用秦九韶算法计算当4=x 时，多项式65432)(2345+++++=x x x x x x f 的值 为 1818 . 2.如果b a ,是整数,且),mod(,0b a r b a =>>,则a 与b 的最大公约数为 ( D ) A.r B.b C.r b - D.b 与r 的最大公约数 3. 下面程序运行后输出的结果为________22,-22_______. 1.3算法案例 【教学目标】： 1.理解辗转相除法与更相减损术中蕴含地数学原理，并能根据这些原理进行算法分析. 2.基本能根据算法语句与程序框图地知识设计完整地程序框图并写出算法程序. 【教学重难点】： 重点：理解辗转相除法与更相减损术求最大公约数地方法. 难点：把辗转相除法与更相减损术地方法转换成程序框图与程序语言. 【教学过程】： 情境导入： 1.教师首先提出问题：在初中，我们已经学过求最大公约数地知识，你能求出18与30地公约数吗？ 2.接着教师进一步提出问题，我们都是利用找公约数地方法来求最大公约数，如果公约数比较大而且根据我们地观察又不能得到一些公约数，我们又应该怎样求它们地最大公约数？比如求8251与6105地最大公约数？这就是我们这一堂课所要探讨地内容. 新知探究： 1.辗转相除法 例1 求两个正数8251和6105地最大公约数. （分析：8251与6105两数都比较大，而且没有明显地公约数，如能把它们都变小一点，根据已有地知识即可求出最大公约数） 解：8251＝6105×1＋2146 显然8251地最大公约数也必是2146地约数，同样6105与2146地公约数也必是8251地约数，所以8251与6105地最大公约数也是6105与2146地最大公约数. 6105＝2146×2＋1813 2146＝1813×1＋333 1813＝333×5＋148 333＝148×2＋37 148＝37×4＋0 则37为8251与6105地最大公约数. 以上我们求最大公约数地方法就是辗转相除法.也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出地.利用辗转相除法求最大公约数地步骤如下： 第一步：用较大地数m除以较小地数n得到一个商q0和一个余数r0； 第二步：若r0＝0，则n为m，n地最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1； 第三步：若r1＝0，则r1为m，n地最大公约数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2； …… 依次计算直至r n＝0，此时所得到地r n-1即为所求地最大公约数. 练习：利用辗转相除法求两数4081与20723地最大公约数（答案：53） 2.更相减损术 我国早期也有解决求最大公约数问题地算法，就是更相减损术. 更相减损术求最大公约数地步骤如下：可半者半之，不可半者，副置分母·子之数，以 绝密★启用前 高中数学必修五综合考试卷 第I卷（选择题） 一、单选题 1．数列的一个通项公式是（） A．B． C．D． 2．不等式的解集是（） A．B．C．D． 3．若变量满足，则的最小值是（） A．B．C．D．4 4．在实数等比数列{a n}中，a2，a6是方程x2－34x＋64＝0的两根，则a4等于( ) A．8B．－8C．±8D．以上都不对 5．己知数列为正项等比数列，且，则（）A．1B．2C．3D．4 6．数列 1111 1,2,3,4, 24816 L前n项的和为（） A． 2 1 22 n n n + +B． 2 1 1 22 n n n + -++C． 2 1 22 n n n + -+D． 2 1 1 22 n n n + - -+ 7．若的三边长成公差为的等差数列，最大角的正弦值为，则这个三角形的面积为（） A．B．C．D． 8．在△ABC中，已知,则B等于( ) A．30°B．60°C．30°或150°D．60°或120° 9．下列命题中正确的是( ) A．a＞b?ac2＞bc2B．a＞b?a2＞b2 C．a＞b?a3＞b3D．a2＞b2?a＞b 10．满足条件，的的个数是( ) A．1个B．2个C．无数个D．不存在 11．已知函数满足：则应满足（）A．B．C．D． 12．已知数列{a n}是公差为2的等差数列，且成等比数列，则为（）A．-2B．-3C．2D．3 13．等差数列的前10项和，则等于（） A．3 B．6 C．9 D．10 14．等差数列的前项和分别为，若，则的值为（）A．B．C．D． 第II卷（非选择题） 二、填空题 15．已知为等差数列，且－2＝－1,＝0,则公差= 16．在中，，，面积为，则边长=_________. 17．已知中，，，，则面积为_________. 18．若数列的前n项和，则的通项公式____________ 19．直线下方的平面区域用不等式表示为________________． 20．函数的最小值是_____________． 21．已知，且，则的最小值是______． 三、解答题 22．解一元二次不等式 （1）（2） 23．△的角、、的对边分别是、、。 （1）求边上的中线的长； 教学案例 我所带的是高二（2）班，她是个庞大的班级，有56名学生。 在第一周上课的几天里，我渐渐的发现一名“怪”学生——张勇明。这名学生坐在教室正中间第二排的位置上。这样的位置是老师能看到的最佳位置，就在老师眼皮底下。上课时，其他这种位置的同学慑于被老师盯上，一般都规规矩矩的坐着，认认真真的听课，而这位同学却不然，他好象一点也不怕被我盯上。 上课时，先是看着黑板听一会儿，然后就弯下腰半趴在课桌上什么也不看，懒懒的样子，不知道在干什么。下课后我走到他跟前问他是不是有什么事，他笑着摇摇头说没有。 课后（2）班主任周老师告诉我，其实那个学生的数学基础挺扎实的，只是有些懒不能长久坚持下去，应该多注意多关照一下。 在以后的上课中，我在提问其他同学问题的时候，也有意无意的去提问他。课后，走到他跟前问他有没有不清楚的问题。 渐渐的在以后的课堂上，这位同学半趴在课桌上的次数少了，当讲到关键处时，我也能看到他在集中精力听。而且我还发现他一个很好的学习习惯——提前预习书本内容，提前做课后练习及习题。有一次我讲四种命题的关系，下课后我走到张勇明跟前，看到他已经把下一节充分必要条件的练习题做过啦，而且准确无误。 中段考试成绩出来了，张勇明的数学考了75分（满分150分），全班第一名。其中有一道数学大题难度较大，我曾在课堂上给同学们讲过，可是只有张勇明一个学生作对，其他做对的同学寥寥无几。 由此，我体会到：由于（2）班大部分同学基础比较薄弱，而高中阶段新内容新知识的接受又需要以前所学内容做铺垫，而以前的知识又没真正掌握，这样恶性循环下去以致使他们失去了学习的兴趣。所以在课堂上，多数同学听的蒙蒙胧胧似懂非懂。 针对这种现象，我要求同学做到：（1）把以前的数学课本从家里找到带到教室来，放在课桌上有意识的经常翻一翻。这样有些没记住的公式或不熟悉的公理定理就能记住了。（2）同学们作课堂笔记的时候，对于涉及到的旧知识内容如果不了解，那么也要做笔记。这样易于查漏补缺，新旧内容一起巩固并掌握。（3）当天事情当天做。每天上完新课后，若有不懂的问题争取当天解决，或者问我或者问同学。（4）经常复习巩固。 《必修五 知识点总结》 第一章：解三角形知识要点 一、正弦定理和余弦定理 1、正弦定理：在C ?AB 中，a 、b 、c 分别为角A 、B 、C 的对边，，则有 2sin sin sin a b c R C ===A B (R 为C ?AB 的外接圆的半径) 2、正弦定理的变形公式： ①2sin a R =A ，2sin b R =B ，2sin c R C =； ②sin 2a R A = ，sin 2b R B =，sin 2c C R =； ③::sin :sin :sin a b c C =A B ； 3、三角形面积公式：111 sin sin sin 222 C S bc ab C ac ?AB = A == B ． 4、余弦定理：在 C ?AB 中，有2 2 2 2cos a b c bc =+-A ，推论：bc a c b A 2cos 2 22-+= B ac c a b cos 2222-+=，推论： C ab b a c cos 22 2 2 -+=，推论：ab c b a C 2cos 2 22-+= 二、解三角形 处理三角形问题，必须结合三角形全等的判定定理理解斜三角形的四类基本可解型，特别要多角度（几何作图，三角函数定义，正、余弦定理，勾股定理等角度）去理解“边边角”型问题可能有两解、一解、无解的三种情况，根据已知条件判断解的情况，并能正确求解 1、三角形中的边角关系 （1）三角形内角和等于180°； （2）三角形中任意两边之和大于第三边，任意两边之差小于第三边； ac b c a B 2cos 2 22-+= （3）三角形中大边对大角，小边对小角； （4）正弦定理中,a =2R ·sin A , b =2R ·sin B , c =2R ·sin C ，其中R 是△ABC 外接圆半径. （5）在余弦定理中:2bc cos A =222a c b -+. （6）三角形的面积公式有:S = 21ah , S =21ab sin C=21bc sin A=2 1 ac sinB , S =))(()(c P b P a P P --?-其中，h 是BC 边上高，P 是半周长. 2、利用正、余弦定理及三角形面积公式等解任意三角形 （1）已知两角及一边，求其它边角，常选用正弦定理. （2）已知两边及其中一边的对角，求另一边的对角，常选用正弦定理. （3）已知三边，求三个角，常选用余弦定理. （4）已知两边和它们的夹角，求第三边和其他两个角，常选用余弦定理. （5）已知两边和其中一边的对角，求第三边和其他两个角，常选用正弦定理. 3、利用正、余弦定理判断三角形的形状 常用方法是：①化边为角；②化角为边. 4、三角形中的三角变换 （1）角的变换 因为在△ABC 中，A+B+C=π，所以sin(A+B)=sinC ；cos(A+B)=－cosC ；tan(A+B)=－tanC 。 2 sin 2cos ,2cos 2sin C B A C B A =+=+； （2）三角形边、角关系定理及面积公式，正弦定理，余弦定理。 r 为三角形内切圆半径，p 为周长之半 （3）在△ABC 中，熟记并会证明：∠A ，∠B ，∠C 成等差数列的充分必要条件是∠B=60°；△ABC 是正三角形的充分必要条件是∠A ，∠B ，∠C 成等差数列且a ，b ，c 成等比数列. 1.3.4 生活中的算法实例 教学要求：通过生活实例进一步了解算法思想. 教学重点：生活实例的算法分析. 教学难点：算法思想的理解. 教学过程： 一、复习准备： 1. 前面学习了哪几种算法案例？每种算法的作用及操作方法是怎样的？ 2. 算法思想在我们的生活中无处不在，如何利用我们所学习的知识解决生活中的实际问题？ 二、讲授新课： 1. 霍奇森算法： 提问：同学们经常会面对一个共同的问题，就是有时有太多的事情要做. 例如，你可能要面临好几门课的作业的最后期限，你如何合理安排以确保每门课的作业都能如期完成？如果根本不可能全部按期完成，你该怎么办？（霍奇森算法可以使得迟交作业的数目减到最小. 这一算法已经广泛应用于工业生产安排的实践中.） 例如：当你拿到下面这组数据后，你会如何安排你的时间，以确保每门课的作业都能如期完 法可用自然语言描述为：①把这些作业按到期日的顺序从左到右排列，从最早到期的到最晚到期的；②假设从左到右一项一项做这些作业的话，计算出从开始到完成某一项作业时所花的时间. 依次做此计算直到完成了所列表中的全部作业而没有一项作业会超期，停止；或你算出某项作业将会超期，继续第三步；③考虑第一项将会超期的作业以及它左边的所有作业，从中取出花费时间最长的那项作业，并把它从表中去掉；④回到第二步，并重复第二到四步，直到做完. 2. 孙子问题： 韩信是秦末汉初的著名军事家. 据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么办法，不要逐个报数，就能知道场上士兵的人数. 韩信先令士兵排成了3列纵队进行操练，结果有2人多余；接着他立刻下令将队形改为5列纵 队，这一改又多出3人；随后他又下令改为7列纵队，这一次又剩下2人无法成整行. 由此得出共有士兵2333人. 如何用现在的算法思想分析这一过程？ 《孙子算经》中给出了它的具体解法，其步骤是：选定57?的倍数，被3除余1，即70；选定37?的一个倍数，被5除余1，即21；选定35?的一个倍数，被7除余1，即15. 然后按下式计算702213152105m p =?+?+?-，式中105为3,5,7的最小公倍数，p 为适当的整数，使得0105m <≤，这里取2p =. 求解“孙子问题”的一种普通算法： 第一步：2m =. 第二步：若m 除以3余2，则执行第三步；否则1m m =+，执行第二步. 第三步：若m 除以5余3，则执行第四步；否则1m m =+，执行第二步. 第四步：若m 除以7余2，则执行第五步；否则1m m =+，执行第二步. 第五步：输出m . 3. 小结：算法的基本思想. 三、巩固练习： 略 四、作业：教材P38第3题 高二年级数学必修五综合检测试卷 姓名 得分 一、选择题：（本大题共12小题，每小题5分，共60分）． 1．在等差数列{}n a 中，若210,a a 是方程2 1280x x +-=的两个根，那么6a 的值( ) A ．－12 B ．－6 C ．12 D ．6 2．△ABC 中， =cos cos A a B b ，则△ABC 一定是 ( ) A ．等腰三角形 B ．直角三角形 C ．等腰直角三角形 D ．等边三角形 3.若 11 0a b <<，则下列不等式中，正确的不等式有( ) [ ①a b ab +< ②a b > ③a b < ④2b a a b +> 个 个 个 个 4.若}{n a 是等比数列，124,5128374=+-=a a a a 且公比q 为整数，则10a 等于（ ） A 、－256 B 、256 C 、－512 D 、512 5.已知△ABC 中，a ＝4，b ＝43，∠A ＝30°，则∠B 等于 ( ) A ．30° B ．30°或150° C ．60° D ．60°或120 6. 下列不等式中，对任意x ∈R 都成立的是 ( ) A ． 2111x <+ B ．x 2+1>2x C ．lg(x 2+1)≥lg2x D ．x x +244 ≤1 < 7. 二次不等式2 0ax bx c ++>的解集是全体实数的条件是（ ） A . 00a ?>??>? B. 0a >???? D. 0 0a 高一数学重点知识点：算法初步【】高中如何复习一直都是学生们关注的话题，下面是的编辑为大家准备的高一数学重点知识点：算法初步 第一章算法初步 1.1.1 算法的概念 1、算法概念： 在数学上，现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤 加以解决. 1.1.2 程序框图 1、程序框图基本概念： (一)程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立，成立时在出口处标明是或Y 不成立时标明否或N。 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符 1．1．1正弦定理 ●教学目标 知识与技能：通过对任意三角形边长和角度关系的探索，掌握正弦定理的内容及其证明方法； 会运用正弦定理与三角形内角和定理解斜三角形的两类基本问题。 过程与方法：让学生从已有的几何知识出发,共同探究在任意三角形中，边与其对角的关系， 引导学生通过观察，推导，比较，由特殊到一般归纳出正弦定理，并进行定理基本应用的实践操作。 情感态度与价值观：培养学生在方程思想指导下处理解三角形问题的运算能力；培养学生合 情推理探索数学规律的数学思思想能力，通过三角形函数、正弦定理、向量的数量积等知识间的联系来体现事物之间的普遍联系与辩证统一。 ●教学重点 正弦定理的探索和证明及其基本应用。 ●教学难点 已知两边和其中一边的对角解三角形时判断解的个数。 ●教学过程 一.课题导入 如图1．1-1，固定?ABC 的边CB 及∠B ，使边AC 绕着顶点C 转动。 思考：∠C 的大小与它的对边AB 的长度之间有怎样的数量关系？ 显然，边AB 的长度随着其对角∠C 的大小的增大而增大。 能否用一个等式把这种关系精确地表示出来？ 二.讲授新课 [探索研究] 在初中，我们已学过如何解直角三角形，下面就首先来探讨直角三角形中，角与边的等式关系。如图，在Rt ?ABC 中，设BC=a,AC=b,AB=c, 根据锐角三角函数中正弦函数的定义， 有 sin a A c =，sin b B c =，又sin 1c C c ==, 则sin sin sin a b c c A B C === 从而在直角三角形ABC 中，sin sin sin a b c A B C == 思考1：那么对于任意的三角形，以上关系式是否仍然成立？（由学生讨论、分析） 可分为锐角三角形和钝角三角形两种情况： 如图1．1-3，（1）当?ABC 是锐角三角形时，设边AB 上的高是CD ，根据任意角三角函数的定义， 有CD=sin sin a B b A =,则sin sin a b A B = ， C 同理可得sin sin c b C B = ， b a 从而 sin sin a b A B = sin c C = A c B （2）当?ABC 是钝角三角形时，以上关系式仍然成立。（由学生课后自己推导） 思考2：还有其方法吗？ 由于涉及边长问题，从而可以考虑用向量来研究这问题。 C A B B C A １．３算法案例 （１）教学目标 （a）知识与技能 １．理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 ２．基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 （b）过程与方法 在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤。 （c）情态与价值 １．通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。 ２．在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。 （２）教学重难点 重点：理解辗转相除法与更相减损术求最大公约数的方法。 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 （３）学法与教学用具 学法：在理解最大公约数的基础上去发现辗转相除法与更相减损术中的数学规律，并能模仿已经学过的程序框图与算法语句设计出辗转相除法与更相减损术的程序框图与算法程序。 教学用具：电脑，计算器，图形计算器 （４）教学设想 （一）创设情景，揭示课题 １．教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出１8与３0的公约数吗？ ２．接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8２５１与6１0５的最大公约数？这就是我们这一堂课所要探讨的内容。 （二）研探新知 １．辗转相除法 例１求两个正数8２５１和6１0５的最大公约数。 （分析：8２５１与6１0５两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数） 解：8２５１＝6１0５×１＋２１４6 显然8２５１的最大公约数也必是２１４6的约数，同样6１0５与２１４6的公约数也必是8２５１的约数，所以8２５１与6１0５的最大公约数也是6１0５与２１４6的最大公约数。 6１0５＝２１４6×２＋１8１３ ２１４6＝１8１３×１＋３３３ １8１３＝３３３×５＋１４8 ３３３＝１４8×２＋３7 １４8＝３7×４＋0 则３7为8２５１与6１0５的最大公约数。 以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法，它是由欧几里德在公元前３00年左右首先提出的。利用辗转相除法求最大公约数的步骤如下： 高中数学必修五综合练习3 文 班 考号 姓 名 A 卷 一．选择题(本大题共11小题，每小题5分，共55分). 1．如果R b a ∈,，并且b a >，那么下列不等式中不一定能成立的是（ ） A.b a -<- B.21->-b a C.a b b a ->- D.ab a >2 2．等比数列{}n a 中，5145=a a ，则111098a a a a =（ ） A.10 B.25 C.50 D.75 3．在ABC ?中,若b 2 + c 2 = a 2 + bc , 则A =( ) A ．30? B ．45? C ．60? D ．120? 4．已知数列{}n a 中，11=a ，31+=+n n a a ，若2008=n a ，则n =（ ） A.667 B.668 C.669 D.670 5．等差数列{}n a 的前n 项和为S n ，若,100,302==n n S S 则=n S 3（ ） A.130 B.170 C.210 D.260 6．在⊿ABC 中，A =45°,B =60°,a=2，则b 等于（ ） A.6 B.2 C.3 D. 62 7．若将20，50，100都分别加上同一个常数，所得三个数依原顺序成等比数列，则此等比数列的公比是（ ） A. 21 B. 23 C. 34 D. 3 5 8．关于x 的不等式x x x 352 >--的解集是（ ） A.}1x 5{-≤≥或x x B.}1x 5{-<>或x x C.}5x 1{<<-x D.}5x 1{≤≤-x 9．在一幢10米高的楼顶测得对面一塔吊顶的仰角为060，塔基的俯角为0 45，那么这座塔吊的高是( ) A.)3 3 1(10+ B.)31(10+ C.)26(5+ D.)26(2+ 10．已知+ ∈R b a ,且 11 1=+b a ，则 b a +的最小值为（ ） A.2 B.8 C. 4 D. 1 高二数学算法初步单元 测试题及答案 Last revised by LE LE in 2021 江苏省南通中学高二（上）数学单元测试08。9。25 算法初步（题目） 一 填空题 1．描述算法的方法通常有： （1）自然语言；（2） ▲ ；（3）伪代码. 2．已知流程图符号，写出对应名称. （1） ▲ ；（2） ▲ ；（3） ▲ . 3．下列给出的几个式子中，正确的赋值语句是（填序号） ▲ ①3←A ； ②M ← —M ； ③B ←A ←2 ； ④x+y ←0 4. 用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,至多需要做乘法和加法的次数分别是 ▲ _和 ▲ 5．简单随机抽样，系统抽样的共同特点是 ▲ 。 6．采用系统抽样从含有8000个个体的总体（编号为0000，0001，…，， 7999）中抽取一个容量为50的样本，已知最后一个入样编号是7900，则最前面2个入样编号是 ▲ 7．某校有老师200人，男学生1200人，女学生1000人，现用分层抽样的方法 从所有师生中抽取一个容量为n 的样本，已知从女学生中抽取的人数为80人，则n= ▲ . 8．11．下面是一个算法的伪代码．如果输出的y 的值是20，则输入的x 的值是 ▲ . 2或6 二 填空题 9下面伪代码运行后的输出的结果是（1） ▲ （2） ▲ （3） ▲ Read x If x≤5 Then y←10x Else y←+5 End If Print y 10．( 1) 下面这段伪代码的功能是 ▲ 。 (2) 下列算法输出的结果是（写式子） ▲ （3）下图为一个求20个数的平均数的程序,在横线上应填充的语句为 ▲ 。 11（1）在如图所示的流程图中，输出的结果是 ▲ ． （2） 右边的流程图最后输出的n 的值是 ▲ ． （3 ）下列流程图中，语句1（语句1与i 无关）将被执行的次数为 ▲ ． （4）右图给出的是计算1111 2 4 6 100 +++ + 的值的一个流程图，其中判断 框内应填入的条件是 ▲ 。 第9(2) 第10（1）题 第10（2）题 第10（3）题 2019-2020年高中数学 1.3 《算法案例》教案新人教版必修3 （1）教学目标 （a）知识与技能 1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 （b）过程与方法 在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤。 （c）情态与价值 1.通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。 2.在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。 （2）教学重难点 重点：理解辗转相除法与更相减损术求最大公约数的方法。 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 （3）学法与教学用具 学法：在理解最大公约数的基础上去发现辗转相除法与更相减损术中的数学规律，并能模仿已经学过的程序框图与算法语句设计出辗转相除法与更相减损术的程序框图与算法程序。 教学用具：电脑，计算器，图形计算器 （4）教学设想 （一）创设情景，揭示课题 1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？ 2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？这就是我们这一堂课所要探讨的内容。 （二）研探新知 1.辗转相除法 例1 求两个正数8251和6105的最大公约数。 （分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数） 解：8251＝6105×1＋2146 显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。 6105＝2146×2＋1813 2146＝1813×1＋333 1813＝333×5＋148 333＝148×2＋37 148＝37×4＋0 则37为8251与6105的最大公约数。 以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法，它是由欧几里德 数学综合试卷 一、 选择题（共10题，每题3分，总计30分） 1、执行如图1所示的程序框图，如果输入的[2,2]t ∈-，则输出的S 属于（ D ） A. [6,2]-- B. [5,1]-- C. [4,5]- D. [3,6]- 2、一台机床有 的时间加工零件A ，其余时间加工零件B ，加工A 时，停机的概率是，加工零件B 时，停机的概率为 ，则这台机床 停机的概率为（ A ） A. B. C. D. 3、设集合{|32}M m m =∈-< 1.2.3循环语句 课时目标 1.理解给定的两种循环语句，并会应用. 2.应用两种循环语句将具体问题程序化，搞清当型循环和直到型循环的联系和区别． 1．循环语句 循环语句与程序框图中的循环结构相对应， 一般程序设计语言中都有直到型和当型两种循环语句结构，分别对应于程序框图中的直到型和当型循环结构． 名称直到型当型 格式DO 循环体 LOOP_UNTIL条件 WHILE条件 循环体 WEND 功能先执行一次DO和UNTIL之 间的循环体，再判断UNTIL后 的条件是否符合，如果不符 合，继续执行循环体，然后再 检查上述条件，如果条件仍不 符合，再次执行循环体，直到 条件符合时为止．这时计算机 不再执行循环体，跳出循环体 执行UNTIL语句后面的语句． 先判断条件的真假，如果条 件符合，则执行WHILE和 WEND之间的循环体，然后 再检查上述条件，如果条件 仍符合，再次执行循环体， 这个过程反复进行，直到某 一次条件不符合为止，这时 不再执行循环体，跳到 WEND语句后，执行WEND 后面的语句 对应 程序 框图 一、选择题 1．下列给出的四个框图，其中满足WHILE语句格式的是() A．(1)(2) B．(2)(3) C．(2)(4) D．(3)(4) 答案B 解析WHILE语句的特点是“前测试”．2．下列算法： ①求和1 12＋ 1 22＋ 1 32＋…＋ 1 1002； ②已知两个数求它们的商； ③已知函数定义在区间上，将区间十等分求端点及各分点处的函数值； ④已知三角形的一边长及此边上的高，求其面积． 其中可能要用到循环语句的是() A．①②B．①③ C．①④D．③④ 答案B 3．循环语句有WHILE和UNTIL语句两种，下面说法错误的是() A．WHILE语句和UNTIL语句之间可以相互转化 B．当计算机遇到WHILE语句时，先判断条件真假，如果条件符合，就执行WHILE和WEND之间的循环体 C．当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL 后的条件进行判断 D．WHILE语句与UNTIL语句之间不可以相互转化 答案D 4．下面的程序运行后第3个输出的数是() i＝1 x＝1 DO PRINT x i＝i＋1 x＝x＋1/2 LOOP UNTIL i>5 END 高中数学教学设计大赛获奖作品汇编 （上部） 目 录 1、集合与函数概念实习作业…………………………………… 2、指数函数的图象及其性质…………………………………… 3、对数的概念………………………………………………… 4、对数函数及其性质（1）…………………………………… 5、对数函数及其性质（2）…………………………………… 6、函数图象及其应用…………………………………… 7、方程的根与函数的零点…………………………………… 8、用二分法求方程的近似解…………………………………… 9、用二分法求方程的近似解…………………………………… 10、直线与平面平行的判定…………………………………… 11、循环结构 ………………………………………………… 12、任意角的三角函数（1）………………………………… 13、任意角的三角函数（2）…………………………………… 14、函数sin()y A x ω?=+的图象………………………… 15、向量的加法及其几何意义……………………………………… 16、平面向量数量积的物理背景及其含义（1）……………… 17、平面向量数量积的物理背景及其含义（2）…………………… 18、正弦定理（1）…………………………………………………… 19、正弦定理（2）…………………………………………………… 20、正弦定理（3）…………………………………………………… 21、余弦定理……………………………………………… 22、等差数列……………………………………………… 23、等差数列的前n项和……………………………………… 24、等比数列的前n项和……………………………………… 25、简单的线性规划问题……………………………………… 26、拋物线及其标准方程……………………………………… 27、圆锥曲线定义的运用……………………………………… 1．3 算法案例 案例3 进位制 【教学目标】 1．知识与技能：了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。 2．过程与方法：学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k去余法，并理解其中的数学规律。 3．情感、态度与价值观：领悟十进制，二进制的特点，了解计算机的电路与二进制的联系，进一步认识到计算机与数学的联系。 【教学重点】各进位制表示数的方法及各进位制之间的转换 【教学难点】除k去余法的理解以及各进位制之间转换的程序框图的设计 【学法】在学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系，熟悉各种进位制表示数的方法，从而理解十进制转换为各种进位制的除k去余法。 【课前准备】电脑，计算器，图形计算器 练习与测试： 1、4511.完成下列进位制之间的转化： 101101（2）＝____________（10）____________（7） 解答：45（10），63（7） 2、把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数。 解答：3210123415253545194=?+?+?+?=（5） 8194824830余 203 194302∴=（8） 3、将389化成四进位制数的末位是____________。 解答：末位是1， 438949742446410 余 11 021 ，末位是第一个余数，38912011=（4） 注意：余数自下而上排列 4、下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________。 解答：最小的数是)2(111111，因为(9)8589577=?+=、 2 (6)2102616078=?+?+=、 3(4)10001464=?= 、 5432 (2)1111111212121212163=?+?+?+?+?+= 5、二进制数111.11转换成十进制数是_________________. 解答：是7.75 因为2 1 1 2 11 111.11121212121242124 --=?+?+?+?+?=++++ 6、二进制数111011001001 (2)对应的十进制数是( ) A.3901 B.3902 C.3785 D.3904 解答：C 7、将二进制数1010 101(2) 化为十进制结果为 ； 再将该数化为八进制数，结果为 . 解答：85 、 125(8) 8、计算11011（2）-101（2）= （用二进制表示） 解答： 10110 高中数学必修5 命题人：魏有柱 时间：100分钟 一、选择题 1.数列1，3，6，10，…的一个通项公式是（） （A ）a n =n 2-(n-1) （B ）a n =n 2-1 （C ）a n =2)1(+n n （D ）a n =2 )1(-n n 2.已知数列3,3,15,…,)12(3-n ,那么9是数列的() （A ）第12项 （B ）第13项 （C ）第14项 （D ）第15项 3．已知等差数列{a n }的公差d ≠0,若a 5、a 9、a 15成等比数列,那么公比为 () A ． B ． C ． D ． 4.等差数列{a n }共有2n+1项，其中奇数项之和为4，偶数项之和为3，则n 的值是 () A.3 B.5 C.7 D.9 5．△ABC 中，cos cos A a B b =，则△ABC 一定是() A ．等腰三角形 B ．直角三角形 C ．等腰直角三角形 D ．等边三角形 6．已知△ABC 中，a ＝4，b ＝43，∠A ＝30°，则∠B 等于() A ．30° B ．30°或150° C ．60° D ．60°或120° 7.在△ABC 中，∠A =60°,a=6,b=4,满足条件的△ABC( A ) (A)无解 (B)有解 (C)有两解 (D)不能确定 8．若110a b <<，则下列不等式中，正确的不等式有 () ①a b ab +< ②a b > ③a b < ④2b a a b +> A.1个 B.2个 C.3个 D.4个 9．下列不等式中，对任意x ∈R 都成立的是 () A ．2111x <+ B ．x 2+1>2x C ．lg(x 2+1)≥lg2x D ．244 x x +≤1 10.下列不等式的解集是空集的是(C) A.x 2-x+1>0 B.-2x 2+x+1>0 C.2x-x 2>5 D.x 2+x>2 11．不等式组 (5)()0,03x y x y x -++≥??≤≤?表示的平面区域是 ( ) 第十一章 算法初步与框图 一、知识网络 第一节 算法与程序框图 ※知识回顾 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）计算≥1×3×5××n 100成立时n 的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=； 第二次:135,7S i =??=； 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7,程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D. 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构 2020年高中数学选修2-2《分析法》教学 案例精品版 人教版高中数学（选修2-2）《分析法》教学案例本节课的教学课题是：人民教育出版社出版的普通高中课程标准实验教科书《数学（选修2-2）》，第二章“2.2.1综合法和分析法”中“分析法”的第一课时。 一、设计要点 本教案在挖掘教材中的创新因素和蕴涵的数学思想方法的基础上，以“创设情境、切入主题、感受新知、合作交流、尝试练习、感悟探究、综合提高、回顾小结”为基本教学过程，通过揭示知识的发现和发生过程，使学生在掌握分析法的同时，体验有关的数学思想，提高观察与交流、分析与解决问题的能力，培养“用数学”的意识和合作意识。 二、教学目标 1．知识与技能：结合数学实例，了解用分析法思考问题的过程和特点，对分析法的有一个较完整的认识； 2．过程与方法：通过学习分析法，掌握探索和分析问题的基本方法，培养思维的灵活性和深刻性，提高分析问题、解决问题的能力，提高观察、交流能力和发散性思维能力； 3．情感、态度与价值观：体会数学证明的特点，感受逻辑证明在数学以及日常生活中的作用，养成言之有理、论证有据的习惯，激发勇于探索、创新的精神，磨练意志品质。 三、教学重点、难点、关键 1．重点：（1）了解分析法的思考过程和特点； （2）运用分析法证明数学问题。 2．难点：对分析法的思考过程和特点的概括。 3．关键：展现知识的内在联系，启发学生思考、探索。 四、教学方法 启发式与探究式相结合 五、教学过程 1．创设情境 教师请全体学生一起完成如下填空。 已知：如图,SA⊥平面ABC,AB⊥BC,D为直线BS上一点，求证：BC⊥AD 证明：∵SA⊥平面ABC ∵BC?平面ABC ∴(___________________) ∵(___________________) ∴BC⊥平面SAB ∵点D在直线BS上 ∴AD?平面SAB ∴BC⊥AD 教师教学时注意知识点拨：综合法表述形式：因为…,所以…；综合法思维过程：由因导果；综合法推理特点：顺推。并通过思路分析启发学生产生新的 证明思路和方法。 思路分析： 要证BC⊥AD 只需证BC⊥平面SAB( ∵______________) 只需证BC⊥SA( ∵____________________) 由SA⊥平面ABC知上式成立 ∴BC⊥AD成立算法案例(教教案)
高中数学必修五综合测试题(卷) 含答案解析
高中数学教学案例分析29771
高中数学必修五 知识点总结【经典】
B1.3.4 生活中的算法实例 教案
高二数学必修五试卷
高一数学重点知识点：算法初步
高二数学必修5全套教案(人教版)
数学：算法案例教案新人教A版必修
高中数学必修五综合练习
高二数学算法初步单元测试题及答案
2019-2020年高中数学 1.3 《算法案例》 教案 新人教版必修3
最新高中数学必修1到必修5综合试题资料
高二数学第一章算法初步1.2.3
高中数学优秀教学案例设计汇编(上册)
1.3.3算法案例 优秀教案
北师大版高中数学必修5综合测试题及答案
高中数学算法初步知识点与题型总结
最新高中数学选修2-2《分析法》教学案例精品版