6-2 算法的概念及特征.pdf

算法的概念及特征 算法的概念 算法(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 当条件成立时 循环体