用伪代码描述算法(课堂PPT)_第1页
用伪代码描述算法(课堂PPT)_第2页
用伪代码描述算法(课堂PPT)_第3页
用伪代码描述算法(课堂PPT)_第4页
用伪代码描述算法(课堂PPT)_第5页
已阅读5页,还剩20页未读 继续免费阅读

下载本文档

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

文档简介

1、123算法独立于任何具体的程序设计语言,一个算法独立于任何具体的程序设计语言,一个算法可以用多种程序设计语言来实现。算法可以用多种程序设计语言来实现。4算法要有一个清晰的起始步清晰的起始步,表示处理问题的起点,且每一个步骤只能有一个确定的只能有一个确定的后继步骤(1算法的确定性算法的确定性),从而组成一个步骤的有限有限序列(2算法的有穷性算法的有穷性);要有一个终止一个终止步步(序列的终止)表示问题得到解决或不能得到解决;每条规则必须是确定的、可行的(3算法的可行性算法的可行性)、不能存在二义性。算法总是对数据进行加工处理,因此,算法的执行过程中通常要有数据4 4输入输入(0个或多个个或多个)

2、和数据5 5输出输出(至少一个)(至少一个)的步骤。 567拿拿起起听听筒筒拨拨号号打不通打不通通了通了把听筒把听筒放下放下通话通话结束结束把听筒放下把听筒放下等会儿等会儿再拨再拨无人接听无人接听把听筒把听筒放下放下等会儿等会儿再拨再拨8算法的概念:算法的概念:解决问题的方法和步解决问题的方法和步骤就是算法。骤就是算法。91 1、用自然语言来描述。、用自然语言来描述。2 2、用流程图来描述。、用流程图来描述。3 3、用伪代码描述算法。、用伪代码描述算法。101 1、用自然语言来描述。(书、用自然语言来描述。(书P6-7P6-7)即用人们日常使用的语言和数即用人们日常使用的语言和数学语言描述的算

3、法学语言描述的算法11算法描述:算法描述:12算法分析:算法分析:1、将、将N的初始值赋为的初始值赋为12、如果、如果N被被3、5、7整除后余数为整除后余数为2、3、2,则输出,则输出N的值,转入第的值,转入第4步步3、将、将N的值加的值加1,转到第,转到第2步步4、结束程序、结束程序13若N=2,则密文与原文的对应关系是读入字符串的方法读入字符串的方法1415例如:例如:意思之一:这个人不认识老张。意思之一:这个人不认识老张。意思之二:老张不认识这个人。意思之二:老张不认识这个人。 162 2、用流程图来描述。、用流程图来描述。17认识流程图符号认识流程图符号18流程图的特点流程图的特点:

4、:191)用伪代码描述)用伪代码描述“韩信点兵问题韩信点兵问题”的算的算法法For I=1 to N if n能被能被3、5、7整除余数为整除余数为2、3、2 then 输出输出n end ifNext I3 3、用伪代码描述算法。、用伪代码描述算法。202122伪代码的优缺点(书伪代码的优缺点(书P9P9):):23开始框输入框处理框判断框处理框处理框处理框输出框结束框如果两个数有最大公约数如果两个数有最大公约数A,那么这两个数,以及这两个数的,那么这两个数,以及这两个数的差,还有大数除以小数的余数,必然都是差,还有大数除以小数的余数,必然都是A的倍数。的倍数。 所以当最后两个数刚好能整除时,较小的数就是最大公约数。所以当最后两个数刚好能整除时,较小的数就是最大公约

温馨提示

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

评论

0/150

提交评论