.算法概念.pptVIP

* 第一章 算法初步 1.1.1 算法的概念 1.1 算法与程序框图 把大象装进冰箱总共分几步？ 第一步：把冰箱门打开； 第二步：把大象装进去； 第三步：把冰箱门关上. 请你写出解下面二元一次方程组的详细过程. ① ② 第二步, 解③得 第三步, ② -① ×2得 5y=3; ④ 第四步, 解④得 第五步, 得到方程组的解为 第一步, ① +②×2得 5x=1; ③ 解： 你能写出解一般的二元一次方程组的步骤吗？ 第一步, 第二步,解（3）得 第四步,解（4）得 第三步, 第五步,得到方程组的解为 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。 算法的定义： 在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.? 算法的特征： ①确定性 ②逻辑性 ③有限性 例1.(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是质数. 例1.(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除35. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 变式训练：任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定. 分析：对于任意的整数n(n2)，若用i表示2—(n-1)中的任意整数，则“判断n是否为质数”的算法包含下面的重复操作：用i除n,得到余数r.判断余数r是否为0，若是，则不是质数；否则，将i的值增加1，再执行同样的操作. 算法步骤: 第一步，给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示. 第五步，判断“i＞（n-1）”是否成立.若是，则n是质数，结束算法；否则，返回第三步. 例1 一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河？请设计算法. 分析：任何动物同船不用考虑动物的争斗但需考虑承载的数量，还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量，故在算法的构造过程中尽可能保证船里面有狼，这样才能使得两岸的羚羊数量占到优势. 解：具体算法如下： 算法步骤： 第一步：人带两只狼过河，并自己返回. 第二步：人带一只狼过河，自己返回. 第三步：人带两只羚羊过河，并带两只狼返回. 第四步：人带一只羊过河，自己返回. 第五步：人带两只狼过河. 2.算法的特征是什么？ 确定性 逻辑性 有限性 1.算法的概念 算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的. 课堂小结 练习：设计算法判断一元二次方程ax2+bx+c=0是否有实数根. 解：算法步骤如下：?? 第一步，输入一元二次方程的系数：a，b，c.? 第二步，计算Δ=b2－4ac的值.? 第三步，判断Δ≥0是否成立.若Δ≥0成立，输出“方程有实根”；否则输出“方程无实根”，结束算法.? *