高中必修三教案

高中数学必修三1.1.1算法的概念导学案。

第一章算法初步
1.1.1算法的概念
【学习目标】
1.了解算法的含义，体会算法的思想；
2.能够用自然语言叙述算法，知道正确的算法应满足的要求；
3.会写出数值性计算的算法问题和解线性方程（组）的算法；
【新知自学】
问题1.你知道在家里烧开水的基本过程吗？

问题2.两个大人和两个小孩一起渡河，渡口只有一条小船，每次最多能渡1个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？
请写出一个渡河方案。

问题3.猜物品的价格游戏：
现在一商品，价格在0~8000元之间，解决这一问题有什么策略？

新知梳理：
1.算法的概念：
数学中的算法通常是指
；
现代算法通常是指
.
2.算法与计算机
计算机解决任何问题都要依赖于，只有将解决问题的过程分解为若干个，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能解决问题.
3.算法的特点：
（1）确定性；（2）有限性；（3）普遍性；（4）不唯一性.
对点练习：1.下列关于算法的描述正确的是（）
A.算法与求解一个问题的方法相同
B.算法只能解决一个问题，不能重复使用
C.算法过程要一步一步执行，每步执行的操作必须确切
D.有的算法执行完以后，可能没有结果.
2.下列可以看成算法的是（）
A.学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再作业，之后做适当的练习题
B.今天餐厅的饭真好吃
C.这道数学题难做
D.方程无实数根
3.下列各式的值不能用算法求解的是（）
A.
B.
C.
D.
【合作探究】
典例精析
例题1.给出求1+2+3+4+5的一个算法.

变式练习：1.给出求1+2+3+…+100的一个算法.

例题2．写出解方程的一个算法.

变式练习：2.写出解方程组的一个算法.

例题3.设计一个问题2的算法.

变式练习：3.一位商人有9枚银元，其中有1枚略轻的是假银元，你能用天平（无砝码）将假银元找出来吗？试写出一个算法.
【课堂小结】

【当堂达标】
1.下列关于算法的叙述中，不正确的是（）
A.计算机解决任何问题都需要算法
B.只有将要解决的问题分解为若干步骤，并且用计算机能够识别的语言描述出来，计算机才能解决问题
C.算法执行后可以不产生确定的结果
D.解决同一个问题的算法并不唯一，而且每一个算法都要一步一步执行，每一步都要产生确切的结果
2.下列叙述能称为算法的个数为（）
①植树需要运苗、挖坑、栽苗、浇水这些步骤.
②顺序进行下列运算：，，，.
③从枣庄乘火车到徐州，从徐州乘飞机到广州.
④求所有能被3整除的正数，即3,6,9,12，….
3.求的值的一个算法是：
第一步：求得到结果3；
第二步：将第一步所得结果3乘5，得到结果15；
第三步：；
第四步：再将105乘9得到945；
第五步：再将945乘11，得到10395，即为最后结果.
【课时作业】
1.下列关于算法的说法，正确的个数是（）
①求解某一问题的算法是唯一的；②算法必须在有限步骤操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊.
A.1B.2C.3D.0
2.关于方程的求根问题，下列说法正确的是（）
A.只能设计一种算法
B.可以设计两种算法
C.不能设计算法
D.不能根据解题过程设计算法
3.早上从起床到出门需要洗脸刷牙（5分钟）、刷水壶（2分钟）、烧水（8分钟）、泡面（3分钟）、吃饭（10分钟）、听广播（8分钟）几个步骤.从下列选项中选出最好的一种算法.
A.第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播
B.第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播
C.第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播
D.第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶
4.给出下列算法：
第一步，输入的值.
第二步，当时，计算；否则执行下一步.
第三步，计算.
第四步，输出.
当输入时，输出=.
5.求二次函数的最值的一个算法如下，请将其补充完整：
第一步，计算.

第二步，.

第三步，.

6.一般一元二次方程组
（其中）的求解步骤（参照课本填空）
第一步，
第二步，
第三步，
第四步，
第五步，．

7.写出判断整数是否为质数的算法．

8.已知直角坐标系中的两点，，写出求直线的方程的一个算法.

9.写出求中最小值的算法.

相关阅读

高中数学必修三《算法与案例》教案

高中数学必修三《算法与案例》教学设计

教学内容解析

《算法初步》是新课程改革中新增加的内容，算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础．算法已经渗透到社会生活的许多方面，算法思想不仅是一种重要的数学思想，也成为现代人应具备的一种基本数学素养．在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，比如说解方程，判断直线与圆的位置关系等等，完成这些工作都需要一系列程序化的步骤，这就是算法思想。本节内容是在学习了算法的基础知识上，探究古代典型的算法案例——辗转相除法，巩固算法三种描述性语言（算法步骤，程序框图和程序语言），使学生对算法中的迭代思想有一个初步的认识。一方面以辗转相除法为载体，使学生通过模仿，操作，探索经历算法设计的全过程，帮助学生进一步体会算法的基本思想，感受算法在解决实际问题中的重要作用，另一方面让学生体会古代人对现代数学发展的贡献。

教学目标设置

