新書推薦:
《
人性、股市与兴衰周期
》
售價:NT$
337.0
《
来自苏格兰的帝师:庄士敦爵士的生平与时代(1874—1938)
》
售價:NT$
449.0
《
海德格尔文集:宗教生活现象学
》
售價:NT$
704.0
《
案析口腔黏膜病学(第3版)
》
售價:NT$
1816.0
《
光年
》
售價:NT$
367.0
《
面向2035特种加工技术路线图
》
售價:NT$
449.0
《
不可能的戏剧:洛尔迦先锋戏剧三种
》
售價:NT$
281.0
《
清史馆文人群体研究(国家社科基金后期资助项目)
》
售價:NT$
806.0
|
編輯推薦: |
离散数学是计算机科学技术专业必修的基础课程,《离散数学与结构》从强调问题求解开始,在合适的时机讲解多种技巧和方法,并整理选编了教学过程中使用的各类习题;除了比较经典的习题之外,还添加了具有前沿背景的问题,同时鼓励读者使用计算机工具辅助求解。力图使读者能够对离散数学的主要方法和思想有所体会,为读者从事计算机科学的相关研究打下扎实的数学基础。
|
內容簡介: |
《离散数学与结构》是北京大学离散数学与结构(图灵班)课程的配套教材,是作者多年来从事离散数学教学工作的结晶。《离散数学与结构》内容丰富,重视形式化、公理化,包括了公理集合论、数理逻辑、代数结构、图论、离散概率等内容;详略得当,贴合实际,对学生在前置课程中已经学过的内容进行了压缩,补充了过去教学中略去的证明,增加了比较深入的话题。其叙述节奏和风格充分考虑学生常遇到的困惑和难点,通过证明前先叙述定理意义与应用、证明思路,添加实例和图解以及前后呼应参照的方式,以期文本易读易懂。
《离散数学与结构》强调问题求解,在合适的时机讲解多种技巧和方法,并整理选编了教学过程中使用的各类习题;除了比较经典的习题之外,还添加了具有前沿背景的问题,同时鼓励学生使用计算机工具辅助求解。力图使读者能够对离散数学的主要方法和思想有所体会,为从事计算机科学的相关研究打下扎实的数学基础。
《离散数学与结构》可作为高校计算机相关专业“离散数学”课程的教材,也可作为计算机专业的科研人员的参考用书。
|
關於作者: |
邓小铁 王畅
----------------------------
邓小铁教授现任北京大学前沿计算研究中心讲席教授,兼人工智能研究院多智能体中心主任。他的主要科研方向为算法及博弈论、互联网经济、在线算法,及并行计算。2008年,他因在博弈论算法的贡献当选ACM Fellow;2019年,因在不完全信息计算和互动环境计算领域的贡献当选IEEE Fellow;2020年当选欧洲科学院外籍院士。他主讲了离散数学与结构 (I) (II)、算法博弈论、区块链理论与技术等多门计算机系专业核心和选修课程,具有丰富的教学经验。
王畅现为北京大学计算机系2018级本科生,研究方向为算法博弈论。他在2020年和2021年担任离散数学与结构课程的助教并主讲习题课。曾获北京大学三好学生、John Hopcroft奖学金、王老吉奖学金等荣誉。
|
目錄:
|
第一章 集合论的公理化
第二章 自然数
第三章 序数
第四章 基数
第五章命题逻辑
第六章 命题逻辑的公理系统
第七章 一阶逻辑
第八章 数论初步
第九章 群论
第十章 环和域
第十一章 基本计数
第十二章 离散概率
第十三章 生成函数
第十四章 POLYA方法
第十五章概率方法
第十六章图的概念
第十七章 树
第十八章 EULER图和HAMILTON图
第十九章 匹配和线性规划
第二十章 平面图
第二十一章 图的染色
|
|