Mon, 03 Mar 2008 13:29:46 GMT我的教学博客http://www.cs.swust.edu.cn/teachers/index.php?blogId=3Sun, 30 Mar 2008 20:22:41 GMT2008-03-30T20:22:41Zhttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=661&blogId=3<p><font size="3">　　各位选了杨春明老师的《算法分析与设计》《编译原理》的同学，由于本期要出去进修学习，这两门课程分别有<font color="#ff0000">彭安杰</font>和<font color="#ff0000">董万利</font>老师担任，同时<font color="#ff0000">推迟一周上课</font>，上课时间和地点不变。望各位同学相互通知一下。由此给位同学带来的不便，深感抱歉！</font></p><p align="right"><font size="3">杨春明 &nbsp; &nbsp;2008-03-03&nbsp;</font></p>教学日志Mon, 03 Mar 2008 21:29:46 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=661&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=661&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=661&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677157/1232225http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=660&blogId=3<p><strong>在CSDN看到这篇文章，转帖于此。原文：<a href="http://news.csdn.net/n/20080116/112774.html">http://news.csdn.net/n/20080116/112774.html</a></strong></p><p><font face="Arial"><strong>【CSDN 1月16日消息】&ldquo;</strong>毕业工作后接触和参与了实际的商用软件开发，才切身体会到学生时期学习和实践的所谓的程序，幼稚得几乎不能算真正的程序，距离实用和可复用的程序要求相差很远。&rdquo;清华大学博士、语音和语言技术中心资源与标准实验室主任邬晓钧如是说道。</font> </p><p><img src="http://images.csdn.net/20080116/20080116094200.gif" border="0" width="400" height="426" /> </p><p><strong>　　　清华大学博士、语音和语言技术中心资源与标准实验室主任邬晓钧</strong></p><p>&nbsp;</p><p><font face="Arial"><strong>　　就题解题的编程</strong></font></p> <p><font face="Arial">　　本科及研究生均就读于清华大大学计算机应用专业的邬晓钧坦言，在他学习程序设计的时候，没有接触到那些语言大师关于程序设计的精辟讲解，而书本例题及课后习题多是就题解题，主要是演习一下语法。</font></p> <p><font face="Arial">　　参与实际的项目开发后，他也感受了教研组积累下来视为珍宝的若干届学长代码的痛苦累累：&ldquo;总似鸡肋一 般，弃之可惜，但用之艰难。&rdquo;没有办法直接利用程序中的任何算法，只能花无数时间细读代码，猜测设计者的意图，修改其中的若干处来尝试。如果问题有些许改 变，或者处理方案有些改动，则重复这一过程。找全所有几处要修改的代码，并修改正确不是一件容易的事，所以有人宁愿按自己的想法重写程序，所花总时间也差 不多，但是感觉上要可靠得多。不过戏剧性的是，半年或更长时间之后，当需要在重写的程序基础上做进一步的工作时，发现自己重写的程序与以前的程序一样如同 鸡肋。</font></p> <p><font face="Arial">　　实际上这并不是清华这所学校和邬晓钧单个人的现象，几乎从所有校园走入编程领域的开发者们都有着与此类 似的经历和相同的感受。同时还担任清华大学计算机系本科生《C++程序设计与训练》课程老师的邬晓钧就说，&ldquo;现在接触到一些学生和程序员新手编写的程序， 感觉像是见到了过去所写所看到的一些代码，离好程序的标准依旧是那么远。&rdquo; 温伯格《理解专业程序员》一书的第一篇文章中有两段FORTRAN语言的代码，分别是程序设计初学者和专业程序员可能写出的代码，差异不就十分明显嘛。</font></p> <p><font face="Arial">　　同时作为《程序员》杂志 &ldquo;算法擂台&rdquo;栏目主持人的他，从收到的问题回答中也发现了类似的现象：很多开发者对于解决问题的思路和想法很好，但具体到代码上，有时候会比较乱，逻辑含浑不清，代码实现的时空复杂度不合理。</font></p> <p><font face="Arial"><strong>　　教育存问题</strong></font></p> <p><font face="Arial">　　学生以及初级程序员中就题解题编程现象的普遍存在，教育和教学方法难辞其咎。邬晓钧表示，当前的程序设 计教学多以教授语法为主，没有引导学生如何合理优美地使用语言。&ldquo;如果只交给学生一套英语语法和一本英文词典，学生是写不出漂亮的英文文章的，编写程序也 是这样，语言运用本身是有思维和技巧的。&rdquo;邬晓钧说，同时程序实现中的很多技巧被公认为是标准的实现方法，但学生很少在教学过程中接触到，很少被提醒注意 并领悟吸收。而最重要的一点，学生往往没有学习到程序设计的一些原理，没有判断程序实现优劣的正确标准，这会妨碍他们今后不断提高程序设计水平。</font></p> <p><font face="Arial">　　邬晓钧说&ldquo;这不是一个教育制度的问题，而是教育理念和教育水平的问题。&rdquo;程序设计是一门实践性很强的课 程，从某种意义上讲，和体育课、美术课是一样的，只有理论没有实践是不行的，而且理论水平也要在分析对比不同实践的基础上才能积累和提高。认为只要讲解了 语法就算教授了该门语言的程序设计，连理论的边恐怕都没沾上。此外，也确实有一些老师自身的程序设计水平有限，自己也只知道一些语法，只会写应付书本习题 的代码，难以引导学生认识和追求真正的程序设计。</font></p> <p><font face="Arial">　　但存在问题归存在问题，教育和教学体系、方式等的改变非一人之力也绝非朝夕所为之事。面对这样的现状，编程入门者和初学者如何才能避免&ldquo;非专业&rdquo;上文所述的现象呢？邬晓钧给出了以下两大建议。</font></p> <p><font face="Arial"><strong>　　一，多学大师 领会思想</strong></font></p> <p><font face="Arial">　　编程入门者和初学者应当花一些时间在网上搜一搜，或者去论坛找一找，当前哪些程序设计的入门书籍被大家 推崇，找这些书来仔细读一读，印证自己的认识和想法。要注意领会与语言无关的设计思想，学习这种设计思想在特定语言中的实现方案。比如，邬晓钧在讲解C+ + 语言构造函数时，主要花时间来讲解初始化的必要性并探讨实现自动初始化的可能方案，至于C++语言中构造函数语法究竟如何，其实是最无需讲的，每个学生都 很容易在任何一本C++语言的入门书中找到。</font></p> <p><font face="Arial">　　&ldquo;那些好书中的代码，也要仔细地读一读，既巩固所学，又开阔眼界，从中汲取经验。&rdquo;邬晓钧说。</font></p> <p><font face="Arial">　　当然，除了看书还要编程，而且要写一些有规模的程序。有可能的话，让其它人来用一用你的程序。那些有研究或工作任务的，平时还可以注意积累一些自己的程序库，设计应用并经常审视和改进它们，一举两得。</font></p> <p><font face="Arial">　　对于&ldquo;多学大师，领会思想&rdquo;，邬晓钧感触很深：工作后，随着越来越多语言大师的精品书籍被引入国内，我 阅读到一些饱含程序设计思维精要的内容，确实有拨云见日的感觉，开始认识程序设计语言在语法背后的东西，对判断程序优劣逐渐形成一定的标准，在工作过程中 也自觉地运用新的认识来指导程序设计。</font></p> <p><font face="Arial"><strong>　　二，重视基础多实践</strong></font></p> <p><font face="Arial">　　许多编程学习者或者新手为图好玩或者时髦一味追逐时髦技术，这本无可厚非，但如果没有厚实的编程基础， 这种做法无疑是丢西瓜捡芝麻。邬晓钧认为追逐时髦技术没什么不好，计算机相关行业注定要不断学习新的东西，但建议不要忽视了程序设计相关理论和技术的积 累，在此基础上，对于新的技术分析它对于特定问题的解决思路和实现手段，分析它与其它方案相比较的优缺点。把对于不同方案的思考和比较，作为自己的经验积 累下来，当碰到实际问题时，自觉地运用它们，寻找最佳的解决方案，用最好的设计和代码实现。在这一过程中，程序设计水平就逐渐提升了。</font></p> <p><font face="Arial">　　而且邬晓钧注意到很多学生在初学程序设计的时候，不能足够重视编程实践，容易在看懂了书上例题做了几道 习题后，就以为掌握了相关知识。其实对于程序设计入门来说，最重要的是逐步培养算法思维，培养用程序设计语言思考和表达的能力。这些当时看不到的素质必将 在以后的教学或实践中暴露出来并产生两极分化：一些人能够得心应手地进行程序设计，另一些人则举步维艰最终放弃程序设计的进一步学习。</font></p>教学日志Tue, 19 Feb 2008 13:18:31 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=660&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=660&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=660&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677160/1232225http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=645&blogId=3<p><font size="3">《算法分析与设计》期末成绩已提交到教务处的教务系统，过几日即可查询。请各位同学自己登录后查询。</font></p><p><strong><font size="3">平时成绩评分标准：</font></strong></p><p><font size="3">作业一：共计6题，8分，少完成一题扣一分。提交了代码，一题都没通过给2分。 </font></p><p><font size="3">作业2、作业3：每次完成4题以上，8分；少一题，扣2分。 提交了代码，一题都没通过给1分。</font></p><p><font size="3">作业4、作业5： 每次完成2题以上，8分，少一题，扣4分。 提交了代码，一题都没通过给2分。</font></p>教学日志Fri, 28 Dec 2007 20:11:35 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=645&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=645&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=645&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677164/1232225http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=642&blogId=3<p><font size="3">　　以下是五次平时作业的统计情况，统计数据来源于每次作业的Contest Standing，其中第四次作业的统计数据除了来源于Contest Standing外，还结合各位同学发到邮箱的信息，在OJ平台上查询后统计得到。以下统计的数据为每次作业的完成数，还没有考虑程序雷同情况，数据统计完后统一考虑程序雷同情况。</font></p><p><font size="3">&nbsp;　　如果对作业统计数据有疑议，请于<strong><font color="#ff0000">2007年12月23日0时</font></strong>前将学号信息发邮件到</font><a href="mailto:mryangforstu@yahoo.com.cn"><font size="3">mryangforstu@yahoo.com.cn</font></a><font size="3">，我将再次确认，<font color="#ff0000"><strong>过时不候！</strong></font></font></p><table border="1" cellpadding="5" cellspacing="0"><colgroup span="1"><col span="2" width="64"></col><col span="1" width="80"></col><col span="5" width="45"></col></colgroup><tbody><tr><td height="17" width="64">学号</td><td width="64">姓名</td><td width="80">班级</td><td width="45">作业1</td><td width="45">作业2</td><td width="45">作业3</td><td width="45">作业4</td><td width="45">作业5</td></tr><tr><td height="17">20023234</td><td>米聪</td><td>计算机0401</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20023402</td><td>陶媛</td><td>计算机0404</td><td>　</td><td align="right">4</td><td align="right">3</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20032636</td><td>刘倩</td><td>计算机0403</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20033581</td><td>蒋隆培</td><td>计算机0501</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20042492</td><td>黄尧</td><td>计算机0401</td><td align="right">4</td><td align="right">3</td><td align="right">3</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20042501</td><td>邓正伟</td><td>计算机0401</td><td align="right">4</td><td align="right">0</td><td align="right">2</td><td align="right">0</td><td align="right">0</td></tr><tr><td height="17">20042541</td><td>薛常健</td><td>计算机0402</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20042544</td><td>杨平</td><td>计算机0402</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20042588</td><td>柴利虎</td><td>计算机0404</td><td align="right">6</td><td align="right">5</td><td align="right">6</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20042595</td><td>黄邑江</td><td>计算机0404</td><td align="right">0</td><td align="right">4</td><td align="right">3</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20042596</td><td>江望</td><td>计算机0404</td><td align="right">6</td><td align="right">5</td><td align="right">4</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20042602</td><td>戚曦</td><td>计算机0404</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20042608</td><td>武晓峰</td><td>计算机0404</td><td align="right">4</td><td align="right">5</td><td align="right">4</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20042611</td><td>熊竞果</td><td>计算机0404</td><td>　</td><td align="right">2</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051394</td><td>陈全</td><td>计算机0501</td><td align="right">6</td><td align="right">2</td><td align="right">2</td><td align="right">1</td><td align="right">2</td></tr><tr><td height="17">20051401</td><td>黄干南</td><td>计算机0501</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051403</td><td>李衡</td><td>计算机0501</td><td align="right">6</td><td>　</td><td>　</td><td align="right">1</td><td align="right">2</td></tr><tr><td height="17">20051409</td><td>王科</td><td>计算机0501</td><td align="right">4</td><td align="right">4</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051412</td><td>王占峰</td><td>计算机0501</td><td align="right">6</td><td align="right">4</td><td align="right">3</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051413</td><td>谢恒</td><td>计算机0501</td><td align="right">6</td><td align="right">1</td><td align="right">3</td><td align="right">1</td><td align="right">0</td></tr><tr><td height="17">20051418</td><td>朱彦彬</td><td>计算机0501</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051424</td><td>艾建川</td><td>计算机0502</td><td align="right">2</td><td>　</td><td>　</td><td align="right">0</td><td>　</td></tr><tr><td height="17">20051426</td><td>陈果</td><td>计算机0502</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051428</td><td>陈立嵩</td><td>计算机0502</td><td>　</td><td align="right">4</td><td>　</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20051429</td><td>陈中</td><td>计算机0502</td><td align="right">6</td><td align="right">5</td><td align="right">5</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20051433</td><td>李珲</td><td>计算机0502</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051434</td><td>罗兴</td><td>计算机0502</td><td align="right">0</td><td>　</td><td>　</td><td align="right">0</td><td>　</td></tr><tr><td height="17">20051438</td><td>孙旭果</td><td>计算机0502</td><td align="right">4</td><td align="right">0</td><td align="right">1</td><td>　</td><td>　</td></tr><tr><td height="17">20051441</td><td>杨科</td><td>计算机0502</td><td align="right">6</td><td align="right">4</td><td align="right">2</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20051443</td><td>姚川</td><td>计算机0502</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051444</td><td>余浩瀚</td><td>计算机0502</td><td align="right">6</td><td align="right">4</td><td align="right">3</td><td>　</td><td align="right">2</td></tr><tr><td height="17">20051445</td><td>余涛</td><td>计算机0502</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051448</td><td>张兵欣</td><td>计算机0502</td><td align="right">0</td><td align="right">4</td><td align="right">2</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20051452</td><td>陈孝琴</td><td>计算机0503</td><td align="right">6</td><td align="right">4</td><td align="right">5</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051455</td><td>叶巍巍</td><td>计算机0503</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051456</td><td>陈松柏</td><td>计算机0503</td><td align="right">6</td><td align="right">4</td><td align="right">3</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20051459</td><td>郭杰</td><td>计算机0503</td><td align="right">6</td><td align="right">4</td><td align="right">3</td><td>　1</td><td align="right">0</td></tr><tr><td height="17">20051461</td><td>黄大柱</td><td>计算机0503</td><td align="right">0</td><td align="right">0</td><td align="right">0</td><td>　</td><td>　</td></tr><tr><td height="17">20051462</td><td>黄薪桦</td><td>计算机0503</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051464</td><td>江涛</td><td>计算机0503</td><td align="right">6</td><td align="right">3</td><td align="right">2</td><td align="right">1</td><td>　</td></tr><tr><td height="17">20051467</td><td>梁涛</td><td>计算机0503</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20051478</td><td>谢涛</td><td>计算机0503</td><td align="right">6</td><td>　</td><td align="right">3</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20051479</td><td>熊新川</td><td>计算机0503</td><td>　</td><td>　</td><td align="right">4</td><td>　</td><td align="right">0</td></tr><tr><td height="17">20051482</td><td>叶延忠</td><td>计算机0503</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051483</td><td>张晋</td><td>计算机0503</td><td align="right">6</td><td align="right">4</td><td align="right">2</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20051484</td><td>朱亚军</td><td>计算机0503</td><td align="right">6</td><td align="right">0</td><td align="right">3</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20051486</td><td>孟海燕</td><td>计算机0504</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20051487</td><td>任霞</td><td>计算机0504</td><td align="right">0</td><td>　</td><td align="right">4</td><td>　</td><td align="right">2</td></tr><tr><td height="17">20051488</td><td>鱼柏莉</td><td>计算机0504</td><td>　</td><td>　</td><td align="right">4</td><td>　</td><td align="right">2</td></tr><tr><td height="17">20051489</td><td>张云霞</td><td>计算机0504</td><td align="right">1</td><td>　</td><td align="right">4</td><td align="right">0</td><td align="right">2</td></tr><tr><td height="17">20051491</td><td>邓虎</td><td>计算机0504</td><td align="right">6</td><td align="right">5</td><td align="right">5</td><td align="right">1</td><td align="right">1</td></tr><tr><td height="17">20051505</td><td>王昆</td><td>计算机0504</td><td align="right">6</td><td align="right">6</td><td align="right">6</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20051507</td><td>文俊丰</td><td>计算机0504</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20051509</td><td>徐鹏</td><td>计算机0504</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20051513</td><td>曾建</td><td>计算机0504</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051514</td><td>曾修俊</td><td>计算机0504</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051518</td><td>唐定秀</td><td>计算机0505</td><td align="right">5</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051522</td><td>程主彬</td><td>计算机0505</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20051524</td><td>甘先志</td><td>计算机0505</td><td align="right">6</td><td align="right">6</td><td align="right">5</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051529</td><td>黄雷波</td><td>计算机0505</td><td align="right">6</td><td align="right">4</td><td align="right">6</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051530</td><td>李东平</td><td>计算机0505</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051531</td><td>李林</td><td>计算机0505</td><td align="right">6</td><td align="right">6</td><td align="right">6</td><td align="right">4</td><td align="right">3</td></tr><tr><td height="17">20051532</td><td>刘礼仑</td><td>计算机0505</td><td align="right">6</td><td align="right">5</td><td align="right">5</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20051533</td><td>刘旭东</td><td>计算机0505</td><td align="right">6</td><td align="right">6</td><td align="right">5</td><td align="right">2</td><td align="right">2</td></tr><tr><td height="17">20051534</td><td>彭蜀</td><td>计算机0505</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051535</td><td>唐有新</td><td>计算机0505</td><td align="right">6</td><td align="right">5</td><td align="right">4</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051536</td><td>王帅</td><td>计算机0505</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051537</td><td>谢进军</td><td>计算机0505</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051541</td><td>徐亮</td><td>计算机0505</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051544</td><td>许湘明</td><td>计算机0505</td><td align="right">5</td><td>　</td><td align="right">4</td><td align="right">0</td><td align="right">0</td></tr><tr><td height="17">20051545</td><td>杨楠</td><td>计算机0505</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051546</td><td>杨顺富</td><td>计算机0505</td><td align="right">6</td><td align="right">4</td><td align="right">3</td><td align="right">2</td><td>　</td></tr><tr><td height="17">20051548</td><td>周久红</td><td>计算机0505</td><td>　</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051553</td><td>陈晓寒</td><td>计算机0506</td><td align="right">6</td><td align="right">0</td><td align="right">2</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051555</td><td>郭巍</td><td>计算机0506</td><td>　</td><td align="right">4</td><td align="right">3</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20051557</td><td>何一松</td><td>计算机0506</td><td align="right">6</td><td align="right">2</td><td align="right">2</td><td>　</td><td align="right">1</td></tr><tr><td height="17">20051558</td><td>贾成毅</td><td>计算机0506</td><td align="right">5</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051567</td><td>田才发</td><td>计算机0506</td><td align="right">4</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051570</td><td>吴密东</td><td>计算机0506</td><td>　</td><td align="right">2</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20051572</td><td>肖波</td><td>计算机0506</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">1</td><td align="right">2</td></tr><tr><td height="17">20051577</td><td>章宁</td><td>计算机0506</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">2</td><td align="right">1</td></tr><tr><td height="17">20051578</td><td>赵义洪</td><td>计算机0506</td><td align="right">6</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">2</td></tr><tr><td height="17">20058116</td><td>吴辉</td><td>计算机0501</td><td align="right">6</td><td>　</td><td>　</td><td align="right">1</td><td align="right">1</td></tr><tr><td height="17">20058117</td><td>周贤忠</td><td>计算机0502</td><td align="right">6</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20058118</td><td>拉门初</td><td>计算机0503</td><td align="right">6</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20058119</td><td>廖博</td><td>计算机0504</td><td align="right">6</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20058120</td><td>陈先林</td><td>计算机0501</td><td align="right">3</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20058121</td><td>邹霖</td><td>计算机0502</td><td align="right">6</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20058123</td><td>严健旗</td><td>计算机0504</td><td align="right">6</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20058124</td><td>何萌姣</td><td>计算机0501</td><td align="right">6</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20058143</td><td>王欣怡</td><td>计算机0501</td><td align="right">4</td><td>　</td><td>　</td><td>　</td><td>　</td></tr><tr><td height="17">20058149</td><td>史洋</td><td>计算机0501</td><td align="right">6</td><td align="right">4</td><td align="right">4</td><td align="right">1</td><td align="right">1</td></tr><tr><td height="17">20058150</td><td>张静娴</td><td>计算机0502</td><td align="right">6</td><td>　</td><td>　</td><td>　</td><td>　</td></tr></tbody></table>教学日志Fri, 21 Dec 2007 10:45:45 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=642&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=642&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=642&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677165/1232225http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=640&blogId=3<p><font size="3">考试时间：第16周 星期四 第3讲（2007年12月20日 13：30～15：30） </font></p><p><font size="3"> 地点：东1206,东1208</font></p>教学日志Mon, 17 Dec 2007 16:26:07 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=640&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=640&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=640&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677166/1232225http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=606&blogId=3<p><font size="2">第十章 迭代改进 Iterative Improvement</font></p><p><font size="2"><strong>教学内容</strong><br /></font></p><ul><li><font size="2">迭代改进基本思想</font></li><li><font size="2">单纯形法(The simplex method)</font></li><li><font size="2">最大流量问题(Maximum-flow )</font></li><li><font size="2">二分图的最大匹配</font></li><li><font size="2">稳定婚姻问题<br /></font></li></ul><p><font size="2"><strong>要求</strong><br />掌握迭代改进的基本思想，了解单纯形法，掌握最大流量问题及稳定婚姻问题。</font> </p><p><font size="2">点击右键下载：<a id="res_1185" href="http://www.cs.swust.edu.cn/teachers/resserver.php?blogId=3&amp;resource=Algorithm%202007%20chapter%2010.pdf" title="《算法分析与设计》第十章讲稿">Algorithm 2007 chapter 10.pdf</a></font></p><p><font size="2">&nbsp;<strong><font color="#993300">说明：课件为PDF文件，下载后请用Acrobat&nbsp; Reader 阅读。</font></strong></font></p>教学课件Tue, 27 Nov 2007 10:25:50 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=606&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=606&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=606&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677167/1232225http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=605&blogId=3<p><font size="3"> 本次作业的目的在于掌握贪婪技术的应用。共计4题，任选2题。每题4分。</font></p><p><font size="3">时间：</font><font size="3"><font face="Arial">Start time:&nbsp;&nbsp;<font color="#993399">2007-11-26 18:00:00.0</font>&nbsp;&nbsp;End time:&nbsp;&nbsp;<font color="#993399">2007-12-17 18:00:00.0</font></font></font></p><p><font size="3">&nbsp;另：由于第四次作业是在Contest结束后延长的，因此Standing没有更新。请在2007年11月19日凌晨以后提交的同学讲你的OJ帐号，学号，姓名发送到邮箱mryangforstu@yahoo.com.cn，以便登记成绩。</font> </p>教学日志Tue, 27 Nov 2007 10:09:54 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=605&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=605&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=605&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677168/1232225http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=592&blogId=3<p><font size="3">由于本次作业期间遇到评估，特将作业时间延长，截至到<strong><font color="#800000">2007年11月26日下午6：00</font></strong>。请各位同学抓紧时间答题。</font></p><p>&nbsp;</p>教学日志Wed, 21 Nov 2007 14:16:48 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=592&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=592&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=592&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677169/1232225http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=581&blogId=3<p><font size="3">第九章 贪婪技术 Greedy Technique</font></p><p><font size="3">教学内容</font></p><ul><li>贪婪技术定义及其解题步骤</li><li>背包问题的贪婪策略(Knapsack Problem)</li><li>Prim算法</li><li>Kruskal算法</li><li>Dijkstra算法</li><li>哈夫曼树(Huffman Trees)<br /></li></ul><p><font size="3">要求</font></p><ul><li>掌握贪婪技术的原理、效率分析方法，以及在常见问题问题中的应用。</li></ul><p>点击右键下载：<a id="res_1106" href="http://www.cs.swust.edu.cn/teachers/resserver.php?blogId=3&amp;resource=Algorithm%202007%20chapter%209.pdf" title="《算法分析与设计》第九章课件">Algorithm 2007 chapter 9.pdf</a></p><p><strong><font color="#993300">说明：课件为PDF文件，下载后请用Acrobat&nbsp; Reader 阅读。</font></strong> </p><a id="res_1106" href="http://www.cs.swust.edu.cn/teachers/resserver.php?blogId=3&amp;resource=Algorithm%202007%20chapter%209.pdf" title="《算法分析与设计》第九章课件"></a>教学课件Mon, 12 Nov 2007 20:07:19 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=581&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=581&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=581&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677170/1232225http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=575&blogId=3<p><strong><font size="3">第八章&nbsp;&nbsp; 动态规划 Dynamic programming</font></strong></p><p><font size="3" color="#993300">思想，就像幽灵一样&hellip;&hellip;在它自己解释自己之前，必须先告诉它些什么。<br /></font></p><div align="right"><font size="3" color="#993300">&mdash;&mdash;查尔斯&middot;狄更斯 </font><br /></div><p><strong><font size="3">教学内容</font></strong></p><ul><li>动态规划的定义及历史</li><li>动态规划求解问题的步骤</li><li>动态规划计算二项式系数</li><li>每对结点之间的最短路径(Warshall和Floyd算法)</li><li>最优二叉查找树(Optimal Binary Search Trees)</li><li>背包问题(Knapsack Problem)和记忆功能<br /></li></ul><p><strong><font size="3">要求</font></strong></p><ul><li>掌握动态规划的思想及文体求解步骤，掌握动态规划求解常见问题如：每对节点间的最短距离、最优二分检索树、背包问题等中的应用。</li></ul><p>点击右键下载：<a id="res_1073" href="http://www.cs.swust.edu.cn/teachers/resserver.php?blogId=3&amp;resource=Algorithm%202007%20chapter%208.pdf" title="《算法分析与设计》第八章讲稿">Algorithm 2007 chapter 8.pdf</a></p><p><strong><font color="#993300">说明：课件为PDF文件，下载后请用Acrobat&nbsp; Reader 阅读。</font></strong> </p><p>&nbsp;</p>教学课件Thu, 08 Nov 2007 16:23:50 +0800mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=575&blogId=3http://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=575&blogId=3mryanghttp://www.cs.swust.edu.cn/teachers/index.php?op=ViewArticle&articleId=575&blogId=3http://www.cs.swust.edu.cn/teachers/rss.php?blogId=3&profile=rss20feedsky/teaching/~5915400/677171/1232225