计算机算法

作者: (美) 霍罗维兹 (Horowitz,E.) , (美) 萨尼 (Sahni,S.) , (美) 拉贾瑟克雷恩 (Rajasekeran,S.) , 著

出版社: 清华大学出版社

出版日期: 2015-02-01

电子书 暂不销售 定价:79.0 纸书价格¥68.70,点此比价
  • 收藏

  • 加书架

  • 引用

简介

  本书全面介绍算法设计思想以及算法分析原理。全书共分为四个部分:第一部分是基础知识,包含第1章与第2章,主要介绍算法的基本概念、算法复杂度分析的基本方法、随机算法以及理解本书所需掌握的数据结构知识等;第二部分包含第3~9章,介绍各种算法设计思想,包括分治策略、贪心策略、动态规划、搜索与遍历、回溯、分支定界、代数方法等;第三部分包含第10~12章,介绍算法复杂度理论知识,包括下界定理、NP难和NP完全问题以及近似算法等;最后一部分是并行算法,包括第13~15章,介绍PRAM算法、网格算法以及超立方算法。 本书结构完整,内容从易到难,包含丰富实例与习题,对所涉及算法均提供C++或伪代码,不仅可作为计算机专业本科或研究生的算法课程教材,也可作为算法爱好者的自学参考书。

编辑推荐

  (1)全面介绍算法设计思想以及算法分析原理。   (2)结构完整,内容从易到难,包含丰富实例与习题。   (3)对所涉及算法均提供C++或伪代码。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2015-02-01
  • 作者:(美) 霍罗维兹 (Horowitz,E.) , (美) 萨尼 (Sahni,S.) , (美) 拉贾瑟克雷恩 (Rajasekeran,S.) , 著
  • 更新: 2023-06-07
  • 书号:9787302379669
  • 中图:TP301.6
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

作者信息

(美) 霍罗维兹 (Horowitz,E.) , (美) 萨尼 (Sahni,S.) , (美) 拉贾瑟克雷恩 (Rajasekeran,S.) , 著

赵颖,清华大学计算机系副研究员,主要研究领域为数据挖掘、机器学习与自主计算。来华留学品牌课程“组合数学与算法设计”主讲教师。担任或曾担任WWW、ICDM、CIKM、SDM、IEEE Transaction on Knowledge and Data Engineering、Data Mining and Knowledge Discovery、Data & Knowledge Engineering等国际会议或者学术期刊的程序委员会委员或审稿人;在ICDE、CIKM、SDM、Machine Learning、DAMI等著名国际会议和期刊上发表论文50余篇。获2007年国家留学基金委IBM奖研金、2011年深圳市海外高层次人才创新创业专项资金。,武永卫,清华大学计算机系教授,副系主任,清华大学-同方股份有限公司计算机系统结构联合研究中心主任,2018-2022教育部计算机类专业教学指导委员会秘书长,入选中组部”万人计划“科技创新领军人才和科技部创新人才推进计划中青年科技创新领军人才计划。主要从事并行与分布式处理、云计算和大数据系统等方面的研究工作。担任或曾担任IEEE Transactions on Sustainable Computing指导委员会委员,IEEE Cloud Computing、IEEE Transactions on Cloud Computing等国际期刊编委,IEEE/ACM CCGrid 2018、IEEE/ACM SC 2016等学术会议程序委员会主席/委员。在IEEE TC、IEEE TPDS、IEEE TSE等知名国际期刊和USENIC OSDI、ACM/IEEE MICRO、ACM FSE、VLDB、USENIX ATC、USENIX EuroSYS等重要国际学术会议上发表学术论文100余篇,获得FSE 2014等国际会议或期刊年度最佳论文4篇。承担了国家自然科学基金重点课题、863、973、科技部重点研发计划、日本大川基金、欧盟FP6、Intel、腾讯和百度等课题。获国家科技进步二等奖1项,国家技术发明二等奖1项,省部级科技进步特等奖1项、一等奖2项,中创软件人才奖等奖励。国家精品在线开放课程“大数据平台核心技术”课程负责人,获得北京市高等教育教学成果一等奖1项、二等奖1项等奖励。

相关图书