C语言——算法与程序设计基础

1、算法概述

算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

5个重要特征：有穷性、确定性、可行性、输入、输出。

2、算法的常用表示方法

2.1、自然语言

所谓自然语言，就是人们用日常使用的语言，可以使用汉语、英语或者其他语言来描述算法。

用自然语言描述算法通俗易懂，但是容易产生起义。

2.2、流程图

流程图是用一些几何图形、线条以及文字说明来描述算法的逻辑结构。该方法形象、简明直观、易于理解、便于交流。

结构化程序设计的三种基本程序结构是顺序结构、选择结构、循环结构。

2.3、N-S流程图

N-S流程图是为简化控制流向，由美国学者I.Nassi和B.Shneiderman提出的表示算法的图形工具。该方法的基本单元是矩形框，用不同的形状线分割。流程图中只有一个入口、一个出口，没有流程线，N-S流程图可以表示三种基本结构。

顺序结构：第一步执行A，第二步执行B。

选择结构：判断条件P是否成立，若为TRUE执行A，否则执行B。

循环结构

• 当型循环：先判断循环条件P1是否成立，若成立执行A，否则不执行。
  

• 直到型循环：先执行A，再判断循环条件P1是否成立，直到条件不符，停止循环。