一、课程目标
- 算法是什么
- 算法的描述
- 算法的实现
- 算法的特征
- 算法与竞赛题
二、目标详解
1、算法是什么?
算法(Algorithm)是指某类问题的解决方案,由一系列有限的指令所组成。也就是说,算法是解某一类特定问题的一组有限指令的集合。
例如-交换两个数。
- 首先用一个临时数值存储第一个数值。
- 把第一个数的值设置为第二个数的值。
- 把第二个数的值设置为临时的数值。
2、 算法的描述
算法可以用文字来描述,也可以用流程图、或者图示、表格、甚至伪代码来描述,这些都是与具体的代码实现无关的。
例如-数组最大值算法(文字)
- 将一个max变量的值设置为第一个元素
- 从第二个元素开始遍历数组,依次与max比较
- 如果元素比max大,将max设置成该元素
- 遍历结束之后,变量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、算法的特征
算法具有五个特征:
- 输入:有零个或多个输入。
- 输出:产生一个或多个输出。
- 有限性:算法中指令的执行次数和执行时间都是有限的。
- 确定性:每条指令均是清晰无歧义的,也即相同的输入只能得到相同的输出。
- 可行性:算法的操作都可以通过已经实现的基本运算执行有限次来实现。
注意
:算法不等于程序,程序是可以无限的,例如死循环的程序。
5、算法与竞赛题
竞赛题往往把某种算法(或算法组合) 包装成一个试题,赋予一定的故事背景,并根据算法的性能设定一定的数据范围。
在理解竞赛题的时候,要能透过题目的描述,看到背后的模型,找到适合此模型的算法。