函数式程序设计

作者：邓玉欣

页数：124

出版社：清华大学出版社

出版日期：2023

ISBN：9787302626909

高清校对版pdf（带目录）

前往页尾底部查看PDF电子书

内容简介

本书是一本介绍函数式程序设计理论的入门读物。在内容选取上，先以λ-演算作为背景知识，然后介绍Coq和OCaml的基本用法及其主要语言特征。本书的重点是介绍函数式程序设计的基本思想和方法，让读者了解、欣赏，进而喜欢函数式程序设计。本书共分4章：第1章介绍不带类型的λ-演算、简单类型的λ-演算和F系统，主要讨论语法和β-归约语义；第2章介绍Coq，重点从函数式程序设计的角度展开讨论，内容涉及列表、多态列表、依赖类型、高阶函数、柯里-霍华德关联及余归纳类型等；第3章介绍OCal这门通用程序设计语言，除了基本的程序设计概念，还讨论函子和单子这样比较高级的语言特征；第4章提供了部分习题的参考答案，方便感兴趣的读者自行学习。本书循序渐进，从基础原理到高级的语言特征，具有通俗、系统、宽广的特点，适合作为普通高等院校计算机科学和软件工程专业的本科生教学参考书，同时也可作为软件理论方向研究人员的入门读物。

作者简介

邓玉欣 华东师范大学软件工程学院 教授 ，长期从事形式化方法领域的基础研究，主要研究方向包括并发计算模型和程序理论。代表性工作包括一个已经被国外学者写进教科书的“邓引理”(DengLemma)（R.Gorrieri, C. Versari. Introduction to Concurrency Theory – Transition Systemsand CCS. Springer, 2015）和关于概率并发理论的一部英文专著（Y.Deng. Semantics of Probabilistic Processes: An Operational Approach. Springer,2015）。发表学术论文75篇, 其中45篇为第一作者，单篇最高引用118次(GoogleScholar)。多篇论文发表在国际权威期刊和会议如Informationand Computation、TheoreticalComputer Science、CONCUR、ICALP、LICS、POPL等。曾为CONCUR2018作特邀报告，担任TASE2016程序委员会共同主席，多次担任理论计算机科学领域著名会议如ICALP2013、ICALP2016、ICALP2018、CONCUR2019、CAV2021的程序委员会委员。

本书特色

1.一本专门介绍函数式程序设计基本思想和方法的入门级读物。
2.循序渐进，从基础原理到高级的语言特征逐步介绍，具有通俗、系统、宽广的特点。
3.学习门槛低，适合不具备相关知识基础的初学者阅读和理解。
4.习题丰富，并对部分有难度的习题给出参考答案，照顾不具备课堂学习条件的读者自行学习。
5.适合作为普通高等院校计算机科学和软件工程专业的本科生教学参考书。

目录