这是清华大学老师在给研究生教授《算法导论》时的讲课课件，讲得很好，深入浅出。便于对算法进行深入分析。在此免费共享给大家，希望对大家的学习有一定的帮助！

压缩包里有第三版的PDF格式的书和答案 是英文版的

1.1 Algorithms Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output. An algorithm is thus a sequence of computational steps that transform the input into the output. We can also view an algorithm as a tool for solving a well-specified computational problem. The statement of the problem specifies in general terms the desired input/output relationship. The algorithm describes a specific computational procedure for achieving that input/output relationship. For example, we might need to sort a sequence of numbers into nondecreasing order. This problem arises frequently in practice and provides fertile ground for introducing many standard design techniques and analysis tools. Here is how we formally define the sorting problem: Input: A sequence of n numbers ha1; a2; : : : ;ani. Output: A permutation (reordering) ha0 1; a0 2; : : : ; a0 ni of the input sequence such that a0 1 a0 2 a0 n. For example, given the input sequence h31; 41; 59; 26; 41; 58i, a sorting algorithm returns as output the sequence h26; 31; 41; 41; 58; 59i. Such an input sequence is called an instance of the sorting problem. In general, an instance of a problem consists of the input (satisfying whatever constraints are imposed in the problem statement) needed to compute a solution to the problem.

里面都是图片，11-15级期末考试试卷

麻省理工公开课：算法导论的最全资源整理，包括算法导论书、讲义、字幕、笔记、课后习题答案等等

算法导论（第三版）最新版，国内尚未引进，课后练习和问题的选解。

市面上能下载的《算法导论》中文版都没有目录（标签），阅读极不方便，翻阅困难。本人(crocostone)亲自手动制作了完整的标签，包括章、节、小节的标签，在Acrobat 7.0和9.0版本和FoxitReader 4.2版本均能打开。 而且，我精心调整了文档的大小，打开或点击标签的时候，默认就是最适合阅读、眼睛最舒服的文档大小，无需再调整大小。 本人亲自制作，在CSDN上奉献，欢迎使用！有了目录（标签），学习效率真的可以提高一大截啊！ 内容： 1、全世界唯一带“完整”目录的《算法导论》第二版中文版。crocostone亲自制作 2、目前能找到的多个版本的习题答案和代码，有Java实现的，C++实现的，官方的、非官方的，教参，考试题答案等等！ 3、讲义。 4、算法导论第二版最清晰的英文版，文字和伪代码可以拷出来。 5、算法导论第一版中文版，书名《现代计算机常用数据结构和算法》，带完整目录。 6、算法导论第三版英文版。 数据结构教材，我强烈推荐Sartaj Sahni著《数据结构算法与应用——C++语言描述》。这是一部难得的好书，作者循序渐进，娓娓道来，每一种数据结构和算法都给出了详细的实现代码和运行结果，而且代码质量极高，甚至可以直接照搬到商业软件开发中。此书的算法部分也很精到，比算法导论更容易学习和入门。Sartaj Sahni《数据结构算法与应用——C++语言描述》全集，包含中英文图书、代码、习题答案、演示动画，都是我亲自从此书的官方网站下载并汇总的，绝对权威，请在这里下载：download.csdn.net/detail/crocostone/3255585 算法和数据结构是计算机的绝对核心技术。学好核心技术，既为了自己，也为了天空不落下别国的炸弹，别国的天空落下我们的炸弹！ 请CSDN网友，下载完，评论的同时，要点击评论框上方的五角星（共5个五角星），这样你的被扣的积分就可以返还，还会加一分。如果只评论，不点击小五角星，积分不会返还。一定要先下载完，再评论。如果先评论后下载，或者在下载的过程中评论，积分同样不会返还。

西电算法导论上机，上机源代码+上机报告，可供参考

实验5.生成一个100个点，300条边的无向图，对于图中的每个连通分支，计算其中的割点。从连通分支中删除该点，会导致分支不再连通的点被称为割点。 实验6.用局部搜索算法，求一个无向图的最小生成树。生成一个无向连通图，有100个点，1000条边，边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树，验证局部搜索算法的对错。 实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法，从图中找出一个负圈。图：100个点，500条边，每条边的权重是[-5,5]之间的随机非零整数。要求多次生成这样的随即图，直到发现负圈为止。

分布式算法基本课程需要，pdf格式方便大家学习。