《数学与泛型编程:高效编程的奥秘》一1.4 各章概述

简介: 本节书摘来自华章出版社《数学与泛型编程:高效编程的奥秘》一 书中的第1章,第1.4节,作者:丹尼尔E.罗斯(Daniel E. Rose),更多章节内容可以访问云栖社区“华章计算机”公众号查看。

1.4 各章概述

在详细讲解本书内容之前,我们先来简要叙述一下各章的概况:
第2章介绍一种古老的乘法算法,以及该算法的改进方式。
第3章初步讲解数字的某些性质,并给出一种寻找素数的高效算法。
第4章介绍一种寻找最大公约数(Greatest Common Divisor,GCD)的算法,后续的章节会以该算法为基础来讲述某些抽象思维及其运用方式。
第5章关注数学结论,我们会介绍几个重要的定理,这些定理在后续的章节中发挥着重要的作用。
第6章介绍数学中的抽象代数这一领域,泛型编程的核心思想正源自该领域。
第7章运用这些数学思想对乘法算法进行泛化,使它不仅能够执行简单的算数运算,而且还可以用来解决各种实际的编程问题。
第8章介绍一些新的抽象数学结构,并讲解怎样运用这些结构来解决一些新的问题。
第9章讲解公理系统、定理以及模型,这些都是泛型编程的基础组成部分。
第10章介绍泛型编程中的概念,并展示一些看似简单的编程任务中所蕴含着的微妙问题。
第11章继续研究某些基本的编程任务,并介绍怎样运用与该问题有关的理论知识,来实现各种实用的算法。
第12章讲解硬件方面的限制是怎样促使旧算法演化出新版本的,并针对GCD来展示一些新的运用方式。
第13章把数学结论与算法成果结合起来,以便在密码学上做一次重要的运用。
第14章总结本书所提到的某些基本观念。
编程与数学是两条贯穿于全书的线索,只不过在某些章里面,其中一条线索可能要比另一条更加明显。书中的每一章都体现了一段思路,这些思路合起来构成了全书的主旨,那就是:
要想成为优秀的程序员,就必须理解泛型编程的原则;要想理解泛型编程的原则,就必须学会抽象;要想学会抽象,就必须知道它所依据的数学基础。
以上就是笔者想要在本书中讲述的内容。

相关文章
|
负载均衡 5G
频谱利用 | 带你读《5G 空口设计与实践进阶 》之二十
NR 单载波最大支持 275 个 RB,即 3300 个子载波。这相应也约束了不同Numerology 下 NR 的最大工作带宽。NR 须通过合理设置保护带宽来降低误差矢量幅度、抑制相邻频道泄漏。
频谱利用 | 带你读《5G 空口设计与实践进阶 》之二十
|
网络架构 网络协议 网络安全
带你读《计算机网络问题与解决方案:一种构建弹性现代网络的创新方法》之三:网络传输建模
本书分为三个主要部分,涵盖了数据传输、控制平面,以及具体设计(或者更确切地说是技术)场景。
|
消息中间件 存储 Java
消息中间件第一讲:RocketMQ从入门到精通
消息中间件第一讲:RocketMQ从入门到精通
1469 2
|
消息中间件 Linux Kafka
CentOS7下使用Mondo Rescue实现系统全备份
CentOS7下使用Mondo Rescue实现系统全备份
1844 0
CentOS7下使用Mondo Rescue实现系统全备份
|
算法 关系型数据库 5G
前几代移动通信的演进 | 带你读《5G-NR信道编码》之二
本章节介绍了前几代移动通信的演进,带你感受移动通信的进化之路。
前几代移动通信的演进  | 带你读《5G-NR信道编码》之二
|
5G 定位技术 虚拟化
空域结构 | 带你读《5G 空口设计与实践进阶 》之二十二
在 NR 物理层中,来自上层的业务流进行信道编码后的数据,称之为码字(Code Word)。不同的码字可以区分不同的数据流,其目的是通过 MIMO 发送多路数据,实现空分复用。由于码字数量与发射天线数量不一致,需要通过层映射和预编码将码字流映射到不同的发射天线上。层映射首先按照一定的规则将码字流重新映射到多个层(新的数据流),预编码再将数据映射到不同的天线端口上,再在各个天线端口上进行资源映射,生成 OFDM 符号并发射。
空域结构 | 带你读《5G 空口设计与实践进阶 》之二十二
|
数据采集 监控 5G
部分带宽 | 带你读《5G 空口设计与实践进阶 》之二十一
部分带宽(BWP)是在给定载波和给定 Numerology 条件下的一组连续的PRB。由于 NR 支持小至 5 MHz、大至 400 MHz 的工作带宽,如果要求所有UE 均支持最大的 400 MHz 带宽,无疑会对 UE 的性能提出较高要求,也不利于降低 UE 的成本。同时,由于一个 UE 不可能同时占满整个 400 MHz 带宽,且高带宽意味着高采样率,而高采样率意味着更高功耗,如果 UE 全部按照支持 400 MHz 的带宽进行设计,无疑是对性能的极大浪费。因此,NR 引入了带宽自适应(Bandwidth Adaptation)技术,针对性地解决上述问题。
部分带宽 | 带你读《5G 空口设计与实践进阶 》之二十一
|
算法 关系型数据库 5G
本书的目的和篇章结构 | 带你读《5G-NR信道编码》之五
2017 年 12 月,在葡萄牙里斯本的 3GPP RAN#78 次会议上,5G-NR 的第一 个版本获得通过 [17]。这标志着 5G 第一阶段的标准化工作已经完成(eMBB 部分)。 作为 5G 物理层的关键技术,先进的编码将对满足 5G 主要场景的性能指标发挥重 要作用。根据作者的了解,目前,无论是国外还是国内,尚未有一本能比较全面介 绍 5G 信道编码的书,这本书的目的就是给读者呈现 5G 信道编码的丰富画面。
本书的目的和篇章结构  | 带你读《5G-NR信道编码》之五
|
存储 数据采集 编解码
第五代移动通信系统(5G-NR)的系统要求 | 带你读《5G-NR信道编码》之三
与前四代不同的是,5G 的应用十分多样化 [4],峰值速率和平均小区频谱效 率不再是唯一的要求。此外,体验速率、连接数、低时延、高可靠、高能效都 将成为系统设计的重要因素。应用场景也不止有广域覆盖,还有密集热点、机 器间通信、车联网、大型露天集会、地铁等,这也决定了 5G 中的技术是多元的。
第五代移动通信系统(5G-NR)的系统要求  | 带你读《5G-NR信道编码》之三
|
传感器 5G 测试技术
5G系统概念 | 《5G移动无线通信技术》之七
本节介绍满足上述要求的 5G 系统概念。为了达到这些要求,系统需要一个灵活的 平台。5G 不是为某一个“杀手级应用”设计的系统,而是面向众多甚至至今尚未可知 的用例。垂直行业(如汽车、能源、工业制造等)特别需要能够基于同一平台获得定制 方案的灵活性。因此,上述用例可以用来指引 5G 系统的研发,但是系统概念设计并不 限于上述用例。
5G系统概念 | 《5G移动无线通信技术》之七