通过对辗转相除法的探究，理解辗转相除法的原理，巩固算法的三种描述方法（算法步骤、程序框图和程序设计语言）。要实现让学生理解辗转相除法原理的教学目标，莫过于让学生参与到辗转相除法求最大公约数的过程中，所以在教学过程中，通过对折纸实验的分析，猜测、探究适当的数学结论或规律，给出解释或证明，培养学生发现、探究问题的意识；在案例解决的过程中，既注重让学生意识到数学中的算法是计算机编程的基础，更注重要学生领会计算机程序设计的数学本质，深刻的领悟算法这一“机械化”数学思想，为学生将来适应信息社会的发展打好基础。在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力；在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力；在合作学习的过程中体验合作的愉快和成功的喜悦。

学生学情分析

学习者为高二学生，好奇心强，思维活跃，学习算法有一定的积极性，对知识也较感兴趣，同时已具备一定算法步骤，程序框图，编制程序等基础知识。但对辗转相除法的原理不是很了解，因此在教学过程中要适时引导他们理解辗转相除法求最大公约数的原理，理解其迭代的算法思想，从而能够理解和运用两种循环结构表达辗转相除法，而这也恰恰是本节课的教学难点，可以通过观察，讨论，思考，分析，动手操作，自己探索，合作学习等多种手段突破难点。

教学策略分析

以问题为载体，用问题序列为学生提供探究算法案例——辗转相除法的空间，让学生经历知识的形成过程和发展过程，充分发挥学生的主体作用和教师的主导作用。采用启发式，并遵循循序渐进的教学原则，这有利于学生掌握从现象到本质，从已知到未知逐步形成概念的学习方法，有利于发展学生抽象思维能力和逻辑思维能力。

教学过程设计

（一）导入问题

问题1：求下列每组数的最大公约数

（1）22与6

（2）28与12

师：我们都是利用短除法找公约数的方法来求最大公约数，那么如果是求下面两个数的最大公约数呢？

问题2：:求8251与6105的最大公约数

设计意图:问题1从学生已有认知结构出发，引出本节课所要探究内容。问题2学生用已有知识处理比较困难，激发学生探究兴趣，目的是使学生明确本节课要研究内容的必要性。

（二）探究问题

学生活动：将学生分为两个小组，第一小组每位学生面前有一张长为22cm，宽为6cm的长方形纸；第二组每位同学面前有一张长为28cm，宽为12cm的长方形纸。

问题3：

（针对于第一组同学）

给一张长为22cm，宽为6cm的长方形纸，先将短边往长边上折，得到一个正方形，将其裁掉之后继续将短边往长边上折，一直到最后剩下的是正方形为止，问：最后得到的正方形的边长是多少？

（针对于第二组同学）

给一张长为28cm，宽为12cm的长方形纸，先将短边往长边上折，得到一个正方形，将其裁掉之后继续将短边往长边上折，一直到最后剩下的是正方形为止，问：最后得到的正方形的边长是多少？

设计意图：通过实验操作，让学生手脑并用，想一想，动一动，给他们以充足的动手实践机会，让他们在动手探索的过程中去把握知识，使学生直观感知辗转相除法．

问题4：（1）通过实验你有什么发现？

（2）请将上述过程用算式表示出来。

课件展示：利用多媒体展现第一小组的折纸过程，让学生再次感受长边变短边，短边变长边辗转相除的过程。

学生讨论（一）：学生讨论（二）

22-6=1622=6×3+4

16-6=106=4×1+2

10-6=44=2×2

6-4=2

4-2=2

设计意图：学生讨论（一）体现出更相减损术的算法过程，教师可以适当引导，为下节课埋下伏笔。学生讨论（二）体现出辗转相除法的算法过程，引出本节课教学内容。从直观到抽象，从具体实验到数学模型，师生共同完成对新知的探索。

问题5：设问（1）：从数学式子出发，说明为什么22与6的公约数就是4与2的公约数？

设问（2）：反过来，为什么4与2的公约数就是22与6的公约数？

设计意图：通过此例让学生体会辗转相除法的原理，从而帮助学生突破本节课的第一个难点——理解辗转相除法求最大公约数的原理。

问题6：如何求得8251与6105的最大公约数？

设计意图：进一步巩固学生对辗转相除法的认识，承上启下，顺利过渡。

问题7：刚才我们既求得了两个较小数的最大公约数，又求得了两个较大数的最大公约数，那么我们可以用辗转相除法解决哪一类问题呢？

生：求任意两个数的最大公约数。

问题8：给出任意两个正整数m、n，设计一个求它们的最大公约数的算法。

设计意图：从具体实例到一般情形，师生初步分析，利用辗转相除法产生一列数，这列数从第三项开始，每项都是前两项相除所得的余数，余数为0的前一项，即是与的最大公约数。

问题9：辗转相除法的关键步骤是哪种逻辑结构？

生：循环结构

学生活动：两个小组的学生分别用当型循环结构和直到型循环结构写算法步骤，画程序框图和编写程序语言，并选派代表演示其程序框图及程序语言。

直到型循环结构程序框图如下图：当型循环结构的程序框图如下图：

直到型循环结构程序语言：当型循环结构程序语言：

INPUTm,nINPUTm，n

DOr=1

r=mMODnWHILEr＞0

m=nr=mMODn

