计算机 类型
可以朗读 语音朗读
182千字 字数
2024-02-01 发行日期
展开全部

主编推荐语

理解计算机科学中关键算法的简明读本。

内容简介

读者将理解什么是计算机算法，如何描述它们，以及如何来评估它们。

这些计算机算法将提供：利用计算机搜索信息的简单方式；解决各种排序问题的方法；利用有向无环图和最短路径法来解决基本问题的方法（可用于建模公路网络），任务间的依赖以及金融关系；解决字符串（例如DNA结构）问题的方法；密码学背后的基本原理；数据压缩的基础知识；以及甚至一些没有人能够理解如何在计算机上用相当长的时间来解决的问题。

目录

  • 版权信息
  • 译者序
  • 前言
  • 第1章 什么是算法以及为什么应该关注算法
  • 1.1 正确性
  • 1.2 资源利用
  • 1.3 针对非计算机专业人士的计算机算法
  • 1.4 针对计算机专业人士的计算机算法
  • 1.5 拓展阅读
  • 第2章 如何描述和评估计算机算法
  • 2.1 如何描述计算机算法
  • 2.2 如何描述运行时间
  • 2.3 循环不变式
  • 2.4 递归
  • 2.5 拓展阅读
  • 第3章 排序算法和查找算法
  • 3.1 二分查找
  • 3.2 选择排序
  • 3.3 插入排序
  • 3.4 归并排序
  • 3.5 快速排序
  • 3.6 小结
  • 3.7 拓展阅读
  • 第4章 排序算法的下界和如何超越下界
  • 4.1 基于排序的规则
  • 4.2 基于比较排序的下界
  • 4.3 使用计数排序超越下界
  • 4.4 基数排序
  • 4.5 拓展阅读
  • 第5章 有向无环图
  • 5.1 有向无环图
  • 5.2 拓扑排序
  • 5.3 如何表示有向图
  • 5.4 拓扑排序的运行时间
  • 5.5 PERT图表中的关键路径
  • 5.6 有向无环图中的最短路径
  • 5.7 拓展阅读
  • 第6章 最短路径
  • 6.1 Dijkstra算法
  • 6.2 Bellman-Ford算法
  • 6.3 Floyd-Warshall算法
  • 6.4 拓展阅读
  • 第7章 字符串算法
  • 7.1 最长公共子序列
  • 7.2 字符串转换
  • 7.3 字符串匹配
  • 7.4 拓展阅读
  • 第8章 密码学基础
  • 8.1 简单替代密码
  • 8.2 对称-密钥加密
  • 8.3 公钥加密
  • 8.4 RSA加密系统
  • 8.5 混合加密系统
  • 8.6 计算随机数
  • 8.7 拓展阅读
  • 第9章 数据压缩
  • 9.1 赫夫曼编码
  • 9.2 传真机
  • 9.3 LZW压缩
  • 9.4 拓展阅读
  • 第10章 难？问题
  • 10.1 棕卡车问题
  • 10.2 P、NP和NP-完全类
  • 10.3 可判定问题和归约
  • 10.4 主问题
  • 10.5 NP-完全问题例析
  • 10.6 总体策略
  • 10.7 前景
  • 10.8 不可判定问题
  • 10.9 小结
  • 10.10 拓展阅读
  • 参考文献
  • 索引
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

机械工业出版社

机械工业出版社是全国优秀出版社，自1952年成立以来，坚持为科技、为教育服务，以向行业、向学校提供优质、权威的精神产品为宗旨，以“服务社会和人民群众需求，传播社会主义先进文化”为己任，产业结构不断完善，已由传统的图书出版向着图书、期刊、电子出版物、音像制品、电子商务一体化延伸，现已发展为多领域、多学科的大型综合性出版社，涉及机械、电工电子、汽车、计算机、经济管理、建筑、ELT、科普以及教材、教辅等领域。