当前课程知识点:组合数学 > 初识母函数 > 大家谈组合数学(2) > 科研,找工作与组合数学
大家都知道组合数学在清华大学
已经开了很多很多年了
有很多的师兄师姐
其实已经学了组合数学
而且有可能在他面试的过程中
或者是甚至工作的过程中
都已经用到了组合数学
当然
他们在学习的时候都会有很多感触
很高兴今天我们请到了宋振华
同学作为计算机系的代表
来跟大家聊一聊学组合数学
有什么感想
宋振华同学是清华大学
计算机系的一名研究生
他的主要研究方向就是数据库
和数据挖掘
当然
他在找工作的过程中呢
也去尝试了比如说一些国企呀
甚至公务员的一些考试
所以他有很多的感想
想跟大家一起分享一下
宋振华
你是哪年学的组合数学呀
我是2011年
那也已经有三年时间了
已经很长时间没有接触过
组合数学了吗
那倒是没有
中间还是断断续续的
会接触到
对
马老师 那回忆当年呢
回忆当年你觉得学组合数学的时候
什么东西给你印象最深刻
当年学习的过程中印象最深刻的
我觉得还是排列生成这个部分
因为我记得当时这一部分的知识呢
是以大作业的形式布置下来
我们需要把这些几种不同的
排列算法进行研究 领会
并且用自己的编程语言把它实现出来
然后达到考察和检验的目的
所以整个这个过程对我来说是
印象深刻的
还有比如说当时的一些涂色问题
是需要正多边形
记忆很多正八面体
正十二面体等等
正多边形的规律
我觉得这些学起来都是比较有难度的
而且是一种抽象的能力
会觉得我们原来看这些正的
比如说像杯子
这个东西我们看的就是杯子
但是现在我们有可能拿一个
杯子去考虑它是如何转动
如何去着色
这些确实是一个从现实中到
数学的抽象的一个过程
确实会觉得会思维会有一定的跨度
那现在比如说你已经三年过去了
你觉得你学了组合数学之后
会觉得有什么用吗
我觉得在日常的学习
进一步科研
以及包括后来找工作过程当中
其实都多多少少的要涉及到
一些组合数学的知识
比如说在实验室里面做一些项目
或者是包括自己的毕业设计论文
其实在很多算法的实现
就细微之处其实用到的都是
组合数学这些东西原理
而且对我来说比较重要的
记忆挺深的就是我参加了
今年的公务员考试
并且通过了公务员考试的初试
其实公务员考试的内容当中
就是有一些数量关系的题目出现
这些题目大部分其实都涉及到了
咱们组合数学当中的合成原理
以及组合排列这方面的知识
那么我觉得在答这些题的过程中
咱们有深厚牢固的组合数学的根基
其实会节省很多的时间
使自己具备很多的优势
所以综合来看
我觉得无论是在计算机领域的
科研方面
还是在这个就是应届生找工作方面
其实组合数学都能有很好的
联想或者它的帮助
真感谢你这一手的
消息的分享啊
那另一方面啊
回头来看啊
其实组合数学大部分都觉得很难
不好学
所以你觉得呢
这么过来之后
你觉得怎么才能学好组合数学呢
我觉得学会组合数学
关键还是学以致用
我们觉得如果能把组合数学知识
与我们计算机专业的
实践更加紧密的联系起来
比如说我们做数据库和
数据挖掘领域的研究
那么究竟我们在这方面以后的
或者科研或者说项目实现上面
有哪些地方会用到组合数学以及
我们可以把我们
组合数学的一些知识
一些培养练习的一些环节
与课设或者是科研实践的一些方式
把它融为一体
我觉得这样学用相结合
一定会达到一个更好的效果
确实是
所以说作为一名
学过组合数学的师兄
那么对于师弟师妹学习
这门课程的困惑呢
作为过来人我想有如下嘱托
其实学习一门课程
尤其是我们组合数学
练习还是非常重要的
只要我们加强了平常课上
以及课余的练习和实践
我们才能真正掌握到
这门学科的精髓所在
真正在日后的生活以及
科研工作当中把这门学科用好
这就是我的最大感受
所以大家会觉得
宋振华给我们带来什么
真的是他真的在实际的工作 科研
甚至你在找工作的这些过程中
都是人生中重要的关卡的时候
就用到了组合数学
所以呢可以说宋师兄
作一个过来人给大家带来的什么呢
也就是说对大家一个希望
学会组合数学也就是对你
自己个人素养的
一个重要的环节
-什么是组合数学
--什么是组合数学
--讨论题
-最精巧的排列——幻方
--幻方
-漫谈组合数学--最精巧的排列——幻方
-苦难的羊皮纸卷
--羊皮纸卷
-苦难的羊皮纸卷--作业
-你的手机密码安全吗
-漫谈组合数学--你的手机密码安全吗
-暴力枚举和抽象转换
--世界杯引出的问题
--世界杯引出的问题--练习
--一一对应
--七桥问题
--小结
--讨论题
-大家谈组合数学(1)
--采访武永卫老师
-第一周作业
--作业说明
--H
--U
--G
--作业讨论区说明
-第一周演示程序
--程序讨论区说明
--幻方生成器
--换方计数
--屏幕解锁方案数
--欧拉路计数
--共享程序
-加减乘除来计数
--计数的基本法则
-排列还是组合
--排列还是组合
--小乒乓球的组合之旅--排列还是组合
-各种各样的排列
--圆排列和项链排列
--圆排列和项链排列--习题
--多重排列
--多重排列--练习
-多样的组合
--可重组合
--不相邻组合
--小乒乓球的组合之旅--多样的组合
-钟声里的全排列
--钟声里的全排列
--钟声里的全排列
--字典序法
--SJT算法
-第二周作业
--H
--U
--G
--思考题
--公式测试
--作业讨论区说明
-第二周演示程序
--程序讨论区说明
--全排列生成
--组合生成器
--共享程序
-参考资料:Stirling估计式
-母函数是函数的母亲吗
--母函数的定义(1)--练习
--母函数的定义(2)--练习
-母函数的简单应用
--初识母函数--母函数的简单应用
-整数拆分
--整数拆分(1)
--整数拆分(2)
-Ferrers图像
--Ferrers图像--作业
-母函数与递推关系
--母函数能做什么
--偶数个5怎样算
--母函数小结
-大家谈组合数学(2)
-第三周作业
--H
--U
--G
--思考题
--作业讨论区说明
-第三周演示程序
--程序讨论区说明
--整数拆分
--汉诺塔
--共享程序说明
-Fibonacci数列
--线性常系数递推关系--Fibonacci数列
-Fibonacci数列的应用
--桌布魔术
--桌布魔术--练习
--艾略特波浪曲线
-线性常系数齐次递推关系
--定义
--特征多项式
--线性常系数递推关系--线性常系数齐次递推关系
-说“数”解题
-第四周作业
--H
--U
--G
--GT思考题
--作业讨论区说明
-第四周演示程序
--程序讨论区说明
--程序共享说明
-爆笑花絮
--爆笑花絮
-参考资料:K线分析中的Fibonacci 相关理论
-Catalan数
--计算机界的精灵
--神奇的序列--Catalan数
-指数型母函数
--指数型母函数
--神奇的序列--指数型母函数
-错排
--错排1
--错排2
--神奇的序列--错排
-Stirling数
--神奇的序列--Stirling数
-母函数小结
--母函数小结
-大家谈组合数学(3)
-第五周作业
--H
--U
--G
--思考题
--作业讨论区说明
-第五周演示程序
--讨论区说明
--Catalan数
--程序共享
-且容且斥
--容斥原理
--容斥原理的证明
--容斥原理和鸽巢原理--且容且斥
-容斥原理的精妙
-回忆过去,容斥新解
--容斥原理和鸽巢原理--回忆过去,容斥新解
-鸽子抢巢
--鸽巢原理
--鸽巢原理--练习
--鸽巢原理的应用(1)--练习
-看得见摸得着的鸽巢
--韩信点兵
--中国剩余定理
--容斥原理和鸽巢原理--看得见摸得着的鸽巢
-6人行和Ramsey数
--6人行
--Ramsey数
--小结
-第六周作业
--H
--U
--G
--GT
--作业讨论区说明
-第六周演示程序
--讨论区说明
--程序共享说明
-可以转的世界
--可以转的世界
--可以转的世界--练习
--伽罗华与群
--群的定义
--群的定义--练习
--群的一些概念
-置换群
--置换群
--群--置换群
--共轭类
--对换
--对换--练习
--置换群的应用
-Burnside引理
--着色问题的等价类
--Burnside引理--作业
-闲话群
-第七周作业
--H
--U
--G
--作业讨论区说明
-Burnside引理的困境
-从Burnside到Polya
--Polya定理
-立方体旋转
--立方体旋转(1)
--立方体旋转(2)
--立方体旋转--作业
--立方体旋转(3)
--立方体旋转--作业
--立方体旋转(4)
-母函数型Polya定理
--Polya定理--母函数型Polya定理
-图的计数
--图的计数
-总结
--本章小结
-第八周作业
--H
--U
--G
--GT
--作业讨论区说明
-大家谈组合数学(4)
--采访黄连生老师
-组合之美
--组合之美之计数
-组合之美之线性常系数递推关系
-组合之美之多样的序列
-组合之美之鸽巢原理
-组合之美之转动群与染色
-采访邹欣
--采访邹欣1
--采访邹欣2
-知识点串串烧
--知识点串串烧
-期末测验--期末测验