算法和算法的描述（教学案例）.pptVIP

算法和算法的描述（教学案例） * * 教材分析： 这节课内容主要是一些概念和理论，而算法的概念和理论都太抽象，讲起来非常的枯燥乏味，那么就要把这些抽象的东西变得通俗易懂，使学生能轻松而又愉快的接受并理解。 学生分析： 学生基本上没有接触过编程，那么在高中阶段初步接触编程，学生首先会感到很深奥，看到书中的程序语句，尤其是看到后面的长一点的程序语句更是觉得可怕，那教师必须要考虑在授课中如何正确引导，以什么样的方式进行。学生有没有兴趣学，往往看这个课是不是有意思，难不难学，一看难学又乏味，就开始产生厌学的情绪。 教学目标： 引导学生对编程的兴趣，理解算法的概念和如何科学合理的选择和设计算法，为程序设计打好基础。 教学重点： 算法的概念、算法的设计和选择。 教学难点： 如何科学合理的选择和设计算法。 教学方法： 与学生进行互动探讨式教学,以趣味智力题激发学生探索解决问题的兴趣，以故事事例和具体的程序运行对比，引导学生一步步的思考，从而总结出算法的概念，以及如何设计和选择算法，充分调动学生的主观能动性和探究学习能力。 教学过程： 1、引导学生对编程的兴趣 （1）??? 教师：同学们喜欢玩电脑游戏吗？ （2）??? 学生：喜欢！（说到游戏学生总是表现出很浓的 兴趣。） （3）??? 教师：在上机练习课的时候，总发现有个别同学 偷偷的玩游戏，其实你们喜欢，老师也很喜欢，那么同学 们想不想自己编个游戏来玩呀？ （4）??? 学生：会不会很麻烦！（学生表现出好奇，又对 编程心里还没有底。） （5）??? 教师：不用担心，编程并不像你们所想像的那样 难，很快你们就会编一些小游戏程序了。其实编程是件非 常有意思的事情，在以后的学习中你会发现自己越来越喜 欢编程，甚至会着迷的。 2、算法的概念 (1)教师：幻灯片出示一个经典的趣味性例子, 有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河, 他找到一只很小的船,每次只能带一样东西过去,可是如果 让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起, 羊会吃白菜，牧羊人应如何过河？ （2）教师：分组讨论，前后四个同学为一组,把你们的 橡皮擦放到一块,分别写上狼、羊、白菜，你们自己是牧 羊人，现在请同学们来设计一个方案,把3样东西安然无恙 的带过河。我们来比一比看哪组同学最快完成。 课堂立即活跃起来，同学们把它当作一种游戏全都投入进 去了，积极思考起来。 （3）很快就有学生举手回答。 过河的方案: 第一步：人和羊过河，人返回，留下羊； 第二步：人和狼过河，人和羊返回，留下狼； 第三步：人和菜过河，人返回，留下菜； 第四步：人和羊过河。 （4）教师：同学们这个方案行不行？ （5）学生：行。 （6）教师：还有没有其它方案？ （7）学生：还可以在第二步时，人和菜先过河，人羊返回，留下菜；第三步，带狼过河。 （8）教师：刚才同学们把第二步和第三步可以改变先后顺序，其它顺序还能不能颠倒，比如说：第一步先过狼？ （9）学生：不能。 （10）教师总结出算法的概念：同学们说的不错。那什么是算法呢？这个过河的方案就是这道趣味题的算法。请同学们记住一句话：算法就是解决问题的方法和步骤。在以后的编程中也要记住了，有些步骤是可以颠倒的，不影响程序的结果；但是有些一但颠倒了那最终的结果也就全变了。 3、用流程图来描述算法 1）教师：幻灯片放映，出示例题：某商场为了对苹果进行促销，规定购 买2千克以上可以在原价每千克1.5元的基础上打8折。请同学们告诉我该 怎么计算应付款？ （2）学生：首先称好苹果，超过2千克，应付款为：苹果重量*1.5*0.8 ; 如没超过，应付款为：苹果重量*1.5 （3）教师：放幻灯片，演示流程图。好，这个同学刚才给出了算法。现 在我用一个图来把这个过程描述一下。 （4）教师：解释这个图的执行过程。问：同学们，告诉我这是什么图啊？ （5）学生：流程图。 （6）教师：幻灯片出示：流程图的基本图形及其功能 （7）教师：我知道大家在数学课程里，学习过用流程图来描述算法。 有了你们数学课的一点基础，那么我们现在学习起来就比较容易。流程 图是描述算法常用的工具，容易表达，结构清晰简洁，有利于不同环境 的程序设计。在以后的学习中，我们还会充分利用流程图来帮我们分析 问题。 4、算法的设计与选择 （1）????????? 教师：大家在做题时,是不是有时候一道题有多种解法? （2）????????? 学生：是。 （3）????????? 教师：我给大家讲个故事：200年前的一天，一位数学教师 走进课堂，也许是想清静一个小时，给四年级的学生们布置了一道题： 从1加到100。5分钟后，一个学生走到他跟前，交上了正确答案，这时 他是多么吃惊呀！这怎么可能呢？这个孩子一定是个天才。 （4）?????????