离散中多重组合是指_科研进阶 | 达特茅斯学院 | 二项式系数、子集、置换和双射：离散数学及应用...

科研进阶 | 达特茅斯学院 | 二项式系数、子集、置换和双射：离散数学及应用（8.8开课）​mp.weixin.qq.com

课题名称

= 离散数学及应用=

项目背景

离散数学是现代数学学界广为探讨的新兴研究领域。“现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等，另一类就是研究离散对象的组合数学。离散数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如计算机科学、编码和密码学、物理、化学、生物等。”

“如果说微积分和近代数学的发展为近代的工业革命奠定了基础。离散数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑，就是因为计算机被人编写了程序，而程序就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。正是因为有了组合算法才使人感到，计算机好像是有思维的。此外，离散数学在企业管理，交通规划，战争指挥，金融分析等领域都有重要的应用。美国有企业用离散数学的方法来提高管理的效益，也有著名离散数学家利用组合数学方法研究药物结构，为制药公司节省了大量的费用，引起了制药业的关注。”

较于微积分，组合数学因其研究的趣味性更适宜作为入门级数学研究领域。项目将带领学生充分感受数学的趣味，学习与使用计数技巧。

项目介绍

项目内容主要包括计数技巧与离散结构，比如递归、生成函数、容斥原理、置换、树等。学生将在项目中独立解决组合结构中排列、划分、图和树等问题，了解上述问题在计算机和生物问题中的应用。学生将在项目结束时，提交报告，进行项目成果展示。

适合人群

● 大学生、优秀高中生

● 学生需要对二项式系数、子集、置换和双射等理论概念有所了解

● 想要感受数学的乐趣，希望在组合数学及其应用领域比如计算机与生物等进一步深造的学生

导师介绍

= Sergi Elizalde终身教授=

Sergi Elizalde导师为达特茅斯学院终身教授、数学系副主任，曾荣获麻省理工学院（MIT）数学博士学位。导师的研究兴趣为计数组合学，比如生成函数、双射等，曾在《应用数学进展》（Advances in Applied Mathematics）等数学领域著名SCI收录期刊发表论文50余篇，作为组委会主席筹办2018年幂级数与代数组合国际年会（FPSAC；创立于1988年，堪称代数组合界最有影响的国际会议），并且多次受邀到世界各地知名学府和学术会议发表主旨演讲。

任职学校

达特茅斯学院（Dartmouth College）建校于1769年，是美国历史最为悠久的世界著名学府之一，也是八大常春藤联盟学校之一。达特茅斯学院保持着严格的招生制度，和极高的入学门槛，堪称小型优质私立研究型大学，在2020年U.S.News美国大学排名中位列第12，常年位居美国最有价值大学前10。

项目大纲

● 置换、子集、复合与集合划分

● 整数划分与容斥原理

● 递归、生成函数与斐波那契数列

● 格点路径、反射原理、卡特兰数与DNA序列排列

● 图、生成树、算法应用与凯莱公式

● 项目回顾和成果展示

● 论文辅导和发表

时间安排 7周在线小组科研+3周论文辅导，共44课时

开课时间：8.8

项目收获

● 研究报告

● 主导师推荐信

● EI/CPCI/Scopus索引国际会议收录与发表（可用于申请）

● 结业证书

● 学术评估报告及成绩单

P.S.项目产出如需要发表EI/CPCI/SCOPUS国际会议全文，需额外缴纳15000元

小组科研优势

● 师资优势

项目邀请到美国Top30、英国G5大学的教授（终身教授、正教授等）、项目主任、行业导师作为项目的主导师为学生进行授课，所教导的内容将理论知识与学习生活相结合，例如：机器学习在金融领域中的应用，人类社会发展中的经典学说等，区别于一般的理论灌输式教育，导师将采用多学科交叉的实践教育方式，引导学生进行学习。

● 课题优势

项目所学课题均与当前社会热点事件、社会发展相契合（人工智能、5G网络、大数据分析、计算机网络安全等），导师专为学员定制设计符合青少年的项目大纲，让学生在了解专业领域内最新研究的同时，掌握最新的学术知识，并加大优质刊物发表的机会和引用度，展现个人学术能力。

● 全流程服务优势

项目开始前将对学生的基础知识掌握能力进行测试，并教导学生学术科研过程中所需要掌握的通识内容；项目开课前期，三位教学导师将根据学生情况，采取不同分工、全方位进行教学指导，对基础将为薄弱的同学，将额外关注基础内容的补习，对基础将强的同学，将担任leader的角色，带领小组成员完成项目报告；项目后期，导师将带领学生进行学术知识的复习与回顾，并分别对学生的报告内容进行指导，项目全程，对于非学术性问题（上课时间、线上软件操作流程等）将由班主任老师进行服务解决，以便学生更加专注于学术知识的研究。

● 高学术标准

每个项目均配备一套科学制定的《学员守则》与《学员表现评估体系》，在让学员理解学术诚信重要性的同时，提前感受高标准学术经历的魅力。项目导师也会基于评估系统对每一位学员的日常表现进行全面、密切跟踪，形成对每一位学员的深入认知。便捷的学员问题反馈机制，也能让导师团队在第一时间了解学员想法与情况，对教学流程进行及时优化。

● 口碑传播和校友网络

参与项目的学员，不仅可以提升个人的学术研究能力，助力未来升学之路，还可以在项目中与主导师、学术导师、助教、同学建立人际关系，扩充交际圈，形成校友网络，为未来的学习生活、工作人脉提前进行铺垫。

小组科研模式

● 项目开始前

总计10课时：先导课（学术资料检索方法、英文文献与材料阅读方法、英文报告制作要点与技巧、学术交流与沟通礼仪、申请材料中的自我展现）

学习目标：掌握学术科研方法与注意事项，为之后的学术科研项目奠定学习基础

● 项目前五周

总计25课时：每周2课时Lecture、2课时Mentor Session、1课时Office Hour

学习目标：掌握专业领域内最前沿的学术知识、并通过项目实践、作业等内容对所学知识进行理解与运用

● 项目后两周

总计7课时：2课时Review Session、2课时Mentor Session、1课时Office Hour、2课时Final Presentation

学习目标：项目成果输出，是学术essay/科研开题报告产出，可直接在申请中使用，体现团队学习和对应专业的学术和科研准备，同时为后续个性化论文输出打好论文选题和研究框架基础

● 项目结束后

帮助学生进行3周2课时论文摘要辅导与发表服务

*每周课外自主学习时间6-8小时，完成作业及小组项目