(评比教案)算法

教学案例：算法及其实现本案例的教学内容为浙教版《信息技术基础》中的第三章3.4节“算法及其实现”。在学习本课前，学生无任何算法及程序知识基础，考虑到高一下学期学生学习《算法与程序设计》，在本节教学内容上没有安排程序实例。高一学生初次接触算法，对算法知之甚少，畏难情绪比较严重。以生活实例为依托开展算法教学，以此促进学生对算法的理解和掌握不失为一种好方法。教学目标：了解算法的含义了解算法的表示方法掌握使用流程图表示算法理解算法的三种模式教学重点：流程图的6个图例算法的三种模式教学难点：算法的理解算法的三种模式教学过程：一、导入（幻灯片显示）问题：一个农夫带着一条狼、一头山羊和一蓝蔬菜要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全地将这三样东西带过河。【生1】方案一第一步：农夫带羊过河，空手回来；第二步：农夫带蔬菜过河，带羊回来；第三步：农夫带狼过河，空手回来；第四步：农夫带羊过河；第五步：达到目的，结束。【生2】方案二第一步：农夫带羊过河，空手回来；第二步：农夫带狼过河，带羊回来；第三步：农夫带蔬菜过河，空手回来；第四步：农夫带蔬菜过河；第五步：达到目的，结束。【师】同学们，上面的方案可行吗？【生】行（气氛很好，达到目的）【师】那再看看上面二个方案，思考二个问题：一、上面的方案每一步是否是可行的？二、步骤是不是有限的？【生】是的【师】非常好，这二种方案都可以解决我们的问题，我们把解决问题的有限步骤称为算法。今天呀我们来学习新的内容——算法。设计意图：本环节通过农夫的问题引起学生的兴趣，从课堂的效果来看，学生积极参与，找出了二种方案，然后通过老师的另外的二问题，让学生思考这二种方案，一：方案的每一步是可行的？二：方案是不是可以在有限步骤完成？从而引出这节课学习的新内容——算法这个概念二、算法算法：解决问题的有限步骤说明：算法：解决问题的有限步骤说明：算法一定是有限步骤。从更广义的角度来看，并不是只有“计算”的问题才有算法，日常生活中处处都有。对同一个问题，可以有不同的解题方法和步骤。【教师活动】(对上面板书内容进行阐述)(略)【学生活动】学习华罗庚在数学普及读物《统筹方法平话及补充》中“泡茶”的例子(见教材)【师】要想泡茶喝，但当时的情况是：开水没有，水壶要洗，茶壶和茶杯要洗；火已生了，茶叶也有了，怎么办？（幻灯片显示）方法：【生】方法甲：洗水壶，灌上凉水，放在火上，在等待水开的过程中，洗茶壶、洗茶杯、拿茶叶，等水开了，泡茶喝。方法乙：先做好一些准备工作，洗水壶，洗茶壶和茶杯，拿茶叶，一切就绪，再灌水烧水，等待水开了泡茶喝。方法丙：洗水壶，灌上凉水，放在火上，等待水开，开了之后急急忙忙找茶叶，洗壶杯，泡茶喝。【师】同学们,上面三种方法，那一种最省时间？【生】方法甲【师】这个例子阐明了设计和选择合适的、优化的算法的重要性。我们自己在再设计算法的时间要注意这个问题。设计意图：本环节是为了让学生明白设计和选择合适的、优化的算法的重要性三、算法的表示算法的三种表示方法：自然语言算法的三种表示方法：自然语言伪代码流程图（幻灯片显示）实例：1、（自然语言）要设计一个算法，对任意输入的三个整数x、y、z，找出并输出其中的最大值。=1\*GB3①输入变量x、y和z的值；=2\*GB3②比较x和y。如果x>y，则x存入以max命名的存储单元中；否则，y送max；=3\*GB3③比较z和max。如果z>max，则将z送max。=4\*GB3④输出结果max。2、（伪代码）有如下算法：=1\*GB3①输入整数a=2\*GB3②ifamod2=1，转到=6\*GB3⑥=3\*GB3③ifamod2=0，转到=5\*GB3⑤=4\*GB3④a=a*a=5\*GB3⑤b=a+2=6\*GB3⑥a=a=2=7\*GB3⑦b=a-23、（流程图）四、流程图板书：【教师活动】=1\*GB3①=1\*GB3①处理框：框中指出要处理的内容，该框有一个入口和一个出口=2\*GB3②输入/输出框：用来表示数据的输入或计算结果的输出=3\*GB3③判断框：用来表示分支情况，有一个入口和多个出口=4\*GB3④连接框：用于连接因画不下面断开的流程线=5\*GB3⑤流程线：指出流程控制方向，即动作的次序=6\*GB3⑥开始/结束框：用来表示算法的开始和结束。一个算只能有一个开始处，但可以有多个结束处。【学生活动】默写上面流程图的6个图例。设计意图：记忆是学习的基础，后面的知识需要用到这几个图例，必须记住。三、算法的三种模式算法的三种模式：=1\*GB3算法的三种模式：=1\*GB3①顺序模式=2\*GB3②分支模式（条件模式、选择模式）=3\*GB3③循环模式1、顺序模式（幻灯片显示）例：把华氏温度值转换成摄氏温州值自然语言：=1\*GB2⑴输入华氏温度值，存入变量f中=2\*GB2⑵c(f-32)*5/9=3\*GB2⑶输出摄氏温度值算法流程图如下图：2、分支模式（幻灯片显示）例：比较两个同学的身高，输出较高的哪个同学的身高值。算法的流程图如下：3、循环模式（幻灯片显示）例：s=1+2+3+4+……+100算法的流程图如下：【学生活动】学习上面三个例子,读懂算法的表示方法,特别是流程。【学生活动】观察分支模式和循环模式中的判断框，并说明判断模式和循环模式的区别。学生练习：1、有两个瓶子A和B，分别盛放醋和酱油，如果要将它们所盛的内容互换，即A瓶原来盛醋，现改为盛酱油，B瓶则相反。请分别用自然语言和流程图来描述。2、下图所示程序流程图用于实现s=0+2+4+6+8+10的算法，空格处应填写()A、kk+1 B、ii+1C、kk+2 D、ii+23、有流程图如下图所示，其功能是将键盘输入的数进行相加，当输入的数为0时输出它们的和，则图中虚线部分的内容是()ABCD4、“下雨在体育馆上体育课，不下雨则在操场上体育课”，用算法描述这一问题，合适的算法结构是()A、顺序模式 B、选择模式 C、循环模式 D、树型模式5、小王同学星期天的计划是：“8:00起床、吃早餐，10：00至11：30学习，12：30看一部电影，14：30打蓝球”。用算法描述这一计划，合适的算法模式是()A、顺序模式 B、选择模式C、循环模式 D、树型模式6、如下图所示，该流程图结构属于()A