算法和算法的描述摘要.pptVIP

制作单位：东平明湖中学 时间：2016年4月 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 本节课是广东版教材高中信息技术选修１《算法与程序设计》第一章第２节的教学内容，包括：算法的概念，经历用自然语言、流程图或伪代码等方法描述算法的过程，算法在解决问题中的地位和作用等。本章是全书的开篇和概述，而本节内容是本章的重要环节，是对前一节知识内容的进一步学习，也为后续章节的学习和开展多元化交流与合作做好必要的准备。 * * * 依据一个经典的狼羊菜过河游戏 * * * * * * * 东平明湖中学 东平明湖中学 高二年级信息技术学科（选修1）广东教育出版社 东平明湖中学 董爱平 第一章第二节 课题：算法和算法的描述 复 习 计算机解决问题的过程 课下自主预习（学案） 激发学习热情，培养合作意识和进取精神，初步形成严谨的逻辑思维习惯。 理解算法的概念及特征；用自然语言、流程图等方法描述算法的过程； 通过问题分析，选择适当的算法描述工具进行算法探究活动。 知识与技能 情感态度与价值观 过程与方法 一 教 学 目 标 教学重点 算法的特征以及经历用自然语言、流程图等方法描述算法的过程。 教学重点 教学重点 教学难点 算法的特征以及流程图描述算法。 教学难点 二 重 点 难 点 二 （环节一）情境引入 狼羊菜过河游戏 有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？ 要求：请设计一个方案,把3样东西安然无恙的带过河。 1 这个方案总共有多少步？ 2 农夫过河问题解决了，那到底什么是算法？ 合作探究一： 总结算法的定义 过河方案 第一步：将羊运过去 第二步：人返回 第三步：将菜运过去 第四步：将羊运过来 第五步：将狼运过去 第六步：人返回 第七步：将羊运过来 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是求解某一问题的方法，是能被机械地执行的动作或指令的集合。 算法就是解决问题的方法和步骤 （环节二）学习新知 有穷性 确定性 历史上的经典算法！ 辗转相除法 合作探究二：算法的特征 设给定的两个正整数m=112,n=64，求它们的最大公约数和最小公倍数是多少？ 数 学 问 题 最小公倍数：两个正整数的乘积除以最大公约数 设给定的两个正整数为m和n，求它们的最大公约数的步骤为： （1）以m除以n，令所得的余数为r。 （2）若r=0，则输出结果n，算法结束；否则，继续步骤（3）。 （3）令m=n，n=r，并返回步骤（1）继续进行。 欧几里得辗转相除法 利用辗转相除法求最大公约数和最小公倍数P9(实践一和实践二) 试 一 试 总结算法的特征 （1）输 入。一个算法有零个(算法本身给了一个初始值)或多个输入。 （2）确定性。算法的每一个步骤必须要确切地定义。 （3）有穷性。一个算法的计算步骤是有限的。 （4）输 出。算法有一个或多个输出。 学业水平考试考点 （5）能行性。计算机解决问题能不能精确地进行。 1、这个人好说话。 课 堂 检 测： 2、S1: sum=0 S2: I=1 S3: sum=sum+I S4: I=I+1 S5: 若sum=0 ，返回s3;否则，算法结束。 违反了算法的（ ）特征 3、算法要有一个清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的后继步骤( )，从而组成一个步骤的有限序列( )；要有一个终止步(序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的(3 )、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据4输入( )和数据5输出（ ）的步骤。 算法的确定性 算法的有穷性性 算法的可行性 0个或多个 至少一个 1 在【辗转相除法】中，我们是用什么来描述算法的？ 2 算