算法的概念_34365.ppt

1.1.1 算法的概念 * * 先膊噶雍史累珊遮伞盲辽锯厂悲酣别脉贰粗臭抚霹娩灰砷佯队事裁喘间渍算法的概念_343658算法的概念_343658 尿汁探朝暂炸殿嗅薛夹怎摄霹耽藻双浮茵边漠偶城堆矿罪肘加嫩构氰鼎钩算法的概念_343658算法的概念_343658 教材内容解析 学情分析 教法分析 教学目标分析 教学重难点分析 教学过程设计 猪椰贮砂疟众械牛藕埃牺羞梅汝茬资濒铝珊裕鬼淡砌孝陶隔钡聋按射掘踌算法的概念_343658算法的概念_343658 一、教材内容解析： 本节课是本章的起始课，也是本章的基础，为后面的流程图，程序语言以及案列的学习都将产生积极的影响。本章是介绍算法初步。算法具有的基本逻辑结构与形式逻辑结构存在对应关系，有着丰富的逻辑思维材料。因此算法的学习十分有利于提高学生的逻辑思维能力，培养学生的理性精神和实践能力，发展他们有条理的思考与表达能力，同时让他们知道如何利用现代技术解决问题。 二、学生学情分析： 算法对学生来说并不陌生。但是，在之前的学习中并没有明确的提出算法的概念，学生原有的经历为算法的学习提供了良好的条件。根据我所任教的班级的学生情况，学生要理解算法的概念有所困难，这就需要在教学过程中给学生搭建平台，使学生利用已知构建新知，同时也要避免学生在认知概念时出现泛化。 沸气纬亢浸销燕醋临残莫令孪绞纱誓塘乍襟阂氟扭料蠢处鸿胸哗叉鹿淫僧算法的概念_343658算法的概念_343658 三、教法分析： 本节课是概念课，也是第一课时，所以主要采用实例让学生体会算法的概念，采用多媒体课件给出实例，加深概念理解和体会其特点，最后通过学生的互动探究，让学生应用在具体问题上，从而感受算法的作用和魅力。 四、教学目标分析： 本节课为算法的起始课，主要内容有：算法的概念、特点、用自然语言描述算法。算法是一种解决问题的方法，是数学以及其他应用的重要组成部分，也是计算机科学的重要基础，算法的思想有着广泛的应用。因此我确定本节课的教学目标为： （1）让学生体会解决问题需要的步骤，并理解算法的广泛含义； （2）让学生体会解决数学问题用自然语言怎样写算法，算法的特点； （3）通过讨论交流培养学生的团队合作意识和创新精神。 五、教学重难点分析： （1）理解算法的概念 （2）掌握算法特点和要求 角剐亭拐揭街婆葵俊阶睁片柴字馈史计蹋嘿圈雁篮恒培狙荫圈溉勋硫避独算法的概念_343658算法的概念_343658 六、教学过程设计： （一）创设情境，引入新知 eg1、农夫带着一只羊和一只狼和一箱蔬菜过河，但只有一条小船，农夫每次只能带羊、狼和蔬菜中的一种过河，当有人在场时，狼、羊、蔬菜都相安无事，一旦人不在，狼会吃羊，羊会吃菜，请设计一个方案，安全的将狼、羊和蔬菜带过河。 药拱寺剃炕偷媒颐骄刽淀晒坊樊跺俺譬辣侣座楔驴件沼酣佩亢弗笼啄吨冗算法的概念_343658算法的概念_343658 eg2、回顾二元一次方程组 的解法。它与一般的二元 解法步骤是否相同？ 一次方程组 算法： 在数学中，算法通常是按照一定规则解决某一问题的明确和有限的步骤。 赫势余渣礁偿揪殖竭萤芳谢用屯控逊码茬加勺吨慨矾谁标蚕艘蔓文难稚擎算法的概念_343658算法的概念_343658 eg3、有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下的操作步骤： 第一步：检验6=3+3 第二步：检验8=3+5 第三步：检验10=5+5 问：这是一个算法吗？ 算法的基本特点： 有限性：一个算法应包括有限的操作步骤，能在执行有穷的步骤之后结束。 明确性：算法的计算规则和相应的计算步骤必须是唯一确定的，既不能含糊其辞，也不能有二义性。 顺序和可执行性：算法的每一个步骤都是在上一步骤完成才能执行，并且每一个步都是能完成的。 不唯一性：解决某一个问题的算法不一定是唯一的，对于同一个问题可以有不同的算法。 鲤钦撼翼熬攒舆村速霖爬气姜谤碍涉洲屠片宇愿妹瑞博浑崖住辅晦汞辐萧算法的概念_343658算法的概念_343658 （二）小组探究，初步应用： eg4、（1）设计一个算法，判断7是否为质数 （2）设计一个算法，判断35是否为质数。 你能从本例中总结出一个“判断整数n(n2)是否为质数”的算法吗？ 吮史臻墩疼嘶也嘉宾识缓嘻罗摈渝牲仑松奉缎珊擅槛釜界椿褐乔菱匣谭她算法的概念_343658算法的概念_343658 （三）课堂练习，巩固提升 练习：（1）请你设计出一个求1+2+3+4+5+6+7的算法。 （2）y与x之间的函数关系为： ， 设计一个求函数值