专题算法概念与程序框图.pdfVIP

主讲：五中数学

金题精讲

x−2y−1



题一：用加减消元法解二元一次方程组的具体步骤？

2x+y1



题二：如果让计算机判断7是否为质数，如何设计算法步骤？

题三：如果让计算机判断35是否为质数，如何设计算法步骤？

题四：整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？

题五：用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，能不能将这个算

法改进，减少算法的步骤？

题六：如果让计算机判断一个大于2的整数是否为质数，该如何设计算法步骤？

题七：用二分法求方程x2－x－1=0的正根.

题八：设函数f(x)的图象是一条连续不断的曲线，写出用“二分法”求方程f(x)0的一个近似解的算法.

讲义参

金题精讲

1

x

5

题一：得到方程组的解为

3

y

5

题二：7是质数．

题三：：35不是质

数．题四：89是质数．

题五：(1)用i表示2～88中的任意一个整数，并从2开始取数；

(2)用i除89，得到余数r.若r=0，则89不是质数；

若r≠0，将i用i+1替代，再执行同样的操作；

(3)这个操作一直进行到i取88为

止．题六：第一步给定一个大于2的整数n

第二步令i=2

第三步用i除n，得到余数

r．第四步判断r0是否成

立？

若是,则n不是质数，结束算法；

否则将i的值增加1，仍用i表示

判断i(n−1)是否成立

若是，则n是质数，结束算法；

否则，返回第三步。

题七：略

题八：第一步去函数f(x),给定精确度d

第二步确定区间[a,b],满足f(a)f(b)0

a+b

第三步取区间中点m

2

第四步若f(a)f(m)0则含零点的区间为[a,m],

否则，含零点的区间为[m,b],

第五步判断[a,b]的长度是否小于d或f(m)是否等于0.

若是，则m是方程的近似解；

否则，返回第三步.