图书介绍
全国青少年信息学竞赛培训教材 初赛PDF|Epub|txt|kindle电子书版本网盘下载
- 胡旭红编著 著
- 出版社： 杭州：浙江大学出版社
- ISBN：9787308086752
- 出版时间：2012
- 标注页数：282页
- 文件大小：31MB
- 文件页数：292页
- 主题词：计算机课－中小学－教学参考资料
PDF下载
下载说明
全国青少年信息学竞赛培训教材 初赛PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 计算机的基本常识1
1.1 计算机的发展史1
1.1.1 手动计算器1
1.1.2 机械式计算器2
1.1.3 电子管计算机3
1.1.4 晶体管计算机的发展4
1.1.5 集成电路为现代计算机发展铺平道路5
1.1.6 当代计算机技术渐入辉煌6
1.2 计算机硬件基础7
1.2.1 运算器7
1.2.2 控制器9
1.2.3 存储器11
1.2.4 输入、输出设备13
1.3 计算机软件基础22
1.3.1 操作系统23
1.3.2 应用软件24
1.4 计算机内部信息的管理26
1.4.1 信息的表示27
1.4.2 信息的存储、组织与管理28
第2章 网络基本知识31
2.1 网络的基本常识31
2.1.1 网络的物理组成33
2.1.2 网络传输介质36
2.1.3 网络的拓扑结构43
2.1.4 网络的体系结构46
2.1.5 网络通信54
2.2 互联网常用工具软件的使用58
2.2.1 文件传输58
2.2.2 远程登录59
2.2.3 网络交流平台61
2.2.4 网络数据库65
2.2.5 计算机网络安全68
第3章 学科知识74
3.1 排列与组合74
3.1.1 排列基础知识74
3.1.2 基本原理75
3.1.3 组合基础知识76
3.1.4 例题77
3.1.5 几种特殊的排列与组合78
3.1.6 组合意义80
3.1.7 二项式定理82
3.1.8 排列生成算法与例程83
3.2 高精度运算90
3.2.1 高精度数的初始化91
3.2.2 高精度加法92
3.2.3 高精度减法94
3.2.4 高精度乘法96
3.2.5 高精度除法98
3.2.6 拓展到有符号数101
3.3 字符串处理102
3.3.1 自己实现字符串102
3.3.2 KMP算法104
3.3.3 最长公共子串106
3.3.4 编辑距离107
3.3.5 字符串的哈希函数108
3.3.6 字符串近似匹配112
第4章 数据结构117
4.1 数据结构概述117
4.1.1 为什么需要学习数据结构？117
4.1.2 一类数据结构的确定118
4.1.3 数据结构的选择119
4.2 基本数据结构119
4.2.1 栈119
4.2.2 队列120
4.2.3 小结121
4.3 优先队列121
4.3.1 二叉堆的结构121
4.3.2 二叉堆的维护122
4.3.3 二叉堆的应用123
4.3.4 小结123
4.4 图论中的数据结构123
4.4.1 一般图的存储123
4.4.2 树的存储125
4.4.3 小结126
4.5 并查集126
4.5.1 用链表实现不相交的集合126
4.5.2 并查集的调整128
4.5.3 并查集的应用130
4.5.4 小结130
4.6 二叉搜索树和平衡树130
4.6.1 二叉搜索树的结构130
4.6.2 二叉搜索树的操作131
4.6.3 平衡树132
4.6.4 跳表135
4.6.5 小结137
4.7 哈希137
4.7.1 散列函数137
4.7.2 哈希表的结构138
4.7.3 小结140
第5章 算法141
5.1 动态规划141
5.1.1 动态规划概述141
5.1.2 动态规划的经典问题142
5.1.3 集合动态规划144
5.1.4 树形动态规划146
5.1.5 动态规划的优化147
5.1.6 小结148
5.2 贪心算法148
5.2.1 贪心算法概述148
5.2.2 哈夫曼编码149
5.2.3 贪心算法辅助其他算法的例子151
5.2.4 小结152
5.3 分治153
5.3.1 分治算法概述153
5.3.2 归并排序154
5.3.3 九连环155
5.3.4 大整数乘法156
5.3.5 小结157
5.4 最短路径157
5.4.1 基本概念158
5.4.2 单源最短路径158
5.4.3 所有点对间的最短路径164
5.4.4 小结165
第6章 阅读分析程序166
6.1 程序设计方法166
6.1.1 各种程序语言167
6.1.2 各种新方法174
6.1.3 方法论的对立175
6.2 阅读和分析程序177
6.3 完善程序206
第十四届全国青少年信息学奥林匹克联赛初赛试题250
第十五届全国青少年信息学奥林匹克联赛初赛试题259
第十六届全国青少年信息学奥林匹克联赛初赛试题NOIP2010（Pascal提高组）269