不到一周看了看算法设计的书,所谓燕过留痕也,就从算法设计与分析第一部分开始,进行总结。
1算法的基本概念
1.1算法及其重要特性
算法被公认为是计算机技术的基石。通俗的讲,算法是解决问题的方法,现实生活中关于算法的实例不胜枚举,如一道菜谱、一个安装转椅的操作指南等,再如四则元算、算盘的计算口诀等。严格的说,算法是对特定问题求解步骤的一种描述,是指令的优先序列。此外,算法还具有以下五个特性:
输入(input):一个算法有零个或者多个输入(即算法可以没有输入),这些输入取决于特定对象集合。
输出(output)

本文介绍了算法设计的基础,包括算法的重要特性:输入、输出、有穷性、确定性和可行性。此外,讨论了算法的其他关键特性,如正确性、健壮性、可理解性和高效性,并阐述了算法描述的几种方法,如自然语言、程序流程图、伪代码和程序设计语言。
最低0.47元/天 解锁文章
1154

被折叠的 条评论
为什么被折叠?



