一个程序主要包括以下两方面的信息:
(1)对数据的描述。在程序中要指定用到哪些数据,以及这些数据的类型和数据的组织形式。这就是数据结构。
(2)对操作的描述。要求计算机进行操作的步骤,也就是算法。
程序=算法+数据结构
算法的特性:有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性
1.算法的概念
所谓算法是对特定问题求解方法和步骤的描述。
2.算法的表示
表示一个问题的算法有多种手段,如伪代码表示法、流程图表示法、N-S图表示法等。这里主要介绍流程图表示法,它使用一些图框来表示各种操作。
3.算法中的几种典型结构
(1).顺序结构
(2).选择结构
(3).循环结构