算法基础

83 阅读1分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

                                                   算法基础

算法的概念

    算法是为解决一个特定的问题而采取的方法和步骤。

    利用计算机解决问题,就需要告诉计算机如何去计算的步骤。计算机做的所有事情都叫做计算。

    例一:交换两个瓶子中的内容。

    有两个瓶子a和b,分别盛放蓝墨水和黑墨水,如果要将两个瓶子里的水互换,应该怎么操作?

    算法步骤描述:

    1. 准备一个空容器c;

    2. 把a中的墨水倒入c中;

    3. 把b中的墨水倒入a中;

    4. 把c中的墨水倒入b中;

    例二:求正整数M,N的最大公约数

    算法描述步骤:

    以n除m的余数为r,r比小于n;

    若r等于0,算法结束,输出结果为n。否则继续步骤;

    若r不等于0,则使m等于n,n等于r,并返回步骤。继续进行;

算法的特征

    有穷性:算法必须在执行有限个操作后终止;

    确定性:算法中每一步的含义必须是确定的,不能出现二义性;

    有效性:算法中每一步的操作必须能有效执行,一个不可执行的操作是无效的;

    有零个或多个输入:执行算法时,从外界获得必要信息;

    有一个或多个输出:算法的解就是输出。