什么是算法? 算法的5个基本特性是什么? 算法设计的要求？ - 数据结构 - 机器学习
1405 人阅读 | 时间：2021年01月15日 01:04
数据结构 - 机器学习
深度学习
当前位置：首页 » 数据结构精品文章 » 正文
什么是算法? 算法的5个基本特性是什么? 算法设计的要求？
1785 人参与 2018年08月18日 09:04 分类 : 数据结构精品文章 评论
算法的定义
通常，定义算法为"为解决某一特定任务而规定的一个指令序列"。
算法的5个基本特性
① 有输入。一个算法必须有0个或多个输入。它们是算法开始运算前给予算法的量。这些输入取自于特定的对象的集合。它们可以使用输入语句由外部提供，也可以使用赋值语句在算法内给定。
② 有输出。一个算法应有一个或多个输出，输出的量是算法计算的结果。
③ 确定性。算法的每一步都应确切地、无歧义地定义。对于每一种情况，需要执行的动作都应严格地、清晰地规定。
例1：
void fa( )
{
int x=5,y=10；
z=x+++y；//解释为：x+(++y)？(x++)+y？
printf("%d,%d,%d",x,y,z)；
}
void fb( )
{
int x=5,y=10；
z=x+(++y)； //x+++y解释为：x+(++y)
printf("%d,%d,%d",x,y,z)；
}
void fc( )
{
int x=5,y=10；
z=(x++)+y； //x+++y解释为：(x++)+y
printf("%d,%d,%d",x,y,z)；
}
④ 有穷性。一个算法无论在什么情况下都应在执行有穷步后结束。
例2：
void fa( )
{
int i=0,s=0；
while(i<10) //死循环
s++； //不满足有穷性
i++；
printf(“s=%d,i=%d\n“,s,i)；
}
void fb( )
{
int i=0,s=0；
while(i<10) //i<10执行多少次
{
s++； //s++执行？次
i++； // i++ 执行？次
}
printf(“s=%d,i=%d\n“,s,i)；
}⑤ 有效性。算法中每一条运算都必须是足够基本的。就是说，它们原则上都能精确地执行，甚至人们仅用笔和纸做有限次运算就能完成。
例3：
求和：S=1+2+3+...+∽ //不可以实现。
算法设计的要求
1）正确性
a．无语法错误；
b．对n组输入产生正确结果；
c．对特殊输入产生正确结果；
d．对所有输入产生正确结果。
2）可读性：“算法主要是为了人的阅读与交流”。
3）健壮性
4）高效与低存储量
来源：我是码农，转载请保留出处和链接！
本文链接：http://www.54manong.com/?id=16
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646208",
container: s
});
})();
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646147",
container: s
});
})();
window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdPic":"","bdStyle":"0","bdSize":"16"},"share":{},"image":{"viewList":["qzone","tsina","tqq","renren","weixin"],"viewText":"分享到：","viewSize":"16"},"selectShare":{"bdContainerClass":null,"bdSelectMiniList":["qzone","tsina","tqq","renren","weixin"]}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];
数据结构 微信号：qq444848023 QQ号：444848023
加入【我是码农】QQ群：864689844（加群验证：我是码农）
- 有哪些算法设计与方法？2018-08-18 08:59
- 数组操作2018-09-10 21:35
- 树与二叉树的表示和基本操作2018-09-03 22:40
- 怎样学好数据结构2018-08-18 08:52
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646186",
container: s
});
})();
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646175",
container: s
});
})();
搜索
网站分类
- 数据结构
- 数据结构视频教程
- 数据结构练习题
- 数据结构试卷
- 数据结构习题解析
- 数据结构电子书
- 数据结构精品文章
- 区块链
- 区块链精品文章
- 区块链电子书
- 大数据
- 大数据精品文章
- 大数据电子书
- 机器学习
- 机器学习精品文章
- 机器学习电子书
- 面试笔试
- 物联网/云计算
标签列表
- 数据结构 (39)
- 数据结构电子书 (20)
- 数据结构习题解析 (8)
- 数据结构试卷 (10)
- 区块链是什么 (261)
- 数据结构视频教程 (31)
- 大数据技术与应用 (12)
- 百面机器学习 (14)
- 机器学电子书 (29)
- 大数据电子书 (37)
- 程序员面试 (10)
- RFID (21)
最近发表
- 找出数组中有3个出现一次的数字
- 《百面机器学习》电子书下载
- 区块链精品电子书《深度探索区块链：Hyperledger技术与应用_区块链技术丛书》张增骏
- 区块链精品电子书《比特币：一个虚幻而真实的金融世界》
- 区块链精品电子书《图说区块链》-徐明星 & 田颖 & 李霁月
- 区块链精品电子书《是非区块链：技术、投机与泡沫》-英国《金融时报》
- 区块链精品电子书《商业区块链：开启加密经济新时代》-威廉·穆贾雅
- 区块链精品电子书《人工智能时代，一本书读懂区块链金融 (互联网_时代企业管理实战系列)》-马兆林
-
(function(){
var bp = document.createElement('script');
var curProtocol = window.location.protocol.split(':')[0];
if (curProtocol === 'https'){
bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
}
else{
bp.src = 'http://push.zhanzhang.baidu.com/push.js';
}
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(bp, s);
})();
全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试
var cnzz_protocol = (("https:" == document.location.protocol) ? "https://" : "http://");document.write(unescape("%3Cspan id='cnzz_stat_icon_1276413723'%3E%3C/span%3E%3Cscript src='" + cnzz_protocol + "s23.cnzz.com/z_stat.php%3Fid%3D1276413723%26show%3Dpic1' type='text/javascript'%3E%3C/script%3E"));本站资源大部分来自互联网，版权归原作者所有！
©著作权归作者所有：来自ZhiKuGroup博客作者没文化的原创作品，如需转载，请注明出处，否则将追究法律责任
来源：ZhiKuGroup博客，欢迎分享。
评论专区