1、算法的概念

一、课程目标

1. 算法是什么
2. 算法的描述
3. 算法的实现
4. 算法的特征
5. 算法与竞赛题

二、目标详解

1、算法是什么？

算法（Algorithm）是指某类问题的解决方案，由一系列有限的指令所组成。也就是说，算法是解某一类特定问题的一组有限指令的集合。

例如－交换两个数。

1. 首先用一个临时数值存储第一个数值。
2. 把第一个数的值设置为第二个数的值。
3. 把第二个数的值设置为临时的数值。

2、 算法的描述

算法可以用文字来描述，也可以用流程图、或者图示、表格、甚至伪代码来描述，这些都是与具体的代码实现无关的。

例如－数组最大值算法（文字）

1. 将一个max变量的值设置为第一个元素
2. 从第二个元素开始遍历数组，依次与max比较
   • 如果元素比max大，将max设置成该元素
3. 遍历结束之后，变量max的值就是最大值。

数组最大值算法（流程图）：

3、算法的实现

算法可以用不同的语言代码实现，同一个算法即可以用c++实现，也可以用java、python实现。

例如-c++：

int a=10, b=20;
int tmp = a;
a = b;
b = tmp;
cout << a << " " << b;

python：

a = 10
b = 20
tmp = a
a = b
b = tmp
print(a, ' ', b)

4、算法的特征

算法具有五个特征：

1. 输入：有零个或多个输入。
2. 输出：产生一个或多个输出。
3. 有限性：算法中指令的执行次数和执行时间都是有限的。
4. 确定性：每条指令均是清晰无歧义的，也即相同的输入只能得到相同的输出。
5. 可行性：算法的操作都可以通过已经实现的基本运算执行有限次来实现。

注意：算法不等于程序，程序是可以无限的，例如死循环的程序。

5、算法与竞赛题

竞赛题往往把某种算法（或算法组合） 包装成一个试题，赋予一定的故事背景，并根据算法的性能设定一定的数据范围。

在理解竞赛题的时候，要能透过题目的描述，看到背后的模型，找到适合此模型的算法。