清华谭浩强C语言课件3 第2章 程序的灵魂-算法课件.pptVIP

第2章 程序的灵魂-算法 一个程序应包括对数据的描述和对数据处理的描述。 算法是解决一个具体问题的意义明确的步骤的集合。概括地说，算法是指解题方案的准确而完整的描述。从程序来说，也可以说算法是一个有限条指令的集合，这些指令确定了解决某一特定类型问题的运算序列。 2.2 算法的特性 1.有穷性：一个算法应当包含有限的步骤，而不能是无限的步骤；同时一个算法应当在执行一定数量的步骤后，算法结束，不能死循环。 2.3 算法的描述 为了表示一个算法，可以用不同的方法。常用的算法表示方法： 自然语言，传统流程图，结构化流程图（N-S流程图），伪代码、计算机语言等。 例：求5！ 传统流程图采用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以不受限制地使流程转来转去，使流程图变得毫无规律。人们对这种流程图进行改进，规定几种基本的结构，然后由这些基本结构按一定规律组成算法结构，整个算法结构是由上而下地将各个基本结构顺序排列起来。这样可以在一定程度上，提高算法的质量。 三种基本结构 1.顺序结构：按指令的顺序依次执行 2.判断选择结构：根据判别条件有选择地改变执行流程 3.循环结构：有条件的重复地执行某个程序块 三种基本结构，有以下共同点： l?只有一个入口：不得从结构外随意转入结构中某点。 l