题名:
离散数学基础   / 主编曹永知 ,
ISBN:
978-7-04-064785-3 价格: CNY66.00
语种:
chi
载体形态:
447页 图 26cm
出版发行:
出版地: 北京 出版社: 高等教育出版社 出版日期: 2025
内容提要:
本书面向新时代高等教育改革需求,经过精心策划与编排,系统地介绍了离散数学的基础理论和应用。全书分为七篇,涵盖了离散数学的核心内容。第一篇集合论,包括集合、二元关系和函数3章,旨在为后续章节奠定基础;第二篇初等数论,简要介绍初等数论的基础知识,并强调其在信息科学中的应用;第三篇图论,包括图、树和图论经典问题3章,主要介绍图论中的基本概念、以树为代表的一些特殊图及其在编码中的应用、欧拉回路和哈密顿回路等经典问题;第四篇组合数学,讨论组合存在性和计数问题,包括鸽巢原理与拉姆齐定理、排列与组合等基本技术方法、递推关系和生成函数等高级计数方法3章;第五篇代数结构,包括群、环与域2章,主要介绍群的基本概念、群在计数中的应用以及环和域等代数系统;第六篇数理逻辑,包括命题逻辑、谓词逻辑和推理与证明3章;第七篇形式语言与自动机,包括形式语言与文法、有限状态自动机与正则语言、上下文无关语言和图灵机4章。 
主题词:
离散数学   高等学校
中图分类法:
O158 版次: 5
主要责任者:
曹永知 主编