【高中数学】算法复习ppt课件

1、算 法 复 习：t./ ；:；2算算 法法 的的 概概 念念算法是指处理给定问题的有穷操算法是指处理给定问题的有穷操作步骤的描画。作步骤的描画。算法是计算机科学中的重要概念算法是计算机科学中的重要概念之一，它指明了问题的求解过程，之一，它指明了问题的求解过程，是对给定问题解题方案的准确而是对给定问题解题方案的准确而完好地描画。完好地描画。：t./ ；:；2例例: :给定恣意两个整数，按从小到大给定恣意两个整数，按从小到大顺序陈列。顺序陈列。 处理这一问题的算法可描画如下：处理这一问题的算法可描画如下： 输入两个整数输入两个整数A A和和B B； 比较比较A A和和B B的大小，假设的大小，假设

2、ABAB，那么分别输出那么分别输出A A和和B B，且计算到此，且计算到此终了，否那么终了，否那么(AB)(AB)， 分别输出分别输出B B和和A A，且计算到此终了。，且计算到此终了。算法的根本特征算法的根本特征有穷性。一个算法应包括有限的操作步骤，有穷性。一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后终了。能在执行有穷的操作步骤之后终了。 确定性。算法的计算规那么及相应的计算确定性。算法的计算规那么及相应的计算步骤必需是独一确定的，既不能模糊其词，步骤必需是独一确定的，既不能模糊其词，也不能有二义性。也不能有二义性。 可行性。算法中的每一个步骤都是可以在可行性。算法中的每一个步骤

3、都是可以在有限的时间内完成的根本操作，并能得到有限的时间内完成的根本操作，并能得到确定的结果确定的结果 。数据输入。每个算法都要求有原始数据输数据输入。每个算法都要求有原始数据输入，即给定计算初值。算法不同，输入的入，即给定计算初值。算法不同，输入的原始数据能够不同，但短少原始数据的算原始数据能够不同，但短少原始数据的算法那么是一个不完善的算法。法那么是一个不完善的算法。 信息输出。一个算法至少要有一个有效的信息输出。一个算法至少要有一个有效的信息输出，这就是问题求解的结果。信息输出，这就是问题求解的结果。衡量一个算法好坏的规范是： 算法该当正确，易于阅读和了解，实现算算法该当正确，易于阅读和

4、了解，实现算法所占存储空间要少，运算时间短，实现法所占存储空间要少，运算时间短，实现方法简单可行等。方法简单可行等。算法的表示方法 用文字表达方式表示用文字表达方式表示 可以用中文或英文表达的方式来描画可以用中文或英文表达的方式来描画算法采用文字表达方式表示算法通俗易懂，算法采用文字表达方式表示算法通俗易懂，但文字冗长，而且容易产生但文字冗长，而且容易产生“歧义即歧义即对同一段文字，不同的人能够会有不同的对同一段文字，不同的人能够会有不同的了解。因此，除了一些非常简单的问题了解。因此，除了一些非常简单的问题外，普通不采用文字表达方式来表示算法。外，普通不采用文字表达方式来表示算法。 用流程图表

5、示 流程图普通可分为传统流程图和构造化流程图图)。 所谓传统的流程图是指用几框、箭头、连线以及文字阐明相结合的一种图形。用流程图表示算法不仅直观、灵敏，而且易于了解。起始或终止框起始或终止框计算处置框过程计算处置框过程条件判别框决策条件判别框决策输入输出框数据输入输出框数据流向或途径流向或途径衔接点衔接点开开 始始输入两个整数输入两个整数A和和BAB输出输出A和和B值值输出输出B和和A值值成立不成立条条 件件A条条 件件Ab成立成立不成立不成立成立成立b不成立不成立a当当 型型直到型直到型循环构造的区别： 执行情况不一样。当型构造是先判别循环条件，当条件成立时，才执行语句块A， 假设循环条件一

6、开场就不成立，那么语句块A一次也不执行。而直到型构造是先执行语句块A，后判别循环条件，且语句块A至少要执行一次。 循环终了条件不一样。当型构造是条件不成立时终了循环，而直到型构造是条件成立时终了循环 由三种根本构造可以是其中的一种、二种或三种构成的程序，称为构造化程序。一个构造化程序以及三种根本构造中的每一种都该当具有以下特点： 程序执行的途径只需一个入口和一个出口，在入口和出口之间是一种根本方盒或逻辑构造。 该构造中的任一个部分都存在着从入口到出口的途径，换句话说，构造中每一部分都可以被执行，不存在执行不到的死块程序段。 没有死循环永无休止的循环。 三种根本构造的图符号 顺序构造 顺序构造用矩形框表示，有时为了简便，