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

例:给定任意两个整数，按从小到大顺序排列。 解决这一问题的算法可描述如下： ⑴输入两个整数A和B； ⑵比较A和B的大小，若AB，则分别输出A和B，且计算到此结束，否则(A≥B)， 分别输出B和A，且计算到此结束。 算法的基本特征 ⑴有穷性。一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 ⑵确定性。算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 ⑶可行性。算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 ⑷数据输入。每个算法都要求有原始数据输入，即给定计算初值。算法不同，输入的原始数据可能不同，但缺少原始数据的算法则是一个不完善的算法。 ⑸信息输出。一个算法至少要有一个有效的信息输出，这就是问题求解的结果。 衡量一个算法好坏的标准是： 算法应当正确，易于阅读和理解，实现算法所占存储空间要少，运算时间短，实现方法简单可行等。 算法的表示方法 ⒈ 用文字叙述形式表示 可以用中文或英文叙述的形式来描述算法采用文字叙述形式表示算法通俗易懂，但文字冗长，而且容易产生“歧义”（即对同一段文字，不同的人可能会有不同的理解）。因此，除了一些非常简单的问题外，一般不采用文字叙述形式来表示算法。 ⒉ 用流程图表示 流程图一般可分为传统流程图和结构化流程图（Ｎ－Ｓ图)。 所谓传统的流程图是指用几框、箭头、连线以及文字说明相结合的一种图形。用流程图表示算法不仅直观、灵活，而且易于理解。 循环结构的区别： ⑴执行情况不一样。当型结构是先判断循环条件，当条件成立时，才执行语句块A， 若循环条件一开始就不成立，则语句块A一次也不执行。而直到型结构是先执行语句块A，后判断循环条件，且语句块A至少要执行一次。 ⑵循环结束条件不一样。当型结构是条件不成立时结束循环，而直到型结构是条件成立时结束循环 由三种基本结构（可以是其中的一种、二种或三种）构成的程序，称为结构化程序。一个结构化程序以及三种基本结构中的每一种都应当具有以下特点： ⑴程序执行的路径只有一个入口和一个出口，在入口和出口之间是一种基本方盒或逻辑结构。 ⑵该结构中的任一个部分都存在着从入口到出口的路径，换句话说，结构中每一部分都可以被执行，不存在执行不到的死块（程序段）。 ⑶没有死循环（永无休止的循环）。 * 算 法 复 习 天马行空官方博客：/tmxk_docin ；QQ:1318241189；QQ群：175569632 算 法 的 概 念 算法是指解决给定问题的有穷操作步骤的描述。 算法是计算机科学中的重要概念之一，它指明了问题的求解过程，是对给定问题解题方案的准确而完整地描述。 天马行空官方博客：/tmxk_docin ；QQ:1318241189；QQ群：175569632 起始或终止框 计算处理框（过程） 条件判断框（决策） 输入输出框（数据） 流向或路径 连接点 开 始 输入两个整数A和B AB 输出A和B值 输出B和A值 A 成立 不成立 条 件 A 条 件 A b 成立 不成立 成立 b 不成立 a 当 型 直到型 ⒈ 三种基本结构的Ｎ－Ｓ图符号 ⑴顺序结构 顺序结构用矩形框表示，有时为了简便， 也可以将一个顺序结构写在一个矩形框内。 A B ⑵分支结构 分支结构用带三角形的框来表示，若三角形中的条件成立，则执行语句块A，否则执行语句块B。 条 件 成立 不成立 A B *