算法和算法的描述教学设计

《算法和算法的描述》教学设计广东省佛山市南海区第一中学郭小喜一、教材分析：那么就要把这些抽象的东西变得通俗易懂，使学生能轻松而又开心的承受并理解。二、学生分析：他们对编程存在肯定的畏惧心情。三、教学目标：学问技能：理解算法的概念；能初步利用算法解决简洁的问题。情感领域：培育学生的理论联系实际力量和动手操作力量。力量进展：达呈现信息的力量，通过作品的制作、反思和评价，进一步提高其信息素养。法，激发学生的编程兴趣，为程序设计打好根底。四、教学重点：1、算法的概念2、算法的描述五、教学难点：六、教学手段：与学生进展互动探讨式教学,以趣味智力题激发学生探究解决问题的兴趣，七、教学过程：教学环节创设情景引入课

教师活动和一颗大白菜预备过河,他找到一只很小的船,每次只能带一样东西过去,可是假设让狼与羊

学生活动学生按小组争论，设计过河的方案。过河的方案:

设计理念通过对问题一的方案设计，引起学生单独在一起,狼会吃羊,让羊与白菜单独在一

起,羊会吃白菜，牧羊人应如何过河？3样东西平稳无恙的带过河。

人返回，留下羊；人返回，留下菜；

性，让学生很快的进入学习状态。教师针对问题一的过河方案，提出以下问题：问题1：这个方案总共有多少步？问题2：刚刚同学们把其次步和第三步可以改

学生答复教师的 通过4个问题，通过问题的回问题的设置，答，总结出算法的概根本上把算法念： 的概念引导出算法的概念

变先后挨次其它挨次还能不能颠倒比方说： 算法就是解决问来。第一步先过狼？ 题的方法和步骤。 把算法的问题3：通过以上例子，我们能不能总结出什 概念与问题一么是算法？ 严密相连，可教师小结算法的概念：算法就是解决问题的方法和步骤，而且步骤是有限的。在以后的编程中也要记住了，有些步骤是可以颠倒的，不影响程序的结果；但是有些一但颠倒了那最终的结果也就全变了。问题4：在【问题一】中，我们是用什么来描述算法的？

以使学生更好的理解算法的概念，加深印象。学生答复：自然语言 算法的描述方式在数学问题5：还有什么其他的方式吗？教师展现流程图的根本图形及其功能

学生答复：流程图和伪代码的方式

模块中已经学习过，在本节课当中，主要算法的描述

程序框名称开头/完毕输入/输出处理推断流程线

功能算法的开头和完毕输入和输出信息计算与赋值条件推断算法中的流向

学生依据表格回忆流是回忆。程图中的根本图形及其功能。演示【求两个自然数的最大公约数】算法的三种描述方式。三种方式各有优劣，让大家对三种进展比较。学生依据【求两个自学生通过算法描述方优势 缺乏然数的最大公约数】对三种方式的式算法的三种描述方比较，总结出自然语言 通俗易懂 歧异性语句式，说出哪一种方式三种方式各自更好，好在哪里，哪简洁,不依靠计算机

分支难表达等

一种方式更不好，不足。好在哪里。伪代码 书写便利，由于语言种格式紧凑，类多不简洁标准等便于翻译1+2+3+4+5〔用自然语言描述。学生自主探究完成算法的设计问题二的设置，在于让在学生设计算法的过程中，指导学生完成。在设计过程中，学生用到以下几种不同的践，理解问题针对学生所用的设计算法，提出以下问题给学算法：的算法不是唯生思考：问题6：通过对问题二的算法的思考，你认为1：依据逐一相加的程序一的问题的算法是唯一的吗？进展2：算法的设问题7：对于同一个问题的不同算法，它们的可以运用公式计效率一样的码？为什么？1+2+3+ …问题8：我们如何设计并选择一个好的算法呢？如何评价一个算法的好与坏？

+n=n(n 1)2算

通过问题，引出下一算法3： 个教学环节，依据累积相加的程序如何选择算进展 法。6-8n，m常用的有以下两种算法：同学甲的算法：〔辗转相除法〕同学乙的算法：〔穷举法〕任务：分别用两种算法对测试数据〔9147485

问题三的提出主要是针学生对两种算法对算法的时间分别进展测试，从运效率；行时间方面得出“辗5147480〕转相除法”算法较好的结论。算法的选问题9：哪一种算法运行时间少？哪一种算法择 较好？为什么？教师小结：对于运行时间少的算法它的效率较高，我们在设计算法时，就选择运行时间少的算法。n，m的后三位数。

问题四的提出主要是针常用的有以下两种算法：算法一:两个自然数相乘后取后三位。算法二：先取两个自然数的后三位，再取它们相乘的结果的后三位。教师供给两组测试数据：1：12122：123456123456请同学用两组测试数据对两种算法进展测试，并汇报测试结果。

算法甲都可以很快得到结果，但算法

对算法的通用性；选择算法问题10：算法乙在测试数据2时为什么会出错？哪一种算法较好？为什么？教师小结：在设计算法时，我们应依据问题的实际，从算法的运行时间与通用性两方面来考虑，选择一种效率较高的算法。教师小结：1课堂小结23

乙在测试数据2时出的标准是算法错。 的效率凹凸及通用性如何。让学生思考反响 帮助学生本节课所学的学问 形成系统的知识体系八、教学评价1环环相扣。2与难点的把握。3、举例简洁明白，简洁理解，并能够到达预定的教学效果。4的设置，学生根本能够把握与消化。“:///wljx“之间的互动，对学生提交的作业“:///wljx/wljxzpdp“(:///wljx/wljxzpdp.asp?classid=5249)可以进展即时的点评，提高了课堂的教学效率。九、教学反思1、本节课的教学设计充分考虑到学生在数学模块中对算法已进展了初步的可以让学生对此有较深入的理解，从课堂效果上来看，根本到达预定目标。2DO3、本节课利用问题导学法进展教学，让学生对问题进展探究，有效的调动了学生的学习乐观性。4、本节课的课堂气氛没有预想中的好，可能与教学内容和问题的设置有肯定问题不敢大胆发言。十、点评本课教学设计理念，环节紧凑，程序合理，因而有利于教学目标的实现。有所提高。在本节课的设计中，有以下几个特点：1、问题设置紧扣教学内容，能够很好的引导学生进展自主、探挖式的学习；、整个教学设计中教学教学内容间有层次，环环相扣，连接与过渡自然、顺畅；、对学生作业的点评做的很到位，能准时觉察问题，并与学生探讨，解决问题；〔点评者