算法设计与分析
内容简介
《算法设计与分析》内容共分四部分，第一部分算法概述，给出了算法的基本概念及算法分析的相关基础；第二部分六大经典算法的设计与分析技术，包括递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机算法，从算法设计和算法分析的理论入手，根据各类算法的基本技术原理，给出算法的分析方法和证明过程。并将经典算法与应用问题相结合，提供多类别应用的范例；第三部分NP完全性理论，从计算本质的角度讨论计算模型的意义与作用，并分析NP完全问题的求解技术；第四部分神经网络智能算法，反映了近年来智能算法研究的新发展。各章附有大量算法示例和习题，这些解决问题的范例有利于学习者对书中内容的理解和应用。附录中编排了综合试题并附有参考答案提示，便于学习者总结与提高。
《算法设计与分析》可作为高等院校计算机算法设计与分析相关课程的本科生或研究生教学参考书，也可供计算机理论研究人员、计算机算法设计人员学习参考。
作者简介
耿国华，教授，博士生导师，高等学校教学名师，享受国务院政府津贴，西北大学信息科学与技术学院副院长，教育部文科计算机基础教学指导委员会副主任，陕西省计算机学会副理事长，陕西省计算机教育学会副理事长，陕西省计算机学会人工智能与模式识别专业委员会副主任，西北大学计算机软件开发中心主任，长期从事智能信息处理、模式识别、信息可视化技术研究。
在线客服