算法的概念__行.pptVIP

1.1.1算法的概念 例.写出交换两个大小相同的杯子中 的液体 (A 水、 B 酒) 的一个过程． 1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 第一步:输入任意一个正实数r； 第二步:计算圆的面积: S=πr2; 第三步:输出圆的面积S. 三、练习 注意：书上第5页，写书上 2.任意给定一个大于1 的正整数n,设计一个算法求出n的所有因数. 答案1： 第一步：依次以2~(n-1)为除数去除n,检查余数是否为0,若是,则是n的因数;若不是,则不是n的因数. 第二步：在n的因数中加入1和n. 第三步：输出n的所有因数. 答案2:第一步:给定大于1的整数n 第二步:令i=2 第三步:用i除n,得余数r 第四步:判断“ r=0” 是否成立,若是,则i是n的因数,输出i, 第五步:将i的值增加1,仍用i表示. 第六步:判断“in-1” 是否成立,若是,再输出n和1, 结束算法,否则返回第三步. 二、算法的特点 不论在哪一种算法中，它们都是经有限次步骤完成的，因而它们体现了算法的有穷性。 在算法中，每一步都能明确地执行，且有确定的结果，因此具有确定性。 在所有算法中，每一步操作都是可以执行的，也就是具有可行性。 2.体现算法的什么特点？ 思考： 你对以下的“算法”如何理解？ 问：要把大象装冰箱，分几步？