n=rm=n

LOOPUNTILr=0n=r

PRINTmWEND

ENDPRINTm

END

设计意图：教师适当提示，使得程序设计水到渠成，通过两组同学的交流合作，调动了学生的学习积极性，突出了本节课的教学重点，体会迭代的算法思想，同时也突破了本节课的第二个难点——理解和运用两种循环结构表达辗转相除法。

（三）上机操作

学生活动：派一名同学将程序输入电脑，由下面其他同学随意给出两个数求其最大公约数，检验程序是否正确。

设计意图：通过计算机演示，让学生感受算法研究的价值，认识到计算机是人类征服自然的一种有力工具。

（四）归纳小结

问题8：通过本节课的学习，请学生谈谈体会与收获．

设计意图：学生对知识归纳的同时，提醒学生重视研究问题的过程及其中所蕴涵的数学思想．

（五）布置作业

求462、546、1001的最大公约数。

2017-2018学年高中数学人教A版必修三算法的概念教学案

一般给学生们上课之前，老师就早早地准备好了教案课件，规划教案课件的时刻悄悄来临了。在写好了教案课件计划后，这样我们接下来的工作才会更加好！你们会写多少教案课件范文呢？小编特地为您收集整理“2017-2018学年高中数学人教A版必修三算法的概念教学案”，希望对您的工作和生活有所帮助。

第1课时算法的概念
[核心必知]
1．预习教材，问题导入
根据以下提纲，预习教材P2～P5，回答下列问题．
(1)对于一般的二元一次方程组a1x＋b1y＝c1，①a2x＋b2y＝c2，②其中a1b2－a2b1≠0，如何写出它的求解步骤？
提示：分五步完成：
第一步，①×b2－②×b1，得(a1b2－a2b1)x＝b2c1－b1c2，③
第二步，解③，得x＝b2c1－b1c2a1b2－a2b1.
第三步，②×a1－①×a2，得(a1b2－a2b1)y＝a1c2－a2c1，④
第四步，解④，得y＝a1c2－a2c1a1b2－a2b1.
第五步，得到方程组的解为x＝b2c1－b1c2a1b2－a2b1，y＝a1c2－a2c1a1b2－a2b1.
(2)在数学中算法通常指什么？
提示：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．
2．归纳总结，核心必记
(1)算法的概念

