1.1算法的基本思想.pptVIP

课题引入 同学们还记得赵本山和宋丹丹的经典小品中的一个笑话吗？说把大象装进冰箱分几步： （1）把冰箱门打开 （2）把大象装进去 （3）把冰箱门关上 事实上，我们完成任何事，都要有一个步骤，合理安排步骤，会达到事半功倍的效果。在我们数学的意义来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们通常把这些步骤称为解决问题的一种算法。这种描述不是算法的定义，但反映了算法的基本思想。 在中央电视台的《幸运52》节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话： …………………. 如果你是参与者，你接下来会怎么猜？ 800元！ 高了 400元！ 600元！ 低了 高了 参与者 主持人：李咏 例1 在给定素数表的条件下，请你设计一个算法，将936分成素因数的乘积. 解：算法步骤如下： 判断936是否为素数：否。 确定936的最小素因数：2。936=2×468 判断468是否为素数：否。 确定468的最小素因数：2。936=2×2×234。 判断234是否为素数：否。 确定234的最小素因数：2。936=2×2×2×117。 判断117是否为素数：否。 确定117的最小素因数：3。936=2×2×2×3×39。 判断39是否为素数：否。 确定39的最小素因数：3。936=2×2×2×3×3×13。 判断13 是否为素数：13是素数，所以分解结束。 分解结果是：936=2×2×23×3×13 例2 写算法的要求 算法不同于求解一个具体问题的方法，是这种方法的高度概括。一个好的算法有如下要求： 1、写出的算法，必须能解决一类问题（如一元二次方程求根公式），并且能重复使用。 2、算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且在有限步能得出结果。 3、算法要简洁，要清晰可读，不能繁杂，以致于易程序化。 算法是什么 　　算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能解决一类问题。 现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。 课堂练习答案 谢谢