广东省佛山市中大附中三水实验中学高三数学《算法的概念》基础复习课件 新人教a版.pptVIP

反馈练习一 任务二 阅读课本例1 ，时间3分钟 反馈练习二 反馈练习三 达标测评 小结： 算法的特征是什么？ * 算筹 算盘 计算器 计算机 请你写出解下面二元一次方程组的详细过程. ① ② 第二步, 解③得 第三步, ② -① ×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不是质数. 判断“整数n(n2)是否是质数”的算法 自然语言描述 第一步，给定大于2的整数n. 第二步，令i=2. 第三步，用i除n，得到余数r. 第四步，判断“r=0”是否成立.若是，则n不是质 数，结束算法；否则将i的值增加1，仍用i表示. 第五步，判断“i(n-1)”是否成立.若是，则n是质数，结束算法；否则返回第三步. 例2.用二分法设计一个求方程 的近似根的算法. 任务三（阅读课本3分钟） y=x2-2 1 2 1.5 1.375 1.25 于是，开区间（1.4140625,1中的实数都是当精确度为0.005时的原方程的近似解. 第四步, 若f(a) ·f(m) 0,则含零点的区间为［a,m］； 第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0． 第三步, 取中间点　　　　． 第五步,判断f(m)是否等于０或者［a,b］的长度是否小于d，若是，则m是方程的近似解;否则，返回第三步． 将新得到的含零点的仍然记为［a,b］. 　　　否则，含零点的区间为［m, b］. 算法步骤： 第一步, 令 ,给定精确度d. *