12世纪
的算法指的是用阿拉伯数字进行算术运算的过程
续表
数学中
的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤
现代算法通常可以编成计算机程序，让计算机执行并解决问题
(2)设计算法的目的
计算机解决任何问题都要依赖于算法．只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题．
[问题思考]
(1)求解某一个问题的算法是否是唯一的？
提示：不是．
(2)任何问题都可以设计算法解决吗？
提示：不一定．
[课前反思]
通过以上预习，必须掌握的几个知识点：
(1)算法的概念：；
(2)设计算法的目的：.
[思考1]应从哪些方面来理解算法的概念？
名师指津：对算法概念的三点说明：
(1)算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步骤之内完成．
(2)算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．
(3)算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具有条理性、逻辑性的特点．
[思考2]算法有哪些特征？
名师指津：(1)确定性：算法的每一个步骤都是确切的，能有效执行且得到确定结果，不能模棱两可．
(2)有限性：算法应由有限步组成，至少对某些输入，算法应在有限多步内结束，并给出计算结果．
(3)逻辑性：算法从初始步骤开始，分为若干明确的步骤，每一步都只能有一个确定的继任者，只有执行完前一步才能进入到后一步，并且每一步都确定无误后，才能解决问题．
(4)不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法．
(5)普遍性：很多具体的问题，都可以设计合理的算法去解决．
?讲一讲
1．以下关于算法的说法正确的是()
A．描述算法可以有不同的方式，可用自然语言也可用其他语言
B．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题
C．算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果
D．算法要求按部就班地做，每一步可以有不同的结果
[尝试解答]算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或计算序列能够解决一类问题，故B不正确．
算法过程要一步一步执行，每一步执行操作，必须确切，只能有唯一结果，而且经过有限步后，必须有结果输出后终止，故C、D都不正确．
描述算法可以有不同的语言形式，如自然语言、框图语言等，故A正确．
答案：A
判断算法的关注点
(1)明确算法的含义及算法的特征；
(2)判断一个问题是否是算法，关键看是否有解决一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步内完成．
?练一练
1．(2016西南师大附中检测)下列描述不能看作算法的是()
A．洗衣机的使用说明书
B．解方程x2＋2x－1＝0
C．做米饭需要刷锅、淘米、添水、加热这些步骤
D．利用公式S＝πr2计算半径为3的圆的面积，就是计算π×32
解析：选BA、C、D都描述了解决问题的过程，可以看作算法，而B只描述了一个事例，没有说明怎样解决问题，不是算法.
假设家中生火泡茶有以下几个步骤：
a．生火b．将水倒入锅中c．找茶叶d．洗茶壶、茶碗e．用开水冲茶
[思考1]你能设计出在家中泡茶的步骤吗？
名师指津：a→a→c→d→e
[思考2]设计算法有什么要求？
名师指津：(1)写出的算法必须能解决一类问题；
(2)要使算法尽量简单、步骤尽量少；
(3)要保证算法步骤有效，且计算机能够执行．
?讲一讲
2．写出解方程x2－2x－3＝0的一个算法．
[尝试解答]法一：算法如下．
第一步，将方程左边因式分解，得(x－3)(x＋1)＝0；①
第二步，由①得x－3＝0，②或x＋1＝0；③
第三步，解②得x＝3，解③得x＝－1.
法二：算法如下．
第一步，移项，得x2－2x＝3；①
第二步，①式两边同时加1并配方，得(x－1)2＝4；②
第三步，②式两边开方，得x－1＝±2；③
第四步，解③得x＝3或x＝－1.
法三：算法如下．
第一步，计算方程的判别式并判断其符号Δ＝(－2)2＋4×3＝16＞0；
第二步，将a＝1，b＝－2，c＝－3，代入求根公式x1，x2＝－b±b2－4ac2a，得x1＝3，x2＝－1.
设计算法的步骤
(1)认真分析问题，找出解决此题的一般数学方法；
(2)借助有关变量或参数对算法加以表述；
(3)将解决问题的过程划分为若干步骤；
(4)用简练的语言将步骤表示出来．?
练一练
2．设计一个算法，判断7是否为质数．
解：第一步，用2除7，得到余数1，所以2不能整除7.
第二步，用3除7，得到余数1，所以3不能整除7.
第三步，用4除7，得到余数3，所以4不能整除7.
第四步，用5除7，得到余数2，所以5不能整除7.
第五步，用6除7，得到余数1，所以6不能整除7.
因此，7是质数.
?讲一讲
3．一次青青草原草原长包包大人带着灰太狼、懒羊羊和一捆青草过河．河边只有一条船，由于船太小，只能装下两样东西．在无人看管的情况下，灰太狼要吃懒羊羊，懒羊羊要吃青草，请问包包大人如何才能带着他们平安过河？试设计一种算法．
[思路点拨]先根据条件建立过程模型，再设计算法．
[尝试解答]包包大人采取的过河的算法可以是：
第一步，包包大人带懒羊羊过河；
第二步，包包大人自己返回；
第三步，包包大人带青草过河；
第四步，包包大人带懒羊羊返回；
第五步，包包大人带灰太狼过河；
第六步，包包大人自己返回；
第七步，包包大人带懒羊羊过河．
实际问题算法的设计技巧
(1)弄清题目中所给要求．
(2)建立过程模型．
(3)根据过程模型建立算法步骤，必要时由变量进行判断．
?练一练
3．一位商人有9枚银元，其中有1枚略轻的是假银元，你能用天平(无砝码)将假银元找出来吗？
解：法一：算法如下．
第一步，任取2枚银元分别放在天平的两边，若天平左、右不平衡，则轻的一枚就是假银元，若天平平衡，则进行第二步．
第二步，取下右边的银元放在一边，然后把剩下的7枚银元依次放在右边进行称量，直到天平不平衡，偏轻的那一枚就是假银元．
法二：算法如下．
第一步，把9枚银元平均分成3组，每组3枚．
第二步，先将其中两组放在天平的两边，若天平不平衡，则假银元就在轻的那一组；否则假银元在未称量的那一组．
第三步，取出含假银元的那一组，从中任取2枚银元放在天平左、右两边称量，若天平不平衡，则假银元在轻的那一边；若天平平衡，则未称量的那一枚是假银元．
——————————————[课堂归纳感悟提升]——————————————
1．本节课的重点是理解算法的概念，体会算法的思想，难点是掌握简单问题算法的表述．
2．本节课要重点掌握的规律方法
(1)掌握算法的特征，见讲1；
(2)掌握设计算法的一般步骤，见讲2；
(3)会设计实际问题的算法，见讲3.
3．本节课的易错点
(1)混淆算法的特征，如讲1.
(2)算法语言不规范致误，如讲3.
课下能力提升(一)
[学业水平达标练]
题组1算法的含义及特征
1．下列关于算法的说法错误的是()
A．一个算法的步骤是可逆的
B．描述算法可以有不同的方式
C．设计算法要本着简单方便的原则
D．一个算法不可以无止境地运算下去
解析：选A由算法定义可知B、C、D对，A错．
2．下列语句表达的是算法的有()
①拨本地电话的过程为：1提起话筒；2拨号；3等通话信号；4开始通话或挂机；5结束通话；
②利用公式V＝Sh计算底面积为3，高为4的三棱柱的体积；
③x2－2x－3＝0；
④求所有能被3整除的正数，即3,6,9,12，….
A．①②B．①②③
C．①②④D．①②③④
解析：选A算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．①②都各表达了一种算法；③只是一个纯数学问题，不是一个明确步骤；④的步骤是无穷的，与算法的有穷性矛盾．
3．下列各式中S的值不可以用算法求解的是()
A．S＝1＋2＋3＋4
B．S＝12＋22＋32＋…＋1002
C．S＝1＋12＋…＋110000
D．S＝1＋2＋3＋4＋…
解析：选DD中的求和不符合算法步骤的有限性，所以它不可以用算法求解，故选D.
题组2算法设计
4．给出下面一个算法：
第一步，给出三个数x，y，z.
第二步，计算M＝x＋y＋z.
第三步，计算N＝13M.
第四步，得出每次计算结果．
则上述算法是()
A．求和B．求余数
C．求平均数D．先求和再求平均数
解析：选D由算法过程知，M为三数之和，N为这三数的平均数．
5．(2016东营高一检测)一个算法步骤如下：
S1，S取值0，i取值1；
S2，如果i≤10，则执行S3，否则执行S6；
S3，计算S＋i并将结果代替S；
S4，用i＋2的值代替i；
S5，转去执行S2；
S6，输出S.
运行以上步骤后输出的结果S＝()
A．16B．25
C．36D．以上均不对
解析：选B由以上计算可知：S＝1＋3＋5＋7＋9＝25，答案为B.
6．给出下面的算法，它解决的是()
第一步，输入x.
第二步，如果x＜0，则y＝x2；否则执行下一步．
第三步，如果x＝0，则y＝2；否则y＝－x2.
第四步，输出y.
A．求函数y＝x2x＜0，－x2x≥0的函数值
B．求函数y＝x2x＜0，2x＝0，－x2x＞0的函数值
C．求函数y＝x2x＞0，2x＝0，－x2x＜0的函数值
D．以上都不正确
解析：选B由算法知，当x＜0时，y＝x2；当x＝0时，y＝2；当x＞0时，y＝－x2.故选B.
7．试设计一个判断圆(x－a)2＋(y－b)2＝r2和直线Ax＋By＋C＝0位置关系的算法．
解：算法步骤如下：
第一步，输入圆心的坐标(a，b)、半径r和直线方程的系数A、B、C.
第二步，计算z1＝Aa＋Bb＋C.
第三步，计算z2＝A2＋B2.
第四步，计算d＝|z1|z2.
第五步，如果dr，则输出“相离”；如果d＝r，则输出“相切”；如果dr，则输出“相交”．
8．某商场举办优惠促销活动．若购物金额在800元以上(不含800元)，打7折；若购物金额在400元以上(不含400元)800元以下(含800元)，打8折；否则，不打折．请为商场收银员设计一个算法，要求输入购物金额x，输出实际交款额y.
解：算法步骤如下：
第一步，输入购物金额x(x＞0)．
第二步，判断“x＞800”是否成立，若是，则y＝0.7x，转第四步；否则，执行第三步．
第三步，判断“x＞400”是否成立，若是，则y＝0.8x；否则，y＝x.
第四步，输出y，结束算法．
题组3算法的实际应用
9．国际奥委会宣布2020年夏季奥运会主办城市为日本的东京．据《中国体育报》报道：对参与竞选的5个夏季奥林匹克运动会申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票数超过总票数的一半，那么该城市将获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后进行第二轮投票；如果第二轮投票仍没选出主办城市，将进行第三轮投票，如此重复投票，直到选出一个主办城市为止，写出投票过程的算法．
解：算法如下：
第一步，投票．
第二步，统计票数，如果一个城市得票数超过总票数的一半，那么该城市就获得主办权，否则淘汰得票数最少的城市并转第一步．
第三步，宣布主办城市．
[能力提升综合练]
1．小明中午放学回家自己煮面条吃，有下面几道工序：①洗锅、盛水2分钟；②洗菜6分钟；③准备面条及佐料2分钟；④用锅把水烧开10分钟；⑤煮面条和菜共3分钟．以上各道工序，除了④之外，一次只能进行一道工序．小明要将面条煮好，最少要用()
A．13分钟B．14分钟
C．15分钟D．23分钟
解析：选C①洗锅、盛水2分钟＋④用锅把水烧开10分钟(同时②洗菜6分钟＋③准备面条及佐料2分钟)＋⑤煮面条和菜共3分钟＝15分钟．解决一个问题的算法不是唯一的，但在设计时要综合考虑各个方面的因素，选择一种较好的算法．
2．在用二分法求方程零点的算法中，下列说法正确的是()
A．这个算法可以求方程所有的零点
B．这个算法可以求任何方程的零点
C．这个算法能求方程所有的近似零点
D．这个算法并不一定能求方程所有的近似零点
解析：选D二分法求方程零点的算法中，仅能求方程的一些特殊的近似零点(满足函数零点存在性定理的条件)，故D正确．
3．(2016青岛质检)结合下面的算法：
第一步，输入x.
第二步，判断x是否小于0，若是，则输出x＋2，否则执行第三步．
第三步，输出x－1.
当输入的x的值为－1,0,1时，输出的结果分别为()
A．－1,0,1B．－1,1,0
C．1，－1,0D．0，－1,1
解析：选C根据x值与0的关系选择执行不同的步骤．
4．有如下算法：
第一步，输入不小于2的正整数n.
第二步，判断n是否为2.若n＝2，则n满足条件；若n2，则执行第三步．
第三步，依次从2到n－1检验能不能整除n，若不能整除，则n满足条件．
则上述算法满足条件的n是()
A．质数B．奇数
C．偶数D．合数
解析：选A根据质数、奇数、偶数、合数的定义可知，满足条件的n是质数．
5．(2016济南检测)输入一个x值，利用y＝|x－1|求函数值的算法如下，请将所缺部分补充完整：
第一步：输入x；
第二步：________；
第三步：当x1时，计算y＝1－x；
第四步：输出y.
解析：以x－1与0的大小关系为分类准则知第二步应填当x≥1时，计算y＝x－1.
答案：当x≥1时，计算y＝x－1
6．已知一个算法如下：
第一步，令m＝a.
第二步，如果b＜m，则m＝b.
第三步，如果c＜m，则m＝c.
第四步，输出m.
如果a＝3，b＝6，c＝2，则执行这个算法的结果是________．
解析：这个算法是求a，b，c三个数中的最小值，故这个算法的结果是2.
答案：2
7．下面给出了一个问题的算法：
第一步，输入a.
第二步，如果a≥4，则y＝2a－1；否则，y＝a2－2a＋3.
第三步，输出y的值．
问：(1)这个算法解决的是什么问题？
(2)当输入的a的值为多少时，输出的数值最小？最小值是多少？
解：(1)这个算法解决的是求分段函数
y＝2a－1，a≥4，a2－2a＋3，a＜4的函数值的问题．
(2)当a≥4时，y＝2a－1≥7；
当a＜4时，y＝a2－2a＋3＝(a－1)2＋2≥2，
∵当a＝1时，y取得最小值2.
∴当输入的a值为1时，输出的数值最小为2.
8．“韩信点兵”问题：韩信是汉高祖手下的大将，他英勇善战，谋略超群，为汉朝的建立立下了不朽功勋．据说他在一次点兵的时候，为保住军事秘密，不让敌人知道自己部队的军事实力，采用下述点兵方法：①先令士兵从1～3报数，结果最后一个士兵报2；②又令士兵从1～5报数，结果最后一个士兵报3；③又令士兵从1～7报数，结果最后一个士兵报4.这样韩信很快算出自己部队里士兵的总数．请设计一个算法，求出士兵至少有多少人．
解：第一步，首先确定最小的满足除以3余2的正整数：2.
第二步，依次加3就得到所有除以3余2的正整数：2,5,8,11,14,17,20，….
第三步，在上列数中确定最小的满足除以5余3的正整数：8.
第四步，然后在自然数内在8的基础上依次加上15，得到8,23,38,53，….
第五步，在上列数中确定最小的满足除以7余4的正整数：53.
即士兵至少有53人．

