1.1.1算法与程序框图_ppt.pptVIP

* 问题的提出 有一个农夫带一条狼、一只羊和一筐白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼到对岸，返回； 4、带羊到对岸。 算法的概念： 通常把一类问题的求解过程，叫做解决这一类问题的算法。 对于一项任务，按照预先设计好的步骤，一步一步执行，并在有限步内完成任务，则这些步骤就称为完成该任务的一个算法。 菜谱是做菜的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法 广播操图解是广播操的算法； 1.1.1 算法的概念 [问题]请你写出解二元一次方程组的详细求解过程. ① ② 第一步: ① +②×2得: 5x=1 ③ 第二步: 解③得: 第三步: ②- ① ×2，得 5y=3 ④ 第四步：解④ ，得 第五步：得方程组的解 你能写出解一般的二元一次方程组的步 骤吗？ 第一步, 第二步,解（3）得 思考 第四步,解（4）得 第三步, 第五步,得到方程组的解为 解③，得 ④ 将④带入①得 ①× － ②× 得 解③ 得 第一步： 第二步： 第三步： ①+②×2，得 ① ② 将 代入①,得 思考 这 两个解方程组的算法的适用范围有何不同？ 第一步： 第二步： 第三步： 第二步：计算 第三步：给出运算结果。 第一步: 取 ① ② 解方程组 现在你对算法有了新的认识了吗？ 这些步骤就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组. 算法的概念与特征 算法(algorithm)这个词出现于12世纪,指的是用阿拉伯数字进行算术运算的过程. 在数学上,现代意义上的“算法”通常是指可以用计算机按照一定规则解决某一类问题的明确和有限的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 算法的概念: 算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 算法的特点: (1)有限性： (2)确定性： (3)顺序性与正确性： (4)不唯一性： (5)普遍性： 例题1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0，所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0，所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0，所以4不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0，所以6不能整除7. 因此，7是质数. 算法分析：根据质数的定义，可以这样判断：依次用2--6除7，如果他们中有一个能整除7，则7不是质数，否则7是质数。具体算法如下; 第四步, 用5除7,得到余数2.因为余数不为0，所以5不能整除7. 例题解析 例题.(2)设计一个算法判断35是否为质数. 算法分析： 第一步, 用2除35,得到余数1.因为余数不为0，所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0，所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0，所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0，所以5能整除35. 因 此，35不是质数. 题后小结：用语言描述一个算法,最便捷的方式就是按解决问题的步骤进行描述.每一步做一件事情. 任意给定一个整数n(n2)，试设计一个程序或步骤对n是否为质数做出判定。  第一步，给定大于2的整数n。 第二步，令i=2 探究 第三步，用i除n,得到余数r. 第四步，判断“r=0”是否成立，若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示。 第五步，判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步。 例2.用二分法设计一个求方程 的近似根的算法. 二分法 对于区间[a,b ]上连续不断、且 f(a)f(b)0的函数y=f(x),通过不断地 把函数f(x)的零点所在的区间一分 为二，使区间的两个端点逐步逼近 零点，进而得到零点或其近似值的 方法叫做二分法. 第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0． 算法步骤： 第一步, 令 ,给定精确度d. 第四步, 若f(a) ·f(m) 0,则含零点的区间为［a,m］； 第三步, 取中间点　　　　． 将新得到