3.1 算法

算法是学习编程的基础，是编程入门的必备知识，掌握算法可用快速理清程序设计的思路，找出多种解决问题的办法，从而选择最合适的解决方案。

3.1.1 什么是算法

广义上说，算法就是解决问题的办法。

狭义上说，算法就是指计算机解决某个问题的方法和步骤。

3.1.2 算法的特性

1.有穷行:一个算法在执行有穷步后能结束，并且在有限时间能完成。

2.确定性：算法中每一步都有确切的含义。

3.可行性：算法中操作能够用基本运算执行有限次来完成。

4.输入：一个算法有0个或多个输入，0个输入就是算法本身确定了初始条件。

5.输出：一个算法有一个或多个输出，用来反映数据加工的结束，没有输出的算法是没有意义的。

3.1.3 算法的描述

1.自然语言：用自然语言描述通俗易懂，但是比较繁琐、流程指向不明确不直观等缺点。

2.伪代码：规则不是很严格，一般用于前期规划某个功能时候使用，通过伪代码再进一步转换成标准程序。

3.传统流程图：使用不同几何图形来表示不同性质的操作，表示算法的执行方向。比较直观形象、逻辑清晰、易于理解，一般用于前期的设计阶段。

4.N-S结构化流程图：和传统流程图不完全一致，侧重点稍有区别，但是基本性质相同。

3.1.4 构成算法的基本控制结构

1.顺序结构：按照指定流程顺序执行，次结构最为简单，用于描述简单的、基本的流程的一种结构。

2.分支结构：对给定的条件进行判断，根据不同结构选择不同的执行顺序，但是当选择条件比较多的时候，次结构显得很麻烦不直观。

3.循环结构：根据需要多次执行一行或多行代码，主要分为“当”型和“直到”型两种。