高中信息技术_3.2 算法和算法的描述教学课件设计.ppt

3.2 算法及其描述 Part one TRANSITION PAGE 01 温故知新 知识回顾 计算机解决问题的过程 分析问题 设计算法 编写程序 调试运行 修改 Part one TRANSITION PAGE 02 情景导入 观看视频，韩信点兵 韩信点兵 Part one TRANSITION PAGE 03 新课讲授 教学目标 1、充分理解掌握算法的概念及其特征 2、学会用自然语言来准确地描述算法 3、牢记流程图的六种基本符号，学会用流程 图描述简单的算法。 算法及其描述 3.2.1算法（自主学习算法及其特征） 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则， 即解决问题的方法和步骤。通俗地说，算法就是用计算机求解某一问题 的方法，是能被机械地执行的动作或指令的有穷集合。 1、算法的定义 有0个或多个输入。 有1个或多个输出。 2. 算法的特征 农夫过河问题 话说一位农夫带着一只狼、一只羊和一框蔬菜过河，无奈船小，农夫每次只能运送一样东西，考虑到狼吃羊、羊吃菜，帮农夫设计一个方案，把狼、羊、菜安全的运送过河吧。 请同学们设计算法方案，帮助农夫实现“羊、狼、疏菜共同渡河”的愿望，在游戏中验证方案是否可行。 思考: 一共有几种方法 设计算法 步骤1：人和羊过河，人返回，留下羊 步骤2：人和狼过河，人和羊返回，留下狼 步骤3：人和菜过河，人返回，留下菜 步骤4：人和羊过河 农夫过河问题步骤 3.2.2算法的描述 1、用自然语言描述：人们日常所用的语言，如汉语、英语等。 优：通俗易懂 缺：缺乏直观性和简洁性，容易产生歧义 　输入年份y； 　若y不能被4整除，则输出y不是闰年； 　若y能被4整除，则判断y能否被100整除； 　若y不能被100整除，则输出y是闰年； 　若y能被100整除，则判断y能否被400整除； 　若y能被400整除，则输出y是闰年； 　若y不能被400整除，则输出y不是闰年． 如何判断某一年是不是闰年？公历2100年是闰年吗？ 方法为：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。 例如：“这个人谁都不认识”有没有歧义？ 3.2.2算法的描述 2、用流程图描述 优点：形象，直观，容易理解 3.2.2算法的描述 优：没有严格的语法限制，书写方便，格式紧凑，便于向计算机程序设计语言过渡 缺：不够直观，逻辑错误不易排查 3、用伪代码描述：介于自然语言和计算机语言之间的文字和符号 输入年份→y If y 能被4整除 Then If y 不能被100整除 Then 输出“是闰年” Else If y 能被400整除 Then 输出“是闰年” Else 输出“不是闰年” End If End If Else 输出“不是闰年” End If 三种算法描述方法的比较 算法描述的方法 优势 不足 自然语言描述法 流程图描述法 伪代码描述法 比较容易掌握， 算法中分支或循环多时， 表达不形象直观， 容易有歧义 清晰，简洁 难度有点大 书写方便，格式紧凑， 易于理解 不够直观，逻辑错误 不易排查