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