高中数学必修三导学案：3.1.2概率的意义

3.1.2概率的意义
【学习目标】
1．从频率稳定性的角度，了解概率的意义.
2．用概率解决生活中的实际问题.
【新知自学】
阅读教材第113-118页内容，然后回答问题
知识回顾：
1、从事件发生的可能性上来分，可分为、、.
2、任一事件的概率的取值范围是.
新知梳理：
1.概率的正确理解
随机事件在一次试验中发生与否是，但中含有规律性，认识了这种随机性中的，就能使我们比较准确地预测随机事件发生的可能性.
对点练习：
（1）有人说，既然抛掷一枚硬币出现正面的概率为0.5，那么连续两次抛掷一枚质地均匀的硬币，一定是一次正面朝上，一次反面朝上。你认为这种想法正确吗？

2.游戏的公平性
（1）裁判员用抽签法决定谁先发球，不管哪一名运动员先猜，猜中并取得发球权的概率都是，所以，这个游戏规则是的.
（2）在设计某种游戏规则时，一定要考虑这种规则对每个人都是的这一重要原则.
对点练习：
（2）某中学高一年级有12个班，要从中选2个班代表学校参加某项活动。由于某种原因，一班必须参加，另外再从二至十二班中选1个班.有人提议用如下的方法：掷两个骰子得到的点数和是几，就选几班，你认为这种方法公平吗？哪个班被选中的概率最大？

