《算法的基本思想1》由会员分享，可在线阅读，更多相关《算法的基本思想1（9页珍藏版）》请在金锄头文库上搜索。
1、 随着计算机科学和信息技术的飞速发展，计算机已经随着计算机科学和信息技术的飞速发展，计算机已经被应用到了我们生活的方方面面，那么计算机是怎样工作被应用到了我们生活的方方面面，那么计算机是怎样工作的呢？这就要用到算法的思想。在以前的学习中，虽然没的呢？这就要用到算法的思想。在以前的学习中，虽然没有出现算法这个名词，在数学学习中已经学习到了大量的有出现算法这个名词，在数学学习中已经学习到了大量的算法的思想，例如四则运算的过程，求解方程的步骤等等。算法的思想，例如四则运算的过程，求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤，这就是算法的完成这些工作都需要一系列程序化的步骤，这就是算法的思
2、想。思想。 本章中，我们将介绍算法的基本思想、基本结构和描本章中，我们将介绍算法的基本思想、基本结构和描述算法的基本语句。这对我们理解数学与计算机技术的关述算法的基本语句。这对我们理解数学与计算机技术的关系是有很大帮助的。系是有很大帮助的。1算法的基本思想算法的基本思想2【例例1】在电视台的某个娱乐节目中，要求参与者快速在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正估算出一个价格，主持人只能回答高了、低了或者正确。在某次节目中，主持人出示了一台价值在确。在某次节目
3、中，主持人出示了一台价值在1000元元以内的随身听，并开始了竞猜。下面是主持人和参与以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话：者的一段对话：.如果你是参与者，你接下来会怎么猜？800元！元！高了高了400元！元！600元！元！低了低了高了高了参与者参与者主持人：李咏主持人：李咏3例例2：给定素数表，设计算法，将：给定素数表，设计算法，将936分解成分解成 素因数的乘积。素因数的乘积。判断判断936是否为素数：是否为素数：确定确定936的最小素因数：的最小素因数：确定确定468的最小素因数：的最小素因数：判断判断468是否为素数：是否为素数：判断判断234是否为素数：是否为素数
4、：确定确定234的最小素因数：的最小素因数：否否2936468 2936234 22936117 23否否2否否24判断判断117是否为素数：是否为素数： 否否确定确定117的最小素因数：的最小素因数：93639 23 33判断判断39是否为素数：是否为素数：否否确定确定39的最小素因数：的最小素因数：393613 23 32判断判断13是否为素数：是否为素数：是是 结束结束分解结果为：分解结果为：93613 23 329 3 64 6 82 3 41 1 73 922231 335练习：将下列两个数分解练习：将下列两个数分解素因数素因数 （1） 840 （2）17646例例3：设计一个算法，
5、求：设计一个算法，求 840 与与 1764 的最大的最大 公因数。公因数。解：算法步骤如下：解：算法步骤如下：1.先将先将840进行素因数分解：进行素因数分解：840=23357；3.确定它们公共素因数：确定它们公共素因数：2,3,7；4.确定公共素因数的指数：公共素因数确定公共素因数的指数：公共素因数2，3,7的指数的指数分别为分别为2,1,1；2.先将先将1764进行素因数分解：进行素因数分解：1764=223272；5.最大公因数为：最大公因数为：223171=847写算法的要求写算法的要求写出的算法，必须能解决一类问题（如求两个正写出的算法，必须能解决一类问题（如求两个正整数的最大公
6、因数），并且能重复使用。整数的最大公因数），并且能重复使用。算法过程要一步一步执行，每一步执行的操作必算法过程要一步一步执行，每一步执行的操作必须明确，不能含混不清，而且在有限步骤内能得须明确，不能含混不清，而且在有限步骤内能得出结果。出结果。算法要简洁，清晰可读，不能搞得繁杂。算法要简洁，清晰可读，不能搞得繁杂。 算法不同于求解一个具体问题的方法，算法不同于求解一个具体问题的方法，是这种方法的高度概括。一个好的算法有如是这种方法的高度概括。一个好的算法有如下要求：下要求：8算法是什么算法是什么 算法可以理解为由基本运算及规定的算法可以理解为由基本运算及规定的运算顺序构成的一个完整的运算顺序构成的一个完整的解题步骤解题步骤，或，或看成是按要求设计好的有限的、确切的看成是按要求设计好的有限的、确切的计计算步骤算步骤，并且这样的步骤能解决一类问题。，并且这样的步骤能解决一类问题。 现代意义上的现代意义上的“算法算法”通常是指可通常是指可以用计算机来解决的某一类问题的以用计算机来解决的某一类问题的程序程序或步骤或步骤。9
