信息学竞赛中的组合数学应用

发布时间：2017-09-29 13:29

  本文关键词：信息学竞赛中的组合数学应用

  更多相关文章： 信息学 奥赛 组合数学

【摘要】：信息学竞赛是一项考察学生编程与算法的综合性比赛,在小组培训中常常会进行模块化训练,竞赛年年有考察组合数学知识,如何将抽象的组合数学理论应用到解题中是竞赛指导老师面临的一大问题。本文从信息学奥林匹克竞赛中组合数学的基础应用和综合应用两方面进行探究,基础应用涵盖了排列组合、母函数、加法原理和乘法原理、二项式定理、容斥原理与鸽巢原理,综合应用主要考虑存在性问题,计数问题,构造性算法,优化问题,希望能为信息学竞赛的师生们提供参考。
【作者单位】： 福建省漳浦第一中学;东北师范大学计算机学院;
【关键词】： 信息学 奥赛 组合数学
【分类号】：G633.67
【正文快照】： 全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)是全国各个省份选拔优秀计算机人才的初级阶段,不仅为信息学爱好者提供了一个交流与竞技的平台,也为信息技术教师提供了专业交流和相互学习的好机会。近年来信息学奥林匹克联赛中常见到

【相似文献】

中国期刊全文数据库 前10条

1 刘励;;一门新兴的古老学科——组合数学[J];电大教育;1985年05期

2 王涛;;组合数学在提高学生学习兴趣中的作用[J];新课程(上);2014年07期

3 彭作华;用组合数学方法计算象棋布局总数[J];洛阳师专学报;2000年02期

4 左光纪;组合数学的科学艺术表现[J];青海师专学报;2000年06期

5 王祖朝;褚宝增;;“组合数学”课程第一节课的教法研究[J];中国地质教育;2006年01期

6 殷志祥;张家秀;钱建发;;组合数学课程教材立体化体系建设[J];安徽理工大学学报(社会科学版);2011年04期

7 吴拿达;;大学《组合数学》课程教学的一条主线呈现[J];中国西部科技;2012年04期

8 陈宝凤;谢晶;;改善组合数学教学效果初探[J];廊坊师范学院学报(自然科学版);2012年05期

9 N.L.Blggs,林小雁;组合数学的渊源(续完)[J];工科数学;1984年02期

10 汪定国;;关于组合数学教学的一点注记[J];教育教学论坛;2014年01期

中国重要会议论文全文数据库 前4条

1 陈永川;;组合数学及其应用的研究进展[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

2 黄贤珍;张利民;马传贵;;浅析新形势下“组合数学”课程教学改革[A];中国电子教育学会高教分会2010年论文集[C];2010年

3 马智;高峰修;孙培;;组合数学教学改革探究[A];中国电子教育学会高教分会2012年论文集[C];2012年

4 苏运霖;;关于组合算法的一些问题[A];广西计算机学会2007年年会论文集[C];2007年

中国重要报纸全文数据库 前3条

1 杨山庄;南开学科建设求特色追一流[N];中国教育报;2001年

2 本报记者 陈建强;学科建设：南开“211工程”的龙头[N];光明日报;2001年

3 李可;陈永川：责任感催我不断奋进[N];光明日报;2007年

中国博士学位论文全文数据库 前2条

1 侯庆虎;组合数学中的代数方法[D];南开大学;2001年

2 窦全杰;Schur Q-函数和不相交行走的组合性质[D];南开大学;2009年

中国硕士学位论文全文数据库 前4条

1 戈海畔;概率方法在组合数学中的某些应用[D];中国海洋大学;2010年

2 毛俊超;概率方法在组合数学中的应用[D];中国海洋大学;2007年

3 马路平;加权部分Motzkin路和Riordan阵[D];大连海事大学;2013年

4 邵锐敏;一些算子在组合数学中的应用[D];中国海洋大学;2011年

，

本文编号：942287