|
-
2.1.1用自然语言表示算法除了很简单的问题,一般不用自然语言表示算法。2.1.2用流程图表示算法流程图表示算法,直观形象,易于理解。【例2.6】将例2.1求5!的算用流程图表示。【例2.7】将例2.2的算用流程图表示。2.1.1三种基本结构和改进的流程图顺序结构:选择结构:循环结构:三种基本结构的共同特点:只有一个入口;只有一个出口;结构内的每一部分都有机会被执行到;结构内不存在“死循环”。2.1.…
发布日期:2013-11-05 22:06:08
-
有穷性:一个算法应包含有限的操作步骤而不能是无限的。确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的。有零个或多个输入。有一个或多个输出。有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果。对于程序设计人员,必须会设计算法,并根据算法写出程序。
发布日期:2013-11-05 22:03:38
-
【例2.1】求1×2×3×4×5。最原始方法:步骤1:先求1×2,得到结果2。步骤2:将步骤1得到的乘积2乘以3,得到结果6。步骤3:将6再乘以4,得24。步骤4:将24再乘以5,得120。这样的算法虽然正确,但太繁。改进的算法:S1: 使t=1S2: 使i=2S3: 使t×i, 乘积仍然放在在变量t中,可表示为t×i→tS4: 使i的值+1,即i+1→iS5: 如果i≤5, 返回重新执行步骤S3以及…
发布日期:2013-11-05 22:03:04
-
做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为算法。计算机算法:计算机能够执行的算法。计算机算法可分为两大类:数值运算算法:求解数值;非数值运算算法:事务管理领域。
发布日期:2013-11-05 21:59:22
-
一个程序应包括:对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure)。对操作的描述。即操作步骤,也就是算法(algorithm)。Nikiklaus Wirth提出的公式:数据结构+算法=程序教材认为:程序=算法+数据结构+程序设计方法+语言工具和环境这4个方面是一个程序涉及人员所应具备的知识。本课程的目的是使同学知道怎样编写一个C程序,进行编写程序的初步…
发布日期:2013-11-05 21:52:38
|