算法的概念课件（PPT 54页）.ppt

算法的概念 算法是指解决给定问题的有穷操作步骤的描述。 算法是计算机科学中的重要概念之一，它指明了问题的求解过程，是对给定问题解题方案的准确而完整地描述。 【例4.1】给定任意两个整数，按从小到大顺序排列。 解决这一问题的算法可描述如下： ⑴输入两个整数A和B； ⑵比较A和B的大小，若AB，则分别输出A和B，且计算到此结束，否则(A≥B)， 分别输出B和A，且计算到此结束。 算法的基本特征 ⑴有穷性。一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 ⑵确定性。算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 ⑶可行性。算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 ⑷数据输入。每个算法都要求有原始数据输入，即给定计算初值。算法不同，输入的原始数据可能不同，但缺少原始数据的算法则是一个不完善的算法。 ⑸信息输出。一个算法至少要有一个有效的信息输出，这就是问题求解的结果。 衡量一个算法好坏的标准是： 算法应当正确，易于阅读和理解，实现算法所占存储空间要少，运算时间短，实现方法简单可行等。 算法的表示方法 ⒈ 用文字叙述形式表示 可以用中文或英文叙述的形式来描述算法采用文字叙述形式表示算法通俗易懂，但文字冗长，而且容易产生“歧义”（即对同一段文字，不同的人可能会有不同的理解）。因此，除了一些非常简单的问题外，一般不采用文字叙述形式来表示算法。 ⒉ 用流程图表示 流程图一般可分为传统流程图和结构化流程图（Ｎ－Ｓ图)。 所谓传统的流程图是指用几何框、箭头、连线以及文字说明相结合的一种图形。用流程图表示算法不仅直观、灵活，而且易于理解。 3.用伪代码表示 所谓伪代码表示是指用介于自然语言和计算机语言之间的一种代码来描述算法。 用伪代码表示例4.1 的算法。 INPUT A,B IF AB PRINT A,B ELSE PRINT B,A ENDIF 利用计算机处理问题的过程 用计算机所能接受的形式把解题的算法用程序设计语言描述出来的工作叫程序设计，它包括了大量的工作和许多具体的步骤。其中这些步骤包括以下内容： ⑴分析问题。即明确实际问题的要求，给定的数据有哪些，需要输出什么样的数据，需要进行哪种处理。 ⑵确定求解方案。 ⑶算法分析。根据处理方案，具体列出让计算机如何进行操作的步骤（算法），并进行算法的准确性和有效性分析，找出合理的算法。 ⑷编写程序。拟定算法的步骤和说明后，使用某种程序设计语言，以书面形式将算法描述出来，所得到的编程结果就是源程序。 ⑸上机调试运行程序。将编写好的源程序输入计算机并调试、运行，如果程序是正确的，应能得到预期的结果，如果得 不到正确结果，应该检查前几步是否有误，改正后再上机运行。 ⑹编写文档。编写文档是程序设计的必要组成部分。从问题的提出开始一直到程序运行结束，都应该全面、完整地编写文档资料，内容包括技术文档资料和使用文档资料，这是后期使用和维护程序所必需的资料。 ⑺维护。程序所处理的各种数据是非常宝贵的信息资源，其宝贵价值就在于信息的真实性、准确性和有效性。要保证信息的真实性和准确性，就需要及时地进行增、删和更新等维护工作。 4.3 结构化程序设计概述 4.3.1 结构化程序的三种基本结构 结构化程序规定了三种基本的结构，即顺序结构、分支结构和循环结构。 ⒈ 顺序结构 顺序结构是一种最简单、最基本的结构，其特点是各部分按照出现的先后顺序执行。它由A和B两个语句块组成，且仅有一个入口（ａ）和一个出口（ｂ）。最简单的情况是每一语句块中只含有一条不产生控制转移的执行语句。 每个语句块本身也可以是一个顺序结构，因此一个顺序结构可以由许多顺序执行的语句组成。 ⒉ 分支结构 它根据给定的条件在两条可供选择的分支中选择其中的一条执行。当条件成立时，执行语句块A，否则执行语句块B。执行完语句块A或语句块B后，都从ｂ点出口。因此就整个分支结构来讲，它仍然只有一个入口（ａ） 和一个出口（ｂ）。 ⒊ 循环结构 循环结构也叫重复结构，即重复执行某些操作。根据其执行情况和循环结束条件的不同可分为当型循环（也称WHILE型结构）和直到型循环（也称UNTIL型结构）。当型循环结构，它是当满足某个指定的条件时，反复执行语句块A，否则不执行。直到型循环结构，