算法和算法的描述wjl.ppt_第1页
算法和算法的描述wjl.ppt_第2页
算法和算法的描述wjl.ppt_第3页
算法和算法的描述wjl.ppt_第4页
算法和算法的描述wjl.ppt_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

揭开计算机解决问题的神秘面纱 第一章第二节算法和算法的描述 授课人 王乐 思考 有一个牧羊人带着一头羊 一只狼和一棵大白菜准备过河 他找到一只很小的船 每次只能带一样东西过去 如果狼和羊单独在一起 狼会吃羊 让羊和白菜单独在一起 羊会吃白菜 牧羊人应如何过河 新课导入 要求 现在请同学们设计个方案 把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元 主持人 低了 小结 一 算法的概念二 算法的描述1 用自然语言描述2 用流程图描述3 用伪代码描述 谢谢欣赏
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论