苏教版高中数学必修:第一课时算法的含义.pdf
《苏教版高中数学必修:第一课时算法的含义.pdf》由会员分享,可在线阅读,更多相关《苏教版高中数学必修:第一课时算法的含义.pdf(5页珍藏版)》请在三一文库上搜索。
1、黄牛课件 第一课时算法的含义 教学目标: 使算法思想成为学生的一种数学素养. 教学重点: 掌握算法的五个特性. 教学难点: 掌握算法的五个特性. 教学过程: .课题导入 算法是数学及其应用的重要组成部分,是计算科学的重要基础.随着现代信息技术的飞 速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许 多方面,算法思想已经成为现代人应具备的一种数学素养. 算法是高中数学课程中的新增内容,其思想是非常重要的,但并不神秘.例如,运用消 元法解二元一次方程组、求最大公因数等的过程就是算法.一般地,机械式地按照某种确定 的步骤行事,通过一系列小的简单计算操作完成复杂计算的过程,
2、被人们称为“算法”过 程.例如,人们很容易完成的基本计算是一位数的加、减、乘和进位借位等,复杂计算过程 实际上都是通过这些操作,按照一定的工作次序与步骤组合完成的. 为解决某一个问题而采取的方法和步骤,称为算法.或者说算法是解决一个问题的方法 的精确描述 . .讲授新课 例 1:给出求 123 4567 的一个算法 . 解析:本例主要是培养学生理解概念的程度,了解解决数学问题都需要算法. 算法一:按照逐一相加的程序进行. 第一步计算 12,得到 3; 第二步将第一步中的运算结果3 与 3 相加,得到6; 第三步将第二步中的运算结果6 与 4 相加,得到10; 第四步将第三步中的运算结果10 与
3、 5 相加,得到15; 第五步将第四步中的运算结果15 与 6 相加,得到21; 第六步将第五步中的运算结果21 与 7 相加,得到28. 算法二:可以运用公式123, n n(n1) 2 直接计算 . 第一步取 n7; 第二步计算 n(n1) 2 ; 第三步输出运算结果 . 点评:本题主要考查学生对算法的灵活准确应用和自然语言表达一个问题的算法的方 法.算法不同,解决问题的繁简程度也不同,我们研究算法,就是要找出解决问题的最好的 算法 . 黄牛课件 例 2:给出求解方程组 2x y5 4x 5y13 的一个算法 . 解析:消元法,步骤: 第一步方程不动, 将方程中的x 的系数除以方程中x 的
4、系数, 得到乘数m4 2 2; 第二步方程减去m 乘以方程,消去方程中的x 项,得到 2x y5 3y 3 第三步将上面的方程组自下而上回代求解,得到y1,x2,所以原方程组的解为 x2 y1 ,这种消元回代的算法适用于一般线性方程组的求解. 点评:一个算法,就是一个有穷规则的集合,它为某个特定类型问题提供了解决问题 的运算序列 .其中的每条规则必须是明确定义的、可行的.序列的终止表示问题得到解答或指 出问题没有解答. 例 3:一个人带三只狼和三只羚羊过河.只有一条船,同船可以容一个人和两只动物.没 有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊. (1)设计安全渡河的算法; (2
5、)思考每一步算法所遵循的相同原则是什么. 解析: ( 1)S1人带两只狼过河. S2人自己返回 . S3人带两只羚羊过河. S4人带一只狼返回. S5人带一只羚羊过河. S6人自己返回 . S7人带两只狼过河. (2)在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于 狼的数目 . 点评:这是一个实际问题,生活中解决任何问题都需要算法,我们要在处理实际问题 的过程中理解算法的含义,体会算法设计的思想方法. .课堂练习 课本 P6 1,2,3, 4. 问题 1:两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1 个大人或两 个小孩,他们四人都会划船,但都不会游泳.同学
6、们现在想一想,他们怎样渡过河去?请写 一写你的渡河方案. 我的思路:因为一次只能渡过一个大人,而船还要回来渡其他人,所以只能让两个小 孩先过河,渡河的方法与步骤为 第一步两个小孩同船渡过河去; 第二步一个小孩划船回来; 第三步一个大人独自划船渡过河去; 黄牛课件 第四步对岸的小孩划船回来; 第五步两个小孩再同船渡过河去; 第六步一个小孩划船回来; 第七步余下的一个大人独自划船渡过河去; 第八步对岸的小孩划船回来; 第九步两个小孩再同船渡过河去. 问题 2:电脑与人脑的思维方式有什么不同?为什么要学习算法? 我的思路:电脑运算的高速度和超强的记忆能力是人脑无法比拟的,但人脑能够推理、 归纳、判断
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 苏教版 高中数学 必修 第一 课时 算法 含义
链接地址:https://www.31doc.com/p-4719327.html