算法设计与分析课程学习方法指南

<算法设计与分析>课程学习方法-acm算法指导 本资源提供了一个系统的学习方法来掌握算法设计与分析课程的学习，涵盖了课堂精讲、课外多练、参考题解、精做（解题）报告等方面的内容。同时，资源还提供了基本作业的要求、考试形式、主要OJ平台的链接和教材信息等。 知识点： 1. 算法设计与分析课程学习方法： * 课堂精讲：对算法设计与分析课程的课堂教学内容进行详细的讲解和分析。 * 课外多练：通过完成大量的练习题来熟悉和掌握算法设计与分析的知识点。 * 参考题解：学习和分析已有的题解，提高解题思路和算法设计能力。 * 精做（解题）报告：完成详细的解题报告，提高程序设计能力、程序调试能力和算法分析和优化能力。 2. 基本作业： * SICILY平台上完成指定题目，完成典型题目的解题报告。 * 学习和掌握算法设计与分析的基本知识点和解题思路。 3. 考试形式： * ACM方式，网上自动测评，诚信是IT人立足之本！ 4. 主要OJ平台： * SICILY：http://202.116.77.69/sicily/ * POJ：http://acm.pku.edu.cn * Zou：http://acm.zju.edu.cn * USACO：http://ace.delos.com/usacogate * Ural：http://acm.timus.ru * UVa：http://acm.uva.es/p/ * Ceoi：http://ceoi.inf.elte.hu/ 5. 解题报告格式： * 原题中文大意 * 算法思想及解题用到的主要数据结构 * 详细解题思路 * 逐步求精算法描述（含过程及变量说明） * 程序注释清单（重要过程的说明） * 测试数据（5-10组有梯度的测试数据，考虑边界条件） * 对时间复杂度、空间复杂度方面的分析、估算及程序优化的分析和改进 6. 教材： * 刘汝佳、黄亮，《算法艺术与信息学竞赛》（第1版），北京：清华大学出版社，2004，ISBN7-302-07800-9 * Thomas H. Cormen; Charles E. Leiserson; Ronald L. Rivest，《Introduction to Algorithms》（第2版），MIT Press，2001，ISBN 0-262-03293-7 通过学习和掌握这些知识点，学生可以提高程序设计能力、程序调试能力和算法分析和优化能力，成为一名合格的算法设计与分析专家。