基本內(nèi)容:
重點考察考生對計算機算法分析基礎(chǔ)理論的掌握程度、分析與解決問題的能力。具體如下:
1. 算法設(shè)計、數(shù)據(jù)結(jié)構(gòu)、算法復(fù)雜性分析
2. 算法描述及常用算法設(shè)計策略,包括排序、遞歸與分治、回溯、貪心算法、動態(tài)規(guī)劃、分支界限、概率算法、字符串匹配、近似算法等
3. 并行分布計算基本技術(shù)
題型要求及分?jǐn)?shù)比例:(滿分100分)
簡答題:40%
論述題:60%
參考書目(包括作者、書目、出版社、出版時間):
1.《計算機算法設(shè)計與分析(第4版)》, 王曉東編著,電子工業(yè)出版社,2012年
2.《算法導(dǎo)論》,殷建平徐云等 翻譯, 原作者Thomas H. Cormen 等。機械工業(yè)出版社, 第三版,2013年1月。
重點考察考生對計算機算法分析基礎(chǔ)理論的掌握程度、分析與解決問題的能力。具體如下:
1. 算法設(shè)計、數(shù)據(jù)結(jié)構(gòu)、算法復(fù)雜性分析
2. 算法描述及常用算法設(shè)計策略,包括排序、遞歸與分治、回溯、貪心算法、動態(tài)規(guī)劃、分支界限、概率算法、字符串匹配、近似算法等
3. 并行分布計算基本技術(shù)
題型要求及分?jǐn)?shù)比例:(滿分100分)
簡答題:40%
論述題:60%
參考書目(包括作者、書目、出版社、出版時間):
1.《計算機算法設(shè)計與分析(第4版)》, 王曉東編著,電子工業(yè)出版社,2012年
2.《算法導(dǎo)論》,殷建平徐云等 翻譯, 原作者Thomas H. Cormen 等。機械工業(yè)出版社, 第三版,2013年1月。