算法的基本思想.pptxVIP

1第二章《算法初步》§2.1算法初步

复习与回顾201020304050607080910知识结构：算法算法的概念算法基本思想正确性算法的特点明确性有限性概括性不唯一性

1、算法的定义：复习与回顾3广义地说为了解决某一问题而采取的方法和步骤，就称之为算法．01在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤．02现在，算法通常可以编成计算机程序，让计算机执行并解决问题．03

3、算法的五个特征：复习与回顾4有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限地执行下去。01确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可的。02

复习与回顾5逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题．01不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法．02普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决．03

3、规律方法总结：复习于回顾601算法实际上就是解决某一类问题的步骤和方法，在解决问题时形成的规律性的东西，按照算法所描述的规则与步骤，一步一步地做，最终便能解决问题．02算法的基本思想就是我们在分析问题时的想法．由于想法不同，思考问