6.042J计算机科学数学(麻省理工6.042J Mathematics for Computer Science (MIT) |
|
课程网址: | http://ocw.mit.edu/courses/electrical-engineering-and-computer-sc... |
主讲教师: | Prof. Tom Leighton; Dr. Marten van Dijk |
开课单位: | 麻省理工学院 |
开课时间: | 2010-07-15 |
课程语种: | 英语 |
中文简介: | 本课程涵盖计算机科学与工程的基础离散数学。它强调数学定义和证明以及适用的方法。主题包括形式逻辑符号,证明方法;感应,井井有条;集,关系;基本图论;整数同余;渐近符号和函数的增长;排列和组合,计数原则;离散概率。还可以涵盖进一步选择的主题,例如递归定义和结构归纳;状态机和不变量;复发;生成功能。 |
课程简介: | This course covers elementary discrete mathematics for computer science and engineering. It emphasizes mathematical definitions and proofs as well as applicable methods. Topics include formal logic notation, proof methods; induction, well-ordering; sets, relations; elementary graph theory; integer congruences; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics may also be covered, such as recursive definition and structural induction; state machines and invariants; recurrences; generating functions. |
关 键 词: | 初等离散数学; 计算机科学和工程; 数学定义和证明; 适用方法; 离散概率; 生成函数 |
课程来源: | MIT Course |
最后编审: | 2020-06-01:王勇彬(课程编辑志愿者) |
阅读次数: | 631 |