lwang0714的专栏

　《算法导论》自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。

本书出版四年来，有愈来愈多的学校选择它作为“MATLAB及其应用”课程的教材。因此，作者也收到了愈来愈多的信函，希望得到这本书的幻灯课件。但我自己讲这门课时，并没有用ppt投影，而是用书的实物投影加上MATLAB计算机界面的投影。专门制作幻灯片是很费时费力的，我抽不出时间，就拖下来了。这次电子工业出版社要出本书第三版，他们又向我转达了这个意见。并告诉我本书的前两版销量已超过四万，其中不少是用作教材的，搞了课件，受益的面会比较宽。为了更好地推动我所主张的‘在大学本科教育中培养科学计算能力’的目标，我才下决心，化了一个多月时间，制作了这个课件，并在电子工业出版社的博文网站上供读者免费下载。 需要说明，这个课件不是对本书的全面讲授。本书的‘语言篇’（前四章），已经有了一个教学录像片(2张CDROM)，共四个学时，可以直接在计算机上用Teaching Player播放。因此，没有必要做它的课件了。这个课件是针对‘应用篇’的五、六、七、八章做的。 对于这几章，它也不是一部完整的讲课稿。因为我们已经提供了全部程序集的免费下载，而电子版的程序集，程序文本及其运行结果都是教师能够用MATLAB运行并在大屏幕上投影显示的。这比幻灯片更加生动，而且包括了操作过程，对学生学习更有指导意义。当然各位教师也可以很方便地把这些程序及其产生的图形剪贴到幻灯片中去，这取决于各人的讲课习惯。所以本课件主要是把比较难弄的例题的题图、建模和公式推导部分编入。这样做，是给各位教师编写自己的课件提供一个电子文件的基础。大家可自己补充必要的文字和图形。在使用本课件时，我们仍建议要同时使用ppt和MATLAB视窗投影演示，以达到更好的效果。

　acm-Association for Computing Machinery , 即美国计算机协会. 　　icpc-International Collegiate Programming Contest , 即国际大学生程序设计竞赛. 　　ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate ProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。