×
暂无评论
图文详情
  • ISBN:9787040537864
  • 装帧:一般纯质纸
  • 册数:暂无
  • 重量:暂无
  • 开本:16开
  • 页数:184
  • 出版时间:2021-08-01
  • 条形码:9787040537864 ; 978-7-04-053786-4

内容简介

算法在几乎所有的数学领域中都扮演着越来越重要的角色。通过本书,读者能够发展基本的数学能力,特别是那些与算法设计、分析及实现有关的能力。本书不仅包含了Eratosthenes筛法、Euclid算法、排序算法、图算法和高斯消元法等基本算法,而且讨论了图论、数据结构和数值优化等基本问题;不仅强调严格和严谨的数学表达,还详细论述了如何用C++实现具体算法的编程实践,是一本理论和实际紧密结合的图书。 本书可作为算法课程的入门教材,是对数学分析和线性代数等传统课程的补充;适合组合优化、算法设计等方向的师生和科研工作者使用参考,也可作为广大编程爱好者的工具图书。 本书涵盖作者在波恩大学为初学者举办的讲座内容。 它包括许多可行的示例、详细的解释以及供进一步研究的参考资料……除数学主题外,作者还介绍了C ++编程语言。 ——zbMATH,Costic Moroanu本书简要介绍了一些简单的数值和计算机算法,包括对其时序的分析。该课程面向具有高中数学水平的学生,但无须读者具备特定的背景知识,且本书内容可用于开设一学期的课程。……这是一本很好的入门教科书。 ——MAA Reviews,Alla Stenger

目录

**章 引言 1.1 算请 1.2 计算间题 1.3 算法,伪代码和C++ 1.4 简单素性测试 1.5 Eratosthenes筛法 1.6 不可计算性 第二章 整数的表示方法 2.1 自然数的b进制表示法 2.2 漫谈:主存储器的组织 2.3 整数的b进制补码表示 2.4 有理数 2.5 任意大整数 第三章 整数计算 3.1 加法和减法 3.2 乘法 3.3 欧几里得算法 第四章 实数的近似表示 4.1 实数的b进制表示 4.2 机器数 4.3 舍入 4.4 机器运算 第五章 计算误差 5.1 二分搜索 5.2 误差传播 5.3 数值计算问题的条件(数) 5.4 误差分析 5.5 牛顿法 第六章 图 6.1 基本定义 6.2 路和圈 6.3 连通性和树 6.5 漫谈:基本数据结构 6.6 图的表示 第七章 简单的图算法 7.1 图的遍历算法 7.2 广度优先搜索 7.3 二部图 7.4 有向无圈图 第八章 排序算法 8.1 一般排序问题 8.2 逐次选择排序 8.3 按关键字排序 8.4 归并排序 8.5 快速排序 8.6 二叉堆与堆排序 8.7 更多的数据结构 第九章 *优树和*优路 9.1 *优生成树、 9.2 Prim算法的实现 9.3 *短路:Dijkstra算法 9.4 保守的边权重 9.5 具有任意边权重的*短路 第十章 匹配和网络流 10.1 匹配问题 10.2 二部图上的匹配 10.3 *大流*小割定理 10.4 *大流算法 第十一章 高斯消去法 11.1 高斯消去法的变换 11.2 LU分解 11.3 有理数域上的高斯消去法 11.4 机器数上的高斯消去法 11.5 矩阵范数 11.6 线性方程组的条件(数) 参考文献 索引
展开全部

预估到手价 ×

预估到手价是按参与促销活动、以最优惠的购买方案计算出的价格(不含优惠券部分),仅供参考,未必等同于实际到手价。

确定
快速
导航