2.1 程序=算法+数据结构
一个程序主要包括以下两方面信息:
(1)对数据的描述。在程序中要指定用到哪些数据,以及这些数据的类型和数据的组织形式。这就是数据结构。
(2)对操作的描述。要求计算机进行操作的步骤,也就是算法。
算法+数据结构=程序
2.4 算法的特性
一个有效算法应该具有以下特点:
(1)有穷性。一个算法应包含有限的操作步骤,而不能是无限的。
(2)确定性。算法中每一个步骤都应该是确定的,而不应当是含糊不清的。
(3)有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。
(4)有一个或多个输出。算法的目的是为了求解,“解”就是输出。
(5)有效性。算法中的每一个步骤都应当有效地执行,并得到确定的结果。
2.5.3 三种基本结构
(1)顺序结构
(2)选择结构
(3)循环结构
1,当型(while)循环结构。
2,当型(until)循环结构。
基本结构所构成的算法属于“结构化”的算法,它不存在无规律的转向,只在本基本结构内才允许存在分支和向前或向后的跳转。