程序算法艺术与实践引导

原本计划在假期中总结完，结果速度太悠哉了，至今没整理完 。

"是否具有算法知识与技术的坚实基础是区分真正熟练的程序员与初学者的一个特征(《算法导论》)".  Charles Leiserson教授在MIT算法导论第一堂课说的：“如果你想成为一个编程高手，只要两年中每天坚持编程，你就能成为编程高手。如果你想成为一名世界级的程序员，你既可以十年如一日每天坚持编程，也可以两年中每天编程，然后上一门算法课”。依然是记忆犹新，同时也在一直提醒着我算法的重要性。

以下是程序算法艺术与实践内容博文的索引：（待定未完待续）

1. 预备知识
   
2. • 有关算法的基本概念
   • 函数的渐近的界
3. 分治/递归策略(Divide and Conquer)
   
4. • 分治/递归的基本思想
   • 递归循环与迭代
     
   • Fibonacci数列
   • 矩阵相乘问题
     
5. 动态规划(Dynamic Programming)
   
6. • DP设计思想
     
   • 经典应用：投资问题
     
   • 经典应用：背包问题(Knapsack Problem)
     
   • 经典应用：最长公共子序列LCS
     
7. 贪心法(Greedy Approach)
8. • GA设计思想
   • 关于GA的正确性证明
   • 经典应用：哈夫曼Huffman编码问题
     
   • 经典应用：最小生成树（Prme算法与KMP算法）
   • 经典应用：单源最短路径（Dijkstra算法）
     
9. NP完全问题
10. 近似算法
11. 随机算法
12. 在线算法
13. 遗传算法
14. 模拟退火算法
15. 蚁群算法

经典排序算法

1. 插入排序(Insertion Sort)

2. 桶排序(Bucket Sort)
   
3. 冒泡排序(Bubble Sort)
4. 快速排序(Quick Sort)
5. 归并排序(Merge Sort)
6. 堆积排序(Heap Sort)
7. 选择排序(Selection sort)

参考资料

1. Donald E.Knuth 著，苏运霖 译，《计算机程序设计艺术，第1卷基本算法》，国防工业出版社，2002年

2. Donald E.Knuth 著，苏运霖 译，《计算机程序设计艺术，第2卷半数值算法》，国防工业出版社，2002年

3. Donald E.Knuth 著，苏运霖 译，《计算机程序设计艺术，第3卷排序与查找》，国防工业出版社，2002年

4. Thomas H. Cormen, Charles E.Leiserson, etc., Introduction to Algorithms（3rd edition）, McGraw-Hill Book Company,2009

5. Jon Kleinberg, Ėva Tardos, Algorithm Design， Addison Wesley, 2005.

6. Sartaj Sahni ，《数据结构算法与应用：C++语言描述》 ，汪诗林等译，机械工业出版社，2000.
   

7. 屈婉玲，刘田，张立昂，王捍贫，算法设计与分析，清华大学出版社，2011年版，2013年重印.

8. 张铭，赵海燕，王腾蛟，《数据结构与算法实验教程》，高等教育出版社，2011年 1月

9. 王晓东，《算法设计与分析》 ，清华大学出版社，2003年1月。

参考网站

1.  MIT 的《算法导论》（有OCW链接） http://stellar.mit.edu/S/course/6/sp13/6.006/

2. Stanford 算法 https://www.coursera.org/course/algo

3. Princeton 算法课  https://www.coursera.org/course/algs4partI

4. Berkeley《数据结构》   http://www.cs.berkeley.edu/~jrs/61b/
   

5. Web 上的术语资源 http://www.nist.gov/dads/  

6. Algorithms in the Real World http://www.cs.cmu.edu/~guyb/realworld.html

7. Advanced Data Structures and Algorithms http://theory.stanford.edu/~rajeev/cs361.html

8.  Advanced Data Structures http://www.cs.biu.ac.il/~moshe/ds1.html

9. CS 2015 Grad Algorithms, Spring 2015 http://people.cs.pitt.edu/~kirk/cs2150/
   

10. 哈工大《算法设计与分析之入门篇》http://mooc.study.163.com/course/HIT-1000002012#/info

11. 哈工大《算法设计与分析之进阶篇》http://mooc.study.163.com/course/HIT-1000005000#/info

12. 《数据结构与算法》精品课程  http://www.jpk.pku.edu.cn/pkujpk/course/sjjg
    

关于程序算法艺术与实践更多讨论与交流，敬请关注本博客和新浪微博songzi_tea.