111算法的概念.doc

课题 1.1.1算法的概念 日期 2015.06.03 ?主备人 课时 1 教学 目标 知识与技能 1.正确理解算法的概念,掌握算法的基本特点； 2.通过例题教学，使学生体会设计算法的基本思路并会用自然语言描述一些简单算法；. 3.理解正确的算法应满足的要求. 过程与方法 通过本节课的学习，让学生感悟人们认识事物的一般规律：由具体到抽象，再有抽象到具体，培养学生的观察、归纳能力，表达能力和逻辑思维能力. 情感态度价值观 通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的概念和特定，认识到计算机是人类征服自然的一各有力工具，进一步提高学生探索、认识世界的能力 重点 难点 重点 正确理解算法的概念和掌握算法的特点; 体会设计算法的基本思路; 难点 体会算法的基本思路，会用自然语言设计简单的算法，并能解决有关的问题. 教学策略 讲授与引导相结合 教学流程 教师活动 学生活动 教学意图 情境创设 一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河？解决这一问题将要用到我们今天学习的内容——算法. 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础.在现代社会里，计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据，计算机是怎样工作的呢？要想弄清楚这个问题，算法的学习是一个开始. 阅读 知道算法的重要性. 通过情境创设，让学生了解算法是计算机科学的重要基础，激发学生学习兴趣. 　 新知讲解 回顾解二元一次方程组有几种方法？ 两种：加减消元法和代入消元法 请写出二元一次方程组的求解过程，我们可以归纳出以下步骤： 第一步，①+②×2，得5x=1.③ 第二步，解③，得x=. 第三步，②-①×2，得5y=3. ④ 第四步，解④，得y=. 第五步，得到方程组的解为 【教师引导学生归纳用“代入消元法”求该方程组步骤】 用代入消元法解二元一次方程组 我们可以归纳出以下步骤： 第一步，由①得x=2y－1.③ 第二步，把③代入②，得2(2y－1)+y=1.④ 第三步，解④得y=.⑤ 第四步，把⑤代入③，得x=2×－1=. 第五步，得到方程组的解为 思考1：你能写出求解一般的二元一次方程组得步骤吗？ 对于一般的二元一次方程组 其中b2－b1≠0,可以写出类似的求解步骤： 第一步，①×b2-②×b1，得 （b2－b1）x=b2c1－b1c2.③ 第二步，解③，得x=. 第三步，②×-①×，得（b2－b1）y=c2－c1.④ 第四步，解④，得y=. 第五步，得到方程组的解为 上述步骤构成了解二元一次方程组的一个算法，我们可以进一步根据这一算法编制计算机程序，让计算机来解决二元一次方程组. 1.算法的定义：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. 2.算法的特点：（1）确定性；（2）有限性；（3）普适性；（4）不唯一性；（5）逻辑性. 3．算法与一般意义上具体问题解法的联系与区别： 它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决． 练一练： 1、下列关于算法的描述正确的是（ ） A.算法与求解一个问题的方法相同； B.算法只能解决一个问题，不能重复使用； C.算法过程要一步一步执行，每步执行的操作必须确切； D.解决一类问题的算法只有一个. 2、下列可以看成算法的是（ ） A.学习数学时，课前先预习，课上认真听讲并做好笔记，课下先复习再做作业，之后做适当的练习题； B.今天餐厅的饭真好吃； C.这道数学题真难做； D.方程 无实数根. 请同学思考写出情境问题的算法： 一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河？请设计算法. 分析：任何动物同船不用考虑动物的争斗但需考虑承载的数量，还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量，故在算法的构造过程中尽可能保证船里面有狼，这样才能使得两岸的羚羊数量占到优势. 解：具体算法如下： 算法步骤： 第一步：人带两只狼过河，并自己返回. 第二步：人带一只狼过河，自己返回. 第三步：人带两只羚羊过河，并带两只狼返回. 第四步：人带一只羊过河，自己返回. 第五步：人带两只狼过河. 4.设计一个具体问题的算法的一般步骤： （1）认真分析问