算法(一)-课程导论和算法概论
一、课程导论
T(n)的计算方法
基本的算法策略
递归与分治
贪心算法
动态规划
回溯法
分支限界法
NP问题
概率算法
近似算法
其他类型算法
线性规划
字符串算法
参考文献
1.M.T. 算法设计与应用
2.算法导论
3.算法设计与分析基础
4.王晓东:计算机算法设计与分析(第4版)
5.李春葆:算法设计与分析(第2版)
二、算法概论
算法定义
算法是指解决问题的一种方法或一个过程。
更严格地讲,算法是由若干条指令组成的有穷序列。
算法特征(性质)
1.输入:有零个或多个外部提供的量作为算法的输入;
2.输出:算法产生至少一个量作为输出;
3.确定性:组成算法的每条指令是清晰的、无歧义的;
4.有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限。
算法本质
问题抽象
基本操作
执行控制:机械执行、自动控制
表示:问题、方案、解