- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法的概念及特征
算法的概念
算法(Algorithm)是为解决一个特定问题而采取的方法
和步骤。
利用计算机解决问题,就需要告诉计算机如何去计算的
步骤。计算机做的所有事情都叫做计算。
例1:交换两个瓶子中的内容。
有两个瓶子A和B,分别盛放蓝墨水和黑墨水,如果要将它们
所盛的内容互换,应该如何操作?
算法描述算法描述步骤步骤--21::
①① 准备一个空容器准备一个空容器
②② AB 到入到入CC
③③ AB 到入到入AB
A B C ④④ CC 到入到入AB
思考:交换两个变量的操作步骤。
例2:求正整数M,N (MN)的最大公约数。
算法描述步骤:
①以n除m并令所得余数为r,r必小于n。
②若r=0,算法结束,输出结果为n,否则继
续步骤③。
③将m置换为n,n置换为r,并返回步骤①继
续进行。
算法的特征
• 有穷性:算法必须在执行有限个操作后终止;
• 确定性:算法中每一步的含义必须是确切的,不能出现任
何二义性;
• 有效性:算法中的每一步操作都应该能有效执行,一个不
可执行的操作是无效的;
• 有零个或多个输入:执行算法时,从外界获得必要信息 ;
• 有一个或多个输出:算法的解就是输出。
算法的描述方法: 开始
求三个数(a,b,c )中最大数的算法:
顺序结构 Proc Psum 选择结构
• 自然语言 开始结束框 处理框
Input n
自然语言 ①比较前两个数;
语句1 条件
0=sum 输入a和b的值
• 流程图 ②将①中较大的数与第三个数进行比较;
流程图 输入输出框T F判断框
语句2 1=i
③步骤②中较大的数即为所求的数。
• N-S图 语句1 语句2
N-S图
While i=n {
t=a;a=b;b=t;
• 伪代码 注释框 连接线 连接点
伪代码 i+sum=sum
当条件成立时 循环体
您可能关注的文档
最近下载
- 肩关节磁共振诊断.ppt VIP
- 2024年7月6日江苏省泰州市(姜堰区、高港区)、兴化市、泰兴市事业单位考试《综合能力素质》笔试试题(含答案).pdf VIP
- 《“核心素养”视域下小学语文习作单元主题教学策略的研究》课题研究方案.doc
- 北碚区及15个街镇土地利用总体规划(2006-2020年)调整方案.doc
- 【语文】人教部编版语文八年级上册:古诗文理解性默写(完整版).pdf VIP
- 煤化工工艺学完整版电子教案全套教学课件汇总.pptx
- 磁共振成像原理及功能磁共振演示文稿.ppt VIP
- 中职《幼儿心理学》课程教学课件-项目二任务3 感知觉规律的运用.pptx VIP
- Hasselblad哈苏H6中文说明书.pdf
- (人教2024版)一年级数学上册《数学游戏》单元复习讲义.docx
文档评论(0)