数学1.1.1《算法的概念》课件（新人教A版必修3）.pptVIP

第一步 把冰箱打开。 第二步 把大象放进冰箱。 第三步 把冰箱门关上。 问1、要把大象装入冰箱分几步？ 第三步 输出方程的根或无解的信息 问2、如何求一元二次方程 解：第一步 计算 第二步 如果 则方程无解 算法的定义： 通常指按照一定规则解决某一类问题的明确和有限的步骤。 算法最重要的特征： 1.有序性 2.确定性 3.有限性 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 例1: 写出一个求有限整数序列中的最大值的算法。 解：算法如下： S1 先假定序列中的第一个整数为“最大值”。 S2 将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。 S3 如果序列中还有其他整数，重复S2。 S4 在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值。 例2: 写出求 的值的算法。 解法1：算法如下： S1 先求 ，得到结果2； S2 将第一步所得结果2再乘以3，得到结果6。 S3 将6再乘以4，得到24； S4 将24再乘以5，得到120； S9 将362880再乘以10，得到3628800，即是最后的结果。 例3 任意给定一个大于2的整数n，试设计一个程序或步骤对n是否为质数作出判定。 例4 用二分法求解方程 求关于x的方程x2－2＝0（x0）的根，精确到0.005 小结： 注意算法的要求； 理解算法的几个重要特征。 练习 写出解一元二次方程的一个算法。 2.写出求1至1000的正整数中3的倍数的一个算法。 作业 设计一个计算 的值的算法。（用数学语言）