重拾C语言重要知识之算法基础知识

算法的概念

  广义地说，为解决一个问题而采取的方法和步骤，就称为“算法” 。

著名计算机科学家沃思提出一个公式:

      数据结构 + 算法 = 程序

完整的程序设计应该是:

数据结构＋算法＋程序设计方法＋语言工具

算法的表示

可以用不同的方法表示算法，常用的有：
– 自然语言
– 传统流程图
– 结构化流程图
– 伪代码
– PAD 图

模块设计的方法：

• 模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单了。
• 在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。
• 子模块一般不超过 50 行。
• 划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好。