3.决策中的概率思想
如果我们面临的是从多个可选答案中挑选正确答案的决策任务，那么“”，可以作为决策的准则，这种判断问题的方法称为.极大似然法是统计中重要的之一.
对点练习：
（3）如果连续10次掷一枚骰子，结果都是出现1点，你认为这枚骰子的质地是均匀的，还是不均匀的？如何解释这种现象？（参考课本116页）
4.天气预报的概率解释
天气预报的“降水”是一个，“降水概率为90%”指明了“降水”这个随机事件发生的为90%，在一次试验中，概率为90%的事件也，因此，“昨天没有下雨”并不能说明“昨天的降水概率为90%”的天气预报是.
【合作探究】
典例精析
例题1.抛一枚硬币（质地均匀），连续出现5次正面向上，有人认为下次出现反面向上的概率大于，这种理解正确吗？

变式训练1.某射手击中靶心的概率为0.9，是不是说明他射击10次就一定能击中9次？

例题2.设有外形完全相同的两个箱子，甲箱有99个白球1个黑球，乙箱有1个白球99个黑球.今随机地抽取一箱，要从取出的一箱抽取一球，结果取得白球，问这球从哪一个箱子中取出？

变式训练2.一个箱子中放置了若干个大小相同的白球和黑球，从箱子抽到白球的概率为99%，抽到黑球的概率为1%，现在随机取出一球，你估计这个球是白球还是黑球？

