1_1_1算法的概念2.pptVIP

算法的概念; 【例4.1】给定任意两个整数，按从小到大顺序排列。 解决这一问题的算法可描述如下： ⑴输入两个整数A和B； ⑵比较A和B的大小，若AB，则分别输出A和B，且计算到此结束，否则(A≥B)， 分别输出B和A，且计算到此结束。; 算法的基本特征;⑷数据输入。每个算法都要求有原始数据输入，即给定计算初值。算法不同，输入的原始数据可能不同，但缺少原始数据的算法则是一个不完善的算法。 ⑸信息输出。一个算法至少要有一个有效的信息输出，这就是问题求解的结果。 ;衡量一个算法好坏的标准是：; 算法的表示方法;⒉ 用流程图表示 流程图一般可分为传统流程图和结构化流程图（Ｎ－Ｓ图)。 所谓传统的流程图是指用几何框、箭头、连线以及文字说明相结合的一种图形。用流程图表示算法不仅直观、灵活，而且易于理解。;起始或终止框;开 始;A;3.用伪代码表示 所谓伪代码表示是指用介于自然语言和计算机语言之间的一种代码来描述算法。 用伪代码表示例4.1 的算法。 INPUT A,B IF AB PRINT A,B ELSE PRINT B,A ENDIF;利用计算机处理问题的过程;⑶算法分析。根据处理方案，具体列出让计算机如何进行操作的步骤（算法），并进行算法的准确性和有效性分析，找出合理的算法。 ⑷编写程序。拟定算法的步骤和说明后，使用某种程序设计语言，以书面形式将算法描述出来，所得到的编程结果就是源程序。 ⑸上机调试运行程序。将编写好的源程序输入计算机并调试、运行，如果程序是正确的，应能得到预期的结果，如果得; 不到正确结果，应该检查前几步是否有误，改正后再上机运行。 ⑹编写文档。编写文档是程序设计的必要组成部分。从问题的提出开始一直到程序运行结束，都应该全面、完整地编写文档资料，内容包括技术文档资料和使用文档资料，这是后期使用和维护程序所必需的资料。 ⑺维护。程序所处理的各种数据是非常宝贵的信息资源，其宝贵价值就在于信息的真实性、准确性和有效性。要保证信息的真实性和准确性，就需要及时地进行增、删和更新等维护工作。 ;4.3 结构化程序设计概述; 每个语句块本身也可以是一个顺序结构，因此一个顺序结构可以由许多顺序执行的语句组成。; ⒉ 分支结构 它根据给定的条件在两条可供选择的分支中选择其中的一条执行。当条件成立时，执行语句块A，否则执行语句块B。执行完语句块A或语句块B后，都从ｂ点出口。因此就整个分支结构来讲，它仍然只有一个入口（ａ） 和一个出口（ｂ）。 ;条 件;⒊ 循环结构 循环结构也叫重复结构，即重复执行某些操作。根据其执行情况和循环结束条件的不同可分为当型循环（也称WHILE型结构）和直到型循环（也称UNTIL型结构）。当型循环结构，它是当满足某个指定的条件时，反复执行语句块A，否则不执行。直到型循环结构，它是反复执行语句块A，直到条件满足为止。 它们也只有一个入口（ａ）和一个出口（ｂ）。 ;条 件;两种循环结构的区别： ⑴执行情况不一样。当型结构是先判断循环条件，当条件成立时，才执行语句块A， 若循环条件一开始就不成立，则语句块A一次也不执行。而直到型结构是先执行语句块A，后判断循环条件，且语句块A至少要执行一次。 ⑵循环结束条件不一样。当型结构是条件不成立时结束循环，而直到型结构是条件成立时结束循环。; 由三种基本结构（可以是其中的一种、二种或三种）构成的程序，称为结构化程序。一个结构化程序以及三种基本结构中的每一种都应当具有以下特点： ⑴程序执行的路径只有一个入口和一个出口，在入口和出口之间是一种基本方盒或逻辑结构。 ⑵该结构中的任一个部分都存在着从入口到出口的路径，换句话说，结构中每一部分都可以被执行，不存在执行不到的死块（程序段）。 ⑶没有死循环（永无休止的循环）。;4.3.2 结构化流程图 在结构化程序设计中，经常采用结构化流程图来表示算法。结构化流程图是在去掉传统流程图中的流程线的基础上形成的，由美国计算机科学家I.Nasi和B.Schneiderman 1973 年提出，因此又称为Ｎ－Ｓ图。看Ｎ－Ｓ图就好比是看一页书，从上到下看下来就全明白了。; ⒈ 三种基本结构的Ｎ－Ｓ图符号 ⑴顺序结构 顺序结构用矩形框表示，有时为了简便， 也可以将一个顺序结构写在一个矩形框内。; ⑵分支结构 分支结构