课堂新坐标高中数学 算法的概念教案 新人教版必修3.docx

课堂新坐标高中数学 算法的概念教案 新人教版必修3.docx

《课堂新坐标高中数学 算法的概念教案 新人教版必修3.docx》由会员分享，可在线阅读，更多相关《课堂新坐标高中数学 算法的概念教案 新人教版必修3.docx（16页珍藏版）》请在冰点文库上搜索。

课堂新坐标高中数学算法的概念教案新人教版必修3

1．1.1　算法的概念

（教师用书独具）

●三维目标

1．知识与技能

（1）了解算法的含义，体会算法的思想．

（2）能够用自然语言叙述算法．（3）掌握正确的算法应满足的要求．（4）会设计一些简单问题的算法．

2．过程与方法

通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法．不同的问题有不同的算法，由于思考问题的角度不同，同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法．

3．情感、态度与价值观

通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一个有力工具，进一步提高探索、认识世界的能力．

●重点难点

重点：

算法的含义、解二元一次方程组和判断一个数为质数的算法设计．

难点：

把自然语言转化为算法语言．

（教师用书独具）

●教学建议

1．算法这部分的实用性很强，与日常生活联系紧密，虽然是新引入的章节，但很容易激发学生的兴趣，让学生明确算法实际上就是解决某一类问题的一种程序化方法．重点培养学生的算法意识，这是在算法教学中始终要注意的．

2．本节课宜采用“问题探究式”教学法，以教材中的两个例题为引线，先让学生回顾这两个问题的解题过程，自己动手整理出步骤．并用有条理的语言叙述出来．通过这样的教学，使学生体会设计算法的基本思路，同时教师以多媒体为辅助手段，让学生主动发现问题、分析问题、解决问题，培养学生的探究论证、逻辑思维能力.

●教学流程

创设问题情境引出问题：

如何用自然语言叙述用二分法求近似解的过程⇒

⇒通过引导，让学生自主探究，发现算法的概念及特征⇒

⇒

⇒

⇒

（见学生用书第1页）

课标解读

1.算法的概念的理解．（重点）

2．算法的应用．（难点）

算法的概念

【问题导思】　

电视娱乐节目中，有一种有趣的“猜数”游戏：

竞猜者如在规定的时间内猜出某种商品的价格（或重量等），就可获得该件商品．

现有一商品，价格在0～8000元之间，采取怎样的策略才能在较短的时间内猜出正确的答案呢？

解决这个问题有多种途径，其中一种较好的方法是：

第一步　报“4000”．

第二步　若主持人说：

“高了”（说明答数在0～4000之间），就报“2000”；否则（答数在4000～8000之间）报“6000”．

第三步　重复第二步的报数方法，直至得到正确结果．

1．竞猜者每一步的报价有一定的规则吗？

【提示】　有，报价为上一个有效范围的中间值．

2．猜出这种商品的步骤是有限的吗？

【提示】　是．

　数学中的算法通常指按照一定规则解决某一类问题的明确和有限的步骤．

算法与计算机

　计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题.

（见学生用书第1页）

算法的概念

　有下列说法：

①从连云港到海南旅游，先坐火车，再坐飞机．

②解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化1.

③求过两点A（1,3），B（5,6）的直线方程，可先计算直线AB的斜率，再根据点斜式求得直线方程．

④求1×2×3×4的值，先计算1×2，再计算2×3，最后计算6×4得最终结果．

其中，算法的个数为（　　）

A．1　　　　B．2　　　　C．3　　　　D．4

【思路探究】　解答本题可利用算法的概念及特征逐一验证．

【自主解答】　①中说明了从连云港到海南的行程安排完成任务．②中给出了求一元一次方程这一类问题的解决方法．③给出了过两点求直线方程的方法．对于④给出了求1×2×3×4的过程并得出结果．故①②③④都是算法．

【答案】　D

1．解决与算法概念有关的问题要明确算法的几个特征：

有限性、确定性、可行性及不唯一性．

2．判断一个语句是否为算法的关键是看该语句是否满足算法的含义或符合算法的特征．

　下列语句不是算法的是________．（填写序号）

①从济南到巴黎，可以先乘火车到北京，再坐飞机抵达巴黎．

②利用公式s＝4πr2，计算半径为2的球的表面积，即计算4π×22.

③方程2x2－x－1＝0有两个实数根．

④

x>x＋2.

【解析】　①②都描述了解决问题的过程，可以看作算法，而③④只描述了一个事实，没说明如何解决问题，不是算法．

【答案】　③④

算法设计

　写出求方程组

的解的算法．

【思路探究】　本题主要考查算法的设计，以解方程组的两种方法为突破口，进行设计．

【自主解答】　法一　第一步，②×2＋①，得5x＝14－4.③

第二步，解方程③，得x＝2.④

第三步，将④代入②，得2＋y＝－2.⑤

第四步，解⑤得y＝－4.

第五步，得到方程组的解为

法二　第一步，由②式移项可得x＝－2－y.③

第二步，把③代入①，得y＝－4.④

第三步，把④代入③，得x＝2.

