算法及算法的描述wjl.pptVIP

揭开计算机解决问题的神秘面纱 新课讲授 新课讲授 新课讲授 什么是自然语言？ 人们日常生活中使用的语言 通俗易懂，但缺乏直观性 不简洁，且易产生歧义 新课讲授 什么是流程图？ 也称程序框图 它是一种图形化表示方法 直观易懂，逻辑关系清晰 不容易产生歧义 将过河问题用流程图表示出来 什么是伪代码？ 介于自然语言和计算机语言之间的文字和符号来描述算法的工具 简单、易懂、容易修改，且容易转化为程序语言代码 新课讲授 课外延伸 小结 一、算法的概念 二、算法的描述 1，用自然语言描述 2，用流程图描述 3，用伪代码描述 程序设计与算法描述 新课讲授 第一章第二节 算法和算法的描述 授课人：王乐 有一个牧羊人带着一头羊，一只狼和一棵大白菜准备过河， 他找到一只很小的船，每次只能带一样东西过去，如果狼 和羊单独在一起，狼会吃羊，让羊和白菜单独在一起，羊 会吃白菜，牧羊人应如何过河？ 新课导入 要求：现在请同学们设计个方案，把3样 东西安然无恙的度过河 步骤1： 步骤2： 步骤3： 步骤4： 人和羊过河，人返回，留下羊 人和狼过河，人和羊返回，留下狼 人和菜过河，人返回，留下菜 人和羊过河 新课导入 一、算法 1 概念： 算法是在有限步骤内求借某一问题所 使用的一组定义明确的规则 2 特征： 输入 确定性 有穷性 一、算法 新课讲授 输出 能行性 二、算法描述 1、用自然语言描述算法 2、用流程图描述算法 3、用伪代码描述算法 ? ? ? 功能 名称 图形 起始/结束 表示算法的开始 处理 表示算法中的变量的计算 或赋值 判定 表示算法中的判断 流程线 表示算法中的流向 开始 I=200 I能被5整除 输出I的值 I=I+1 I=500 结束 是 否 否 是 巩固练习 例:求200-500能被5整除的所有正整数。 在电视台的某个娱乐节目中，要求参与者快速猜出 物品的价格。主持人出示某件物品，参与者每次估 算出一个价格，主持人只能回答高了还是低了或者 正确。在某次节目中，主持人出示了一台价值1000 以内的MP5，并开始了竞猜。 参与者：800元！ 主持人：高了！ 参与者: 400元！ 主持人：低了！ 参与者：600元！ 主持人：低了！ 谢谢欣赏 再见