第十章 算法

第一节 程序=算法+数据结构

• 算法
  • 要求计算机进行操作的步骤，为了解决一个问题而采取的方法和步骤。例如将文件进行复制，代码实现的过程即为算法。
  • 算法的特性：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。
• 数据结构
  • 在程序中需要使用的数据，以及数据的类型和数据的组织方式。例如结构体中的成员int age是int类型数据，以结构体方式组织。

第二节 流程图

• 程序在开发之初需要设计好算法，即做好可行性规划。

  • 规划算法的表示方法：

    

  • 传统流程图中图框以及对应的含义：

    

• C语言中3大基本结构用流程图实现：

  

  • 例子：将aaa.txt的内容复制到同文件夹的ccc.dat中

    

第三节 结构化流程图及伪代码

• 结构化流程图 [N-S流程图]

  

  • 示例：打印1+2+···+6的结果

    

  • 示例：通过用户输入年龄判断是否为成人

    

• 伪代码表示算法

  • 传统流程图和结构化流程图优点在于直观易懂，但是设计时，一旦有错误修改起来十分麻烦，伪代码是介于自然语言和计算机语言之间的文字和符号来描述算法的。

  • 示例：打印1+2+···+6的结果

    

  • 示例：通过用户输入年龄判断是否为成人