文档介绍：算法设计与分析
Design and Analysis of Algorithms
詹炜（博士）
职称：副教授
QQ：32836275
电话：**********
长江大学计算机学院
教材：
算法设计与分析（第2版）吕国英主编清华大学出版社
参考书：
计算机算法基础余祥宣等编华中科大出版社
算法设计与分析王晓东编清华大学出版社
计算机算法导引——设计与分析卢开澄编
清华大学出版社
学时：4学时/周
*
长江大学计算机学院詹炜
*/72
与数据结构的区别：
考虑问题的角度：数据结构关心不同的数据结构在解题中的作用和效率；算法关心不同设计技术的适用性和效率。
考虑问题的高度：数据结构关心的是解具体问题，算法不仅如此，它提供一种解决问题的通用方法。
与其他课程的关系
高级程序设计语言（C, C++）
数据结构
算法设计与分析
*
长江大学计算机学院詹炜
*/72
广播操图解是广播操的算法;
菜谱是做菜的算法；
歌谱是一首歌曲的算法；
空调说明书是空调使用的算法等
What？
*
长江大学计算机学院詹炜
*/72
例1：给出求1+2+3+4+5的一个算法。
算法1 按照逐一相加的程序进行。
第一步计算1+2,得到3；
第二步将第一步中的运算结果3与3相加,得到6；
第三步将第二步中的运算结果6与4相加,得到10；
第四步将第三步中的运算结果10与5相加,得到15。
*
长江大学计算机学院詹炜
*/72
算法2 可以运用公式
直接计算;
第一步取n=5;
第二步计算
第三步输出运算结果。
*
长江大学计算机学院詹炜
*/72
例2：三个牧师和三个野人过河，只有一条能装下两人的船，在河的任一边或者船上，若野人人数大于牧师人数，那么牧师就会有被吃掉的危险。你能不能找出一种安全的渡河算法呢？
第一步两个野人先过河，一个野人回来；
第二步再两个野人过河，一个野人回来；
第三步两个牧师过河，一个野人和一个牧师回来；
第四步两个牧师过河，一个野人回来；
第五步两个野人过河，一个野人回来；
第六步两个野人过河。
*
长江大学计算机学院詹炜
*/72
算法
广义：在解决问题时，按照某种机械步骤一定可以得到问题结果（有解时给出问题的解，无解时给出无解的结论）的处理过程。
狭义：用计算机解决问题的方法和步骤的描述。
*
长江大学计算机学院詹炜
*/72
20 世纪最伟大的科学技术发明---计算机；
计算机是对人脑的模拟，它强化了人的思维；
没有软件的支持，超级计算机只是一堆废铁而已。
软件的核心就是算法！
Why to study？
程序＝数据结构＋算法
*
长江大学计算机学院詹炜
*/72
现代科学研究的三大支柱
理论研究
科学实验
科学计算
研究算法
*
长江大学计算机学院詹炜
*/72