《算法导论课本的介绍如下》由会员分享，可在线阅读，更多相关《算法导论课本的介绍如下（20页珍藏版）》请在金锄头文库上搜索。
1、算法导论课本的介绍如下算法导论课本的介绍如下关于课本的介绍如下：本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。学过计算机的都知道，这本书是全世界最权威的算法课程的大学课本了，基本上全世界的名牌大学用的教
2、材都是它。这本书一共四位作者，Thomas H. Cormen (http:/www.cs.dartmouth.edu/thc/#solutions)，Charles E. Leiserson (http:/supertech.csail.mit.edu/cel/)和 Ronald L. Rivest (http:/theory.csail.mit.edu/rivest/)是来自 MIT 的教授，Clifford Stein (http:/www.ieor.columbia.edu/cs2035/)是 MIT 出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(CL
3、RS 2e)，其中的第三作者 Ronald L. Rivest (http:/theory.csail.mit.edu/rivest/)是 RSA 算法的老大(算法名字里面的 R 即是指他)，四个超级大牛出的一本书，此书不看人生不能算完整。再介绍一下课堂录像里面授课的两位 MIT 的老师，第一位，外表“绝顶聪明”的，是本书的第二作者 Charles E. Leiserson (http:/supertech.csail.mit.edu/cel/)，以逻辑严密，风趣幽默享誉 MIT。第二位，留着金黄色的络腮胡子和马尾发的酷哥是Erik Demaine (http:/theory.lcs.mit.
4、edu/edemaine/)，21 岁即取得 MIT 教授资格的天才，1981 出生，今年才 25 岁，业余爱好是俄罗斯方块、演戏、琉璃、折纸、杂耍、魔术和结绳游戏。另外，附上该书的中文电子版，pdg 转 pdf 格式，中文版翻译自该书的第一版，中文书名没有使用算法导论 ，而使用的是现代计算机常用数据结构和算法 ，1994 年出版时没有得到国外的授权，属于“私自翻译出版” ，译者是南京大学计算机系的潘金贵。参考网页该书在 China-Pub 的网址：http:/www.china- (http:/www.china- Amazon 的网址：http:/ (http:/ (http:/www.c
5、s.dartmouth.edu/thc/clrs-2e-bugs/bugs.php)该书的一个在线学习中心：http:/highered.mcgraw- (http:/highered.mcgraw- MIT 的中文网址：http:/ (http:/ MIT 的英文网址：http:/ocw.mit.edu/OcwWeb/Electrical-Engin.ndex.htm (http:/ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2004/CourseHome/index.htm)-课程重点算
6、法导论是麻省理工学院电机工程与计算机科学系“理论计算机科学”集中选修课程的先导科目。课程几乎将所有资料放到线上，包括了完整的课堂讲义和习题。课本“算法导论，第二版” ，是由 Charles Leiserson 教授副笔。课程描述本课程教授高效率算法的设计及分析技巧，并着重在有实用价值的方法上。课程主题包含了：排序、搜寻树、堆积及散列；各个击破法、动态编程、偿还分析、图论算法、最短路径、网络流、计算几何、数字理论性算法；多项式及矩阵的运算；高速缓存技术及并行运算。一般资讯讲师：Erik DemaineCharles E. LeisersonSMA 讲师：Lee Wee Sun课程目标与成果课程目
7、标这门课程对学生们简单介绍计算机算法的分析与设计。完成这门课程后，学生应当能做到以下几项：分析算法的渐进效率。演示对各种主要的算法及数据结构的熟悉性。对重要算法设计范例及分析方法的应用。在一般的工程设计状况上运用有效的算法。课程成果完成本课程的学生将会展现做到以下几项的能力用归纳法及回路不变量来证明算法的正确性。用渐进法分析算法在最坏情况下的执行时间。比较由多项式，指数及对数函数初步组合之函数的渐进行为。形容最坏，平均及最好情况分析的相对优点。分析算法平均执行时间的概率。使用指标随机值与预期直线性来做分析。练习（这里的 Recite 是否是演示或是复习之意，换句话说，原句应该为：练习使用这一类
8、分析的算法。后面出现 Recite 处皆同）用这一类分析法的算法分析。解释随机化算法的基本性质和分析的方法。练习使用随机性的算法。解释随机化算法与随机输入的算法之间的差异。在适当的时机使用偿还法分析算法。练习用此方法对简单算法的分析。叙述偿还分析法的不同策略，包括计数法及可能法。叙述各个击破法的模式和解释当什么情况算法设计会需要它。练习使用此模式的算法。实作各个击破算法。推导出各个破算法的递归描述。叙述动态编程的模式和解释当什么情况算法设计会需要它。练习使用此模式的算法。实作及分析动态编程算法。叙述贪婪算法的模式和解释当什么情况算法设计会需要它。练习使用此模式的算法。实作及分析贪婪算法。解释各
9、主要的排序算法。练习这些算法的分析及它们所包含的设计策略。实作将排序做为子程序的算法。推算比较排序法执行时间的下限，和解释怎样可以克服这些界限。解释实作动态集合的各大基本数据结构及对其动作的分析。练习使用数据结构的算法和了解它们的效率是如何依赖于所使用的数据结构。用增强已有数据结构的方法来实作新数据结构。实作将数据结构为重要成分的算法。解释各大图论算法及对它们的分析。适时使用图来模拟工程问题。实作新的图论算法和使用图论计算为关键的算法，及分析它们。举例说明在各个领域中所使用到的熟悉的数个重要算法，展现对应用算法安置的熟悉度 - 如计算几何，作业研究，安全与加密，并行与分散计算，操作系统，及计算
10、机体系结构。远距离教学这们课程会在美国麻省理工学院教授，同时也是新加坡 SMA (Singapore-MIT Alliance) 课程的一部分。无论是授课，演示课，习题或测验，这两个国家的课程在各个方面来说都是相同的。在麻省理工学院所有的讲义都将是现场教授，这些都会被录下，数位化，由本课程的网页提供给新加坡的学生们。这些数位化的课程也会提供给麻省理工学院的学生。李教授会参加本课程的管理，与 Demaine 及 Leiserson 两位教授一起写课程相关资料，及带领 SMA 的学生的演示课。先修条件对程序设计有很好的理解度及在离散数学，包括概率学有扎实的背景，是本课程的先有条件。麻省理工学院学生
11、： 本课程是麻省理工学院电机资讯工程资讯理论之集中选修课程的先导科目。在选修这门课程前我们认为你应该先选修 6.001 计算机程序的架构与解译和 6.042J / 18.062J 计算机科学数学，及在这两门课得到 C 或更高的成绩。如果你还没有达到这些要求，你一定要在注册本课程之前与助教沟通。授课每周 2 节每节 1.5 小时课程内所提供的资料，包括讲师们口述的讲解是你的责任。演示课学生每个星期要参加一小时的演示课。课程人员将会排演示课的时程。你要负责演示课时所报告的内容。演示课的出席率一直以来跟考试的成绩有紧密的关系。演示课也是给你一个更直接的机会来发问和与课程人员互动。麻省理工学院的学生们
12、： 麻省理工学院的演示课会在每星期的最后一天由助教来教。讲义 3 请你在本课网页中的报名纸上填上你所选择的演示课分组。课务办公室出的演示课作业是无效的。讲义多数的讲义会使用方便打印的格式放在本科的网页上。学生们应该由网页上下载并打印这些讲义。当有讲义上线时你将会收到 e-mail 提醒你。e-mail 的内容会告知哪里以及什么时候那些少数没有放在网页上的讲义可以被找到。教科书本课程主要的书面参考是由 Corman, Leiserson, Rivest 及 Stein 教授写的教科书算法导论，第二版 。在之前的学期本课程是用了这本书的第一版。第二版彻底修订了前一版，这已使得第一版不再适合作为一个
13、替代品。麻省理工学院的学生们： 这本教科书可以在各个线上或附近的书店购得。习题在学期中将会指定 9 次习题。在课目时程表及讲义 2 里分别有暂时的作业时程和截止日期，但是真正的截止日期会写在习题上。通常来说迟缴的作业不会被接受。如果有能令人谅解的情况，你应该提前跟你的演示课指导者做出安排。麻省理工学院的学生们： 如果先前的安排发生了变化，那么将由院长办公室作出解释。因为每题可能被分别评分，所以每一题应该要写在单独的纸上。在每张纸的顶端写上以下：- 你的名字- 该堂课讲师的名字- 习题号码- 一起解题的人(参考 14 段)，或“合作者：无”如果你是完全一个人解答的话。麻省理工学院的学生们：你必须
14、要将你的答案写在三孔活页纸上，教科人员会将它们装订起来以免散落。此外，你可以很简单的将那些被评过分的作业加到你的活页笔记本内。在你写答案的时候应该要尽量清楚和精确。我们希望你的答案容易理解与正确，因为技术性资料的沟通是一项重要的才能。一个直接，简单的回答比迂回的解答值更多分，因为它更简洁易懂同时也不易于犯错。较懒散的答案就算是正确的，也会得较少分，所以确定你的笔迹清晰易读。将你的答案抄写一份再交是一个不错的主意，这不但能让你的作业更加工整，也让你有机会能够检查及修正错误。习题中有包括一些应该要解答但是不用交的练习题，这些问题是用来帮助你更掌握课程内容以及在解答指定习题将会有用。习题范围内的材料会在考试中被测到。算法的描述你经常会被指定“用一个算法”来解决某个问题。你的写作应该是以一个短文的型态。应该有一个标题段落概述你现在要解决的问题和你的解果。你的本文应该提供以下部分：1. 算法的英文描述，如有帮助的话，用伪代码(pseudocode)。2. 最少以一个工作例子或图表来更明确的显示你的算法是怎样工作的。3. 算法正确性的一个证明（或表示） 。4. 算法执行时间的分析。记住，你的目的是沟通。评分者会被指示对迂回愚钝的描述扣分。评分规定最终的评分会基