第四步，得到方程组的解为

1．该类问题属于数值性计算问题（如解方程、解不等式、直接套用公式求解等），其求解思路是：

借助一般数学计算方法，分解成清晰的步骤，直到算出结果即可．

2．算法设计的一般步骤：

　写出求方程组

的解的算法步骤．

【解】　法一

第一步，①＋③，得x＝5.④

第二步，将④分别代入①和②可得

第三步，⑥－⑤可得，y＝－4.⑦

第四步，将⑦代入⑤可得z＝11.

第五步，得到方程组的解为

法二

第一步，（①＋②）÷2得2x－y＝14.④

第二步，（②－③）÷2得x－y＝9.⑤

第三步，④－⑤，得x＝5.⑥

第四步，将⑥代入⑤，得y＝－4.⑦

第五步，将⑥和⑦代入①式，得z＝11.

第六步，得到方程组的解为

算法的应用

　已知函数y＝

试设计一个算法，输入x的值，求对应的函数值．

【思路探究】　解答本题的关键是对x进行判断，根据x的不同范围求出y，输出y的值．

【自主解答】　算法如下：

第一步，输入x的值．

第二步，当x<1时，计算y＝x＋1；否则执行第三步．

第三步，计算y＝－x2.

第四步，输出y.

1．本题是分段函数的求值问题，设计算法时，要对输入的自变量值分类．

2．设计算法解决具体问题时，通常按自然语言确定问题的解法，然后根据算法的要求设计成一系列的操作步骤．

　若将本例函数改为y＝

该如何设计算法？

【解】　算法如下：

第一步，输入x的值．

第二步，若x<0，则计算y＝－

；否则执行第三步．

第三步，若x＝0，则y＝0；否则执行第四步．

第四步，计算y＝

.

第五步，输出y.

（见学生用书第3页）

不理解算法的含义而致误

　下列关于算法的说法中，正确的是（　　）

A．算法就是某个问题的解题过程

B．算法执行后可以不产生确定的结果

C．解决某类问题的算法不是唯一的

D．算法可以无限制地操作下去，永不停止

【错解】　算法是解决问题产生的，因此是解题过程；算法计算的结果可能随机产生；算法有可能持续执行，重复不断．

【答案】　A或B或D

【错因分析】　错选A，不理解算法的含义，算法是为了解决某一类问题而采取的方法和步骤，而一个解题过程不等同于算法．错选B，不符合算法特征的逻辑性，即算法具有确定性和顺序性，算法执行后得到确定的结果，不是模棱两可的．错选D，不符合算法特征的有穷性，操作必须是在有限步之内完成．

【防范措施】　1.正确理解算法的含义．

2．明确算法的特征：

（1）有限性　

（2）确定性　（3）顺序性与正确性　（4）不唯一性　（5）普遍性．

【正解】　求解某一个问题的算法不是唯一的，对于一个问题可以有不同的算法．

【答案】　C

　本节主要讲解了算法的概念及算法的设计

1．对算法的概念应注意以下两点：

（1）算法不同于一般意义上的解决某一具体问题的方法，它是解决某一类问题的步骤或程序，其所包含的步骤必须是有限个．

（2）求解某个具体问题的算法不一定唯一，但算法的每一步都有唯一的结果．

2．算法设计的要求：

（1）写出的算法必须能解决一类问题．

（2）要使算法尽量简单、步骤尽量少．

（3）要保证算法正确，且计算机能够执行．

（见学生用书第3页）

1．下列四种叙述，能称为算法的是（　　）

A．在家里一般是妈妈做饭

B．做饭需要刷锅、淘米、加水、加热这些步骤

C．在野外做饭叫野炊

D．做饭必须有米

【解析】　算法是解决某一类问题的步骤，它具有一定的规则，且每一步是明确的，故只有B可称之为算法．

【答案】　B

2．下列所给问题：

①求半径为1的圆的面积．

②二分法解方程x2－3＝0.

③解方程组

其中可以设计算法求解的是________．

【解析】　①②③都可以将解决问题的过程分解为若干个明确的步骤．故都可以设计算法求解．

【答案】　①②③

3．输入一个x值，利用y＝|x－1|求函数值的算法如下，请将所缺部分补充完整：

第一步：

输入x.

第二步：

________.

第三步：

当x<1时，计算y＝1－x.

第四步：

输出y.

【解析】　以x－1与0的大小关系为分类准则知第二步：

x－1≥0即x≥1时，计算y＝x－1.

【答案】　当x≥1时，计算y＝x－1

4．设计一个解方程x2－2x－3＝0的算法．

【解】　算法如下：

第一步，移项，得x2－2x＝3.①

第二步，①式两边加1，并配方得（x－1）2＝4.②

第三步，②式两边开方，得x－1＝±2.③

第四步，解③得x＝3或x＝－1.

（见学生用书第79页）

一、选择题

1．以下关于算法的说法正确的是（　　）

A．描述算法可以有不同的方式，可用形式语言也可用其他语言

B．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题

C．算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果

D．算法要求按部就班地做，每一步可以有不同的结果

