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

主编推荐语

本书为大学生创新实践课程教材，以C/C++为工具，综合运用算法和数据结构解决问题。

内容简介

本书是北京市精品教材立项项目，是大学生创新实践课程“算法设计与实践”课程教材。本书以问题求解为目标，以高级程序设计语言C/C++为工具，讨论怎样综合运用算法（包括数据结构）知识去分析问题和解决问题。问题驱动，高级语言程序设计、数据结构以及算法设计与分析知识交叉融合是本书的特点。配套理论教学的电子课件；实践教学用“在线程序评测系统”。包括问题求解与算法分析概述、基本数据结构、高级数据结构、枚举算法、递归与分治、 动态规划、贪心算法、搜索算法、图算法、算法分析的实用公式、在线程序评测系统简介等。

目录

  • 封面
  • 扉页
  • 内容简介
  • 版权页
  • 前言
  • 目录
  • 第1章 计算机问题求解概述
  • 1.1 问题与问题实例
  • 1.2 计算机问题求解周期
  • 1.3 算法与程序
  • 1.4 算法复杂性分析
  • 1.4.1 空间复杂性
  • 1.4.2 时间复杂性
  • 习题1
  • 第2章 程序设计语言与数据结构
  • 2.1 程序设计语言的“盲点”
  • 2.1.1 long不够长
  • 2.1.2 double不够准
  • 2.1.3 递归不够快
  • 2.2 基本数据结构
  • 2.2.1 线性表
  • 2.2.2 栈和队列
  • 2.2.3 树和二叉树
  • 2.2.4 优先队列和堆
  • 2.2.5 图
  • 2.2.6 并查集
  • 2.3 标准模板库
  • 2.3.1 模板的基本概念
  • 2.3.2 标准模板库概述
  • 2.3.3 标准模板库应用
  • 习题2
  • 第3章 枚举算法
  • 3.1 枚举的基本思想
  • 3.2 模糊数字
  • 3.3 真假银币
  • 3.4 m钱n鸡
  • 3.5 数字配对
  • 3.6 绳子切割
  • 3.7 石头距离
  • 习题3
  • 第4章 递归与分治
  • 4.1 递归程序
  • 4.2 分治法的基本原理
  • 4.3 合并排序
  • 4.4 逆序对问题
  • 4.5 快速排序
  • 4.6 最接近点对问题
  • 4.7 指数运算
  • 4.8 二分查找
  • 习题4
  • 第5章 动态规划
  • 5.1 动态规划的基本思想
  • 5.1.1 动态规划的基本要素
  • 5.1.2 动态规划的求解步骤
  • 5.2 矩阵连乘
  • 5.3 最优二叉搜索树
  • 5.4 多段图最短路径
  • 5.5 最长公共子序列
  • 5.6 0-1背包问题
  • 5.7 最大上升子序列
  • 习题5
  • 第6章 贪心算法
  • 6.1 贪心算法的基本要素
  • 6.2 活动安排问题
  • 6.3 小数背包问题
  • 6.4 最优前缀码
  • 6.5 单源最短路径
  • 6.6 最小生成树
  • 6.6.1 Prim算法
  • 6.6.2 Kruskal算法
  • 习题6
  • 第7章 搜索技术
  • 7.1 问题的状态空间表示
  • 7.2 深度优先搜索
  • 7.3 广度优先搜索
  • 7.4 回溯算法
  • 7.4.1 回溯算法的基本原理和框架程序
  • 7.4.2 装载问题的回溯算法
  • 7.4.3 圆排列问题
  • 7.5 分支限界
  • 7.5.1 分支限界法的基本原理
  • 7.5.2 装载问题的分支限界法
  • 7.6 启发式搜索
  • 7.6.1 启发式搜索基本原理
  • 7.6.2 装载问题的启发式搜索
  • 习题7
  • 附录A 复杂度分析的数学基础
  • 附录B 常用C语言和STL函数
  • 附录C 程序设计竞赛和OnlineJudge介绍
  • 附录D 教学资源
  • 参考文献
  • 反侵权盗版声明
  • 封底
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

电子工业出版社

电子工业出版社成立于1982年10月，是国务院独资、工信部直属的中央级科技与教育出版社，是专业的信息技术知识集成和服务提供商。经过三十多年的建设与发展，已成为一家以科技和教育出版、期刊、网络、行业支撑服务、数字出版、软件研发、软科学研究、职业培训和教育为核心业务的现代知识服务集团。出版物内容涵盖了电子信息技术的各个分支及工业技术、经济管理、科普与少儿、社科人文等领域，综合出版能力位居全国出版行业前列。