《数学与泛型编程:高效编程的奥秘》一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从入门到精通
1673 2
|
消息中间件 Linux Kafka
CentOS7下使用Mondo Rescue实现系统全备份
CentOS7下使用Mondo Rescue实现系统全备份
2048 0
CentOS7下使用Mondo Rescue实现系统全备份
|
算法 关系型数据库 5G
前几代移动通信的演进 | 带你读《5G-NR信道编码》之二
本章节介绍了前几代移动通信的演进,带你感受移动通信的进化之路。
前几代移动通信的演进  | 带你读《5G-NR信道编码》之二
LDPC 的产生和发展 | 带你读《5G-NR信道编码》之六
低密度校验码(LDPC)是在1963年由Gallager发明的线性分组码 [1-2]。 由于该码的校验矩阵 H 具有很低的密度(H 只有少量的“1”,大 部分是“0”,即 H 的密度很低;H 是一个稀疏矩阵),故,Gallager 称 其为低密度校验码。经过 50 多年的发展,LDPC 码的构造、编码、译 码等方法已相当完备。LDPC 码已广泛应用到数据存储、光通信和无线 通信等系统中。
LDPC 的产生和发展  | 带你读《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-NR)的系统要求 | 带你读《5G-NR信道编码》之三
与前四代不同的是,5G 的应用十分多样化 [4],峰值速率和平均小区频谱效 率不再是唯一的要求。此外,体验速率、连接数、低时延、高可靠、高能效都 将成为系统设计的重要因素。应用场景也不止有广域覆盖,还有密集热点、机 器间通信、车联网、大型露天集会、地铁等,这也决定了 5G 中的技术是多元的。
第五代移动通信系统(5G-NR)的系统要求  | 带你读《5G-NR信道编码》之三
|
算法 关系型数据库 5G
本书的目的和篇章结构 | 带你读《5G-NR信道编码》之五
2017 年 12 月,在葡萄牙里斯本的 3GPP RAN#78 次会议上,5G-NR 的第一 个版本获得通过 [17]。这标志着 5G 第一阶段的标准化工作已经完成(eMBB 部分)。 作为 5G 物理层的关键技术,先进的编码将对满足 5G 主要场景的性能指标发挥重 要作用。根据作者的了解,目前,无论是国外还是国内,尚未有一本能比较全面介 绍 5G 信道编码的书,这本书的目的就是给读者呈现 5G 信道编码的丰富画面。
本书的目的和篇章结构  | 带你读《5G-NR信道编码》之五
|
5G 物联网 测试技术
带你读《5G NR物理层技术详解:原理、模型和组件》之一:绪论:5G无线接入
本书详细阐述5G新的无线接入技术—5G NR物理层技术的基本设计原理、模型和组件,其中物理层模型包括针对5G NR(max到100 GHz)全频段范围的无线电波传播和硬件损伤。物理层技术包括灵活的多载波波形、先进的多天线解决方案,以及针对5G及以后技术的各种服务、部署和频率的信道编码机制。包括一个基于MATLAB的链路级仿真器以探索各种设计选项。

热门文章

最新文章

下一篇
开通oss服务