返回首页
苏宁会员
购物车 0
易付宝
手机苏宁

服务体验

店铺评分与同行业相比

用户评价:----

物流时效:----

售后服务:----

  • 服务承诺: 正品保障
  • 公司名称:
  • 所 在 地:
本店所有商品

  • [正版新书]算法设计与分析(Python案例详解·微课视频版) 许瑾晨、周蓓 清华大学出版社 电子计算机-算法设计-
  • 新商品上架
    • 作者: 许瑾晨、周蓓著
    • 出版社: 清华大学出版社
    • 出版时间:2024-08
    送至
  • 由""直接销售和发货,并提供售后服务
  • 加入购物车 购买电子书
    服务

    看了又看

    商品预定流程:

    查看大图
    /
    ×

    苏宁商家

    商家:
    句字图书专营店
    联系:
    • 商品

    • 服务

    • 物流

    搜索店内商品

    商品分类

    商品参数
    • 作者: 许瑾晨、周蓓著
    • 出版社:清华大学出版社
    • 出版时间:2024-08
    • 开本:16开
    • ISBN:9787302659532
    • 版权提供:清华大学出版社

     书名:  算法设计与分析(Python案例详解·微课视频版)
     出版社:  清华大学出版社
     出版日期  2023
     ISBN号:  9787302659532

    本书全面介绍算法评价与常用算法设计方法。算法评价部分主要从理论和实践两个角度就算法评价方法展开讨论,从中可以学习到算法分析方法和各种有效的测试方法,有助于更有效地评价和设计算法; 算法设计部分主要针对每种算法设计策略,通过引例引入算法,阐述算法思想、步骤、原理,再结合典型应用的描述与分析、算法设计、代码实现、实例演示、算法分析、改进、扩展等内容,对算法进行全面描述,有助于在典型应用的详细解析中掌握并运用算法。


    全书分为两篇,共10章。第一篇为算法评价,包括两章。第1章系统介绍从理论层面分析算法优劣的基本方法,包括算法的正确性、算法的简单性、算法的时空复杂度分析、算法的最优性证明、计算误差分析和NP完全理论; 第2章从实践层面分析算法优劣的可实施方法,包括程序的性能测试方法、程序的空间测试方法和误差测试方法。第二篇为算法设计,包括第3~9章的递归、分治、动态规划、贪心法、回溯法、分支限界法和概率算法。此外,第10章针对各类算法进行对比分析,并通过几个经典应用给出采用不同算法设计策略的求解方法。


    本书可作为高等院校计算机相关专业教材,同时可供对算法设计与分析有所了解的广大开发人员、科技工作者和研究人员参考。




    本书全面介绍算法评价与常用算法设计方法,本书配套资源丰富,包括教学大纲、教学课件、电子教案、程序源码、习题答案、600分钟的微课视频和25个思政案例。



    目录


    扫一扫




    源码下载




    第一篇算 法 评 价


    第1章从理论看算法


    1.1正确性


    1.2简单性


    1.3时间复杂度分析


    1.3.1非递归算法的分析方法


    1.3.2递归算法的分析方法


    1.4空间复杂度分析


    1.5最优性证明


    1.6计算误差分析


    1.6.1误差分析基础


    1.6.2误差分析方法


    1.7NP完全理论


    1.7.1计算模型


    1.7.2P问题、NP问题和NPC问题


    1.7.3常见典型问题


    1.8小结


    扩展阅读


    习题1


    第2章从实践看算法


    2.1性能测试方法


    2.1.1从零做测试


    2.1.2工具介绍


    2.2空间测试方法


    2.2.1Windows系统


    2.2.2Linux系统


    2.3误差测试方法


    2.3.1计算ULP


    2.3.2从零做测试


    2.4小结


    扩展阅读


    习题2


    第二篇算 法 设 计


    第3章递归


    3.1引例: 阶乘


    3.2递归的基本思想


    3.3递归应用: 汉诺塔问题


    3.4递归应用: 全排列


    3.5递归应用: 整数划分


    3.6小结


    扩展阅读


    习题3


    第4章分治法


    4.1引例: 寻找假币


    4.2分治法基本思想


    4.2.1分治法解题步骤


    4.2.2分治法适用条件


    4.2.3分治法代码框架


    4.3分治法应用: 二分搜索


    4.4分治法应用: 快速排序


    4.5分治法应用: 归并排序


    4.6分治法应用: 求最大最小项


    4.7分治法应用: 棋盘覆盖


    4.8分治法应用: 大整数乘法


    4.8.1位乘法实现


    4.8.2分治法实现


    4.9小结


    扩展阅读


    习题4


    第5章动态规划


    5.1引例一: 兔子繁殖问题


    5.2引例二: 数字三角形问题


    5.3动态规划基本思想


    5.3.1动态规划与分治法的区别


    5.3.2适合用动态规划求解的问题具有的两个重要性质


    5.3.3动态规划的解题步骤


    5.4动态规划应用: 01背包问题


    5.4.1动态规划求解01背包问题


    5.4.2算法空间优化


    5.5动态规划应用: 矩阵连乘问题


    5.6动态规划应用: 最长公共子序列


    5.7动态规划应用: 最长不上升子序列


    5.8动态规划应用: 编辑距离问题


    5.9动态规划应用: 最优二叉搜索树


    5.10小结


    扩展阅读


    习题5


    第6章贪心法


    6.1引例: 找零钱问题


    6.2贪心法的基本思想


    6.3贪心法应用: 活动安排问题


    6.4贪心法应用: 过河问题


    6.5贪心法应用: 哈夫曼编码


    6.6贪心法应用: 最小生成树


    6.7贪心法应用: 多机调度问题


    6.8小结


    扩展阅读


    习题6


    第7章回溯法


    7.1引例一: 01背包问题


    7.2引例二: 旅行售货员问题


    7.3回溯法基本思想


    7.3.1解题步骤


    7.3.2算法框架


    7.4回溯法应用: 01背包问题


    7.5回溯法应用: 旅行售货员问题


    7.6回溯法应用: 符号三角形问题


    7.7回溯法应用: n皇后问题


    7.8小结


    扩展阅读


    习题7


    第8章分支限界法


    8.1引例: 01背包问题


    8.2分支限界法基本思想


    8.3分支限界法应用: 01背包问题


    8.4分支限界法应用: 旅行售货员问题


    8.5小结


    扩展阅读


    习题8


    第9章概率算法


    9.1引例: 主元素求解


    9.2概率算法的分类


    9.3随机数生成


    9.4舍伍德算法


    9.5拉斯维加斯算法


    9.6蒙特卡洛算法


    9.7小结


    扩展阅读


    习题9


    第10章综合应用


    10.1算法设计策略的对比


    10.1.1递归与分治法


    10.1.2动态规划与分治法


    10.1.3动态规划与贪心法


    10.1.4回溯法与分支限界法


    10.2最大子段和问题


    10.3最短路径问题


    10.3.1单源最短路径


    10.3.2所有点对间的最短路径


    10.4资源分配问题


    10.5小结


    扩展阅读


    习题10


    参考文献






     

    1
    • 商品详情
    • 内容简介

    售后保障

    最近浏览

    猜你喜欢

    该商品在当前城市正在进行 促销

    注:参加抢购将不再享受其他优惠活动

    x
    您已成功将商品加入收藏夹

    查看我的收藏夹

    确定

    非常抱歉,您前期未参加预订活动,
    无法支付尾款哦!

    关闭

    抱歉,您暂无任性付资格

    此时为正式期SUPER会员专享抢购期,普通会员暂不可抢购