机读格式显示(MARC)
- 000 01702nam0 2200301 450
- 010 __ |a 978-7-111-72564-0 |d CNY89.00
- 099 __ |a CAL 012023077777
- 100 __ |a 20230627d2023 em y0chiy50 ea
- 200 1_ |a 同构 |A tong gou |e 编程中的数学 |d = Isomorphism |e Mathematics in programming |f 刘新宇编著 |z eng
- 210 __ |a 北京 |c 机械工业出版社 |d 2023
- 215 __ |a X, 298页 |c 图, 肖像 |d 24cm
- 320 __ |a 有书目 (第296-298页)
- 330 __ |a 本书从七个方面介绍了计算机程序的数学基础和原理,并以“同构”概念为线索揭示出编程本质上是和数学同构的。这七个方面分别是:数字、递归、对称、范畴、融合、无穷、悖论。第1章“数字”介绍皮亚诺算术公理系统。通过5条公理,构筑了计算机程序大厦的基石。通过单向链表,斐波那契数列等例子,展示了和自然数同构的计算结构。第2章介绍递归。通过欧几里得算法作为开端,把递归的数学原理构建在Lambda演算和Y组合子之上。第3章通过对称介绍群、环、域等抽象代数结构,并解释伽罗瓦理论这一抽象思维的明珠。第4章介绍范畴论。把列表、异常、多态、类型系统、复合数据结构等众多编程概念构筑在范畴论的基础上。第5章介绍融合律。它是进行算法推导和优化的有力工具。第6章介绍无穷。给出了康托尔的无穷集合论和超限数概念,介绍了编程中流的概念和无穷的关系。第7章以罗素悖论、可计算性和哥德尔不完全性定理结束本书。介绍了计算能力的边界和对编程基础哲学的影响。
- 510 1_ |a Isomorphism |e Mathematics in programming |z eng
- 517 1_ |a 编程中的数学 |A bian cheng zhong de shu xue
- 606 0_ |a 程序设计 |A cheng xu she ji |x 数学基础
- 701 _0 |a 刘新宇 |A liu xin yu |4 编著
- 801 _0 |a CN |b NMU |c 20230627
- 905 __ |a XATU |d TP311.1/406