高中数学：1.1.1《算法的概念》课件4（新人教版B版必修3）.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个正实数，试设计一个算法，判断 分别以这三个数为三边边长的三角形是否存在。 第一步:输入三个正实数a , b , c. 解 小结： 算法的特征是什么？ * * 明确性 有效性 有限性 算法的概念：算法通常指可以用来解决的某 一类问题的步骤或程序，这些步骤或程序必须是明 确的和有效的，而且能够在有限步之内完成的。 * * 作业： 1、写出你在家里烧开水过程的一个算法。 2、已知平面直角坐标系的两点A(－1，0)， B(3，2)，写出求直线AB的方程的一个算法。 *