课题算法和算法描述.docVIP

课题：算法和算法描述 课时：1课时 适用范围：高一年级《算法与程序设计》（选修模块） 授课教师：李海清 单 位：孟州市第一高级中学 一、教学目标 3的第一章中已经初步接触了算法、流程图等概念，初步经历了数学问题的算法分析、使用流程图进行算法描述、运行程序等过程。为本节课的学习提供了良好的基础。 三、教学重、难点 教学重点： 1.算法的概念以及算法的地位和作用。 2.能熟练地运用自然语言和流程图描述算法。 教学难点： 理解算法的多样性，科学合理地选择和设计算法。 四、教学理念 根据新课标的要求，以任务驱动的教学方法，创设自主学习的教学情境，从解决实际问题出发，在教师的引导下，让学生亲历处理信息、开展交流、相互合作的过程，完成教学目标，提升学生的信息素养。 主要教学方法：讲授法、示范观察、任务驱动、情境教学等 主要学习方法：小组协作学习、自主探究、交流评价、拓展延伸相结合。 五、教学策略 在教学过程中，主要围绕“创设环境→讲授新知→任务引领→合作探究→交流评价→总结拓展”这么一条主线索来开展教学活动。 六、教学资源与工具设计 1．高中信息技术教材； 教学环境：多媒体网络机房； 准备：教学素材教学课件有一个牧羊人带着一头羊一只狼和一颗大白菜准备过河他找到一只很小的船每次只能带一样东西过去可是如果让狼与羊单独在一起狼会吃羊让羊与白菜单独在一起羊会吃白菜，牧羊人如何过河？ 1.有穷性：一个算法的步骤定义是有限的，并且保证执行有限步后结束。 2.确定性：算法的每一步骤必须有确切的定义，无二义性。 3.输入：一个算法有零个或多个输入，以刻画运算对象的初始情况。 4.输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。 5.可行性：算法中有待执行的运算和操作是相当基本的，能够精确运行的。 设计意图：把算法的概念与“狼羊过河”问题紧密相连，利用问题的设置，引导学生总结归纳出算法的概念，可以使学生更好的理解算法的概念，加深印象。 任务二：算法的描述 教师：算法是人求解问题的思路和方法，是解题过程的精确描述，需要用恰当的方式描述出来。算法的描述方法主要有自然语言、流程图和伪代码三种。下面请同学们通过问题4来认识一下这三种方法。 展示问题4：求一个数的绝对值。 教师：这个问题是同学们非常熟悉的，我请一位同学来说一下它的算法。 自然语言 算法描述：三种情况，这个数大于0，绝对值是它本身，这个数小于0，绝对值是它的相反数，这个数等于0，绝对值是它本身。 教师总结：像上面这种描述算法的方法我们就称为自然语言，用自然语言描述算法，通俗易懂，不需要专门训练如何使用语言。 2．流程图 教师：请同学看下面这个表格里的图形，大家知道表达的是什么信息吗？ 开始/结束 算法的开始和结束 输入/输出 输入和输出信息 处理 计算与赋值 判断 条件判断 流程线 算法中的流向 学生：熟悉，流程图的基本图形及其功能。 教师：对，这就是我们在数学当中学习过的流程图的基本图形及其功能，（带领大家回顾流程图的基本图形及其功能），利用这些基本图形，我用流程图的形式描述刚才的算法。 教师展示流程图： 教师：同学们看，是不是比自然语言描述的更清楚了？ 学生：是。 教师：流程图也称为程序框图，它是算法的一种图形化表示方法。与自然语言描述算法相比，流程图描述算法形象、直观，更容易理解。 3．伪代码 教师：请同学们接着看，如果我用下面的描述方法，是否也能表达以上算法？ 学生：是。 输入数值→x If? x0 输出x Else If? x=0 输出x Else 输出 -x End if End if 教师：这种描述方法叫做伪代码。伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。 这三种方法各有千秋，哪一种方式更好，好在哪里，哪一种方式更不好，不好在哪里。请同学们通过刚才的比较，完成活动5当中的表格。 问题5：算法描述方式的比较 教师带领学生总结： 算法描述方式 优 势 不 足 自然语言 通俗易懂，不用做专门语言训练 歧异性，语句太长，循环和分支难表达等 流程图 形象直观，容易理解 伪代码 书写方便，格式紧凑，便于翻译 由于语言种类多，不容易规范等 设计意图：算法的描述方式在数学模块中已经学习过，在这一环节的设计中，主要希望同学们利用“求一个数的绝对值”这个问题回顾三种描述算法的方式，让学生通过对同一问题三种方式的比较，总结归纳出三种描述方式