例题3.为了估计水库中的鱼的尾数，先从水库中捕出2000尾鱼，给每尾鱼作上记号（不影响其存活），然后放回水库．经过适当的时间，让其和水库中其余的鱼充分混合，再从水库中捕出500尾鱼，其中有记号的鱼有40尾，试根据上述数据，估计这个水库里鱼的尾数．

变式训练3.某电视台某栏目中有一互动环节，是一种竞猜游戏，规则如下：在20个商标品牌中，有5个商标牌的背面注明一定的奖品，其余没有奖，参与游戏的观众有三次翻牌机会（翻过的牌不能再翻）.
（1）第一次翻牌获奖的概率是多少？
（2）某观众前两次翻牌均获奖，那么他第三次翻牌获奖的概率是多少？

【课堂小结】

【当堂达标】
1、设某厂产品的次品率为2%，则估算该厂8000件产品中合格品的件数可能为（）
A.160B.7840
C.7998D.7800
2、关于天气预报中的“明天本地降水概率为10%”，下列解释正确地是（）
A.有10%的区域降水
B.10%太小，不可能降水
C.降水的可能性为10%
D.是否降水不确定，10%没有意义
3、甲、乙两人做游戏，下列游戏中不公平的是（）
A.抛一枚骰子，向上的点数为奇数则甲胜，向上的点数为偶数则乙胜
B.同时抛掷两枚硬币，恰有一枚正面向上则甲胜，两枚都是正面向上则乙胜
C.从一副不含大小王扑克牌中抽一张，扑克牌是红色则甲胜，扑克牌是黑色则乙胜
D．甲、乙两人各写一个数字，若是同奇或同偶则甲胜，否则乙胜

