2025年随机过程课后答案张卓奎.pdfVIP

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

随机过程课后答案张卓奎

【篇一：计算机科学与技术学院】

202501组合数学

英文译名：combinatorics

适用领域：计算机应用技术、计算机软件理论、计算机系统结构、

信息安全开课单位：计算机科学与技术学院任课教师：钱真、沈晶、

潘海为

教学目的：组合数学是现代数学中发展最快的数学分支，它的发展

与计算机的发展密不可分，高速计

算机使得各领域中组合问题的求解成为可能。同时，计算机科学本

身的发展又带来了大量具有挑战性的组合问题。通过本课程的学习，

目的是使学生掌握组合计数的基本原理和方法，了解典型的组合优

化问题和模型，了解组合设计的基础知识，培养学生的组合思维方

法和组合技巧的运用。

预备知识或先修课程要求：高等数学，初等数论教学方式及学时分

配：课堂授课32学时

教学主要内容以及对学生的要求：

学习内容：围绕组合数学的基本问题，重点介绍组合计数问题的求

解方法、简介组合中存在问题和组合优化问题的求解。

要求：学生学习本课程应具备的先修知识是高等数学(i)、(ii)、初等

数论。

内容摘要：组合数学是一门研究离散对象的科学。主要研究满足一

定条件的组态（组合模型）的存在

32学时/2学分

性问题、计数问题、构造问题及组合优化问题。本课程介绍的主要

内容包括：加法规则、乘法规则、一一对应规则；线排列和圆排列、

不可重组合与可重组合、二项式及多项式定理、排列和组合的生成

算法；重点介绍组合计数问题的求解方法，包括递推关系及其求解；

用母函数求解递推关系，母函数在排列组合中的应用；物件性质的

组合，特定、全非、恰k性质型容斥原理；鸽巢原理，ramsey原理；

burnside引理，polya定理，母函数型的polya定理；简介存在问

题和组合优化问题，包括拉丁方设计，均衡不完全的区组设计，

hadamard矩阵；搜索与优化，动态规划法。

考核方式：闭卷笔试

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

课程主要教材：组合数学.卢开澄．清华大学出版社主要参考书目：

[1]程序设计中的组合数学．吴文虎主编．清华大学出版社，2005

[2]组合数学．richarda.brualdi著.冯舜玺等译．机械工业出版社，

2005

063302计算理论

英文译名：theoryofcomputation

适用领域：计算机软件与理论，计算机应用技术开课单位：计算机

科学与技术学院任课教师：黄少滨，姚念民，韩启龙

32学时/2学分

教学目的：提高计算机理论修养，深刻认识计算以及计算机的局限

性，了解集合，语言或计算的复杂

度分类。

预备知识或先修课程要求：离散数学

教学方式及学时分配：全部使用多媒体手段课堂授课。

教学主要内容及对学生的要求：教学主要内容包括可计算性，形式

语言与自动机和计算复杂性和计算

复杂性。需学习过高等数学、离散数学、数理逻辑课程。

内容摘要：首先学习4个基本的计算模型：程序设计语言s，部分

递归函数，文法和turing机，证明

它们的等价性。其中包括原始递归函数，通用程序，turing机，过

程和文法，不可判定的问题等概念和定理。然后学习形式语言与自

动机方面的知识，包括4种文法，重点学习正则语言和上下文无关

语言。最后