【笔记】 软件设计师教程学习-算法的概念和算法的表示

一、算法

算法（Algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。
一个算法还具有以下5个重要特征。
1）有穷性。
一个算法必须总是（对任何合法输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。
2）确定性
算法中的每一条指令必须有确切的含义，理解时不会产生二义性。并且在任何条件下，算法你只有唯一的一条执行路径，即对相同的输入智能得到相同的输出。
3）可行性
一个算法是可行的，即算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。。
4）输入
一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。
5）输出
一个算法有一个或多个输出，这些输出是同输入有着某些特定关系的量。

二、算法的表示

常用的表示算法的方法的方法有自然语言、流程图、程序设计语言和伪代码。
1）自然语言。其最大的优点是容易理解，缺点是容易出现二义性，并且通常很冗长。
2）流程图。其优点是直观易懂，缺点是严密性不如程序设计语言，灵活性不如自然语言。
3）程序设计语言。其优点是能用计算机直接执行，缺点是抽象差，使算法设计者拘泥于描述算法的具体细节，忽略了“好”算法和正确逻辑的重要性。
4）伪代码。伪代码是结余自然语言和程序设计语言之间的方法，它采用某一程序设计语言的基本语法，同时结合自然语言来表达。

 

欢迎加群交流，微信ai_hellohello