【课时作业】
1．下列事件：①某体操运动员在某次运动会上获得全能冠军；②一个三角形中的大边对的角小，小边对的角大；③如果ab，那么ba；④某人购买彩票中奖．其中是随机事件的是（）．
（A）①，②（B）①，②，④
（C）②，④（D）①，④
2.某商店举办有奖储蓄活动，购货满100元者发对奖券一张，在10000张奖券中，设特等奖1个，一等奖10个，二等奖100个.若某人购物满100元，那么他中一等奖的概率是（）.
（A）(B)
(C)(D)
3.下列四个命题中真命题的个数为()个．
①有一批产品的次品率为0.05，则从中任意取出200件产品中必有10件是次品；
②作100次抛硬币的实验，结果51次出现正面，则出现正面的概率是0.51；
③随机事件发生的概率就是这个随机事件发生的频率；
④掷骰子100次，得点数为6的结果有20次，则出现6点的频率为0.2．
(A)1(B)2(C)3(D)4
4.袋中装有6个白球、5个黄球、4个红球、从中任取1球，抽到的球不是白球的概率为()．
(A)(B)(C）(D)非以上答案
5.从5张100元，3张200元，2张300元的奥运预赛门票中任取3张，则所取3张中至少有2张价格相同的事件不含有()．
(A)取到没有200元的3张门票
(B)取到没有300元的3张门票
(C)取到没有100元的3张门票
(D)取到3种面值的门票各1张
6．在n＋2件同产品中，有n件是正品，2件是次品，从中任抽3件产品的必然事件是().
(A)3件都是正品(B)3件都是次品
(C)至少有1件是次品
(D)至少有1件是正品
7.小明、小刚、小亮三人正在做游戏，现在要从他们三人中选出一人去帮王奶奶干活，则小明被选中的概率为,小明未被选中的概率为.
8.从一副扑克牌（除去大、小王）中任抽一张，则抽到红心的概率为；抽到黑桃的概率为；抽到红心3的概率为.
9．生物课上种下3粒种子，几天后观察种子的发芽情况，所有的试验基本事件有___种．
10．某人参加一个闯关游戏需要回答一道他不会做的题目，他只能从“对”和“错”两个答案中选择一个回答，则他能够闯关成功的概率是____________．
11．有5条长度分别为1，3，5，7，9的线段，从中任意取出3条，则所取3条线段可构成三角形的概率是_______．
12．在100张奖券中，设头等奖1个、二等奖2个、三等奖3个，若从中任取1张奖券，则中奖的概率是__________．
13．一批产品共100件，其中5件是次品、95件是合格品，从这批产品中任意抽取5件，现给出以下四个事件：A：恰有1件次品；B：至少有2件次品；C：至少有1件次品；D：至多有1件次品.并给出以下结论：①A＋B＝C②B＋D是必然事件③A＋C＝B④A＋D＝C
其中正确的结论是_____．
14．由经验得知，在人民商场付款处排队等候付款的人数及其概率如下：
排队人数012345人以上
概率0.10.160.30.30.10.04
(1)至多2个人排队的概率;
(2)至少2个人排队的概率.

15．某人有3张卡片，分别是红色、黄色、蓝色，若该人将卡片随便排列成一列；
(1)有多少种不同的排法？
(2)红色排在第一个的排法有多少种？红色排在第一个的概率是多少？
(3)红色卡片排在第二个的概率是多少？

16．在一个不透明的口袋里装有只有颜色不同的黑、白两种颜色的球共20只，某学习小组做摸球实验，将球搅匀后从中随机摸出一个球记下颜色，再把它放回袋中，不断重复.下表是活动进行中的一组统计数据：

摸球的次数
100150200
摸到白球的次数
5896116
摸到白球的频率
0.580.640.58
摸球的次数
5008001000
摸到白球的次数
295484601
摸到白球的频率
0.590.6050.601

（1）请估计：当n很大时，摸到白球的频率将会接近；
（2）假如你去摸一次，你摸到白球的概率是，摸到黑球的概率是；
（3）试估算口袋中黑、白两种颜色的球各有多少只?

高中数学必修三《算法与程序框图》教案

一名爱岗敬业的教师要充分考虑学生的理解性，高中教师要准备好教案，这是高中教师需要精心准备的。教案可以让学生更好的吸收课堂上所讲的知识点，帮助高中教师更好的完成实现教学目标。您知道高中教案应该要怎么下笔吗？为满足您的需求，小编特地编辑了“高中数学必修三《算法与程序框图》教案”，仅供参考，欢迎大家阅读。

高中数学必修三《算法与程序框图》教案设计

学习目标：

1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句.

2.能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问

题.

重点：

算法的基本知识与算法对应的程序框图的设计.

难点：

与算法对应的程序框图的设计及算法程序的编写.

要点梳理

知识点一：算法与程序框图

1.算法的定义：广义的算法是指完成某项工作的方法和步

骤，现代意义的算法是指可以用计算机来解决的某一类问

题的程序和步骤，这些程序或步骤必须是明确和有效的，

而且能够在有限步之内完成.

2.四种基本的程序框

3.三种基本逻辑结构

(1)顺序结构

(2)条件结构

(3)循环结构

要点诠释：

1.对于算法的理

解不能仅局限于解决

数学问题的方法，解

决任何问题的方法和

步骤都应该是算法.算法具有概括性、抽象性、

正确性等特点，要通过具体问题的过程和步骤

的分析去体会算法的思想，了解算法的含义.

2.在学习程序框图时要掌握各程序框的

作用，准确应用三种基本逻辑结构，即顺序结

构、条件分支结构、循环结构来画程序框图，

准确表达算法.

画程序框图是用基本语句来编

程的前提.知识点二：基本算法语句

1、输入语句

2、输出语句

3、赋值语句

4、条件语句

IF-THEN-ELSE格式

IF-THEN格式

5、循环语句

(1)WHILE语句

(2)UNTIL语句

要点诠释：

基本算法语句是程序设

计语言的组成部分，注意各语

句的作用，准确理解赋值语

句，灵活表达条件语句.计算机

能够直接或间接理解的程序语

言都包含输入语句、输出语句、

赋值语句、条件语句和循环语句

等基本算法语句.输入语句、输

出语句和赋值语句贯穿于大多

数算法的结构中，而算法中的条

件结构由条件语句来表述，循环

结构由循环语句来实现.学习中

要熟练掌握这些基本算法语句.知

识点三：算法案例

案例1、辗转相除法与更相减损术

1.利用辗转相除法求最大公

约数的步骤如下：

(1)用较大的数m

除以较小的

数n得到一个商(2)若

商和一个余数；≠0，则用除数n除以余数得到一个=0，则n为m，n的最大公约数；若；

为m，n的最大公约数；若

；„„

=0，此时所得到的和一个余数=0，则(3)若商≠0，则用除数除以余数得到一个和一个余数依次计算直至即为所求的最大公约数.2.更相减损术

(1)任意给出两个正数；判断它们是否都是偶数.若是，用2约简；若不是，执行第二步.

(2)以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数.继续这个操作，直到所得的数相等为止，则这个数(等数)就是所求的最大公约数.

案例2、秦九韶算法

用秦九韶算法求一般多项式f(x)=anxn+an-1xn-1+„.+a1x+a0当x=x0时的值.

把n次多项式的求值问题转化成求n个一次多项式的值的问题，即求

v1=anx+an-1

v2=v1x+an-2

v3=v2x+an-3

„„..

vn=vn-1x+a0

的值的过程.案例3、进位制

进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值.可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制.现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行计数.

要点诠释：

我国古代数学发展的主导思想，就是构造“算法”解决实际问题.通过对这些案例的阅读、理解，同学们可以体会它们蕴含的算法及其思想.

方法指导

1、在理解算法的基础上，掌握算法的基本思想，发展有条理的思考与表达能力，提高逻辑思维能力.会用算法的思想和方法解决实际问题.从熟知的问题出发，体会算法的程序化思想，通过实践，主动思维，经历不断的从具体到抽象，从特殊到一般的抽象概括活动来理解和掌握.

2、涉及具体问题的算法时，要根据题目进行选择，以简单、程序短、易于在计算机上执行为原则.

3、注意条件语句的两种基本形式及各自的应用范围以及对应的程序框图.条件语句与算法中的条件结构相对应，语句形式较为复杂，要会借助框图写出程序.

4、利用循环语句写算法时，要分清步长、变量初值、终值，必须分清循环次数是否确定，若确定，两种语句均可使用，当循环次数不确定时用while语句.

5、复习算法案例时，要体会其中蕴含的算法思想，并能利用它解决具体问题.对课本涉及到的几种算法，同学们要在理解的基础上掌握其程序，并深刻体会古代数学中的算法思想.