算法基本思想1.pptVIP

写算法的要求 写出的算法，必须能解决一类问题（如求两个正整数的最大公因数），并且能重复使用。 算法过程要一步一步执行，每一步执行的操作必须明确，不能含混不清，而且在有限步骤内能得出结果。 算法要简洁，清晰可读，不能搞得繁杂。 * 随着计算机科学和信息技术的飞速发展，计算机已经被应用到了我们生活的方方面面，那么计算机是怎样工作的呢？这就要用到算法的思想。在以前的学习中，虽然没有出现算法这个名词，在数学学习中已经学习到了大量的算法的思想，例如四则运算的过程，求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤，这就是算法的思想。 本章中，我们将介绍算法的基本思想、基本结构和描述算法的基本语句。这对我们理解数学与计算机技术的关系是有很大帮助的。 算法的基本思想 【例1】在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话： …………………. 如果你是参与者，你接下来会怎么猜？ 800元！ 高了 400元！ 600元！ 低了 高了 参与者 主持人：李咏 例2：给定素数表，设计算法，将936分解成 素因数的乘积。 判断936是否为素数： 确定936的最小素因数