课程介绍：<table class="MsoNormalTable" border="1" cellspacing="0" cellpadding="0" width="992" style="border: none;">    <tbody>        <tr>            <td width="814" style="border: solid windowtext 1.0pt;">                <p class="MsoNormal" style="text-indent: 21.5pt;">                    <span style="">本课程是软件工程学科的基础课程，对学生的整个学科学习乃至今后的工作都有着深远的影响。课程讲授基本的算法设计技巧和算法复杂性分析。主要内容由以下三个方面构成：</span><span style=""></span>                </p>                <p class="MsoNormal" style="margin-left: 39.5pt;text-indent: -18.0pt;">                    <span style="">1.<span style="font-size: 7.0pt;line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span style="">算法复杂度分析的技巧，如最好情况分析，最坏情况分析，概率分析、摊销分析、竞争分析等。还会介绍算法复杂性的基本记号，如</span><span style="">big-O notation</span><span style="">等。</span><span style=""></span>                </p>                <p class="MsoNormal" style="margin-left: 39.5pt;text-indent: -18.0pt;">                    <span style="">2.<span style="font-size: 7.0pt;line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span style="">基本的算法设计技巧，涵盖归纳法、分治法、贪心法、动态规划、线性规划等。每一个技巧都会延伸出多个问题的算法设计。</span><span style=""></span>                </p>                <p class="MsoNormal" style="margin-left: 39.5pt;text-indent: -18.0pt;">                    <span style="">3.<span style="font-size: 7.0pt;line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp; </span></span><span style="">本课程还讲授</span><span style="">NP</span><span style="">理论、数论算法、近似算法、随机算法、复杂性理论初步等，以扩大学生的视野。</span><span style=""></span>                </p>            </td>        </tr>    </tbody></table>

开课学年：2010-2011

开课学期：秋学期

课程号：2010-2011-1-SE222-324760

学分：3.0

课程类型：本科生课程

是否精品课程：否

选课人数：87

课时：51.0