湛江市二十中数学组彭庆华.pptVIP

小结： 算法的特征是什么？ * * 湛江市二十中数学组 彭庆华 湛江市二十中数学组 彭庆华 算法的概念 算法通常指可以用来解决的某一类问题 的步骤或程序，这些步骤或程序必须是 明确的和有效的，而且能够在有限步之 内完成的。 一般来说，“用算法解决问题” 可以利用 计算机帮助完成。 一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 用二分法求方程 的 近似正根，精确度0.05。 例 用二分法设计一个求方程 的近似正根的算法，精确度0.05。 解 练习 任意给定一个正实数a，试设计一个算法求 以a为直径的圆的面积。 第一步：输入a的值. 第二步：________________________. 第三步：________________________. 第四步：输出圆的面积的值. 解 例 任意给定一个大于1的整数n，试设计 一个程序或步骤对n是否为质数作出判断。 第一步：判断n是否等于2。若n＝2，则n是质数； 若n2，则执行第二步； 第二步：依次从2到（n-1）检验是不是n的因数， 即是否能整除n的数。若有这样的数，则n不是 质数；否则，n是质数。 解： 练习 任意给定3个正实数，试设计一个算法，判断 分别以这三个数为