离散数学:面向计算机科学专业

离散数学:面向计算机科学专业
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
2021-09
版次: 1
ISBN: 9787111689454
定价: 99.00
装帧: 其他
开本: 16开
纸张: 胶版纸
字数: 461千字
15人买过
  • 本书由计算机和数学领域的三位教授联合撰写,旨在满足计算机专业对离散数学课程的需求。针对这门课程的困境——初入学的本科生不理解为何要学习高深的数学,以及授课教师难以向毫无编程经验的学生讲授繁杂的算法程序——本书明确了“为何学”和“有何用”,打破了传统的课程顺序和教学方法,不仅清晰呈现了计算机专业学生必需的数学知识,而且通过实践和应用激发学生对后续课程的学习兴趣。
      主要内容:涵盖计数、密码编码学与数论、逻辑与证明、归纳、递归、概率以及图论,推导严谨、代码清晰、练习丰富。
      教学模式:提倡参与式教学,鼓励学生加入小组讨论,主动探索,通过提问、讨论和报告来掌握概念,找到解决方案。
      课程建议:建议学生掌握微积分知识,了解递归。 克利福德·斯坦(Clifford Stein)

    著名计算机科学家,名作《算法导论》的作者之一。现为哥伦比亚大学计算机科学系和工业工程与运筹学系教授。

    罗伯特·L. 戴斯得尔(Robert L. Drysdale)

    达特茅斯学院计算机科学系教授,曾任该系系主任8年,是算法和计算几何学领域的知名学者。

    肯尼斯·博加特(Kenneth Bogart)

    生前是达特茅斯学院数学系教授,一生致力于数学研究和教学工作,2005年由于自行车事故不幸去世。  译者序 

    前言 

    第1章 计数 1 

    1.1 基本计数 1 

    1.1.1 加法原理 1 

    1.1.2 抽象化 2 

    1.1.3 连续整数求和 3 

    1.1.4 乘法原理 3 

    1.1.5 二元子集 5 

    重要概念、公式和定理 5 

    习题 6 

    1.2 序列、排列和子集 7 

    1.2.1 使用加法和乘法原理 7 

    1.2.2 序列和函数 9 

    1.2.3 双射原理 10 

    1.2.4 集合的 k 元素排列 11 

    1.2.5 集合子集的计数 12 

    重要概念、公式和定理 14 

    习题 15 

    1.3 二项式系数 16 

    1.3.1 帕斯卡三角形 16 

    1.3.2 使用加法原理的证明 18 

    1.3.3 二项式定理 19 

    1.3.4 标记与三项式系数 21 

    重要概念、公式和定理 22 

    习题 22 

    1.4 关系 24 

    1.4.1 什么是关系 24 

    1.4.2 函数关系 24 

    1.4.3 关系的性质 25 

    1.4.4 等价关系 27 

    1.4.5 偏序和全序 29 

    重要概念、公式和定理 30 

    习题 31 

    1.5 在计数中运用等价关系 32 

    1.5.1 对称原理 32 

    1.5.2 等价关系 34 

    1.5.3 商原理 34 

    1.5.4 等价类计数 35 

    1.5.5 多重集 36 

    1.5.6 书柜安排问题 37 

    1.5.7 n 元集合的 k 元多重集的数目 38 

    1.5.8 使用商原理解释商 39 

    重要概念、公式和定理 39 

    习题 40 

    第2章 密码编码学与数论 43 

    2.1 密码编码学和模算法 43 

    2.1.1 密码编码学导论 43 

    2.1.2 私钥密码 43 

    2.1.3 公钥密码体制 46 

    2.1.4 模 n 算术 47 

    2.1.5 使用模 n 加法的密码编码 49 

    2.1.6 使用模 n 乘法的密码编码 50 

    重要概念、公式和定理 51 

    习题 52 

    2.2 逆元和公因子 54 

    2.2.1 方程的解和模 n 的逆元 54 

    2.2.2 模 n 的逆元 55 

    2.2.3 将模方程转化为普通方程 57 

    2.2.4 公因子 58 

    2.2.5 欧几里得除法定理 59 

    2.2.6 欧几里得公因子算法 61 

    2.2.7 广义公因子算法 62 

    2.2.8 计算逆元 64 

    重要概念、公式和定理 65 

    习题 66 

    2.3 RSA 密码体制 67 

    2.3.1 模 n 的指数运算 67 

    2.3.2 指数运算的规则 68 

    2.3.3 费马小定理 70 

    2.3.4 RSA 密码体制 71 

    2.3.5 中国剩余定理 74 

    重要概念、公式和定理 75 

    习题 76 

    2.4 RSA 加密体制的细节 78 

    2.4.1 模 n 指数运算的实用性 78 

    2.4.2 使用 RSA 算法会花费多长时间 79 

    2.4.3 因式分解有多难 80 

    2.4.4 找大素数 80 

    重要概念、公式和定理 83 

    习题 83 

    第3章 关于逻辑与证明的思考 85 

    3.1 等价和蕴含 85 

    3.1.1 语句的等价 85 

    3.1.2 真值表 87 

    3.1.3 德摩根律 89 

    3.1.4 蕴含 90 

    3.1.5 当且仅当 91 

    重要概念、公式和定理 93 

    习题 94 

    3.2 变元和量词 95 

    3.2.1 变元和论域 95 

    3.2.2 量词
  • 内容简介:
    本书由计算机和数学领域的三位教授联合撰写,旨在满足计算机专业对离散数学课程的需求。针对这门课程的困境——初入学的本科生不理解为何要学习高深的数学,以及授课教师难以向毫无编程经验的学生讲授繁杂的算法程序——本书明确了“为何学”和“有何用”,打破了传统的课程顺序和教学方法,不仅清晰呈现了计算机专业学生必需的数学知识,而且通过实践和应用激发学生对后续课程的学习兴趣。
      主要内容:涵盖计数、密码编码学与数论、逻辑与证明、归纳、递归、概率以及图论,推导严谨、代码清晰、练习丰富。
      教学模式:提倡参与式教学,鼓励学生加入小组讨论,主动探索,通过提问、讨论和报告来掌握概念,找到解决方案。
      课程建议:建议学生掌握微积分知识,了解递归。
  • 作者简介:
    克利福德·斯坦(Clifford Stein)

    著名计算机科学家,名作《算法导论》的作者之一。现为哥伦比亚大学计算机科学系和工业工程与运筹学系教授。

    罗伯特·L. 戴斯得尔(Robert L. Drysdale)

    达特茅斯学院计算机科学系教授,曾任该系系主任8年,是算法和计算几何学领域的知名学者。

    肯尼斯·博加特(Kenneth Bogart)

    生前是达特茅斯学院数学系教授,一生致力于数学研究和教学工作,2005年由于自行车事故不幸去世。 
  • 目录:
    译者序 

    前言 

    第1章 计数 1 

    1.1 基本计数 1 

    1.1.1 加法原理 1 

    1.1.2 抽象化 2 

    1.1.3 连续整数求和 3 

    1.1.4 乘法原理 3 

    1.1.5 二元子集 5 

    重要概念、公式和定理 5 

    习题 6 

    1.2 序列、排列和子集 7 

    1.2.1 使用加法和乘法原理 7 

    1.2.2 序列和函数 9 

    1.2.3 双射原理 10 

    1.2.4 集合的 k 元素排列 11 

    1.2.5 集合子集的计数 12 

    重要概念、公式和定理 14 

    习题 15 

    1.3 二项式系数 16 

    1.3.1 帕斯卡三角形 16 

    1.3.2 使用加法原理的证明 18 

    1.3.3 二项式定理 19 

    1.3.4 标记与三项式系数 21 

    重要概念、公式和定理 22 

    习题 22 

    1.4 关系 24 

    1.4.1 什么是关系 24 

    1.4.2 函数关系 24 

    1.4.3 关系的性质 25 

    1.4.4 等价关系 27 

    1.4.5 偏序和全序 29 

    重要概念、公式和定理 30 

    习题 31 

    1.5 在计数中运用等价关系 32 

    1.5.1 对称原理 32 

    1.5.2 等价关系 34 

    1.5.3 商原理 34 

    1.5.4 等价类计数 35 

    1.5.5 多重集 36 

    1.5.6 书柜安排问题 37 

    1.5.7 n 元集合的 k 元多重集的数目 38 

    1.5.8 使用商原理解释商 39 

    重要概念、公式和定理 39 

    习题 40 

    第2章 密码编码学与数论 43 

    2.1 密码编码学和模算法 43 

    2.1.1 密码编码学导论 43 

    2.1.2 私钥密码 43 

    2.1.3 公钥密码体制 46 

    2.1.4 模 n 算术 47 

    2.1.5 使用模 n 加法的密码编码 49 

    2.1.6 使用模 n 乘法的密码编码 50 

    重要概念、公式和定理 51 

    习题 52 

    2.2 逆元和公因子 54 

    2.2.1 方程的解和模 n 的逆元 54 

    2.2.2 模 n 的逆元 55 

    2.2.3 将模方程转化为普通方程 57 

    2.2.4 公因子 58 

    2.2.5 欧几里得除法定理 59 

    2.2.6 欧几里得公因子算法 61 

    2.2.7 广义公因子算法 62 

    2.2.8 计算逆元 64 

    重要概念、公式和定理 65 

    习题 66 

    2.3 RSA 密码体制 67 

    2.3.1 模 n 的指数运算 67 

    2.3.2 指数运算的规则 68 

    2.3.3 费马小定理 70 

    2.3.4 RSA 密码体制 71 

    2.3.5 中国剩余定理 74 

    重要概念、公式和定理 75 

    习题 76 

    2.4 RSA 加密体制的细节 78 

    2.4.1 模 n 指数运算的实用性 78 

    2.4.2 使用 RSA 算法会花费多长时间 79 

    2.4.3 因式分解有多难 80 

    2.4.4 找大素数 80 

    重要概念、公式和定理 83 

    习题 83 

    第3章 关于逻辑与证明的思考 85 

    3.1 等价和蕴含 85 

    3.1.1 语句的等价 85 

    3.1.2 真值表 87 

    3.1.3 德摩根律 89 

    3.1.4 蕴含 90 

    3.1.5 当且仅当 91 

    重要概念、公式和定理 93 

    习题 94 

    3.2 变元和量词 95 

    3.2.1 变元和论域 95 

    3.2.2 量词
