第四章 清华大学组合数学讲义
清华大学数学科学系
统计学博士生培养方案 一、适用学科 统计学（Statistics），一级学科，理学门类，学科代码：0714 二、培养目标 培养德智体全面发展，掌握扎实统计学基础理论和系统深入的专门知识，具有独立从事统计学原创性研究和应用能力的统计学人才。使得学生掌握学术规范，独立开展学术研究和进行学术交流，指导学生应用统计学、数学和计算机知识解决实际问题，在有关的研究方向上做出有重要理论或者实际应用的创新性成果。毕业以后，适合于在高等学校、科研机构、政府部门、企事业单位中从事统计学及其相关领域的教学、科研、管理等方面的研究和工作。 三、主要研究方向 1.数理统计学 2.概率论 3.生物与医学统计 4.时间序列分析与随机过程统计 5.金融统计 6.大数据处理与分析 7.工业统计 四、培养方式 1、博士研究生实行导师负责制。必要时可设副导师，鼓励组成指导小组集体指导。跨学科或交叉领域培养博士生时，应从相关学科中聘请副导师协助指导。 2、建立规范化的学术交流和学术报告制度，按期检查培养环节的完成情况。 3、博士生应在导师指导下，学习有关课程，查阅文献资料，参加专题讨论班和国内外学术会议，选择统计学的重要理论或者应用问题作为研究课题，独立从事科学研究并取得创新性成果。 四、课程学习的基本要求 1、普博生 普博生在学期间需获得学位要求的总学分不少于22，其中必修环节学分7。课程设置见附录一。 2、直博生（包括提前攻博生） 直博生（包括提前攻博生）在学期间需获得学位要求的总学分不少于40，其中必修环节学分7，考试学分不少于30。课程设置见附录一。 五、培养环节及有关要求
1、制定个人培养计划 博士生入学并确定导师以后，在导师指导下制定个人培养计划，内容包括：研究方向、课程学习、文献综述、开题报告、科学研究、学术交流、学位论文及实践环节等方面的要求和进度计划。在执行计划过程中，如因特殊情况需要变动，须在每学期选课期间修改。修改后的课程计划，经导师签字后送系研究生主管部门备案。 2、文献综述与开题报告 博士生入学后应在导师或相关教师指导下，查阅文献资料，了解学科现状和动向，尽早确定课题方向，完成论文选题、撰写开题报告并举行开题报告会。开题报告的具体时间由导师自行决定，但距离申请答辩的日期一般不少于一年。博士学位论文研究的实际工作时间一般不少于2年。 开题报告包含文献综述、选题的背景及其意义、研究内容、工作特色及难点、预期成果及可能的创新点等。开题报告会应以学术活动方式主要研究方向范围内公开进行，并由以博士生导师（至少3名）为主体组成的考核小组评审。开题报告会应吸收有关教师和研究生参加，跨学科的论文开题应聘请相关学科的专家参加。开题报告会时间确定后应提前三天张贴“公告”。若学位论文课题有重大变动应重新作开题报告，以保证课题的前沿性和创新性。评审通过的开题报告应及时以书面形式交系研究生主管部门备案。 3、资格考试 博士生资格考试是博士生培养中的非常重要的考核环节之一，是保证博士生培养质量的重要环节。普博生两年内未通过三门资格考试课程者将取消博士生资格。直博生（包括提前攻博生）两年内未通过三门资格考试课程者将取消博士生资格。经学生本人申请，院系审批同意后，可以转为硕士研究生，按照硕士研究生的要求培养。 博士生入学两年内必须通过三门资格考试课程，两门必考课程为高等概率论和高等统计，另外一门由导师在随机过程或者一门基础数学类课程或者应用数学类的博士资格科目中选择。 （1）普博生 ●必考考试科目：高等概率论、高等统计。 ●选择考试科目：随机过程（推荐选择）、分析、代数、几何、计算数学、运筹 学、偏微分方程。 ●考试安排：每年安排两次，分别在4-5月份和9-10月份。具体时间由系研究生 主管部门提前通知。 ●时间限制：2年内必须通过所有3门考试。自入学起1年内通过全部3门考试者 可以3年毕业；自入学起2年内通过全部3门考试者须至少4年毕业。 ●与课程的关系：对应的博士生基础课程与资格考试内容和要求密切相关，但课 程考核与资格考试相互独立。 （2）直博生 ●必考考试科目：高等概率论、高等统计。 ●选择考试科目：随机过程（推荐选择）、分析、代数、几何、计算数学、运筹
清华大学(数学建模获奖论文)
摘 要： 本文以深圳河流域特区为例，模拟了“分流清源”与“混流截排”收集机制的雨水管道与污水管道网络，对两种系统对各种参数的灵敏性和稳定性进行了分析，并对经济效果进行了估算和判断。本文设计了一种建设方案，得到在五年内建造污水管道网络的最佳策略，使得建设完成前排入环境的污水量最少，同时满足政府治污的“一、三、五年目标”，且最节约经济成本。 求解第一问“分流清源”建设方案: 我们根据资料中污水处理厂、污水产生源的位置通过“最小生成树”算法规划出“分流清源”模型中建设的管道主干，通过计算深圳水管网络的分形维数，得到整个系统长度共142公里，并根据资料估算工程费用约7.7亿元。 题目指出“后续管理困难而很难保证不会再出现污水管错接问题”，所以需要对该系统进行了稳定性评估。在已知各污水厂容纳量和污水源产生量和管道连接状况的情况下，通过规划得到了在部分管道错接或损坏的情况下，分别会导致多少污水溢出。结论是在一条管道损毁或错接的情况下，平均溢出增量百分比为6.6%，因此对于该最小生成树管道系统，除了一些关键路径需要额外措施保护之外，其他边稳定性良好。 对于“混流截排”方案: 题目提到“政府已有较大的投入到截排”，我们模拟设定雨水管道（连接污水源和初期雨水池）为三角形网格且已经建好，初期雨水池以及雨污管道已经建好，雨污管道仍然采用“最小生成树”。我们分析了无雨、中小雨、暴雨三种情况下初期雨水池接收雨水和污水的比例。通过“最小溢出固定流”的规划算法，得出各雨水池溢出混水量的最低值。我们通过改变降雨强度、个别雨池容量、排污比例、排污点的参数，来研究这些参数对溢出混水量最低值的影响。 因为环境污染和经济投入量纲不一致，我们用隶属函数和稀释理论两种不同的角度去评估清源和截排的优劣。根据文献中溢出混水的化学需氧量 （COD ）就可以估算溢出污水的环境代价，它与污水处理费在五年内共14.1亿元,而清源方案的总代价是18.6亿元。另一方面，我们采取ω(x )=1-e ?(x λ)2的隶属函数来评价污染和花费，把两个拐点分别设置为政府预算20亿和现有污染排放量467万吨这两个位置。实施清源建造期间五年的污染及经济评价分别是0.045、0.35，然而截排则是0.39和0.11，这个评价指标越低越好，通过比较可以看出，清源虽然花费多，但是综合来看还是更占优势的。 求解污水治理的方案。由于建设改造“分流清源”水管系统需要五年的进程，在这五年中，清源与截排共存。我们提出方案：为保证居民秩序不受大规模影响，改造过程必须循序渐进，体现在总体上每年会有完成总长度一定百分比的要求（见第四章），同时对于局部地区也不能把一个节点两条及以上管道在一年内修建。在这种限制条件下，修建进程还必须满足政府治污的“一、三、五年目标”。我们采取搜索剪枝的做法有效解出了每年的修建方案，五年内分别修建水管道长。同时我们算出了在没有修建完成时，每年的污水排放情况并保证五年内它的总数是最低的。由此我们估算出在工程五年期间内环保和经济的总代价为17.1亿元。
【清华考研复试辅导班】2020年清华大学数学科学系考研复试及调剂经验攻略
【清华考研复试辅导班】2020年清华大学数学科学系考研复试及调剂经验攻略大家好，我是盛世清北胡老师。 2020年考研初试在即，各位备考清华的小伙伴在备考之余，或者初试之后，千万不要闲着，合理利用时间，掌握复试信息，准备考研复试才是成功上上策。 本文将通过分析目标院校成绩查询时间、复试分数线、复试内容、复试时间和地点、资格审查、复试体检、复试调剂、复试名单、复试经验等，帮助考生复试备考时充分掌握到目标院系复试信息，有助于考生根据复试资讯，制定复试计划，掌握复习方法，使考生及早进行有针对性的复试准备，提前熟悉复试流程、复试题型，保证在成绩公布后可以快速进入复试状态，轻松通过考研最后一关。 清华数学科学系简介 清华大学数学科学系有着辉煌而悠久的历史。其前身，是创建于1927年的清华大学数学系和前工程力学数学系计算数学专业以及1979年恢复建立的应用数学系。从1927年创建至今，清华数学共经历了三个不同的发展阶段：1927年至1952年从创建到辉煌发展的阶段、1952年至1979年从院系调整到复建的特殊发展阶段、1979年至今蓬勃发展的新阶段。可以说，在每个发展阶段清华数学系都为中国数学科学之发展和中国杰出科技人才之培养做出了很大的贡献。 清华大学往年成绩查询时间 2019年考研初试成绩查询时间：2月15日 2018年考研初试成绩查询时间：2月4日 2017年考研初试成绩查询时间：2月15日 2016年考研初试成绩查询时间：2月18日 复试分数线 应用统计专业硕士 统考生：总分 390 分，政治 50 分、外语 50 分，数学三110 分、统计学 110 分。不招收调剂生。 复试时间及地点 3 月 15 日（周五）上午 9:45 资格审查； 3 月 15 日（周五）上午 10:00-12:00 笔试，地点理科楼A404,科目概率论与数理统计；
清华大学数学建模竞赛题目
2011年清华大学“华罗庚杯”数学建模竞赛论文格式规范●论文（答卷）用白色A4纸，上下左右各留出2.5厘米的页边距。 ●论文第一页为承诺书，具体内容和格式见本规范第二页。 ●论文题目和摘要写在论文第二页上，从第三页开始是论文正文。 ●论文从第二页开始编写页码，页码必须位于每页页脚中部，用阿拉伯数字从 “1”开始连续编号。 ●论文不能有页眉，论文中不能有任何可能显示答题人身份的标志。 ●论文题目用3号黑体字、一级标题用4号黑体字，并居中。论文中其他汉字 一律采用小4号黑色宋体字，行距用单倍行距。 ●提请大家注意：摘要在整篇论文评阅中占有重要权重，请认真书写摘要（注 意篇幅不能超过一页）。 ●引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的 参考文献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号，如[1][3]等；引用书籍还必须指出页码。参考文献按正文中的引用次序列出，其中书籍的表述方式为： [编号] 作者，书名，出版地：出版社，出版年。 参考文献中期刊杂志论文的表述方式为： [编号] 作者，论文名，杂志名，卷期号：起止页码，出版年。 参考文献中网上资源的表述方式为： [编号] 作者，资源标题，网址，访问时间（年月日）。
2011年清华大学“华罗庚杯”数学建模竞赛 承诺书 我们仔细阅读了清华大学数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛的题目是：商务电梯运载效率的分析与建模 参赛队员(打印并签名) ：1. 2. 3. 日期： 2011 年 5 月 16 日
清华大学数学科学系本科课程浏览
清华大学数学科学系本科课程浏览 课程号课程名课时学分00420033数学模型Mathematical Models 48 3 00420073应用近世代数Applied abstract algebra 48 3 10420213几何与代数(1) Geometry and Algebra(1) 64 4 10420243随机数学方法Stochastic Mathematical Methods 48 3 10420252复变函数引论Introduction to Functions of One Complex Variable 32 2 10420262数理方程引论Introduction to Equations of Mathematical Physics 32 2 10420454高等分析Advanced Analysis 64 4 10420672初等数论与多项式Elementary Number Theory 32 2 10420684几何与代数(1) Geometry and Algebra 64 4 10420692几何与代数(2) Geometry and Algebra(2) 32 2 10420743微积分（I）Calculus（I）48 3 10420746微积分（III）Calculus（III）64 4 10420753微积分（II）Calculus（II）48 3 10420803概率论与数理统计Probability and Statistics 48 3 10420844文科数学Mathematics for Liberal Arts 64 4 10420845大学数学2（社科类）College Mathematics II （For Social Science）48 3 10420854数学实验Mathematical Experiments 48 4 10420874一元微积分Calculus of One Variable 64 4 10420884多元微积分Calculus of Several Variables 64 4 10420892高等微积分B Advanced Calculus B 32 2 10420894高等微积分Advanced Calculus 64 4 10420925数学分析（1）Mathematical Analysis 80 5 10420935数学分析（2）Mathematical Analysis II 80 5 10420944线性代数（1）Linear algebra 64 4 10420946线性代数Linear algebra 32 2 10420963大学数学（1）（社科类）48 3 10420984大学数学(3)(社科类) Collegiate mathematics (3) for social science students 64 4 10420994大学数学(4) Undergraduate Mathematics (4) 64 4 10421692几何与代数(2) Geometry and Algebra(2) 32 2 30420023微分方程（1）Differential Equations （1）48 3 30420033微分方程（2）Differential Equations （2）48 3 30420083复分析Complex analysis 48 3 30420095高等微积分（1）Mathematical analysis (I) 80 5 30420124高等代数与几何(1) Advanced Algebra and Geometry (1) 64 4 30420134高等代数与几何(2) Advanced Algebra and Geometry (2) 64 4 30420224高等微积分（3）Advanced Calculus(3) 64 4 30420334测度与积分Measure and Integration 64 4 30420352概率论介绍A First Course in Probability 32 2 30420364拓扑学Topology 64 4 30420384抽象代数Abstract Algebra 64 4 30420394高等微积分（2）Mathematical analysis (II) 64 4 40420093数理统计Mathematical Statistics 48 3 40420193数理方程与特殊函数Equations in Mathematical Physics and Special Function 48 3 40420534数学规划Mathematical Programming 64 4 40420583概率论（1）Introduction to Stochastics 48 3 40420593数据结构Data Structures 48 3 40420603集合论Set Theory 48 3 40420614泛函分析（１）Functional Analysis 64 4 40420632数理统计介绍Introduction to Statistics 32 2 40420644微分几何Differential Geometry #Mathematics
《组合数学》课程简介.
《组合数学》课程简介 06191350 组合数学 3 Combinatorics 3－0 预修课程：数学分析（微积分）、高等代数（线性代数）、近世代数 面向对象：三、四年级本科生 内容简介： 《组合数学》是计算机出现以后迅速发展起来的一门数学分支。组合数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。本课程主要介绍组合数学中涉及组合计数、组合设计和编码理论的基本原理、基本问题和基本方法，主要包括：排列与组合、母函数与递推关系、容斥原理、反演公式、鸽巢原理、Pólya计数定理、区组设计与编码理论等内容。通过该课程的学习，使学生了解和掌握《组合数学》的基本内容和基本方法，培养学生的应用意识，为学生在今后的教学或科研活动中可能的应用作准备。推荐教材或主要参考书： 《组合数学》（第三版）卢开澄，卢华明编著，清华大学出版社，2003 《组合数学》教学大纲 06191350 组合数学 3 Combinatorics 3－0 预修课程：数学分析（微积分）、高等代数（线性代数）、近世代数 面向对象：三、四年级本科生 一、教学目的和基本要求： 《组合数学》是一门应用广泛的学科。它在计算机科学、信息论、管理科学以及其它现代科技领域都有着重要的应用。本课程主要介绍组合数学中涉及组合计数、组合设计和编码理论的基本原理、基本问题和基本方法。通过该课程的学习，使学生了解和掌握《组合数学》的基本内容和基本方法，培养学生的应用意识，为学生在今后的教学或科研活动中可能的应用作准备。 二、主要内容及学时分配： （1）引言2学时 （2）排列与组合8学时 （3）母函数与递推关系12学时 （4）容斥原理3学时 （5）反演公式3学时 （6）鸽巢原理3学时 （7）Pólya计数定理5学时 （8）区组设计6学时 （9）编码理论6学时 三、教学方式：课堂讲授 四、相关教学环节安排： 五、考试方式及要求：笔试 六、推荐教材或主要参考书： 《组合数学》（第三版）卢开澄，卢华明编著，清华大学出版社，2003 七、有关说明：
清华组合数学()习题答案
?1.证：对n 用归纳法。先证可表示性： 当n=0,1时，命题成立。 假设对小于n 的非负整数，命题成立。对于n,设k!≤n ＜(k+1)!,即0≤n-k!＜k·k!由假设对n-k!,命题成立， 设n-k!=∑a i ·i!，其中a k ≤k-1,n=∑a i ·i!+k!，命题成立。i=1 k i=1 k 再证表示的唯一性： 设n=∑a i ·i!=∑b i ·i!, 不妨设a j ＞b j ,令j=max{i|a i ≠b i }a j ·j!+a j-1·(j-1)!+…+a 1·1! =b j ·j!+b j-1·(j-1)!+…+b 1·1!,(a j -b j )·j!=∑(b i -a i )·i!≥j!＞∑i·i!≥∑|b i -a i |·i!≥∑(b i -a i )·i! 另一种证法：令j=min{i|a i ≠b i }∑a i ·i!=∑b i ·i!,两边被(j+1)!除,得余数a j ·j!=b j ·j!,矛盾. i=1 k i=1k i=1 j-1i=1 j-1 i=1j-1i=1 j-1 i ≥j i ≥j ?2.证： 组合意义： 等式左边：n 个不同的球，先任取出1个，再从余下的n-1个中取r 个； 等式右边：n 个不同球中任意取出r+1个，并指定其中任意一个为第一个。显然两种方案数相同。 nC(n-1,r) = n ————= ——————— (n-1)! (r+1)·n! r!·(n-r-1)! (r+1)·r!·(n-r-1)! = ——————= (r+1)C(n,r+1).(r+1)·n! (r+1)!·(n-r-1)! ?3.证： 设有n 个不同的小球，A 、B 两个盒子,A 盒中恰好放1个球,B 盒中可放任意个球。有两种方法放球： ①先从n 个球中取k 个球(k ≥1),再从中挑 一个放入A 盒,方案数共为∑kC(n,k),其余球放入B 盒。 ②先从n 个球中任取一球放入A 盒，剩下n-1个球每个有两种可能，要么放入B 盒， 要么不放，故方案数为n2 . 显然两种方法方案数应该一样。 k=1n n-1 ?4.解：设取的第一组数有a 个,第二组有b 个,而 要求第一组数中最小数大于第二组中最大的，即只要取出一组m 个数(设m=a+b),从大到小取a 个作为第一组,剩余的为第二组。此时方案数为C(n,m)。从m 个数中取第一组数共有m-1中取法。总的方案数为∑(m-1)C(n,m)=n ·2 +1. ?5.解：第1步从特定引擎对面的3个中取1个有 C(3,1)种取法，第2步从特定引擎一边的2个中 取1个有C(2,1)种取法，第3步从特定引擎对面的2个中取1个有C(2,1)中取法，剩下的每边1个取法固定。 所以共有C(3,1)·C(2,1)·C(2,1)=12种方案。 m=2 n n-1 ?6.解：首先所有数都用6位表示，从000000到 999999中在每位上0出现了10 次,所以0共出现 了6·10 次,0出现在最前面的次数应该从中去掉， 000000到999999中最左1位的0出现了10 次， 000000到099999中左数第2位的0出现了10 次， 000000到009999左数第3位的0出现了10 次, 000000到000999左数第4位的0出现了10 次, 000000到000099左数第5位的0出现了10 次, 000000到000009左数第6位的0出现了10 次。另外1000000的6个0应该被加上。所以0共出现了 6·10 –10 –10 –10 –10 –10 –10 +6 = 488895次。 5 5 5 4 3 2 1 5543210 ?7.解：把n 个男、n 个女分别进行全排列，然后 按乘法法则放到一起，而男女分别在前面,应该 再乘2,即方案数为2·(n!) 个. 围成一个圆桌坐下， 根据圆排列法则，方案数为2 ·(n!) /(2n)个. ?8.证：每个盒子不空，即每个盒子里至少放一 个球，因为球完全一样，问题转化为将n-r 个小球放入r 个不同的盒子，每个盒子可以放任意个球，可以有空盒，根据可重组合定理可得共有C(n-r+r-1,n-r) = C(n-1,n-r)中方案。根据C(n,r)=C(n,n-r),可得 C(n-1,n-r)=C(n-1,n-1-(n-r))=C(n-1,r-1)个方案。证毕。 2 2 ?9.解：每个能整除尽数n 的正整数都可以选取每个素数p i 从0到a i 次，即每个素数有a i +1种选择，所以能整除n 的正整数数目为(a 1+1)·(a 2+1)·…·(a l +1)个。 ?10.解：相当于把n 个小球放入6个不同的盒子里，为可重组合，即共有C(n+6-1,n)中方案，即C(n+5,n)中方案。 ?11.解：根据题意,每4个点可得到两条对角线,1个对角线交点,从10个顶点任取4个的方案有C(10,4)中,即交于210个点。
清华大学数学课介绍
数学科学系 00420033数学模型3学分48学时 Mathematical Modelling 建立数学模型是用数学方法解决实际问题的关键步骤。本课程从日常生活的有趣问题入手，介绍数学模型的一般概念、方法和步骤，通过实例研究介绍一些用机理分析方法建立的非物理领域的模型及常用的建模数学方法，培养同学用建模方法分析和解决实际问题的意识和能力。 00420152数学建模引论2学分32学时 Introduction of Mathematical Modelling 本课程以案例分析的方式组织教学，主要面向低年级的学生，各个学期根据对学生数学基础的不同要求，选择案例。我们这里所选择的都是实际应用价值非常突出的案例。 00420163数理科学与人文3学分48学时 Mathematical and Physical Sciences and Humanities 本课程旨在加强学生以通识教育为目标的思维和训练，提高学生的科学素质。该课程虽然以知识为载体，却并不以传授理论知识为主要目的，而是以启迪思想，养成思考的习惯，以提升学生的创新意识。 00420183博弈论3学分48学时 Game Theory This is an introductory course on the basic concepts of Game Theory. Topics to be covered are:Combinatorial Game Theory, Games in Extensive Form, 2-person 0-sum games, Bimatrix games, Nash Equilibrium, Correlated equilibrium, Evolutionary Game Theory, Repeated Prisoner’s Dilemma, Bargaining Problems, Games in Coalition form, Shapley value, Nucleolus, 2-side matching problem. 10420095微积分(1)5学分80学时 Calculus(1) 内容包括：实数，函数，极限论，连续函数，导数与微分，微分中值定理，L'Hospital法则，极值与凸性，Taylor公式，不定积分与定积分，广义积分，积分应用，数项级数，函数级数，幂级数，Fourier级数。 10420115微积分(2)5学分80学时 Calculus(2) n维空间中的距离、邻域、开集与闭集，多元函数的极限与连续，多元函数微分学，空间曲线与曲面，重
清华大学学习视频教程下载,有需要的千万别错过
da清华大学（英文名：Tsinghua University），地处北京西北郊繁盛的园林区，是在几处清代皇家园林的遗址上发展而成的。清华大学的前身是清华学堂，始建于1911年，曾是由美国退还的部分庚子赔款建立的留美预备学校。1912年，清华学堂更名为清华学校。1925年设立大学部，开始招收四年制大学生。1928年更名为国立清华大学，并于1929年秋开办研究院。清华大学的初期发展，虽然渗透着西方文化的影响，但学校十分重视研究中华民族的优秀文化瑰宝。 清华大学《运筹学》共40讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-232-1-1.html 清华大学《C++语言程序设计》周登文 48讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-371-1-1.html 清华大学《数据结构》（c语言）严蔚敏48讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-1547-1-1.html 清华大学《计算机文化基础》视频教学共28讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-233-1-1.html 清华大学《计算机原理》王诚 64讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-328-1-1.html 清华大学《模式识别》林学訚 32讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-375-1-1.html 清华大学《计算机网络体系结构》汤志忠 48讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-374-1-1.html 清华大学《汇编语言程序设计》温冬婵 64讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-356-1-1.html 清华大学《JA V A编程语言》许斌32讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-354-1-1.html 清华大学《人工智能原理》朱晓燕48讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-329-1-1.html 清华大学《编译原理》张素琴吕映芝64讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-330-1-1.html 清华大学《软件工程》刘强48讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-327-1-1.html 思想道德修养清华大学 https://www.360docs.net/doc/f08103186.html,/thread-327-1-1.html 清华大学《C++语言程序设计》周登文48讲学习梦想家园 https://www.360docs.net/doc/f08103186.html,/thread-2-1-2.html 清华大学《模拟电子技术》华成英56讲学习梦想家园
组合数学课程教学大纲
《组合数学》课程教学大纲 课程编号：（研究生院统一编写） 课程名称：组合数学 英文名称：Combinatorial Mathematics 课程类别：学位（基础理论课）课 授课对象：工程硕士 学分：2 学时：40 开课学期：1 开课周次：1-20周 开课系及教研室：（保定）计算机系计算机教研室 任课教师及职称：（保定）孟建良副教授 先修课程：高等数学、离散数学 适用专业：计算机应用技术 主要内容：随着计算机性能的持续提高及其应用的深入普及，组合数学自20世纪60年代以来得到了急速的发展。组合数学的思想和技巧不仅影响着数学的许多分支，而且广泛应用于计算机科学、社会科学、信息论、生物科学以及其他传统自然科学领域。每当我们求解实际问题，编制计算机程序的时候，它往往不仅提供具体的算法而且还知道对算法运行效率和存储需求的分析。正因为如此，组合数学所包含的内容越来越广泛。本课程主要包括以下基本内容： 1.排列与组合 加法法则、乘法法则及排列与组合，圆周排列，排列的生成算法，序数法、字典序法、换位法，组合的生成，允许重复的组合，司特林公式，瓦利斯公式。 2.递推关系与母函数
母函数的性质，若干基本的母函数，指数型母函数，费卜拉契数列，解线性常系数递推关系特征根法，任意阶齐次递推关系，司特林数，卡特朗数。 3.容斥原理与鸽巢原理 容斥原理的两个基本公式，有限制的排列，棋盘多项式，有禁区的排列问题，广义的容斥原理，广义容斥原理的若干应用，错排问题的推广，容斥原理在数论上的应用，一般的鸽巢原理，鸽巢原理的推广，拉蒙赛数。 4.Burnside引理与Po/lya定理 群的概念，群的基本性质，置换群，循环、奇循环与偶循环，Burnside引理，Po/lya定理，母函数形式的波利亚定理。 使用教材：《组合数学》,卢开澄,卢华明,清华大学出版社,2002年 参考书目：《组合数学》,Richard A.Brualdi 著,冯舜玺等译,机械工业出版社，2005年。 组合数学导论》,（美）C.L.Liu著,魏万迪译,四川大学出版社,1987年。 教研室意见： 系（院、部）意见： 研究生院审核意见：
组合数学前沿介绍
组
合
数
学
Combinatorics
马昱春 MA Yuchun myc@https://www.360docs.net/doc/f08103186.html,
1
组
合
数
学
Combinatorics
组合数学:有人认为广义的组合数学就是离散数学，也有人认 为离散数学是狭义的组合数学和图论、代数结构、数理逻辑 等的总称。但这只是不同学者在叫法上的区别。总之，组合 数学是一门研究离散对象的科学。
https://www.360docs.net/doc/f08103186.html,/zh-cn/%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6
Combinatorics: Combinatorics is a branch of pure mathematics concerning the study of discrete (and usually finite) objects. It is related to many other areas of mathematics, such as algebra, probability theory, ergodic theory and geometry, as well as to applied subjects in computer science and statistical physics.
https://www.360docs.net/doc/f08103186.html,/wiki/Combinatorics 2
组合数学与离散数学
? 狭义的组合数学主要研究满足一定条件的组态（ 也称组合模型）的存在、计数以及构造等方面的 问题。
– 组合数学的主要内容有组合计数、组合设计、组合矩 阵、组合优化等。
? 离散数学(Discrete mathematics)是数学的几个分 支的总称，以研究离散量的结构和相互间的关系 为主要目标，其研究对象一般地是有限个或可数 无穷个元素；因此它充分描述了计算机科学离散 性的特点。
– 离散数学通常研究的领域包括：数理逻辑、集合论、 关系论、函数论、组合学、代数系统与图论。 。
3
中国当代著名数学家介绍
中国当代著名数学家介绍 1．国际著名数学大师，沃尔夫数学奖得主，陈省身 1931 年入清华大学研究院，1934 军获硕士学位．1934 年去汉堡大学从Blaschke 学习.1937 年回国任西南联合大学教授．1943 年到1945 年任普林斯顿高等研究所研究员．1949 年初赴美， 旋任芝加哥大学教授.1960 年到加州大学伯克利分校任教授，1979 年退休成为名誉教授，仍继续任教到1984 年．1981 年到1984 年任新建的伯克利数学研究所所长，其后任名誉所长。陈省身的主要工作领域是微分几何学及其相关分支．还在积分几何，射影微分几何，极小子流形，网几何学，全曲率与各种浸入理论，外微分形式与偏微分方程等诸多领域有开拓性的贡献．陈省身本有极多荣誉，包括中央研究院院士（1948）．美国国家科学院院士（1961）及国家科学奖章（1975），伦敦皇家学会国外会员（1985），法国科学院国外院士'（1989），中国科学院国外院士等。荣获1983／1984年度Wolf 奖，及1983 年度美国科学会Steele 奖中的终身成就奖． 2．享有国际盛誉的大数学家，新中国数学事业发展的重要奠基人，华罗庚 华罗庚是一位人生经历传奇的数学家，早年辍学，1930 年因在《科学》上发表了关于代数方程式解法的文章，受到熊庆来的重视，被邀到清华大学学习和工作，在杨武之指引下，开始了数论的研究。1936 年，作为访问学者去英国剑桥大学工作。1938 年回国，受聘为西南联合大学教授。1946 年应美国普林斯顿高等研究所邀请任研究员，并在普林斯顿大学执教。1948 年开始，他为伊利诺伊大学教授。1950 年回国，先后任清华大学教授，中国科学院数学研究所所长，数理化学部委员和学部副主任，中国科学技术大学数学系主任、副校长，中国科学院应用数学研究所所长，中国科学院副院长、主席团委员等职。还担任过多届中国数学会理事长。此外，华罗庚还是第一、二、三、四、五届全国人民代表大会常务委员会委员和中国人民政治协商会议第六届全国委员会副主席。华罗庚是在国际上享有盛誉的数学家，他的名字在美国施密斯松尼博物馆与芝加哥科技博物馆等著名博物馆中，与少数经典数学家列在一起。他被选为美国科学院国外院士，第三世界科学院院士，联邦德国巴伐利亚科学院院士。又被授予法国南锡大学、香港中文大学与美国伊利诺伊大学荣誉博士。华罗庚在解析数论、矩阵几何学、典型群、自守函数论、多复变函数论、偏微分方程、高维数值积分等广泛数学领域中都作出卓越贡献。由于华罗庚的重大贡献，有许多用他他的名字命名的定理、引理、不等式、算子与方法。他共发表专著与学术论文近三百篇。华罗庚还根据中国实情与国际潮流，倡导应用数学与计算机研制。他身体力行，亲自去二十七个省市普及应用数学方法长达二十年之久，为经济建设作出了重大贡献。3．仅次于哥德尔的逻辑数学大师，王浩1943 年于西南联合大学数学系毕业。1945 年于清华大学研究生院哲学部毕业。1948 年获美国哈佛大学哲学博士学位。1950～1951 年在瑞士联邦工学院数学研究所从事研究工作1951～1953年任哈佛大学助理教授。1954～1961 年在英国牛津大学作第二套洛克讲座讲演, 又任逻辑及数理哲学高级教职。1961～1967 年任哈佛大学教授。1967 年后任美国洛克斐勒大学教授, 主持逻辑研究室工作。1985 年兼任中国北京大学名誉教授。1986 年兼任中国清华大学名誉教授。50 年代初被选为美国国家科学院院士, 后又被选为不列颠科学院外国院士，美籍华裔数学家、逻辑学家、计算机科学家、哲学家。4．著名数学家力学家，美国科学院院士，林家翘 1937 年毕业于清华大学物理系。1941 年获加拿大多伦多大学硕士学位。1944 年获美国加州理工学院博士学位。1953 年起先后担任美国麻省理工学院数学教授、学院教授、荣誉退休教授。林家翘教授曾获: 美国机械工程师学会Timoshenko 奖，美国国家科学院应用数学和数值分析奖，美国物理学会流体力学奖。他是美国国家文理学院院士（1951），美国国家科学院院士（1962），台湾“中央研究院”院士（1960）。从40 年代开始，林家翘教授在流体力学的流动稳定性和湍流理论方面的工作带动了整整一代人在这一领域的研究探索。从60 年代开始，他进入天体物理的研究领域，开创了星系螺旋结构的密度波理论，并为国际所公认。1994年6月8日当选为首批中国科学院外籍
清华大学数学系简介
清华大学数学科学系介绍 清华大学数学科学系有着辉煌而悠久的历史。其前身，是创建于1927年的清华大学数学系和前工程力学数学系计算数学专业以及1979年恢复建立的应用数学系。 从1927年创建至今，清华数学共经历了三个不同的发展阶段：1927年至1952年从创建到辉煌发展的阶段、1952年至1979年从院系调整到复建的特殊发展阶段、1979年至今蓬勃发展的新阶段。可以说，在每个发展阶段清华数学系都为中国数学科学之发展和中国杰出科技人才之培养做出了很大的贡献。 从1927年创立到1952年院系调整前的25年间，先后担任过清华数学系主任的著名数学家有郑之番、熊庆来、杨武之、江泽涵、赵访熊、段学复等。他们不仅积极引进和采用当时世界上最先进的数学教学体系，而且力倡学术研究、广泛罗致人才，在短短二十五年里就使清华数学从创建走向辉煌。在这期间有许多国内知名数学家先后来清华数学系任教，其中包括孙光远、曾远荣、胡坤升、许宝禄、陈省身、华罗庚、庄圻泰、闵嗣鹤、徐利治、程民德、吴新谋、万哲先、冯康、周毓麟等。1935年还聘请了法国数学家、当时的世界算学会副会长J.Hadamard和美国数学家、现代控制论创始人N.Wiener担任客座教授。这期间也涌现出了不少的数学人才，如陈省身、华罗庚、吴大任、庄圻泰、许宝禄、柯召等。可以说国际著名数学家陈省身、华罗庚等就是从清华数学系走向世界的，他们的辉煌成就对当代数学的发展产生了深远的影响。由于提倡教学与研究兼重，当时取得了一批颇有影响的研究成果。如熊庆来在亚纯函数方面所建立的无穷亚纯函数论；杨武之在我国现代数论研究方面的开创性工作“棱锥数的华林问题”；华罗庚在解析数论方面关于素数变换的Waring问题的研究以及变数之素数的方程组的研究；陈省身对微分几何中高斯—波内公式的研究以及拓扑学、Finsler 几何的研究等。1941年华罗庚的“堆垒素数论”获得教育部颁发的首届学术研究及著作发明国家一等奖，许宝禄的“数理统计”论文获二等奖。 从1952年到1979年清华数学经历了一个特殊的发展时期。1952年全国高校进行了院系调整，清华大学数学系并入了北京大学数学系及其它院校。由于工程教育的需要，清华大学设立了高等数学教研室，主要担负全校数学基础课的教学任务，当时教授只留下赵访熊一人。1958年创建了国内第一个工科大学的计算数学专业，至1966年高等数学与计算数学两个教研组教职工总人数达到了117人，教授有赵访熊、娈汝书、周华章。六十年代，赵访熊在计算数学方面的研究工作以及其他同志的研究工作在国内也有一定影响。这期间良好的数学基础教学工作也为清华大学培养优秀科技人才发挥了很大的作用。 1979年清华大学数学系重建并更名为应用数学系，赵访熊出任系主任。从此清华数学又迎来了一个新的发展时期。当时的应用数学系下设五个教研室：计算数学教研室、离散数学教研室、微分方程教研室、概率统计教研室和数学分析教研室。1986年又增设运筹学教研室。1981年，在刚刚复建两年之后，清华大学应用数学系就凭着她的特色和实力获得了计算数学学科的博士点。1984又获得了应用数学博士点。进入八十年代之后，清华大学应用数学系的数学研究工作全面展开。每年的科研项目都保持在三十项左右。10年间在国内外学术刊物上发表论文400余篇，并有不少研究成果获奖。教师中有10余人先后担任国内一级学会理事长、副理事长、理事等职务，其中萧树铁曾担任中国工业与应用数学学会第一届理事长。在应用微分方程的研究方面，以萧树铁为首的课题组关于水渗流问题的研究在国内外处于领先地位，并有多项研究成果获国家和省部级奖。在计算数学研究方面，有限元方法、数值代数、非线性方程组数值解法及科学计算软件、并行算法等均有重要成果，并有多项研究成果获国家和部委科技进步奖，在国内处于领先水平。运筹学研究方面关于城市交通综合体系规划研究取得了多项突出成果，并获得国家和北京市科技进步奖。 二十世纪90年代末，数学系又迎来了一个新的发展机遇。1999年系名更改为数学科学系，以更好的反映本系教学和研究对数学科学的涵盖。近年来，学校加大了对数学学科发展的投入，大大改善了办公、教学、科研等硬件环境，良好的激励机制创造了浓厚的学术氛围，而从海内外引进的各学科领域的优秀人才也为清华数学的发展注入了新的活力。目前，数学系已形成一支实力雄厚、结构合理的教师队伍。全系教师共计81人，其中正教授37人（含博士生导师18人），副教授35人，讲师7人，助教2人。教师中45岁以下者达46人（其中正教授13人，副教授24人，讲师、助教共9人），具有博士学位者达43人。13名年轻教授全都有在国外著名大学和研究所从事研究工作之经历。他们当中有4人获国家杰出青年基金，2人获香港求是基金杰出青年学者奖，4人获清华大学百人计划基金，1人获教育部跨世纪人才基金。全系有国家“973”重大基础研究项目正式成员14人（含子课题负责人2人）。此外，清华数学系还是全国工科基础课数学教学基地。近年来，我系先后聘请了国际著名数学家、美国麻省理工学院林家翘教授，哈佛大学丘成桐教授，加州大学伯克利分校陈省身教授为名誉教授。聘请了美国密执安州立大学李天岩教授和香港城市大学王世全教授为客座教授。聘请了北京大学张恭庆院士，中国科学院研究生院陈希孺院士，中国科学院数学与系统科学研究院万哲先院士、马志明院士和袁亚湘、