《算法和算法的描述_说课稿》由会员分享，可在线阅读，更多相关《算法和算法的描述_说课稿（25页珍藏版）》请在金锄头文库上搜索。
1、,算法和算法的描述,蔡结根,广东版教材高中信息技术(选修1)算法与程序设计 第一章 揭开计算机解决问题的神秘面纱 第二节,课程内容标准,经历用自然语言、流程图或伪代码等方法描述算法的过程。,说课内容,一、教学背景,（一）本课时教学内容的功能和地位,1.1 计算机解决问题的过程 1.2 算法和算法的描述 1.3 程序与程序设计语言,设 计 算 法,（二）学生情况分析,知识基础：学生已经经历了用计算机解决问题的基本过程，对VB开发环境有所了解（必修模块4.1，本章第一节）。 能力基础：与数学学科联系紧密，学生具有相关的数学基础，理解起来相对容易。 存在问题：学生个体差异明显。,一、教学背景,（三）
2、教学准备,一、教学背景,引导学生关注算法的应用，激发学习热情；培养学生合作意识和进取精神，初步形成严谨的逻辑思维习惯。,理解算法的概念；经历用自然语言、流程图或伪代码等方法描述算法的过程。了解算法在计算机解决问题中的地位和作用；能初步利用算法解决简单的问题。,通过问题分析，选择适当的算法描述工具进行算法探究活动。,知识与技能,情感态度与价值观,过程与方法,二、教学目标,三、重点难点,四、教学方法,教学环节,五、教学过程,1、复习提问：计算机解决问题的过程。,（一）情境引入,2、游戏：狼羊菜过河。,（一）情境引入,（二）学习新知,过河方案：运羊过去，人回；运狼过去，运羊回来；运菜过去，人回；运羊
3、过去，过关。,1、算法的概念。,问题1：这个方案总共有多少步？问题2：第二步和第三步可以改变先后顺序，其它顺序还能不能颠倒，比如说：第一步先过狼？,学生、教师一起总结出算法的概念。,（二）学习新知,欧几里得辗转相除法。 例如：设给定的两个正整数为m和n，求它们的最大公约数的步骤为： （1）以m除以n，令所得的余数为r。 （2）若r=0，则输出结果n，算法结束；否则，继续步骤（3）。 （3）令m=n，n=r，并返回步骤（1）继续进行。,2、算法的特征,历史上的经典算法！,（二）学习新知,师生总结算法的特征：输入、确定性、有穷性、输出、能行性。,（二）学习新知,3、算法的描述：自然语言、流程图、伪
4、代码。,INPUT m,n r= m mod n Do While r0m=nn=rr=m mod n Loop Print n,（二）学习新知,比较三种描述算法的方式的优势和不足（伪代码不做要求）。,（三）操作实践,（四）交流评价,（五）拓展提高,（五）拓展提高,算法在解决问题中的地位和作用：核心、灵魂。,具体实施：师生回顾本节所学知识。1、算法的概念、特征。2、算法的描述有哪几种方式？3、如何判断一个算法的优劣？,（六）课堂小结,加强记忆，知识内化，帮助学生形成系统的知识体系。,教学设计的创新说明,1、以兴趣为起点。 2、以任务为驱动。 3、以网络为平台。 4、以评价为激励。,教学设计的创新说明,恳请大家提出宝贵意见!,
