算法导论 麻省理工 麻省理工学院-算法导论.doc

算法导论 麻省理工 麻省理工学院-算法导论 导读：就爱阅读网友为您分享以下“麻省理工学院-算法导论”资讯，希望对您有所帮助，感谢您对92的支持! 麻省理工学院-算法导论 关于课本的介绍如下： 本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。 学过计算机的都知道，这本书是全世界最权威的算法课程的大学课本了，基本上全世界的名牌大学用的教材都是它。这本书一共四位作者，Thomas H. Cormen，Charles E. Leiserson和Ronald L. Rivest是来自MIT的教授，Clifford Stein是MIT出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(CLRS 2e)，其中的第三作者Ronald L. Rivest是RSA算法的老大(算法名字里面的R即是指他)，四个超级大牛出的一本书，此书不看人生不能算完整。 再介绍一下课堂录像里面授课的两位MIT的老师，第一位，外表“绝顶聪明”的，是本书的第二作者Charles E. Leiserson，以逻辑严密，风趣幽默享誉MIT。第二位，留着金黄色的络腮胡子和马尾发的酷哥是Erik Demaine，21岁即取得MIT教授资格的天才，1981出生，今年才25岁，业余爱好是俄罗斯方块、演戏、琉璃、折纸、杂耍、魔术和结绳游戏。 另外，附上该书的中文电子版，pdg转pdf格式，中文版翻译自该书的第一版，中文书名没有使用《算法导论》，而使用的是《现代计算机常用数据结构和算法》，1994年出版时没有得到国外的授权，属于“私自翻译出版”，译者是南京大学计算机系的潘金贵。 课程重点 算法导论是麻省理工学院电机工程与计算机科学系“理论计算机科学”集中选修课程的先导科目。课程几乎将所有资料放到线上，包括了完整的课堂讲义和习题。课本“算法导论，第二版”，是由 Charles Leiserson 教授副笔。 课程描述 本课程教授高效率算法的设计及分析技巧，并着重在有实用价值的方法上。课程主题包含了：排序、搜寻树、堆积及散列；各个击破法、动态编程、偿还分析、图论算法、最短路径、网络流、计算几何、数字理论性算法；多项式及矩阵的运算；高速缓存技术及并行运算。 一般资讯 讲师： Erik Demaine 1 Charles E. Leiserson SMA 讲师： Lee Wee Sun 课程目标 这门课程对学生们简单介绍计算机算法的分析与设计。完成这门课程后，学生应当能做到以下几项： 分析算法的渐进效率。 演示对各种主要的算法及数据结构的熟悉性。 对重要算法设计范例及分析方法的应用。 在一般的工程设计状况上运用有效的算法。 课程成果 完成本课程的学生将会展现做到以下几项的能力 用归纳法及回路不变量来证明算法的正确性。 用渐进法分析算法在最坏情况下的执行时间。比较由多项式，指数及对数函数初步组合之函数的渐进行为。形容最坏，平均及最好情况分析的相对优点。 分析算法平均执行时间的概率。使用指标随机值与预期直线性来做分析。练习（这里的Recite是否是演示或是复习之意，换句话说，原句应该为：练习使用这一类分析的算法。后面出现Recite处皆同）用这一类分析法的算法分析。 解释随机化算法的基本性质和分析的方法。练习使用随机性的算法。解释随机化算法与随机输入的算法之间的差异。 在适当的时机使用偿还法分析算法。练习用此方法对简单算法的分析。叙述偿还分析法的不同策略，包括计数法及可能法。 叙述各个击破法的模式和解释当什么情况算法设计会需要它。练习使用此模式的算法。实作各个击破算法。推导出各个破算法的递归描述。 叙述动态编程的模式和解释当什么情况算法设计会需要它。练习使用此模式的算法。实作及分析动态编程算法。 2 叙述贪婪算法的模式和解释当什么情况算法设计会需要它。练习使用此模式的算法。实作及分析贪婪算法。 解释各主要的排序算法。练习这些算法的分析及它们所包含的设计策略。实作将排序做为子程序的算法。推算比较排序法执行时间的下限，和解释怎样可以克服这些界限。 解释实作动态集合的各大基本数据结构及对其动作的分析。练习使用数据结构的算法和了解它们的效率是如何依赖于所使用的数据结构。用增强已有数据结构