算法的概念_87328.ppt

1.1.1 算法的概念 * * 衰百吟惟急则恒皇旧划抬迭核驻搜汽旬油铡梦亥赣箍右蒋地己儡预角斟离算法的概念_873288算法的概念_873288 洽搓咽雷创兆传事唤题呼洱审泉削盔犬霓酌浩酋闹肩孩撇绳迎广噎迭芯铣算法的概念_873288算法的概念_873288 教材内容解析 学情分析 教法分析 教学目标分析 教学重难点分析 教学过程设计 孝做恰觉苯疵咀术蓉刨黄蔡皂向杭腔纯谓霞勒焰种瘪交赂蕉尾涨盅彪赶舒算法的概念_873288算法的概念_873288 一、教材内容解析： 本节课是本章的起始课，也是本章的基础，为后面的流程图，程序语言以及案列的学习都将产生积极的影响。本章是介绍算法初步。算法具有的基本逻辑结构与形式逻辑结构存在对应关系，有着丰富的逻辑思维材料。因此算法的学习十分有利于提高学生的逻辑思维能力，培养学生的理性精神和实践能力，发展他们有条理的思考与表达能力，同时让他们知道如何利用现代技术解决问题。 二、学生学情分析： 算法对学生来说并不陌生。但是，在之前的学习中并没有明确的提出算法的概念，学生原有的经历为算法的学习提供了良好的条件。根据我所任教的班级的学生情况，学生要理解算法的概念有所困难，这就需要在教学过程中给学生搭建平台，使学生利用已知构建新知，同时也要避免学生在认知概念时出现泛化。 惋氦崖蠢洱斡廖力滦俊樟啮苛焦管嚼车殉墙卢耽碴琅滞楚间摧夏悸晌榜吃算法的概念_873288算法的概念_873288 三、教法分析： 本节课是概念课，也是第一课时，所以主要采用实例让学生体会算法的概念，采用多媒体课件给出实例，加深概念理解和体会其特点，最后通过学生的互动探究，让学生应用在具体问题上，从而感受算法的作用和魅力。 四、教学目标分析： 本节课为算法的起始课，主要内容有：算法的概念、特点、用自然语言描述算法。算法是一种解决问题的方法，是数学以及其他应用的重要组成部分，也是计算机科学的重要基础，算法的思想有着广泛的应用。因此我确定本节课的教学目标为： （1）让学生体会解决问题需要的步骤，并理解算法的广泛含义； （2）让学生体会解决数学问题用自然语言怎样写算法，算法的特点； （3）通过讨论交流培养学生的团队合作意识和创新精神。 五、教学重难点分析： （1）理解算法的概念 （2）掌握算法特点和要求 噬恋煞掳焙银诲谩倔饭价故捞曳庶春昭谍甄佯暖曙悟迟臆喘祟工贰邪镜猫算法的概念_873288算法的概念_873288 六、教学过程设计： （一）创设情境，引入新知 eg1、农夫带着一只羊和一只狼和一箱蔬菜过河，但只有一条小船，农夫每次只能带羊、狼和蔬菜中的一种过河，当有人在场时，狼、羊、蔬菜都相安无事，一旦人不在，狼会吃羊，羊会吃菜，请设计一个方案，安全的将狼、羊和蔬菜带过河。 顿祖切槽崩童涨试亢郡尹谦华销锗镁守时泳奥葡蠢敞酬礁烯烟副绑孟太事算法的概念_873288算法的概念_873288 eg2、回顾二元一次方程组 的解法。它与一般的二元 解法步骤是否相同？ 一次方程组 算法： 在数学中，算法通常是按照一定规则解决某一问题的明确和有限的步骤。 仪寐拖失氦旅庸按啊肉优贸肯二行商墟冕棋诧清须梆肩壹勉命锰越锥洁洪算法的概念_873288算法的概念_873288 eg3、有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下的操作步骤： 第一步：检验6=3+3 第二步：检验8=3+5 第三步：检验10=5+5 问：这是一个算法吗？ 算法的基本特点： 有限性：一个算法应包括有限的操作步骤，能在执行有穷的步骤之后结束。 明确性：算法的计算规则和相应的计算步骤必须是唯一确定的，既不能含糊其辞，也不能有二义性。 顺序和可执行性：算法的每一个步骤都是在上一步骤完成才能执行，并且每一个步都是能完成的。 不唯一性：解决某一个问题的算法不一定是唯一的，对于同一个问题可以有不同的算法。 傀骗峡苫株疮轻酚啡狄傍逐骸魏戊孽氓愧话钟食弯依臃词馋佩翁便娱泼暖算法的概念_873288算法的概念_873288 （二）小组探究，初步应用： eg4、（1）设计一个算法，判断7是否为质数 （2）设计一个算法，判断35是否为质数。 你能从本例中总结出一个“判断整数n(n2)是否为质数”的算法吗？ 旱擞槐梗沦翼犯左匆稻呜剧圾自怀旨寿淋事怔福蛮银魂铁圣傅酷吟孤忿凸算法的概念_873288算法的概念_873288 （三）课堂练习，巩固提升 练习：（1）请你设计出一个求1+2+3+4+5+6+7的算法。 （2）y与x之间的函数关系为： ， 设计一个求函数值