查看详情
12
相关图书 / 更多
离散数学:面向计算机科学专业
离散数学解题指导(第3版)
贲可荣;袁景凌;谢茜
离散数学:面向计算机科学专业
离散数学(第二版)
古天龙;徐周波;常亮
离散数学:面向计算机科学专业
离散数学(第二版)
邹丽娜;董丽薇
离散数学:面向计算机科学专业
离散数学(第2版)
蔡之华
离散数学:面向计算机科学专业
离散数学学习指导与习题解析
王庆先 顾小丰 王丽杰
离散数学:面向计算机科学专业
离散与组合数学手册:第二版(上下)英文
[美]肯尼斯·H.罗森(Kenneth;H.Rosen
离散数学:面向计算机科学专业
离散数学
胡新启;季霞;杨志坚
离散数学:面向计算机科学专业
离散与计算几何手册——第三版(上中下)英文
[美]雅各布·E.古德曼(Jacob E.Goodman);[美]约瑟夫·奥罗克;[美]乔鲍·D.托特
离散数学:面向计算机科学专业
离散数学及其应用
孙志海
离散数学:面向计算机科学专业
离散数学/成人高等教育教材
陈启浩 陈启浩
离散数学:面向计算机科学专业
离散数学
张淑丽 主编;张晓晶 马超 谢孔峰 副主编
离散数学:面向计算机科学专业
离散数学习题解答与学习指导(第4版)
屈婉玲;刘田;耿素云;张立昂
您可能感兴趣 / 更多
离散数学:面向计算机科学专业
宇宙视觉史:从宇宙大爆炸到时间的尽头
[美]查尔斯·刘 著;高爽 译者;[美]马克西姆· 马洛维奇科 绘;未读 出品
离散数学:面向计算机科学专业
写出我心 普通人如何通过写作表达自己(平装本)
[美]娜塔莉·戈德堡(Natalie Goldberg)
离散数学:面向计算机科学专业
写出我心3 写作疗愈的真正秘密
[美]娜塔莉·戈德堡(Natalie Goldberg)
离散数学:面向计算机科学专业
神套路:为什么我们总被带节奏(狂热与网红时代醍醐灌顶之作,教给普通人安身立命的不二法门!)
[美]阿里·阿莫萨维 著;[哥伦比亚]亚历杭德罗·希拉尔多 绘
离散数学:面向计算机科学专业
阿伦森自传
[美]埃利奥特·阿伦森(Elliot Aronson) 著;沈捷 译;湛庐文化 出品
离散数学:面向计算机科学专业
街头官僚:公共服务中的个人困境
[美]迈克尔·李普斯基(Michael Lipsky)
离散数学:面向计算机科学专业
史前至蒙古帝国时期的内欧亚大陆史
[美]大卫·克里斯蒂安 著;潘玲 译;杨建华 校
离散数学:面向计算机科学专业
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著;[美]斯蒂芬·J·坎贝尔;邵亦杨
离散数学:面向计算机科学专业
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
离散数学:面向计算机科学专业
养育的觉醒:全面激发孩子自驱力,教你如何心平气和做妈妈
[美]凯文·莱曼 著;唐晓璐 译;斯坦威 出品
离散数学:面向计算机科学专业
自律我也能做到(全9册)
[美]康妮·科维尔·米勒 著;[阿根廷]维多利亚·阿萨纳利 绘
离散数学:面向计算机科学专业
你在等什么?
[美]斯科特·明钦 著;[中]易万 译;[美]马特 ·斐兰 绘