粤教版 (2019)必修1 数据与计算3.2.2 算法的描述教学设计

这是一份粤教版 (2019)必修1 数据与计算3.2.2 算法的描述教学设计

算法的概念及描述【教材分析】通过分析算法的概念，理解算法的含义，对算法特征进行了分类，进而了解算法思维。对算法进行描述，从算法本身角度分析了解决问题的方法不止一种，程序实现总是在不断优化的过程【学情分析】通过第一章的学习，学生对数据与信息有一定的认识，本节课具体对算法的概念、算法的要素、算法的描述进行了详细阐述，让学生明确算法的概念、算法的要素、算法的描述并让学生积极参与到讨论中来，分析算法是什么、了解算法的特征，明白算法思维及对算法描述。【教学目标】（1）理解算法概念、算法特征。（2）理解算法思维模式。（3）了解算法描述。【学习重难点】教学重点：算法的三种描述和三种基本控制结构教学难点：根据具体问题选择恰当的方法描述算法【教学方法】讨论交流法，讲授法，实践探究法【教学过程】【课后作业】课后习题【教学评价】形成性评价：完成了学习单元的目标和内容，使学生掌握了其包含的其包含的要点及其难点，通过环节3的表格的归纳总结，让其掌握优缺点，进一步加强知识的理解，确保了学生知识的巩固，为后期学习奠定了基础。【教学反思】本节课对算法的概念、算法的特征、算法的描述、算法的要素等做出了详细的讲解，通过学生讨论，学生回答问题，有关算法的概念、算法的特征、算法的描述、算法的要素等的学习，提高了学生对算法的概念、算法的特征、算法的描述、算法的要素等的理解。学习活动设计教师活动学生活动环节一：（新课导入）1.什么是算法教师活动1（教学环节中呈现的学习情境、提出驱动性问题、学习任务类型；对应学生活动，示范指导学科思想方法，关注课堂生成，纠正思维错漏，恰当运用评价方式与评价工具持续评价促进学习。下同）指导学生阅读教材相关内容。问题1：有一个农夫带一条狼、一只羊和一筐白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？问题2：“一群小兔一群小鸡，两群合到一群中，腿一共有48条，脑袋共有17个，问一共有多少小鸡？多少小兔？学生活动1（学生在真实问题情境中开展学习活动；围绕完成学习任务开展系列活动与教的环节对应，学生分析任务-设计方案-解决问题-分享交流中学习并有实际收获。下同）阅读教材　在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手，你可以用它来做你想做的任何事情．那么，计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法．活动意图说明：（以问题的形式导入新课，引发学生思考，激发学生的兴趣，通过创设问题情境，提高学生的思思维活跃度，充分调动学生的学习积极性，吸引学生的注意，为后续新知学习做铺垫。）使用媒体：PPT环节二：（讲授新知）算法教师活动21.算法的定义（数学中）算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.（广义）完成某项工作的方法和步骤菜谱是做菜的算法；歌谱是一首歌曲的算法；空调说明书是空调使用的算法等。（计算机领域）可以用计算机来解决的一类问题的程序和步骤.算法的概念：算法的特征：有穷性确定性数据输出数据输入可行性描述算法的常用方法：自然语言，流程图，伪代码。学生活动2阅读教材活动意图说明：用贴近学生生活实际的学习材料，将学生熟悉，感兴趣的实力作为认识的铺垫，然后导入算法的概念，特征，常用方法。不仅使学生感到亲切，自然，并且也能够很好地理解新课堂的知识。使用媒体： PPT环节三：（讨论交流）算法三种描述方法的优势和不足，完成下面表格：算法描述方法优势不足自然语言表示法流程图表示法伪代码表示法活动设计意图：通过表格的方法，提高学生的归纳总结能力，巩固所学的知识，能够清晰地对比出优缺点。使用媒体：办公软件（Excel）环节四：（实践探究）辗转相除法教的活动3辗转相除法——欧几里得算法欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。设给定的两个正整数为m和n,求它们的最大公约数的步骤如下：①以m除以n，令所得的余数为r。②若r=0，则输出结果n,算法结束；否则，继续步骤③.③令m=n,n=r,并返回步骤①继续进行。学的活动3阅读教材清晰算法原理，并且尝试证明推理过程。活动意图说明：积极调动学生的多器官参与，在教师讲解的过程中，能够一边听一边推理思考，加深对知识的理解。使用媒体：电子白板，纸，笔