开发者生态
morning
程序员的逻辑
2026-07-30
1 阅读
约6分钟阅读
_doctor_love
字号:
程序员的逻辑一本关于数学、软件以及使用其中一个来修复另一个的书。为正在工作的程序员而写。无需数学背景。购买印刷版 购买电子书 购买电子书 示例章节示例 227 页。电子书包括 PDF 和 EPUB,无 DRM。这本书是什么?这是一本关于更好地设计、验证和推理软件的书。这是关于学习一点逻辑、布尔数学如何解锁我们领域中的各种酷技术。如果您想感受一下它的感觉,请尝试阅读示例章节!这主要是理论上的还是也有实际应用?书中的所有内容都旨在实用。前面的章节涉及“简化条件”和“确保 API 更改不会破坏客户端”等主题。后面的章节涉及稍微深奥的主题,例如“在假设的软件设计中查找竞争条件”和“最小化分布式任务的挂钟时间”。并不是所有的东西对每个人都有用,但我希望每个人都能找到有用的东西!我需要懂数学吗?没有!除了布尔 AND、OR 之外,你不需要了解数学,而不是程序员通过日常经验学到的数学。本书涵盖了您需要的其余数学知识。也就是说,您确实需要了解一些编程!本书面向中级到高级程序员,我假设读者了解循环、版本控制、测试等通用主题。有些章节需要更具体的知识,如 SQL 或 API 设计。不过,章节是独立的,所以如果某些内容不符合您的需求,请跳过它。标题里奇怪的A和E是怎么回事?逻辑学家使用符号 ∀ 和 ∃ 分别表示“对于所有人”和“存在”。例如,我们可以将句子“每个人都有最喜欢的颜色”写为 ∀p ∈ Person: ∃c ∈ Color: IsFavoriteColor(p, c) 。为了使学习主题(和搜索书籍)更容易,我使用英语单词而不是数学符号。因此,相同的表达式将是 People 中的所有 p: (Color 中的一些 c: IsFavoriteColor(p, c)) 。我怎样才能得到它?如果您想在手机或电脑上阅读这本书,您可以获取 PDF 或 EPUB 版本。这是 PDF:除了黑白打印和更宽的页边距之外,打印版本完全相同。你可以在亚马逊上购买。书里有什么?以下是内容和相应技术的表格: 逻辑速成课程 • 谓词、布尔值、集合和量词 重构代码 • 重写规则 编写更好的测试 • 属性测试 正确编写代码 • 契约、子类型化 证明代码正确 • 形式验证、Dafny 数据处理 • 数据库理论 解码决策 • 决策表 建模域 • 形式规范、合金设计系统 • 时态逻辑、TLA+ 解决数学问题 • 约束和 SMT 解决逻辑编程 • Prolog 和答案集编程 加上一些关于数学符号、有用的重写规则和逻辑高级主题的附录。所有代码示例都可以在 GitHub 上找到,以及书中未使用的相同主题的大量额外示例。这本书有多长?它只有大约 50,000 字,200 多页。额外的学分又增加了 4,000 个左右的单词。 “额外学分”?有很多有趣的主题我想涵盖但未能涵盖,因为它们没有用处或不够集中,无法包含在书中。所以我把它们放在一个额外的学分存储库中,并附有书中的链接。这涵盖了如何计算状态空间的大小、偏序理论以及其他一些小知识等内容。 Python 中为什么 all([]) == True ?这一直困扰着我。 Python 的 all 函数等价于: all(l) = l[0] && l[1] && l[2] ... 这有一个特殊的属性:给定任意两个列表 xs 和 ys ,我们知道: all(xs . ys) == all(xs) && all(ys) 但这是针对任意两个列表的,其中包括空列表!如果我们选择 ys = [] 会发生什么?然后xs。 [] == xs ,含义: all(xs) && all([]) == all(xs . []) all(xs) && all([]) == all(xs) 如果 all([]) = True ,则该等式变为 all(xs) && True == all(xs) ,又名 all(xs) == all(xs) 。如果 all([]) = False ,则变为 all(xs) && False == all(xs) ,这意味着无论 xs 是什么, all(xs) == False 。因此, all(xs) = True 保留该属性更有意义。我们说 True 是 && 的恒等式:p && True == p 无论 p 是什么。顺便说一句,同样的论点也解释了为什么空列表的总和为 0 且空列表的任意值为 False 。作者是谁?我是一名软件工程师,专门研究形式方法、分布式系统和软件历史。我过去的一些作品包括 Practical TLA+ 和 The Crossover Project 。我为 NASA、Meta、Giesecke+Devrient、麦肯锡公司、西门子公司和西部数据等客户做过正式验证和培训。我在会议上发言时通常会带自制的巧克力。我还有一个博客和每周通讯。准备好阅读了吗?购买印刷版 购买电子书
这篇文章对您有帮助吗?
订阅66必读
每日精选科技资讯,直达你的邮箱