全国青少年信息学竞赛培训教材初赛

作者简介

《通向金牌之路•全国青少年信息学竞赛培训教材:初赛》全国青少年信息学竞赛初赛的培训教材。包括初赛各知识点的介绍和相应例题、习题的介绍。

书籍目录

第1章 计算机的基本常识
　1.1 计算机的发展史
　　1.1.1 手动计算器
　　1.1.2 机械式计算器
　　1.1.3 电子管计算机
　　1.1.4 晶体管计算机的发展
　　1.1.5 集成电路为现代计算机发展铺平道路
　　1.1.6 当代计算机技术渐入辉煌
　1.2 计算机硬件基础
　　1.2.1 运算器
　　1.2.2 控制器
　　1.2.3 存储器
　　1.2.4 输入、输出设备
　1.3 计算机软件基础
　　1.3.1 操作系统
　　1.3.2 应用软件
　　1.4 计算机内部信息的管理
　　1.4.1 信息的表示
　　1.4.2 信息的存储、组织与管理
第2章 网络基本知识
　2.1 网络的基本常识
　　2.1.1 网络的物理组成
　　2.1.2 网络传输介质
　　2.1.3 网络的拓扑结构
　　2.1.4 网络的体系结构
　　2.1.5 网络通信
　2.2 互联网常用工具软件的使用
　　2.2.1 文件传输
　　2.2.2 远程登录
　　2.2.3 网络交流平台
　　2.2.4 网络数据库
　　2.2.5 计算机网络安全
第3章 学科知识
　3.1 排列与组合
　　3.1.1 排列基础知识
　　3.1.2 基本原理
　　3.1.3 组合基础知识
　　3.1.4 例题
　　3.1.5 几种特殊的排列与组合
　　3.1.6 组合意义
　　3.1.7 二项式定理
　　3.1.8 排列生成算法与例程
　3.2 高精度运算
　　3.2.1 高精度数的初始化
　　3.2.2 高精度加法
　　3.2.3 高精度减法
　　3.2.4 高精度乘法
　　3.2.5 高精度除法
　　3.2.6 拓展到有符号数
　3.3 字符串处理
　　3.3.1 自己实现字符串
　　3.3.2 KMP算法
　　3.3.3 最长公共子串
　　3.3.4 编辑显巨离
　　3.3.5 字符串的哈希函数
　　3.3.6 字符串近似匹配
第4章 数据结构
　4.1 数据结构概述
　　4.1.1 为什么需要学习数据结构?
　　4.1.2 一类数据结构的确定
　　4.1.3 数据结构的选择
　4.2 基本数据结构
　　4.2.1 栈
　　4.2.2 队列
　　4.Z.3 小结
　4.3 优先队列
　　4.3.1 二叉堆的结构
　　4.3.2 二叉堆的维护
　　4.3.3 二叉堆的应用
　　4.3.4 小结
　4.4 图论中的数据结构
　　4.4.1 一般图的存储
　　4.4.2 树的存储
　　4.4.3 小结
　4.5 并查集
　　4.5.1 用链表实现不相交的集合
　　4.5.2 并查集的调整
　　4.5.3 并查集的应用
　　4.5.4 小结
　4.6 二叉搜索树和平衡树
　　4.6.1 二叉搜索树的结构
　　4.6.2 二叉搜索树的操作
　　4.6.3 平衡树
　　4.6.4 跳表
　　4.6.5 小结
　4.7 哈希
　　4.7.1 散列函数
　　4.7.2 哈希表的结构
　　4.7.3 小结
第5章 算 法
　5.1 动态规划
　　5.1.1 动态规划概述
　　5.1.2 动态规划的经典问题
　　5.1.3 集合动态规划
　　5.1.4 树形动态规划
　　5.1.5 动态规划的优化
　　5.1.6 小结
　5.2 贪心算法
　　5.2.1 贪心算法概述
　　5.2.2 哈夫曼编码
　　5.2.3 贪心算法辅助其他算法的例子
　　5.2.4 小结
　5.3 分治
　　5.3.1 分治算法概述
　　5.3.2 归并排序
　　5.3.3 九连环
　　5.3.4 大整数乘法
　　5.3.5 小结
　5.4 最短路径
　　5.4.1 基本概念
　　5.4.2 单源最短路径
　　5.4.3 所有点对间的最短路径
　　5.4.4 小结
第6章 阅读分析程序
　6.1 程序设计方法
　　6.1.1 各种程序语言
　　6.1.2 各种新方法
　　6.1.3 方法论的对立
　6.2 阅读和分析程序
　6.3 完善程序
　第十四届全国青少年信息学奥林匹克联赛初赛试题
　第十五届全国青少年信息学奥林匹克联赛初赛试题
　第十六届全国青少年信息学奥林匹克联赛初赛试题NoIP2010（Pascal提高组）

章节摘录

版权页：   插图：   1.2计算机硬件基础 冯•诺依曼是美籍匈牙利人，1903年12月28日生于匈牙利的布达佩斯，父亲是一个银行家，家境富裕，十分注意对孩子的教育。冯•诺依曼从小聪颖过人，兴趣广泛，读书过目不忘，据说他6岁时就能用古希腊语同父亲闲谈，一生掌握了七种语言。他年仅22岁就获得了布达佩斯大学数学博士学位，是普林斯顿大学、宾夕法尼亚大学、哈佛大学、伊斯坦堡大学、马里兰大学、哥伦比亚大学和慕尼黑高等技术学院等校的荣誉博士，还是美国国家科学院、秘鲁国立自然科学院和意大利国立林且学院等院的院士，1951至1953年任美国数学会主席，1954年任美国原子能委员会委员。1954年夏，冯•诺依曼被查出患有癌症，1957年2月8日，在华盛顿去世，终年54岁。 冯•诺依曼是个数学奇才，他在数学的诸多领域都进行了开创性工作，并作出了重大贡献。在第二次世界大战前，他主要从事算子理论、量子理论、集合论等方面的研究。1923年关于集合论中超限序数的论文，显示了他处理集合论问题所特有的方式和风格——把集合论加以公理化。他的公理化体系奠定了公理集合论的基础。他从公理出发，用代数方法导出了集合论中许多重要概念、基本运算、重要定理等。 但冯•诺依曼对人类的最大贡献是对计算机科学、计算机技术和数值分析的开拓性工作。1944年，冯•诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯•诺依曼架构。 其理论要点如下： （1）计算机硬件设备由运算器、控制器、存储器、输入设备和输出设备五部分组成。 （2）存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。 1.2.1运算器 运算器是计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件（ALU）。计算机运行时，运算器的操作和操作种类由控制器决定。运算器处理的数据来自存储器；处理后的结果数据通常送回存储器，或暂时寄存在运算器中。运算器进行各种算术运算和逻辑运算。

图书封面

---

 全国青少年信息学竞赛培训教材初赛下载

---