算法设计与分析

作者: 张树东,罗宁,柳昊明

出版社: 清华大学出版社

出版日期: 2023-10-01

  • 优惠券
  • ¥3
    ¥10
    ¥30
    ¥70
  • 领券
电子书 ¥34.29 定价:49.0
  • 收藏

  • 加书架

  • 引用

简介

本书介绍计算机算法分析与设计的基本概念、典型算法和经典案例,使读者掌握常用的算法分析与设计技术。全书共分为8章,第1章介绍算法的概念与特征,算法分析与设计的相关数学基础,算法复杂性的概念、表示方法和衡量刻度标准;第2章讲述了算法相关的数据组织方式和组织结构,包括线性表、树、二叉搜索树、红黑树、B树、散列表、最小生成树等;第3~8章分别介绍分治法、动态规划法、贪心算法、回溯法、分支限界法、概率分析和随机算法等经典算法,并通过典型案例加以分析和说明。本书给出了各种算法的具体代码实现,其中,分治法、动态规划法采用传统的类C语言伪代码进行描述;贪心算法、回溯法、分支限界法、概率分析和随机算法则采用C#语言实现。 本书适合作为高等学校计算机及相关专业“算法设计与分析”课程的教材,也可供相关专业人员参考使用。

编辑推荐

(1)包含大量的案例,通过案例分析掌握相关算法; (2)每个案例按照问题提出、问题分析、问题求解、算法实现、算法复杂性分析的思路; (3)分治法、动态规划法采用传统的类C语言伪代码进行描述;贪心算法、回溯法、分治限界法和概率算法采用C#语言实现; (4)书中对流水作业调度问题进行了深入的探讨,并给出了一组下界值估计函数。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2023-10-01
  • 作者:张树东,罗宁,柳昊明
  • 更新: 2023-12-26
  • 书号:9787302641308
  • 中图:TP301.6
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

作者信息

张树东,罗宁,柳昊明

张树东,博士,教授,博士生导师,国家重点研发计划项目负责人。北京理工大学学士、中国工程物理研究院硕士、北京理工大学博士、中科院软件所博士后。主要研究方向为分布式系统,承担“十五”国防预研项目、国家863项目,“十一五”“十二五”国家科技支撑计划、“十三五”国家重点研发计划等国家级项目课题9项,北京市自然科学基金2项,发表学术论文80余篇,获得国家专利、软件著作权50余项,获得北京市科学技术二等奖1项,北京市科学技术三等奖2项,获得北京市教学成果一等奖1项。

相关图书