青少年信息学奥林匹克竞赛实战辅导丛书：数学与程序设计（C++版）

图书标准信息

• 作者 王新 编
• 出版社 东南大学出版社
• 出版时间 2012-04
• 版次 1
• ISBN 9787564133788
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 其他
• 页数 349页
• 正文语种 简体中文
• 丛书 青少年信息学奥林匹克竞赛实战辅导丛书

【内容简介】

数学是科学研究的基础，程序设计是运用计算机工具的基本手段，数学和程序设计相结合是现代科学研究应具备的必要素质。《青少年信息学奥林匹克竞赛实战辅导丛书：数学与程序设计（C++版）》结合青少年信息学奥林匹克竞赛活动的开展，介绍相关数学知识和程序设计知识，培养青少年观察问题、认识问题、运用数学知识抽象问题的本质并给予描述、以及将数学描述映射到程序设计并最终运用计算机工具来解决问题的能力。《青少年信息学奥林匹克竞赛实战辅导丛书：数学与程序设计（C++版）》可以丰富青少年朋友的课外学习生活，建立进入现代科学殿堂的基础。

【目录】

第一章初等数论
1.1概述
1.1.1数论的起源
1.1.2整除
1.1.3最大公约数与最小公倍数
1.1.4勾股数
1.1.5应用举例
1.2同余
1.2.1同余的概念
1.2.2同余的性质
1.2.3应用举例
1.3素数
1.3.1素数的概念
1.3.2初步应用
1.3.3素数的几个定理
1.3.4综合应用
1.4Catalan数
1.4.1Catalan数的基本形式
1.4.2应用举例
1.5px+qy类命题
1.5.1px+qy类的基本命题
1.5.2应用举例
1.6中国剩余定理
1.7实数问题的转换
1.7.1基本概念
1.7.2应用举例
1.8N进制数及应用
本章习题

第二章数学归纳
2.1概述
2.2级数求和
2.2.1级数求和公式
2.2.2应用举例
2.3极值定理
2.3.1极大极小值定理
2.3.2最小数原理
2.3.3应用举例
2.4二项式定理及应用
2.5数列
2.5.1数列的基本概念
2.5.2数列的产生方式
2.5.3应用举例
2.6计数原理
2.6.1配对原理
2.6.2容斥原理
2.6.3算两次
2.6.4polya计数
2.6.5应用举例
2.7递推关系
2.7.1建立递推关系
2.7.2递推的优化
2.8表达式处理
2.8.1中缀／前缀／后缀表达式
2.8.2应用举例
2.9综合应用
本章习题

第三章组合数学及其应用
3.1概述
3.1.1对应原理
3.1.2抽屉原理
3.1.3容斥原理
3.1.4加法原理
3.1.5乘法原理
3.1.6应用举例
3.2组合问题
3.2.1存在性问题
3.2.2计数性问题
3.2.3构造性问题
3.2.4最优化问题
3.3排列
3.3.1排列的概念
3.3.2条件排列
3.3.3错位排列
3.3.4相异元素可重复排列
3.3.5不全相异元素的排列
3.3.6圆排列
3.4组合
3.4.1组合的概念
3.4.2可重复组合
3.4.3组合公式
3.4.4应用举例
本章习题

第四章母函数及其应用
4.1概述
4.2普通型母函数
4.3指数型母函数
4.4应用举例
本章习题

第五章概率的初步应用
5.1概述
5.2等可能事件的概率
5.3互斥事件有一个发生的概率一
5.4相互独立事件同时发生的概率
5.5独立重复试验
5.6应用举例
本章习题

第六章计算几何
6.1概述
6.2计算几何的基础——矢量
6.3计算几何的基本算法
6.4计算几何的经典算法
6.4.1求平面凸包
6.4.2求任意多边形的面积
6.4.3求两个凸多边形的交集面积
6.5离散化
6.6应用举例
本章习题

第七章数学建模
7.1概述
7.2数学建模的基本步骤
7.3数学建模的思维特点
7.4应用举例
本章习题
第八章习题解答
第一章习题解答
第二章习题解答
第三章习题解答
第四章习题解答
第五章习题解答
第六章习题解答
第七章习题解答
参考文献