基本內(nèi)容:

　　重點(diǎn)考察考生對(duì)計(jì)算機(jī)算法分析基礎(chǔ)理論的掌握程度、分析與解決問題的能力。具體如下：

　　1. 算法設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、算法復(fù)雜性分析

　　2. 算法描述及常用算法設(shè)計(jì)策略，包括排序、遞歸與分治、回溯、貪心算法、動(dòng)態(tài)規(guī)劃、分支界限、概率算法、字符串匹配、近似算法等

　　3. 并行分布計(jì)算基本技術(shù)

　　題型要求及分?jǐn)?shù)比例：(滿分100分)

　　簡(jiǎn)答題：40%

　　論述題：60%

　　參考書目(包括作者、書目、出版社、出版時(shí)間)：

　　1.《計(jì)算機(jī)算法設(shè)計(jì)與分析(第4版)》， 王曉東編著，電子工業(yè)出版社，2012年

　　2.《算法導(dǎo)論》，殷建平徐云等 翻譯， 原作者Thomas H. Cormen 等。機(jī)械工業(yè)出版社， 第三版，2013年1月。