算法及算法设计简介.pptVIP

第二章 算法及算法设计简介 算法的概念 算法的表示 结构化程序设计方法简介 2、设计算法：A、B两人各有一桶油，现两人要将各自桶 内的油互换。 解答：必须借助另外一个空桶，并按如下算法进行： （用Si表示第i步操作，A的桶叫A，B的桶叫B，空桶叫M） 开始： S0：将A桶中的油倒入M桶中； S1：将B桶中的油倒入A桶中； S2：将M桶中的油倒入B桶中； 3、设计算法写出求n!的算法 解答： S0：给出n的值； S1: 1=p; S2: 2=i; S3: p*i=p; S4: i+1=i; S5: 若i=n,返回S3;否则，结束 * 2.1 算法的概念 2.2 算法的设计与表达 2.3 简单的算法实例 2.4 结构化程序设计方法简介 任何一个程序应包含的如下两方面的内容： (1)对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(data structure). (2)对操作的描述。即操作步骤，也就是算法(algorithm)。 著名计算机科学家沃思(Nikiklaus Wirth)提出公式 数据结构＋算法＝程序 算法：是对解决某个问题的方法步骤的描述。 程序：从计算机角度来说，程序是用某种计算机能理解并执 行的计算机语言描述解决问