【解析】　算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或计算序列能够解决一类问题，故B不正确．

算法过程要求一步一步执行，每一步执行操作，必须确切，只能有唯一结果，而且经过有限步后，必须有结果输出后终止，故C、D都不正确．

描述算法可以有不同的语言形式，如自然语言、框图语言等，故A正确．

【答案】　A

2．下列叙述能称为算法的个数为（　　）

①植树需要挖坑、栽苗、浇水这些步骤．

②顺序进行下列运算1＋1＝2,2＋1＝3,3＋1＝4，…，99＋1＝100.

③3x>2x－1.

A．1　　　　B．2　　　　C．3　　　　D．4

【解析】　根据算法的含义与特征：

①②都是算法．③④不是算法．其中③不是一个明确的逻辑步骤，不符合逻辑性，④的步骤是无穷的．

【答案】　B

3．（2012·济南高一检测）给出下面一个算法：

第一步，给出三个数x，y，z.

第二步，计算M＝x＋y＋z.

第三步，计算N＝

M.

第四步，得出每次计算结果．

则上述算法是（　　）

A．求和B．求余数

C．求平均数D．先求和再求平均数

【解析】　由算法过程知，M为三数之和，N为这三数的平均数．

【答案】　D

4．如下算法

（1）输入n.

（2）判断n是否为2，若n＝2，则n满足条件；若n＞2，则执行下一步．

（3）依次从2到n－1检验能不能整除n，若不能整除n，则n满足条件．

满足上述条件的n是（　　）

A．素数B．奇数C．偶数D．合数

【解析】　由（3）可知n除了1及自身外没有其他因数，故n是素数．

【答案】　A

5．早上从起床到出门需要洗脸刷牙（5min）、刷水壶（2min）、烧水（8min）、泡面（3min）、吃饭（10min）、听广播（8min）几个过程．下列选项中最好的一种算法是（　　）

A．第一步，洗脸刷牙．第二步，刷水壶．第三步，烧水．第四步，泡面．第五步，吃饭．第六步，听广播

B．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭．第五步，听广播

C．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭同时听广播

D．第一步，吃饭同时听广播．第二步，泡面．第三步，烧水同时洗脸刷牙．第四步，刷水壶

【解析】　最好算法的标准是方便、省时、省力．

A中共需5＋2＋8＋3＋10＋8＝36（分钟），

B中共需2＋8＋3＋10＋8＝31（分钟），

C中共需2＋8＋3＋10＝23（分钟），

D中共需10＋3＋8＋2＝23（分钟）但算法步骤不合理，最好的算法为C.

【答案】　C

二、填空题

6．已知直角三角形两条直角边分别为a，b，写出斜边长为c的算法如下：

第一步：

输入两直角边长a，b的值．

第二步：

计算c＝

的值．

第三步：

________.

将算法补充完整，横线处应填________．

【解析】　由算法的步骤知，第三步应为输出斜边长c的值．

【答案】　输出斜边长c的值

7．给出下列算法：

第一步，输入x的值．

第二步，当x＞4时，计算y＝x＋2；否则执行下一步．

第三步，计算y＝

.

第四步，输出y.

当输入x＝0时，输出y＝________.

【解析】　∵x＝0＞4不成立，∴y＝

＝2.

【答案】　2

8．已知A（－1,0），B（3,2），下面是求直线AB的方程的一个算法，请将其补充完整：

第一步，________________________________________________________________________.

第二步，用点斜式写出直线AB的方程y－0＝

[x－（－1）]．

第三步，将第二步的方程化简，得到方程x－2y＋1＝0.

【解析】　该算法功能为用点斜式方法求直线方程，第一步应为求直线的斜率，应为“计算直线AB的斜率k＝

”．

【答案】　计算直线AB的斜率k＝

三、解答题

9．设计一个算法计算1×4×7×11×15的值．

【解】　算法如下：

第一步，先求1×4，得到结果为4.

第二步，将第一步所得结果4再乘以7得到结果为28.

第三步，将28乘以11得到结果为308.

第四步，再将308乘以15，得到结果为4620.

10．设计一个算法，求两底半径分别为2和4，高为4的圆台的表面积及体积．

【解】　第一步，输入r1＝2，r2＝4，＝a；若b

第二步，比较m与c的大小，若m≤c，

则m为最小数；若c

第三步，输出结果m.

　由动点P向圆x2＋y2＝1引两条切线PA、PB，切点分别为A、B，若∠APB＝60°，试设计一个算法，求动点P的轨迹方程．

【解】　连接OA、OB（如图所示），

由题知OP平分∠APB，OA⊥AP，∠APO＝30°.

在Rt△APO中，OP＝2OA＝2×1＝2.∴点P是以点O为圆心，以2为半径的圆上的点，从而点P的轨迹方程为x2＋y2＝4.

算法步骤如下：

第一步，说明OA⊥AP；

第二步，说明∠OPA＝30°；

第三步，应用直角三角形性质，得OP＝2OA＝2；

第四步，说明点P的轨迹是以原点为圆心，以2为半径的圆；

第五步，输出点P的轨迹方程x2＋y2＝4.