算法和流程图

算法和流程图

算法

一个完整的程序包括以下内容

算法：

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

数据结构：

• 在程序中需要使用的数据，以及数据的类型和数据的组织方式
• 例如：结构体中的成员int age是int类型数据，以结构体方式组织

流程图

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

规划算法的表示方法有：

• 自然语言：人们日常使用的语言表示
• 传统流程图：用一些图框表示
• 结构化流程图
• 伪代码

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

• 起始和停止框

  

• 输入输出框

  

• 判断框

  

• 处理框

  

• 流程线

  

• 连接点

  

• 注释框

  

伪代码表示算法

传统流程图和结构化流程图优点在于直观易懂，但设计时，一旦有错误修改起来十分麻烦

伪代码是介于自然语言和计算机语言之间的文字和符号来描述算法的

例如：

/*输出1+2+...+6的结果*/
程序开始
初始化变量i=1,s=0;
while
{
    每次循环s加i;
    每次循环i自加1;
}
输出s的内容;
程序结束

/*通过用户输入年龄判断是否为成年人*/
程序开始
定义一个整型变量i;
if i大于18
    输出成年人;
else
    输出未成年人;
程序结束