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