1.2.2如何描述算法_第1页
1.2.2如何描述算法_第2页
1.2.2如何描述算法_第3页
1.2.2如何描述算法_第4页
1.2.2如何描述算法_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

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

文档简介

1、,算 法 基 础 知 识,淮阴师院附中 周娴,Fundamentals of Algorithmics,01,从身边开始,PROJECT PEOFILE,农夫过河,农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。 请考虑一种方法，让农夫能够安全地安排这些东西和他自已过河。,问题描述,用自然语言描述算法,这7个步骤是解决问题中不可缺少的，否则就不能完成总体目标，使问题获得圆满解决。因此，在解决某一问题时我们要把各个步骤都精确的考虑到。 而这个解决问题的步骤其实就是编制程序的基础：算

2、法,算法,农夫带羊过河,农夫返回,农夫带狼过河,农夫带羊返回,农夫带菜过河,农夫带羊过河,农夫返回,想一想,在我们的身边还有什么样的算法实例?,04,03,02,01,菜谱,乐谱,搬家,。,02,算法的表示,流程图,什么是流程图,流程图是对过程、算法、流程的一种图像表示。通常用一些图框来表示各种类型的操作，在框内写出各个步骤，然后用带箭头的线把它们连接起来，以表示执行的先后顺序。 用图形表示算法，直观形象，易于理解。有时候也被称之为输入-输出图。顾名思义，就是用来直观地描述一个流程的具体步骤。,03,算法实例,请大家用画程软件表述该题的算法,现输入一个三位数 i ,请你分解出它的百位 b ,十

3、位 s ,个位 g ,并输出。,请大家用画程软件把表述该题的算法,Lorem ipsum,顺序结构 顺序结构是最简单的程序结构，也是最常用的程序结构，只要按照解决问题的顺序写出相应的语句就行。,试一试,Part 1,求证水仙花数， 水仙花数是指一个三位数，其各位数字的立方和等于该数本身。,试一试,Lorem ipsum,选择结构 选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程。,试一试,Part 2,求100-500内所有的水仙花数，,试一试,试一试,Part 3,公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱， 用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。,16,课堂小结,本节课学习了算法的定义、特征和算法的表示方式，并着重学习了如何用流程图表示算法。,算法,流程图

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

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

最新文档

评论

0/150

提交评论