1.1.1算法的概念原创、.pptVIP

《算法初步》 　 王光宁 * 平面的基本性质（二） 第一步 把冰箱打开。 第二步 把大象放进冰箱。 第三步 把冰箱门关上。 问3、指出在家中烧开水的过程分几步？ 问1、要把大象装入冰箱分几步？ 第三步 输出方程的根或无解的信息 问2、如何求一元二次方程 解：第一步 计算 第二步 如果 则方程无解 解：第一步，②-①×2得3y=-3；③ 第二步，解③得y=-1； 第三步， ①×5- ②得6x=24；④ 机械的·统一的方法 第四步， 解④得x=4 第五步， ① ② 例： 算法的含义： 算法通常指可以用来解决的某一类 问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。 2 算法的特征 有限性： 一个算法应包含有限的操作步骤而不能是 无限的。 明确性： 算法中每一个步骤应当是确定的，而不能应当 是含糊的、模棱两可的。 有效性： 算法中每一个步骤应当能有效地执行，并得到 确定的结果。 例题1：设计一个算法，判断7是否为质数。 第一步：用2除7，得到余数1，因为余数不为0，所以 2不能整除7； 第二步：用3除7，得到余数1，因为余数不为0，所以 3不能整除7； 第三步：用4除7，得到余数3，因为余数不为0，所以 4不能整除7； 第四步：用5除7，得到余数2，因为余数不为0，所以 5不能整除7； 第五步：用6除7，得到余数1，因为余数不为0，所以 6不能整除7，因此7是质数。 例题2：设计一个算法，判断35是否为质数。 第一步：用2除35，得到余数1，因为余数不为0，所以 2不能整除35； 第二步：用3除35，得到余数2，因为余数不为0，所以 3不能整除35； 第三步：用4除35，得到余数3，因为余数不为0，所以 4不能整除35； 第四步：用5除35，得到余数为0，所以5能整除35， 因此35不是质数。 用i表示2~(n-1)的任意整数，r表示余数，则“判断 n是否是质数”的算法包含下面的重复操作： 第一步：给定大于2的整数n； 第二步：令i=2； 第三步：用i除n，得到余数r； 第四步：判断“r=0”是否成立。若是，则n不是质数，结束算法；否则，将i增加1，仍用i表示； 第五步：判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步。 对算法的描述有： 对一类问题都有效； 算法所执行的步骤必须是有限的； 算法可以一步一步地进行，每一步都有 确切的含义； (4) 是一种通法，只要按部就班地做，总能 得到结果。 以上算法的描述正确的有_______________ 算法1 算法2 同一问题的解决算法一般是不唯一的 练习1：写出解方程2x+3=0的一个算法。 练习2、写出求1+2+3+4+5的一个算法。 S1：计算1+2得到3； S2：将第一步中的运算结果3与3相加得到6； S3：将第二步中的运算结果6与4相加得到10； S4：将第三步中的运算结果10与5相加得到15； 练3、求1×3×5×7的值，写出其算法。 第一步，先求1×3，得到结果3； 算法： 第二步，将第一步所得结果3再乘以5，得到结果15； 第三步，再将15乘以7，得到结果105； 练习4：设计一个算法，给定任意一个x的值，求y的值。 其中： y= 2x-1 x +1 2 (x≤0) (x0) 解： 第一步：输入x的值； 第二步：判断x是否小于等于0。若x≤0 ，计算y=2x-1的值；否则执行第三步； 第三步：计算y=x +1的值。 2 第四步： 输出相应的y的值。 小结： 算法的特征是什么？ 明确性 有效性 有限性 算法的概念：算法通常指可以用来解决的某 一类问题的步骤或程序，这些步骤或程序必须是明 确的和有效的，而且能够在有限步之内完成的。