算法及其实现用.ppt_第1页
算法及其实现用.ppt_第2页
算法及其实现用.ppt_第3页
算法及其实现用.ppt_第4页
算法及其实现用.ppt_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

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

文档简介

一 什么是程序设计 程序设计就是用计算机语言控制计算机实现一定的功能 PrivateSubCommand1 Click r Text1 Texts 3 14 r rc 2 3 14 rText2 Text sText3 Text cEndSubPrivateSubCommand2 Click Text1 Text Text2 Text Text3 Text EndSub 分析问题 设计算法 编写程序 调试运行 检测结果 程序设计的一般步骤 二 什么是算法 算法就是解题方法的精确描述 数学家华罗庚的 统筹方法 中著名的 泡茶算法 请同学们对这几种算法进行评价 农夫过河 一个农夫带着一条狼 一头山羊和一篮蔬菜要过河 但只有一条船 乘船时 农夫只能带一样东西 农夫在场的时候 这三样东西相安无事 一旦农夫不在 狼会吃羊 羊会吃菜 请同学们讨论 帮农夫找到安全的将这三样东西带过河的方法 农夫带狼 山羊 蔬菜过河步骤 解一 1 农夫带羊过河2 农夫回来3 把狼带过河4 把羊带回来5 带蔬菜过河6 农夫回来7 把羊带过河 解二 1 农夫带羊过河2 农夫回来3 带蔬菜过河4 把羊带回来5 把狼带过河6 农夫回来7 把羊带过河 有两个瓶子A和B A瓶装有雪碧 B瓶是可乐 问如何把雪碧和可乐互换 即A瓶原来雪碧 现改为盛可乐 B瓶则相反 雪碧 可乐 A B 第一步 找一空瓶C第二步 将A瓶的雪碧倒入空瓶C中第三步 将B瓶的可乐倒入空瓶A中第四步 将C瓶的雪碧倒入空瓶B中 算法可表示为 三 算法的表示 用自然语言表示 用汉语或英语这样的自然语言表示算法 通俗易懂 但通常文字比较冗长 还容易产生 歧义 用流程图表示 流程图用框图和流程线来表示 形象直观 例1 在抽屉中寻找东西的过程 N Y 寻找 开始 结束 找到了吗 拿东西 例2 输入半径 求圆的面积 开始 输入半径r 计算面积s 3 14 r r 输出面积s 结束 算法描述试一试 例如 设计一个算法 对任意输入的三个整数X Y和Z 找出并输出其中的最大值 分析问题 比较X和Y 得到一个较大值MAX 再MAX与Z比较 将两者中较大的值作为结果输出 自然语言描述算法 1 输入变量x y z的值 2 比较x y 若x y 则x存入以max命名的存储单元 否则 y存入max 3 比较z和max 若z max 则将z送入max 4 输出结果max 流程图描述算法 max x x y 输出变量max的值 开始 结束 输入变量x y和z的值 max y z max max z Y N Y 练习 输入三个数 判断它们是否能成为三角形的三条边的长度 若能则输出 能 否则输出 不能 请用流程图描述
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论