2018-2019学年北师大版必修三 2.1 算法的基本思想(二) 教案
2018-2019学年北师大版必修三     2.1 算法的基本思想(二)  教案第1页

 科目:数学 教师: 授课时间: 第 14 周 星期二 2018年 5 月 24 日

单元(章节)课题 北师大版必修 第 二 章 算法初步 本节课题 1 算法的基本思想(二) 三维目标 1.理解算法的概念与特点; 2.学会用自然语言描述算法,体会算法思想;

3.培养学生逻辑思维能力与表达能力.

提炼的课题 算法的基本思想 教学重难点 【教学重点】算法概念以及用自然语言描述算法

【教学难点】用自然语言描述算法 教学手段运用

教学资源选择 通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),体会算法的思想,了解算法的含义. 教 学 过 程 环节 学生要解决的问题或任务 教师如何教   学生如何学  回顾

 复习

合作

动手

自主

学习

完成

学案

学 。X。X。 ]

. ]

复习回顾

  1. 算法的特性:

①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.

②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. . ]

③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.

   ④输入:一个算法中有零个或多个输入..

   ⑤输出:一个算法中有一个或多个输出.

  2. 描述算法的一般步骤:

①输入数据.(若数据已知时,应用赋值;若数据为任意未知时,应用输入)

②数据处理.

③输出结果.

思考交流

(3)两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们四人都会划船,但都不会游泳.同学们现在想一想,他们怎样渡过河去?请写一写你的渡河方案.

 解:因为一次只能渡过一个大人,而船还要回来渡其他人,所以只能让两个小孩先过河。

 渡河的方法与步骤为:

 第一步 两个小孩同船渡过河去;

 第二步 一个小孩划船回来;

 第三步 一个大人独自划船渡过河去;

 第四步 对岸的小孩划船回来;

 第五步 两个小孩再同船渡过河去;

 第六步 一个小孩划船回来;

 第七步 余下的一个大人独自划船渡过河去;

 第八步 对岸的小孩划船回来;

 第九步 两个小孩再同船渡过河去.

例5. 写出求方程组的解的算法.

解:第一步:②× a1 - ①×a2,得: ③

第二步:解③得 ;

第三步:将代入①,得

点评:可推广到解一般的二元一次方程组,说明算法的普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.

例6:用"待定系数法"求圆的方程的大致步骤是:

第一步:根据题意,选择标准方程或一般方程;

   第二步:根据条件列出关于,,或,, 的方程组;

第三步:解出,, 或,,,代入标准方程或一般方程.

课堂练习

(1):任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.

解:第一步:输入任意正实数;

第二步:计算;

第三步:输出圆的面积.

(2). 二分法求解多项式方程在区间的一种常用方法.算法步骤是。

  解1.确定区间,验证,给定精度ε;

  2. 求区间的中点;

3. 计算: 若,则就是函数的零点; 若,则令(此时零点); 若,则令(此时零点);

4. 判断是否达到精度ε;即若,则得到零点零点值a(或b);否则重复步骤2 4.