高中数学必修3《1.1算法的概念》课件（新课标人教版》.ppt

普通高中课程标准试验教科书 人教A版数学必修3 第一章 算法初步 湛江市二十中数学组 彭庆华 湛江市二十中数学组 彭庆华 * * 算法的概念 算法通常指可以用来解决的某一类问题 的步骤或程序，这些步骤或程序必须是 明确的和有效的，而且能够在有限步之 内完成的。 一般来说，“用算法解决问题” 可以利用 计算机帮助完成。 * 一位商人有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的方程的一个算法。 * THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS *